Scheduling with conflicts: online and offline algorithms

Fixed-Parameter Tractability and Completeness I: Basic Results

Rod Downey, Michael R. Fellows · SIAM Journal on Computing · 1995 · 472 citations

Computing, Computer Science, Mathematics +13

Linear degree extractors and the inapproximability of max clique and chromatic number

David Zuckerman · 2006 · 404 citations

Natural Sciences, Computer Science, Mathematics +16

Zero Knowledge and the Chromatic Number

Uriel Feige, Joe Kilian · Journal of Computer and System Sciences · 1998 · 335 citations

Computing, Computer Science, Mathematics +15

Bounds for Multiprocessor Scheduling with Resource Constraints

M. R. Garey, Ron Graham · SIAM Journal on Computing · 1975 · 244 citations

Computing, Computer Science, Computer Systems +15

Scheduling multiprocessor tasks — An overview

Maciej Drozdowski · European Journal of Operational Research · 1996 · 238 citations

Computing, Computer Engineering, Computer Science +12