A linear-time recognition algorithm for interval dags
- 1 February 1981
- journal article
- Published by Elsevier in Information Processing Letters
- Vol. 12 (1) , 20-22
- https://doi.org/10.1016/0020-0190(81)90069-7
Abstract
No abstract availableKeywords
This publication has 4 references indexed in Scilit:
- Scheduling Interval-Ordered TasksSIAM Journal on Computing, 1979
- Scheduling Graphs on Two ProcessorsSIAM Journal on Computing, 1976
- Efficiency of a Good But Not Linear Set Union AlgorithmJournal of the ACM, 1975
- Parallel Sequencing and Assembly Line ProblemsOperations Research, 1961