Login / Signup

LP-Relaxations for Tree Augmentation.

Guy KortsarzZeev Nutov
Published in: APPROX-RANDOM (2016)
Keyphrases
  • lp relaxation
  • linear programming
  • message passing
  • knapsack problem
  • tree search
  • search algorithm