Prize-Collecting Survivable Network Design in Node-Weighted Graphs.

Chandra Chekuri Alina Ene Ali Vakilian

Published in: APPROX-RANDOM (2012)

Keyphrases

weighted graph
prize collecting
graph structure
edge weights
shortest path
travel time
densely connected
regularization framework
data objects
discrete data
graphical models
cellular automata
directed graph
graph connectivity
combinatorial optimization