| 2004 |
|---|
| 10 | EE | Michael E. Saks,
Alex Samorodnitsky,
Leonid Zosin:
A Lower Bound On The Integrality Gap For Minimum Multicut In Directed Networks.
Combinatorica 24(3): 525-530 (2004) |
| 9 | EE | Chandra Chekuri,
Sanjeev Khanna,
Joseph Naor,
Leonid Zosin:
A Linear Programming Formulation and Approximation Algorithms for the Metric Labeling Problem.
SIAM J. Discrete Math. 18(3): 608-625 (2004) |
| 2002 |
|---|
| 8 | EE | Leonid Zosin,
Samir Khuller:
On directed Steiner trees.
SODA 2002: 59-63 |
| 2001 |
|---|
| 7 | EE | Chandra Chekuri,
Sanjeev Khanna,
Joseph Naor,
Leonid Zosin:
Approximation algorithms for the metric labeling problem via a new linear programming formulation.
SODA 2001: 109-118 |
| 6 | EE | Joseph Naor,
Leonid Zosin:
A 2-Approximation Algorithm for the Directed Multiway Cut Problem.
SIAM J. Comput. 31(2): 477-482 (2001) |
| 2000 |
|---|
| 5 | EE | Guy Even,
Joseph Naor,
Leonid Zosin:
An 8-Approximation Algorithm for the Subset Feedback Vertex Set Problem.
SIAM J. Comput. 30(4): 1231-1252 (2000) |
| 4 | EE | Guy Even,
Joseph Naor,
Baruch Schieber,
Leonid Zosin:
Approximating Minimum Subset Feedback Sets in Undirected Graphs with Applications.
SIAM J. Discrete Math. 13(2): 255-267 (2000) |
| 1997 |
|---|
| 3 | EE | Joseph Naor,
Leonid Zosin:
A 2-Approximation Algorithm for the Directed Multiway Cut Problem.
FOCS 1997: 548-553 |
| 1996 |
|---|
| 2 | | Guy Even,
Joseph Naor,
Leonid Zosin:
An 8-Approximation Algorithm for the Subset Feedback Vertex Set Problem.
FOCS 1996: 310-319 |
| 1 | | Guy Even,
Joseph Naor,
Baruch Schieber,
Leonid Zosin:
Approximating Minimum Subset Feedback Sets in Undirected Graphs with Applications.
ISTCS 1996: 78-88 |
