Coloring down: 3/2-approximation for special cases of the weighted tree augmentation problem

Document Details

Document Type
Pub Defense Publication
Publication Date
Nov 01, 2022
Source ID
10.1016/j.orl.2022.10.007

Entities

People

  • Jennifer Iglesias
  • R. Ravi

Organizations

  • Office of Naval Research