Leonid Zosin
From MaRDI portal
Person:705751
List of research outcomes
This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!
| Publication | Date of Publication | Type |
|---|---|---|
| A 2-approximation algorithm for the directed multiway cut problem | 2026-05-21 | Paper |
| A Linear Programming Formulation and Approximation Algorithms for the Metric Labeling Problem SIAM Journal on Discrete Mathematics | 2005-09-16 | Paper |
| A lower bound on the integrality gap for minimum multicut in directed networks Combinatorica | 2005-02-14 | Paper |
| scientific article; zbMATH DE number 2119644 (Why is no real title available?) | 2004-11-29 | Paper |
| A 2-approximation algorithm for the directed multiway cut problem SIAM Journal on Computing | 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 SIAM Journal on Computing | 2000-10-18 | Paper |
| Approximating Minimum Subset Feedback Sets in Undirected Graphs with Applications SIAM Journal on Discrete Mathematics | 2000-07-20 | Paper |
Research outcomes over time
This page was built for person: Leonid Zosin
