Minimum-Weight Combinatorial Structures Under Random Cost-Constraints.

Alan M. Frieze Wesley Pegden Gregory B. Sorkin Tomasz Tkocz

Published in: Electron. J. Comb. (2021)

Keyphrases

minimum weight
spanning tree
minimum spanning tree
greedy heuristic
planar graphs
bipartite graph
weighted graph
minimum cost