On the integrality ratio for tree augmentation.

Joseph Cheriyan Howard J. Karloff Rohit Khandekar Jochen Könemann

Published in: Oper. Res. Lett. (2008)

Keyphrases

tree structure
binary tree
tree models
spanning tree
linear systems
tree structures
web pages
website
mixed integer
integer program