Leonid Zosin

Publication Activity (10 Years)

Years Active: 1996-2004
Publications (10 Years): 0

Publications

Michael E. Saks, Alex Samorodnitsky, Leonid Zosin
A Lower Bound On The Integrality Gap For Minimum Multicut In Directed Networks. Comb. 24 (3) (2004)
Chandra Chekuri, Sanjeev Khanna, Joseph Naor, Leonid Zosin
A Linear Programming Formulation and Approximation Algorithms for the Metric Labeling Problem. SIAM J. Discret. Math. 18 (3) (2004)
Leonid Zosin, Samir Khuller
On directed Steiner trees. SODA (2002)
Joseph Naor, Leonid Zosin
A 2-Approximation Algorithm for the Directed Multiway Cut Problem. SIAM J. Comput. 31 (2) (2001)
Chandra Chekuri, Sanjeev Khanna, Joseph Naor, Leonid Zosin
Approximation algorithms for the metric labeling problem via a new linear programming formulation. SODA (2001)
Guy Even, Joseph Naor, Leonid Zosin
An 8-Approximation Algorithm for the Subset Feedback Vertex Set Problem. SIAM J. Comput. 30 (4) (2000)
Guy Even, Joseph Naor, Baruch Schieber, Leonid Zosin
Approximating Minimum Subset Feedback Sets in Undirected Graphs with Applications. SIAM J. Discret. Math. 13 (2) (2000)
Joseph Naor, Leonid Zosin
A 2-Approximation Algorithm for the Directed Multiway Cut Problem. FOCS (1997)
Guy Even, Joseph Naor, Baruch Schieber, Leonid Zosin
Approximating Minimum Subset Feedback Sets in Undirected Graphs with Applications. ISTCS (1996)
Guy Even, Joseph Naor, Leonid Zosin
An 8-Approximation Algorithm for the Subset Feedback Vertex Set Problem. FOCS (1996)