Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
[1]
Hilfe
Suche: Author="Wein, Joel"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
On the relationship between combinatorial and LP-based lower bounds for
NP
-hard scheduling problems
R.N. Uma
,
Joel Wein
,
David P. Williamson
Theoretical Computer Science
361
(2-3), 2006, pp. 241-256
Scheduling an industrial production facility
Eyjolfur Asgeirsson
,
Jonathan Berry
,
Cynthia A. Phillips
,
David J. Phillips
,
Cliff Stein
,
Joel Wein
Lecture Notes in Computer Science
3064
, 2004, pp. 116-131
Techniques for scheduling with rejection
Daniel W. Engels
,
David R. Karger
,
Stavros G. Kolliopoulos
,
Sudipta Sengupta
,
R.N. Uma
,
Joel Wein
Journal of Algorithms
49
(1), 2003, pp. 175-191
Scheduling algorithms
David Karger
,
Cliff Stein
,
Joel Wein
Algorithms and Theory of Computation Handbook, 1999, pp. 35-1 -35-33
Techniques for scheduling with rejection
Daniel W. Engels
,
David R. Karger
,
Stavros G. Kolliopoulos
,
Sudipta Sengupta
,
R.N. Uma
,
Joel Wein
Lecture Notes in Computer Science
1461
, 1998, pp. 490-501
An experimental study of
LP
-based approximation algorithms for scheduling problems
Martin W.P. Savelsbergh
,
R.N. Uma
,
Joel Wein
Proceedings of the 9th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA'98 (San Francisco, California, January 25-27, 1998)
, 1998, pp. 453-462
On the relationship between combinatorial and
LP
-based approaches to
NP
-hard scheduling problems
R.N. Uma
,
Joel Wein
Lecture Notes in Computer Science
1412
, 1998, pp. 394-408
Distributed job scheduling in rings
Perry Fizzano
,
David Karger
,
Clifford Stein
,
Joel Wein
Journal Parallel Distributed Computing
45
(2), 1997, pp. 122-133
Optimal time-critical scheduling via resource augmentation
Cynthia A. Phillips
,
Cliff Stein
,
Eric Torng
,
Joel Wein
Proceedings of the 29th Annual ACM Symposium on Theory of Computing, STOC'97 (El Paso, Texas, May 4-6, 1997)
, 1997, pp. 140-149
Task scheduling in networks
Cynthia Phillips
,
Clifford Stein
,
Joel Wein
SIAM Journal on Discrete Mathematics
10
(4), 1997, pp. 573-598
Improved scheduling algorithms for minsum criteria
Soumen Chakrabarti
,
Cynthia A. Phillips
,
Andreas S. Schulz
,
David B. Shmoys
,
Cliff Stein
,
Joel Wein
Lecture Notes in Computer Science
1099
, 1996, pp. 646-657
Scheduling to minimize average completion time: Off-line and on-line algorithms
Leslie A. Hall
,
David B. Shmoys
,
Joel Wein
Proceedings of the 7th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA'96 (Atlanta, Georgia, January 28-30, 1996)
, 1996, pp. 142-151
Load-sharing in heterogeneous systems via weighted factoring
Susan Flynn Hummel
,
Jeanette Schmidt
,
R.N. Uma
,
Joel Wein
Proceedings of the 8th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'96 (Padua, Italy, June 24-26, 1996)
, 1996, pp. 318-328
Scheduling jobs that arrive over time
Cynthia Phillips
,
Clifford Stein
,
Joel Wein
Lecture Notes in Computer Science
955
, 1995, pp. 86-97
Scheduling parallel machines on-line
David B. Shmoys
,
Joel Wein
,
David P. Williamson
SIAM Journal on Computing
24
(6), 1995, pp. 1313-1331
Job scheduling in rings
Perry Fizzano
,
David Karger
,
Clifford Stein
,
Joel Wein
Proceedings of the 6th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'94 (Cape May, New Jersey, June 27-29, 1994)
, 1994, pp. 210-219
Task scheduling in networks
Cynthia Phillips
,
Clifford Stein
,
Joel Wein
Proceedings of the 4th Scandinavian Workshop on Algorithm Theory - SWAT '94 (Aarhus, Denmark, July 6-8, 1994)
LNCS 824
, 1994, pp. 290-301
Improved approximation algorithms for shop scheduling problems
David B. Shmoys
,
Clifford Stein
,
Joel Wein
SIAM Journal on Computing
23
(3), 1994, June, pp. 617-632
Approximating the minimum-cost maximum flow is P-complete
Clifford Stein
,
Joel Wein
Information Processing Letters
42
, 1992, pp. 315-319
Improved approximation algorithms for shop scheduling problems
David B. Shmoys
,
Clifford Stein
,
Joel Wein
Proceedings of the 2nd Annual ACM-SIAM Symposium on Discrete Algorithms, SODA'91 (San Francisco, California, January 28-30, 1991)
, 1991, pp. 148-157
Scheduling parallel machines on-line
David B. Shmoys
,
Joel Wein
,
David P. Williamson
Proceedings of the 32nd Annual IEEE Symposium on Foundations of Computer Science, FOCS'91 (San Juan, Puerto Rico, October 1-4, 1991)
, 1991, pp. 131-140
On the massively parallel solution of the assignment problem
Joel M. Wein
,
Stavros A. Zenios
Journal Parallel Distributed Computing
13
(2), 1991, October, pp. 228-236
Las Vegas RNC algorithms for unary weighted perfect matching and
T
-join problems
Joel Wein
Information Processing Letters
40
, 1991, pp. 161-167
Advanced Parallel and VLSI Computation
Tom Leighton
,
Charles E. Leiserson
,
Bruce Maggs
,
Serge Plotkin
,
Joel Wein
Technical Report (RSS 2), 1988, March