The Longest Minimum-Weight Path in a Complete Graph.
Louigi Addario-BerryNicolas BroutinGábor LugosiPublished in: Comb. Probab. Comput. (2010)
Keyphrases
- minimum weight
- weighted graph
- spanning tree
- bipartite graph
- maximum weight
- edge weights
- maximum cardinality
- shortest path
- minimum spanning tree
- greedy heuristic
- planar graphs
- minimum cost
- randomized algorithm
- upper bound
- tree patterns
- endpoints
- greedy algorithm
- objective function
- relational data
- data objects
- special case
- lower bound