The following pages link to Leonid Zosin (Q705751):
Displaying 7 items.
- A lower bound on the integrality gap for minimum multicut in directed networks (Q705752) (← links)
- (Q2768280) (← links)
- A 2-Approximation Algorithm for the Directed Multiway Cut Problem (Q2784466) (← links)
- Approximating Minimum Subset Feedback Sets in Undirected Graphs with Applications (Q4490783) (← links)
- An 8-Approximation Algorithm for the Subset Feedback Vertex Set Problem (Q4507392) (← links)
- (Q4828915) (← links)
- A Linear Programming Formulation and Approximation Algorithms for the Metric Labeling Problem (Q5317574) (← links)