LP-Based Robust Algorithms for Noisy Minor-Free and Bounded Treewidth Graphs.

Nikhil Bansal Daniel Reichman Seeun William Umboh

Published in: SODA (2017)

Keyphrases

bounded treewidth
graph theory
highly parallelizable
computational complexity
linear programming
bayesian networks
knowledge representation
databases
learning algorithm
np complete
random graphs
computational problems