Leonid Zosin

Available identifiers

zbMath Open zosin.leonidMaRDI QIDQ705751

List of research outcomes

Publication	Date of Publication	Type
A Linear Programming Formulation and Approximation Algorithms for the Metric Labeling Problem	2005-09-16	Paper
A lower bound on the integrality gap for minimum multicut in directed networks	2005-02-14	Paper
https://portal.mardi4nfdi.de/entity/Q4828915	2004-11-29	Paper
A 2-approximation algorithm for the directed multiway cut problem	2002-04-23	Paper
Approximation algorithms for the metric labeling problem via a new linear programming formulation	2002-03-24	Paper
An 8-Approximation Algorithm for the Subset Feedback Vertex Set Problem	2000-10-18	Paper
Approximating Minimum Subset Feedback Sets in Undirected Graphs with Applications	2000-07-20	Paper

Research outcomes over time

This page was built for person: Leonid Zosin