| 2009 |
|---|
| 34 | EE | Maxim A. Babenko,
Alexander V. Karzanov:
Minimum mean cycle problem in bidirected and skew-symmetric graphs.
Discrete Optimization 6(1): 92-97 (2009) |
| 33 | EE | Vladimir I. Danilov,
Alexander V. Karzanov,
Gleb A. Koshevoy:
B2-crystals: Axioms, structure, models.
J. Comb. Theory, Ser. A 116(2): 265-289 (2009) |
| 2008 |
|---|
| 32 | EE | Maxim A. Babenko,
Alexander V. Karzanov:
A Scaling Algorithm for the Maximum Node-Capacitated Multiflow Problem.
ESA 2008: 124-135 |
| 2007 |
|---|
| 31 | EE | Maxim A. Babenko,
Alexander V. Karzanov:
Free multiflows in bidirected and skew-symmetric graphs.
Discrete Applied Mathematics 155(13): 1715-1730 (2007) |
| 2005 |
|---|
| 30 | EE | 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): 175-193 (2005) |
| 2004 |
|---|
| 29 | EE | Alexander V. Karzanov:
Integer Concave Cocirculations and Honeycombs.
IPCO 2004: 368-387 |
| 28 | EE | Alexander V. Karzanov:
Hard cases of the multifacility location problem.
Discrete Applied Mathematics 143(1-3): 368-373 (2004) |
| 27 | EE | Alexander V. Karzanov:
One more well-solved case of the multifacility location problem.
Discrete Optimization 1(1): 51-66 (2004) |
| 26 | EE | Andrew V. Goldberg,
Alexander V. Karzanov:
Maximum skew-symmetric flows and matchings.
Math. Program. 100(3): 537-568 (2004) |
| 2000 |
|---|
| 25 | EE | Hans-Jürgen Bandelt,
Victor Chepoi,
Alexander V. Karzanov:
A Characterization of Minimizable Metrics in the Multifacility Location Problem.
Eur. J. Comb. 21(6): 715-725 (2000) |
| 24 | | 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.
ITA 34(2): 87-98 (2000) |
| 1998 |
|---|
| 23 | EE | Toshihide Ibaraki,
Alexander V. Karzanov,
Hiroshi Nagamochi:
A Fast Algorithm For Finding A Maximum Free Multiflow In An Inner Eulerian Network And Some Generalizations.
Combinatorica 18(1): 61-83 (1998) |
| 22 | EE | Alexander V. Karzanov:
A Combinatorial Algorithm for the Minimum (2, r )-Metric Problem and Some Generalizations.
Combinatorica 18(4): 549-568 (1998) |
| 21 | EE | Michel Burlet,
Alexander V. Karzanov:
Minimum weight (T, d)-joins and multi-joins.
Discrete Mathematics 181(1-3): 65-76 (1998) |
| 20 | EE | Alexander V. Karzanov:
On one maximum multiflow problem and related metrics.
Discrete Mathematics 192(1-3): 187-204 (1998) |
| 19 | EE | Alexander V. Karzanov:
Minimum 0-Extensions of Graph Metrics.
Eur. J. Comb. 19(1): 71-101 (1998) |
| 18 | | Evripidis Bampis,
Alexander V. Karzanov,
Yannis Manoussakis,
Ioannis Milis:
A Parallel Algorithm for Finding a Perfect Matching in a Planar Graph.
Parallel Processing Letters 8(3): 399-405 (1998) |
| 1997 |
|---|
| 17 | | Alexander V. Karzanov:
Multiflows and disjoint paths of minimum total cost.
Math. Program. 77: 219-242 (1997) |
| 16 | | Alexander V. Karzanov,
S. Thomas McCormick:
Polynomial Methods for Separable Convex Optimization in Unimodular Linear Spaces with Applications.
SIAM J. Comput. 26(4): 1245-1275 (1997) |
| 15 | EE | András Frank,
Alexander V. Karzanov,
András Sebö:
On Integer Multiflow Maximization.
SIAM J. Discrete Math. 10(1): 158-170 (1997) |
| 1996 |
|---|
| 14 | | Andrew V. Goldberg,
Alexander V. Karzanov:
Path Problems in Skew-Symmetric Graphs.
Combinatorica 16(3): 353-382 (1996) |
| 13 | EE | Alexander V. Karzanov,
Yannis Manoussakis:
Minimum (2, r)-Metrics and Integer Multiflows.
Eur. J. Comb. 17(2-3): 223-232 (1996) |
| 12 | EE | Alexander V. Karzanov:
How to Tidy up a General Set-System by Use of Uncrossing Operations.
Theor. Comput. Sci. 157(2): 215-225 (1996) |
| 1995 |
|---|
| 11 | | Andrew V. Goldberg,
Alexander V. Karzanov:
Maximum Skew-Symmetric Flows.
ESA 1995: 155-170 |
| 10 | | Alexander V. Karzanov,
S. Thomas McCormick:
Polynomial Methods for Separable Convex Optimization in Unimodular Spaces.
SODA 1995: 78-87 |
| 9 | EE | Alexander V. Karzanov:
Half-integral Flows in a Planar Graph with Four Holes.
Discrete Applied Mathematics 56(2-3): 267-295 (1995) |
| 1994 |
|---|
| 8 | | Andrew V. Goldberg,
Alexander V. Karzanov:
Path Problems in Skew-Symmetric Graphs.
SODA 1994: 526-535 |
| 7 | EE | Alexander V. Karzanov:
Paths and Metrics in a Planar Graph with Three or More Holes. I. Metrics.
J. Comb. Theory, Ser. B 60(1): 1-18 (1994) |
| 6 | EE | Alexander V. Karzanov:
Paths and Metrics in a Planar Graph with Three or More Holes. II. Paths.
J. Comb. Theory, Ser. B 60(1): 19-35 (1994) |
| 5 | | Alexander V. Karzanov:
Minimum cost multiflows in undirected networks.
Math. Program. 66: 313-325 (1994) |
| 1993 |
|---|
| 4 | | Alexander V. Karzanov,
Vasilij N. Lebedev:
Cyclical games with prohibitions.
Math. Program. 60: 277-293 (1993) |
| 1992 |
|---|
| 3 | | András Frank,
Alexander V. Karzanov,
András Sebö:
On Multiflow Problems.
IPCO 1992: 85-101 |
| 1990 |
|---|
| 2 | EE | Alexander V. Karzanov:
Packings of cuts realizing distances between certain vertices in a planar graph.
Discrete Mathematics 85(1): 73-87 (1990) |
| 1985 |
|---|
| 1 | | Alexander V. Karzanov:
Families of cuts with the MFMC-property.
Combinatorica 5(4): 325-336 (1985) |
