Pages that link to "Item:Q1942273"
From MaRDI portal
The following pages link to Half-integrality of node-capacitated multiflows and tree-shaped facility locations on trees (Q1942273):
Displaying 10 items.
- Tree metrics and edge-disjoint \(S\)-paths (Q463719) (← links)
- L-extendable functions and a proximity scaling algorithm for minimum cost multiflow problem (Q1751126) (← links)
- A cost-scaling algorithm for minimum-cost node-capacitated multiflow problem (Q2089770) (← links)
- Approximating the generalized terminal backup problem via half-integral multiflow relaxation (Q2804546) (← links)
- An Algorithm for Finding a Representation of a Subtree Distance (Q2835681) (← links)
- MULTI-FACILITY LOCATION PROBLEM WITH NONINCREASING PIECEWISE LINEAR DEMAND ON A TREE (Q4538185) (← links)
- A Dual Descent Algorithm for Node-capacitated Multiflow Problems and Its Applications (Q4629985) (← links)
- Discrete Convex Functions on Graphs and Their Algorithmic Applications (Q4689627) (← links)
- Node-Connectivity Terminal Backup, Separately Capacitated Multiflow, and Discrete Convexity (Q5883291) (← links)
- Discrete convexity and polynomial solvability in minimum 0-extension problems (Q5962712) (← links)
