The following pages link to Algorithm Theory - SWAT 2004 (Q5315379):
Displaying 13 items.
- An approximation algorithm for the generalized \(k\)-multicut problem (Q423940) (← links)
- Approximation algorithms for \(k\)-hurdle problems (Q627530) (← links)
- Compression-based fixed-parameter algorithms for feedback vertex set and edge bipartization (Q856420) (← links)
- The multi-multiway cut problem (Q884458) (← links)
- Approximation algorithms for the Bipartite Multicut problem (Q991784) (← links)
- On the (near) optimality of extended formulations for multi-way cut in social networks (Q2129209) (← links)
- A simple algorithm for the multiway cut problem (Q2294387) (← links)
- Cut problems in graphs with a budget constraint (Q2457298) (← links)
- Generalized \(k\)-multiway cut problems (Q2504075) (← links)
- On a bidirected relaxation for the MULTIWAY CUT problem (Q2565851) (← links)
- Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Q5313023) (← links)
- Approximation Algorithms for k-Hurdle Problems (Q5458550) (← links)
- Approximation algorithms for feasible cut and multicut problems (Q6102317) (← links)
