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 10 related papers. Consider them for comparative context: