Pages that link to "Item:Q4636443"
From MaRDI portal
The following pages link to LP-Relaxations for Tree Augmentation. (Q4636443):
Displaying 12 items.
- Covering a laminar family by leaf to leaf links (Q987693) (← links)
- On the integrality ratio for tree augmentation (Q1003482) (← links)
- LP-relaxations for tree augmentation (Q1706120) (← links)
- Approximating (unweighted) tree augmentation via lift-and-project. I: Stemless TAP (Q1709580) (← links)
- Approximating (unweighted) tree augmentation via lift-and-project. II (Q1709583) (← links)
- Fast distributed approximation for TAP and 2-edge-connectivity (Q1988524) (← links)
- On the cycle augmentation problem: hardness and approximation algorithms (Q2230719) (← links)
- On the tree augmentation problem (Q2659770) (← links)
- Fast Distributed Approximation for TAP and 2-Edge-Connectivity (Q3300822) (← links)
- Beating Approximation Factor Two for Weighted Tree Augmentation with Bounded Costs (Q4629987) (← links)
- (Q5111750) (← links)
- On approximating degree-bounded network design problems (Q6084395) (← links)