Krishnamoorthy, M. S.; Deo, N. Complexity of the minimum-dummy-activities problem in a Pert network. (English) Zbl 0414.68018 Networks 9, 189-194 (1979). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 1 ReviewCited in 8 Documents MSC: 68Q25 Analysis of algorithms and problem complexity 94C15 Applications of graph theory to circuits and networks Keywords:computational complexity; minimum-dummy-activities problem; Pert network; Np-complete PDF BibTeX XML Cite \textit{M. S. Krishnamoorthy} and \textit{N. Deo}, Networks 9, 189--194 (1979; Zbl 0414.68018) Full Text: DOI OpenURL References: [1] , and , The design and analysis of computer algorithms, Addison-wesley, Mass., 1974. [2] Corneil, Comm. ACM 16 pp 296– (1973) [3] Graph Theory with Applications to Computer Science and Engineering, Prentice-Hall, N.J. 1974. [4] Dimsdale, IBM Systems Journal 2 pp 24– (1963) [5] Fisher, Comm. ACM 11 pp 493– (1968) [6] , and , ”Some simplified polnomial complete problems”, Proc. of Sixth Annual ACM Symp. on Theory of Computing, 1974, 47–64. [7] Graph Theory, Addison-Wesley, Mass., 1969. [8] Karp, Networks 5 pp 45– (1975) This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.