The following pages link to (Q4607980):
Displaying 5 items.
- A tight \(\sqrt{2} \)-approximation for linear 3-cut (Q2205984) (← links)
- A simple algorithm for the multiway cut problem (Q2294387) (← links)
- An $O ( | V |^2 )$ Algorithm for the Planar 3-Cut Problem (Q3689216) (← links)
- Minimum Violation Vertex Maps and Their Applications to Cut Problems (Q5138968) (← links)
- A 4/3-approximation algorithm for half-integral cycle cut instances of the TSP (Q6086003) (← links)
