Pages that link to "Item:Q298954"
From MaRDI portal
The following pages link to A \(\frac{5}{4}\)-approximation for subcubic 2EC using circulations and obliged edges (Q298954):
Displaying 5 items.
- Efficient constructions of convex combinations for 2-edge-connected subgraphs on fundamental classes (Q2067494) (← links)
- Shorter tours and longer detours: uniform covers and a bit beyond (Q2220659) (← links)
- A new approximation algorithm for the minimum 2-edge-connected spanning subgraph problem (Q2680988) (← links)
- A $\frac{4}{3}$-Approximation Algorithm for the Minimum 2-Edge Connected Multisubgraph Problem in the Half-Integral Case (Q5096584) (← links)
- Toward a 6/5 Bound for the Minimum Cost 2-Edge Connected Spanning Subgraph (Q5346544) (← links)
