Leonid Zosin - researchr alias

researchr

You are not signed in
Sign in
Sign up

Viewing Publication 1 - 11 from 11

2004

A Linear Programming Formulation and Approximation Algorithms for the Metric Labeling ProblemChandra Chekuri, Sanjeev Khanna, Joseph Naor, Leonid Zosin. siamdm, 18(3):608-625, 2004. [doi]

A Lower Bound On The Integrality Gap For Minimum Multicut In Directed NetworksMichael E. Saks, Alex Samorodnitsky, Leonid Zosin. combinatorica, 24(3):525-530, 2004. [doi]

2002

On directed Steiner treesLeonid Zosin, Samir Khuller. soda 2002: 59-63 [doi]

2001

Approximation algorithms for the metric labeling problem via a new linear programming formulationChandra Chekuri, Sanjeev Khanna, Joseph Naor, Leonid Zosin. soda 2001: 109-118 [doi]

A 2-Approximation Algorithm for the Directed Multiway Cut ProblemJoseph Naor, Leonid Zosin. SICOMP, 31(2):477-482, 2001. [doi]

2000

An 8-Approximation Algorithm for the Subset Feedback Vertex Set ProblemGuy Even, Joseph Naor, Leonid Zosin. SICOMP, 30(4):1231-1252, 2000. [doi]

Approximating Minimum Subset Feedback Sets in Undirected Graphs with ApplicationsGuy Even, Joseph Naor, Baruch Schieber, Leonid Zosin. siamdm, 13(2):255-267, 2000. [doi]

1997

A 2-Approximation Algorithm for the Directed Multiway Cut ProblemJoseph Naor, Leonid Zosin. focs 1997: 548-553 [doi]

Relaxed multi-commodity flow and its application to the design of approximation algorithmsLeonid Zosin. PhD thesis, Technion - Israel Institute of Technology, Israel, 1997. [doi]

1996

An 8-Approximation Algorithm for the Subset Feedback Vertex Set ProblemGuy Even, Joseph Naor, Leonid Zosin. focs 1996: 310-319

Approximating Minimum Subset Feedback Sets in Undirected Graphs with ApplicationsGuy Even, Joseph Naor, Baruch Schieber, Leonid Zosin. istcs 1996: 78-88

Sign in or sign up to see more results.

runs on WebDSL