LP-relaxations for tree augmentation

Kortsarz, G; Nutov, Z

Nutov, Z (reprint author), Open Univ Israel, Raanana, Israel.

DISCRETE APPLIED MATHEMATICS, 2018; 239 (): 94

Abstract

In the TREE AUGMENTATION problem the goal is to augment a tree T by a minimum size edge set F from a given edge set E such that T boolean OR F is 2-ed......

Full Text Link