( en | de | ru )

 

Disambiguation of "Zosin, Leonid"

Author of the publication

copydeleteadd this publication to your clipboard
A 2-Approximation Algorithm for the Directed Multiway Cut Problem.

, and . SIAM J. Comput., 31 (2): 477-482 (2001)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

Leonid Mytnik

Leonid Tzibrouk

Leonid Mindel

Leonid Bock

Leonid Rothe

 

Other publications of authors with the same name

Relaxed multi-commodity flow and its application to the design of approximation algorithms.. Technion - Israel Institute of Technology, Israel, (1997)A Lower Bound On The Integrality Gap For Minimum Multicut In Directed Networks., , and . Combinatorica, 24 (3): 525-530 (2004)Approximating Minimum Subset Feedback Sets in Undirected Graphs with Applications., , , and . ISTCS, page 78-88. IEEE Computer Society, (1996)A Linear Programming Formulation and Approximation Algorithms for the Metric Labeling Problem., , , and . SIAM J. Discret. Math., 18 (3): 608-625 (2004)On directed Steiner trees., and . SODA, page 59-63. ACM/SIAM, (2002)Approximating Minimum Subset Feedback Sets in Undirected Graphs with Applications., , , and . SIAM J. Discret. Math., 13 (2): 255-267 (2000)A 2-Approximation Algorithm for the Directed Multiway Cut Problem., and . FOCS, page 548-553. IEEE Computer Society, (1997)Approximation algorithms for the metric labeling problem via a new linear programming formulation., , , and . SODA, page 109-118. ACM/SIAM, (2001)A 2-Approximation Algorithm for the Directed Multiway Cut Problem., and . SIAM J. Comput., 31 (2): 477-482 (2001)An 8-Approximation Algorithm for the Subset Feedback Vertex Set Problem., , and . SIAM J. Comput., 30 (4): 1231-1252 (2000)