Scheduling Network Loop Detection

by Keith C. Crandall, (M.ASCE), Prof. of Civ. Engrg.; Univ. of California, Berkeley, Calif.,

Serial Information: Journal of the Construction Division, 1977, Vol. 103, Issue 4, Pg. 555-565

Document Type: Journal Paper


Scheduling applications utilizing computers require some procedure for observing network loop conditions. Although some proprietary programs contain routines to test for these conditions, no efficient algorithms have been published to provide for this analysis. The algorithm described in this paper has been utilized and shown to be an efficient program to detect such error conditions.

Subject Headings: Scheduling | Algorithms | Computer software | Computer networks

Services: Buy this book/Buy this article


Return to search