scientific article; zbMATH DE number 6850362
From MaRDI portal
Publication:4607935
Recommendations
- Beating approximation factor two for weighted tree augmentation with bounded costs
- Beating Approximation Factor Two for Weighted Tree Augmentation with Bounded Costs
- Approximating Generalized Multicut on Trees
- On weighted multiway cuts in trees
- Tight bounds for online weighted tree augmentation
- Tight bounds for online weighted tree augmentation
- Improved approximation for tree augmentation: saving by rewiring
- Approximating (unweighted) tree augmentation via lift-and-project. II
- Parameterized complexity of weighted multicut in trees
- Parameterized complexity of multicut in weighted trees
Cited in
(36)- LP-relaxations for tree augmentation
- Approximating (unweighted) tree augmentation via lift-and-project. I: Stemless TAP
- Approximating (unweighted) tree augmentation via lift-and-project. II
- Fast distributed approximation for TAP and 2-edge-connectivity
- Approximation algorithms for vertex-connectivity augmentation on the cycle
- On small-depth tree augmentations
- Coloring down: 3/2-approximation for special cases of the weighted tree augmentation problem
- Approximation algorithms for connectivity augmentation problems
- 2-node-connectivity network design
- Flexible graph connectivity
- A simple LP-based approximation algorithm for the matching augmentation problem
- The matching augmentation problem: a \(\frac{7}{4}\)-approximation algorithm
- On the cycle augmentation problem: hardness and approximation algorithms
- Strengthening convex relaxations of 0/1-sets using Boolean formulas
- Chvátal-Gomory cuts for the Steiner tree problem
- On the tree augmentation problem
- Beating Approximation Factor Two for Weighted Tree Augmentation with Bounded Costs
- Beating approximation factor two for weighted tree augmentation with bounded costs
- LP-relaxations for tree augmentation
- Flexible Graph Connectivity
- How to Secure Matchings Against Edge Failures
- Tight bounds for online weighted tree augmentation
- Improved approximation for tree augmentation: saving by rewiring
- An Improved Approximation Algorithm for the Matching Augmentation Problem
- Node connectivity augmentation via iterative randomized rounding
- 2-node-connectivity network design
- Breaching the 2-Approximation Barrier for Connectivity Augmentation: A Reduction to Steiner Tree
- A (1.5+)-approximation algorithm for weighted connectivity augmentation
- Better-than-\(\frac{4}{3}\)-approximations for leaf-to-leaf tree and connectivity augmentation
- Approximation algorithms for node and element connectivity augmentation problems
- A 4/3 approximation for 2-vertex-connectivity
- Better-than-2 approximations for weighted tree augmentation and applications to Steiner tree
- A mathematical programming approach for recognizing binet matrices
- Survivable network design with group-to-group requirement
- Bridging the gap between tree and connectivity augmentation: unified and stronger approaches
- Tight bounds for online weighted tree augmentation
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4607935)
