Skip to content
Home
About Us
Resources
Profiles Metrics
Authors Directory
Institutions Directory
Top Authors
Top Institutions
Top Sponsors
AI Digest
Contact Us
Menu
Home
About Us
Resources
Profiles Metrics
Authors Directory
Institutions Directory
Top Authors
Top Institutions
Top Sponsors
AI Digest
Contact Us
Home
About Us
Resources
Profiles Metrics
Authors Directory
Institutions Directory
Top Authors
Top Institutions
Top Sponsors
AI Digest
Contact Us
Menu
Home
About Us
Resources
Profiles Metrics
Authors Directory
Institutions Directory
Top Authors
Top Institutions
Top Sponsors
AI Digest
Contact Us
Publication Details
AFRICAN RESEARCH NEXUS
SHINING A SPOTLIGHT ON AFRICAN RESEARCH
computer science
On the generation of all topological sortings
Journal of Algorithms, Volume 4, No. 2, Year 1983
Notification
URL copied to clipboard!
Description
Three algorithms that generate all topological sortings of a partially ordered finite set are discussed and compared. A substantially improved version of Wells' algorithm is presented, and this is shown to be similar to, but less efficient than the Knuth-Szwarcfiter algorithm. A third algorithm given by Varol and Rotem is shown to be still more efficient. The dependence of this latter algorithm on the particular choice of starting solution is analyzed, and a heuristic for choosing a starting solution that minimizes cost is proposed. © 1983.
Authors & Co-Authors
Kalvin, Alan D.
South Africa, Johannesburg
Ibm, South Africa
Varol, Yaakov L.
United States, Carbondale
Southern Illinois University Carbondale
Statistics
Citations: 45
Authors: 2
Affiliations: 2
Identifiers
Doi:
10.1016/0196-6774(83)90042-1
ISSN:
01966774