On Approximating a Scheduling Problem

Saved in:
Bibliographic Details
Published inJournal of combinatorial optimization Vol. 5; no. 3; pp. 287 - 297
Main Authors Crescenzi, Pierluigi, Deng, Xiaotie, Papadimitriou, Christos H.
Format Journal Article
LanguageEnglish
Published Norwell, MA Springer 01.09.2001
Subjects
Applied sciences
Computer science; control theory; systems
Computer systems and distributed systems. User interface
Exact sciences and technology
Information retrieval. Graph
Software
Theoretical computing
Edge(graph)
Message passing
Worst case method
Data transmission
Graph colouring
Parallelism
Scheduling
Bipartite graph
Online AccessGet full text
ISSN1382-6905
1573-2886
DOI10.1023/A:1011441109660

Cover

More Information
ISSN:1382-6905
1573-2886
DOI:10.1023/A:1011441109660