Papadimitriou, C. H.; Yannakakis, M. Scheduling interval-ordered tasks. (English) Zbl 0421.68040 SIAM J. Comput. 8, 405-409 (1979). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 66 Documents MSC: 68M20 Performance evaluation, queueing, and scheduling in the context of computer systems 68Q25 Analysis of algorithms and problem complexity Keywords:chordal graphs; interval orders; polynomial in time algorithms; NP- completeness; scheduling unit length tasks; incomparability graph; arbitrary length tasks × Cite Format Result Cite Review PDF Full Text: DOI