Communications of the ACM · 1968 · 21 citations · 4 references
ComputingComputer ScienceBuilding Information ModelingComputer NetworksConstruction EngineeringCitation NetworksCitation PracticesCitation Network StructureConstruction
FILE 2 KEY l0 . FROM FILE Project networks are used in PERT and CPM. An algorithm is given for constructing project networks directly from the project precedence relations. The algorithm creates "dummy" activities and topologically orders the arcs and nodes. The number of nodes created is minimal for the given precedence relations. It has been experimentally programmed in FORTRAN II for the IBM 7094.
4
Topological sorting of large networks
Arthur B. Kahn · Communications of the ACM · 1962 · 738 citations · Full text
Finite Mathematics with Business Applications.
Gordon M. Kaufman, Kemény, Schleifer et al. · American Mathematical Monthly · 1963 · 47 citations
Computer construction of minimal project networks
Bernard Dimsdale · IBM Systems Journal · 1963 · 15 citations