Answers are grounded in this paper and cite their sources.
Related DatabasesWeb of Science You must be logged in with an active subscription to view this.Article DataHistorySubmitted: 03 January 1975Published online: 17 February 2012Keywordsgraph, shortest path, complexity, sorting, decision tree
No takes yet. Share an insight, caveat, or question.
Michael L. Fredman (1976) studied this question.
Synapse has enriched 5 related papers. Consider them for comparative context: