Relaxed multi-commodity flow and its application to the design of approximation algorithms. - Leonid Zosin (1997)

An 8-Approximation Algorithm for the Subset Feedback Vertex Set Problem. - Guy Even; Joseph Naor; Leonid Zosin (SIAM J. Comput., 2000)

Approximating Minimum Subset Feedback Sets in Undirected Graphs with Applications. - Guy Even; Joseph Naor; Baruch Schieber; Leonid Zosin (SIAM J. Discret. Math., 2000)

Approximation algorithms for the metric labeling problem via a new linear programming formulation. - Chandra Chekuri; Sanjeev Khanna; Joseph Naor; Leonid Zosin (SODA, 2001)

A 2-Approximation Algorithm for the Directed Multiway Cut Problem. - Joseph Naor; Leonid Zosin (SIAM J. Comput., 2001)

On directed Steiner trees. - Leonid Zosin; Samir Khuller (SODA, 2002)

A Lower Bound On The Integrality Gap For Minimum Multicut In Directed Networks. - Michael E. Saks; Alex Samorodnitsky; Leonid Zosin (Comb., 2004)

A Linear Programming Formulation and Approximation Algorithms for the Metric Labeling Problem. - Chandra Chekuri; Sanjeev Khanna; Joseph Naor; Leonid Zosin (SIAM J. Discret. Math., 2004)