Maximization Problems on Graphs with Edge Weights Chosen from a Normal Distribution (Extended Abstract)

George S. Lueker

Published in: STOC (1978)

Keyphrases

extended abstract
normal distribution
edge weights
weighted graph
directed graph
shortest path
computer vision
bipartite graph
machine learning
image processing