-
2
-
-
0013102764
-
Parallel domain decomposition applied to coupled transport equations
-
D.E. Keys and J. Xu (Eds.), AMS, Providence
-
P. Bjorstad, W.M. Coughran, and E. Grosse, "Parallel domain decomposition applied to coupled transport equations," in Domain Decomposition Methods in Scientific and Engineering Computing, D.E. Keys and J. Xu (Eds.), AMS, Providence, 1995, pp. 369-380.
-
(1995)
Domain Decomposition Methods in Scientific and Engineering Computing
, pp. 369-380
-
-
Bjorstad, P.1
Coughran, W.M.2
Grosse, E.3
-
3
-
-
84957663000
-
On the complexity of scheduling incompatible jobs with unit-times
-
MFCS 93, LNCS 711
-
H.L. Bodlaender and K. Jansen, "On the complexity of scheduling incompatible jobs with unit-times," in Mathematical Foundations of Computer Science, MFCS 93, LNCS 711, 1993, pp. 291-300.
-
(1993)
Mathematical Foundations of Computer Science
, pp. 291-300
-
-
Bodlaender, H.L.1
Jansen, K.2
-
4
-
-
0002528075
-
Approximation algorithms for bin-packing - A survey
-
D.S. Hochbaum (Ed.), PWS Publishing
-
E.G. Coffman, Jr., M.R. Garey, and D.S. Johnson, "Approximation algorithms for bin-packing - a survey," in Approximation Algorithms for NP-Hard Problems, D.S. Hochbaum (Ed.), PWS Publishing, 1995, pp. 49-106.
-
(1995)
Approximation Algorithms for NP-Hard Problems
, pp. 49-106
-
-
Coffman E.G., Jr.1
Garey, M.R.2
Johnson, D.S.3
-
6
-
-
51249181640
-
Bin packing can be solved within 1+∈ in linear time
-
W. Fernandez de la Vega and G.S. Lueker, "Bin packing can be solved within 1+∈ in linear time,∈ Combinatorica, vol. 1, pp. 349-355, 1981.
-
(1981)
Combinatorica
, vol.1
, pp. 349-355
-
-
De La Fernandez Vega, W.1
Lueker, G.S.2
-
9
-
-
0028255537
-
Coloring inductive graphs on-line
-
S. Irani, "Coloring inductive graphs on-line," Algorithmica, vol. 11, pp. 53-72, 1994.
-
(1994)
Algorithmica
, vol.11
, pp. 53-72
-
-
Irani, S.1
-
10
-
-
84936765088
-
Scheduling with conflicts, and applications to traffic signal control
-
SODA 96
-
S. Irani and V. Leung, "Scheduling with conflicts, and applications to traffic signal control," in Symposium on Discrete Algorithms, SODA 96, 1996, pp. 85-94.
-
(1996)
Symposium on Discrete Algorithms
, pp. 85-94
-
-
Irani, S.1
Leung, V.2
-
11
-
-
0042565548
-
Approximation algorithms for time constrained scheduling
-
K. Jansen and S. Öhring, "Approximation algorithms for time constrained scheduling," Information and Computation, vol. 132, pp. 85-108, 1997.
-
(1997)
Information and Computation
, vol.132
, pp. 85-108
-
-
Jansen, K.1
Öhring, S.2
-
12
-
-
35048882786
-
The mutual exclusion scheduling problem for permutation and comparability graphs
-
STAGS 98, LNCS 1373
-
K. Jansen, "The mutual exclusion scheduling problem for permutation and comparability graphs," in Symposium on Theoretical Aspects of Computer Science, STAGS 98, LNCS 1373, 1998, pp. 287-297.
-
(1998)
Symposium on Theoretical Aspects of Computer Science
, pp. 287-297
-
-
-
13
-
-
84947791219
-
χt-coloring problem
-
STACS 95, LNCS 900
-
χt-coloring problem," in Symposium on Theoretical Aspects of Computer Science, STACS 95, LNCS 900, 1995, pp. 409-420.
-
(1995)
Symposium on Theoretical Aspects of Computer Science
, pp. 409-420
-
-
Kaller, D.1
Gupta, A.2
Shermer, T.3
-
14
-
-
0020252446
-
An efficient approximation scheme for the one-dimensional bin packing problem
-
FOCS 82
-
N. Karmarkar and R.M. Karp, An efficient approximation scheme for the one-dimensional bin packing problem, in Symposium on the Foundations of Computer Science, FOCS 82, 1982, pp. 312-320.
-
(1982)
Symposium on the Foundations of Computer Science
, pp. 312-320
-
-
Karmarkar, N.1
Karp, R.M.2
-
15
-
-
84957688986
-
On complexity of some chain and antichain partition problem
-
WG 91, LNCS 570
-
Z. Lone, "On complexity of some chain and antichain partition problem," in Graph Theoretical Concepts in Computer Science, WG 91, LNCS 570, 1991, pp. 97-104.
-
(1991)
Graph Theoretical Concepts in Computer Science
, pp. 97-104
-
-
Lone, Z.1
|