Alexander V. Karzanov

Publication Activity (10 Years)

Years Active: 1985-2024
Publications (10 Years): 6

Top Topics

Structural Models

Top Venues

J. Comb. Theory, Ser. A

Discret. Appl. Math.

Discret. Optim.

Publications

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