Login / Signup

Trans-Dichotomous Algorithms for Minimum Spanning Trees and Shortest Paths.

Michael L. FredmanDan E. Willard
Published in: J. Comput. Syst. Sci. (1994)
Keyphrases
  • shortest path
  • shortest path algorithm
  • minimum spanning trees
  • minimum cost flow
  • high dimensional
  • np hard
  • worst case
  • combinatorial optimization
  • data clustering
  • spanning tree