Alexander V. Karzanov

47 papers A* 2A 2B 2Misc 1Journal 40

Year	Rank	Type	Title / Venue / Authors
2024	J	`jnl`	On stable assignments generated by choice functions of mixed type. Discret. Appl. Math. Alexander V. Karzanov
2021	J	`jnl`	Erratum to " J. Comb. Theory A Vladimir I. Danilov, Alexander V. Karzanov, Gleb A. Koshevoy
2021	J	`jnl`	Majority rule on rhombus tilings and Condorcet super-domains. Discret. Appl. Math. Vladimir I. Danilov, Alexander V. Karzanov, Gleb A. Koshevoy
2021	J	`jnl`	The weak separation in higher dimensions. J. Comb. Theory A Vladimir I. Danilov, Alexander V. Karzanov, Gleb A. Koshevoy
2019	J	`jnl`	An efficient algorithm for packing cuts and (2, 3)-metrics in a planar graph with three holes. Discret. Optim. Alexander V. Karzanov
2015	Misc	`conf`	A Combinatorial Algorithm for the Planar Multiflow Problem with Demands Located on Three Holes. CSR Maxim A. Babenko, Alexander V. Karzanov
2012	J	`jnl`	Condorcet domains of tiling type. Discret. Appl. Math. Vladimir I. Danilov, Alexander V. Karzanov, Gleb A. Koshevoy
2012	J	`jnl`	Min-cost multiflows in node-capacitated undirected networks. J. Comb. Optim. Maxim A. Babenko, Alexander V. Karzanov
2012	J	`jnl`	On Weighted Multicommodity Flows in Directed Networks CoRR Maxim A. Babenko, Alexander V. Karzanov
2009	J	`jnl`	B J. Comb. Theory A Vladimir I. Danilov, Alexander V. Karzanov, Gleb A. Koshevoy
2009	J	`jnl`	Minimum mean cycle problem in bidirected and skew-symmetric graphs. Discret. Optim. Maxim A. Babenko, Alexander V. Karzanov
2008	A	`conf`	A Scaling Algorithm for the Maximum Node-Capacitated Multiflow Problem. ESA Maxim A. Babenko, Alexander V. Karzanov
2007	J	`jnl`	Free multiflows in bidirected and skew-symmetric graphs. Discret. Appl. Math. Maxim A. Babenko, Alexander V. Karzanov
2005	J	`jnl`	Discrete strip-concave functions, Gelfand-Tsetlin patterns, and related polyhedra. J. Comb. Theory A Vladimir I. Danilov, Alexander V. Karzanov, Gleb A. Koshevoy
2004	J	`jnl`	Hard cases of the multifacility location problem. Discret. Appl. Math. Alexander V. Karzanov
2004	B	`conf`	Integer Concave Cocirculations and Honeycombs. IPCO Alexander V. Karzanov
2004	J	`jnl`	Maximum skew-symmetric flows and matchings. Math. Program. Andrew V. Goldberg, Alexander V. Karzanov
2004	J	`jnl`	One more well-solved case of the multifacility location problem. Discret. Optim. Alexander V. Karzanov
2000	J	`jnl`	A Characterization of Minimizable Metrics in the Multifacility Location Problem. Eur. J. Comb. Hans-Jürgen Bandelt, Victor Chepoi, Alexander V. Karzanov
2000	J	`jnl`	Perfect Matching in General vs. Cubic Graphs: A Note on the Planar and Bipartite Cases. RAIRO Theor. Informatics Appl. Evripidis Bampis, Aristotelis Giannakos, Alexander V. Karzanov, Yannis Manoussakis, Ioannis Milis
1998	J	`jnl`	A Combinatorial Algorithm for the Minimum (2, r )-Metric Problem and Some Generalizations. Comb. Alexander V. Karzanov
1998	J	`jnl`	A Fast Algorithm For Finding A Maximum Free Multiflow In An Inner Eulerian Network And Some Generalizations. Comb. Toshihide Ibaraki, Alexander V. Karzanov, Hiroshi Nagamochi
1998	J	`jnl`	A Parallel Algorithm for Finding a Perfect Matching in a Planar Graph. Parallel Process. Lett. Evripidis Bampis, Alexander V. Karzanov, Yannis Manoussakis, Ioannis Milis
1998	J	`jnl`	Minimum 0-Extensions of Graph Metrics. Eur. J. Comb. Alexander V. Karzanov
1998	J	`jnl`	Minimum weight (T, d)-joins and multi-joins. Discret. Math. Michel Burlet, Alexander V. Karzanov
1998	J	`jnl`	On one maximum multiflow problem and related metrics. Discret. Math. Alexander V. Karzanov
1997	J	`jnl`	Multiflows and disjoint paths of minimum total cost. Math. Program. Alexander V. Karzanov
1997	J	`jnl`	On Integer Multiflow Maximization. SIAM J. Discret. Math. András Frank, Alexander V. Karzanov, András Sebö
1997	J	`jnl`	Polynomial Methods for Separable Convex Optimization in Unimodular Linear Spaces with Applications. SIAM J. Comput. Alexander V. Karzanov, S. Thomas McCormick
1997	J	`jnl`	Scaling Methods for Finding a Maximum Free Multiflow of Minimum Cost. Math. Oper. Res. Andrew V. Goldberg, Alexander V. Karzanov
1996	J	`jnl`	How to Tidy up a General Set-System by Use of Uncrossing Operations. Theor. Comput. Sci. Alexander V. Karzanov
1996	J	`jnl`	Minimum (2, r)-Metrics and Integer Multiflows. Eur. J. Comb. Alexander V. Karzanov, Yannis Manoussakis
1996	J	`jnl`	Path Problems in Skew-Symmetric Graphs. Comb. Andrew V. Goldberg, Alexander V. Karzanov
1995	J	`jnl`	Half-integral Flows in a Planar Graph with Four Holes. Discret. Appl. Math. Alexander V. Karzanov
1995	A	`conf`	Maximum Skew-Symmetric Flows. ESA Andrew V. Goldberg, Alexander V. Karzanov
1995	A*	`conf`	Polynomial Methods for Separable Convex Optimization in Unimodular Spaces. SODA Alexander V. Karzanov, S. Thomas McCormick
1994	J	`jnl`	Minimum cost multiflows in undirected networks. Math. Program. Alexander V. Karzanov
1994	A*	`conf`	Path Problems in Skew-Symmetric Graphs. SODA Andrew V. Goldberg, Alexander V. Karzanov
1994	J	`jnl`	Paths and Metrics in a Planar Graph with Three or More Holes. I. Metrics. J. Comb. Theory B Alexander V. Karzanov
1994	J	`jnl`	Paths and Metrics in a Planar Graph with Three or More Holes. II. Paths. J. Comb. Theory B Alexander V. Karzanov
1993	J	`jnl`	Cyclical games with prohibitions. Math. Program. Alexander V. Karzanov, Vasilij N. Lebedev
1992	B	`conf`	On Multiflow Problems. IPCO András Frank, Alexander V. Karzanov, András Sebö
1990	J	`jnl`	Packings of cuts realizing distances between certain vertices in a planar graph. Discret. Math. Alexander V. Karzanov
1990	J	`jnl`	Sums of Cuts and Bipartite Metrics. Eur. J. Comb. Alexander V. Karzanov
1987	J	`jnl`	Half-integral five-terminus flows. Discret. Appl. Math. Alexander V. Karzanov
1985	J	`jnl`	Families of cuts with the MFMC-property. Comb. Alexander V. Karzanov
1985	J	`jnl`	Metrics and undirected cuts. Math. Program. Alexander V. Karzanov