Pages that link to "Item:Q5252687"
From MaRDI portal
The following pages link to Randomized Approximation Schemes for Cuts and Flows in Capacitated Graphs (Q5252687):
Displaying 14 items.
- Models and methods for solving the problem of network vulnerability (Q1951863) (← links)
- Faster cut sparsification of weighted graphs (Q2696277) (← links)
- Random sampling in cut, flow, and network design problems (Q2817658) (← links)
- Near-Optimal Distributed Maximum Flow (Q4561245) (← links)
- Minimum Cuts and Sparsification in Hypergraphs (Q4561257) (← links)
- Computing exact minimum cuts without knowing the graph (Q4993305) (← links)
- Refined Vertex Sparsifiers of Planar Graphs (Q5208742) (← links)
- A General Framework for Graph Sparsification (Q5232324) (← links)
- Fast Augmenting Paths by Random Sampling from Residual Graphs (Q5252688) (← links)
- Sparsification of Two-Variable Valued Constraint Satisfaction Problems (Q5270406) (← links)
- (Q5743377) (← links)
- Fixed parameter approximation scheme for min-max \(k\)-cut (Q5918433) (← links)
- Approximate Gomory-Hu tree is faster than \(n-1\) maximum flows (Q6593766) (← links)
- A parameterized approximation scheme for min \(k\)-cut (Q6654555) (← links)