On directed Steiner treesL. Zosin, S. Khuller2002ACM-SIAM Symposium on Discrete Algorithms144 citationsSemantic ScholarSave
Approximation algorithms for the metric labeling problem via a new linear programming formulationC. Chekuri, S. Khanna, J. Naor, L. Zosin2001ACM-SIAM Symposium on Discrete Algorithms143 citationsSemantic ScholarSave
An LP Formulation and Approximation Algorithms for the Metric Labeling ProblemC. Chekuri, S. Khanna, J. Naor, L. Zosin200494 citationsSemantic ScholarSave
An 8-approximation algorithm for the subset feedback vertex set problemGuy Even, J. Naor, L. Zosin1996Proceedings of 37th Conference on Foundations of Computer Science54 citationsSemantic ScholarSave
A 2-approximation algorithm for the directed multiway cut problemJ. Naor, L. Zosin1997Proceedings 38th Annual Symposium on Foundations of Computer Science52 citationsSemantic ScholarSave
Approximating Minimum Subset Feedback Sets in Undirected Graphs with ApplicationsGuy Even, J. Naor, B. Schieber, L. Zosin2000SIAM Journal on Discrete Mathematics41 citationsSemantic ScholarSave
A Lower Bound On The Integrality Gap For Minimum Multicut In Directed NetworksM. Saks, Alex Samorodnitsky, L. Zosin2004Comb.34 citationsSemantic ScholarSave
A 2-Approximation Algorithm for the Directed Multiway Cut ProblemJoseph Naor, L. Zosin2002SIAM journal on computing (Print)20 citationsSemantic ScholarSave
A Linear Programming Formulation and Approximation Algorithms for the Metric Labeling ProblemC. Chekuri, S. Khanna, J. Naor, L. Zosin2005SIAM Journal on Discrete Mathematics13 citations Open accessSemantic ScholarSave
An 8-Approximation Algorithm for the Subset Feedback Vertex Set ProblemG. Even, J. Naor, L. Zosin2000SIAM journal on computing (Print)5 citationsSemantic ScholarSave
Relaxed multi-commodity flow and its application to the design of approximation algorithmsL. Zosin19970 citationsSemantic ScholarSave
