( en | de | ru )

 

Disambiguation of "Zosin, Leonid"

Author of the publication

copydeleteadd this publication to your clipboard
Approximating Minimum Subset Feedback Sets in Undirected Graphs with Applications.

, , , and . ISTCS, page 78-88. IEEE Computer Society, (1996)

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 Rothe

Leonid Bock

Leonid Mytnik

Leonid Tzibrouk

Leonid Mindel

 

Other publications of authors with the same name

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