Light spanners and approximate TSP in weighted graphs with forbidden minors.

Michelangelo Grigni Papa A. Sissokho

Published in: SODA (2002)

Keyphrases

weighted graph
traveling salesman problem
shortest path
regularization framework
discrete data
graph structure
ant colony optimization
edge weights
optimal solution
graph connectivity
active learning
spanning tree