Alexander V. Karzanov

发表

On Multiflow Problems

András Frank, András Sebö, Alexander V. Karzanov, 1992, IPCO.

An efficient algorithm for packing cuts and (2, 3)-metrics in a planar graph with three holes

Alexander V. Karzanov, 2019, Discret. Optim..

Maximum skew-symmetric flows and matchings

Andrew V. Goldberg, Alexander V. Karzanov, 2004, Math. Program..

Polynomial methods for separable convex optimization in unimodular spaces

S. Thomas McCormick, Alexander V. Karzanov, A. Karzanov, 1995, SODA '95.

Half-integral Flows in a Planar Graph with Four Holes

Alexander V. Karzanov, 1995, Discret. Appl. Math..

Scaling Methods for Finding a Maximum Free Multiflow of Minimum Cost

Andrew V. Goldberg, Alexander V. Karzanov, A. Goldberg, 1997, Math. Oper. Res..

Condorcet domains of tiling type

Alexander V. Karzanov, Gleb A. Koshevoy, Vladimir I. Danilov, 2010, Discret. Appl. Math..

Multiflows and disjoint paths of minimum total cost

Alexander V. Karzanov, A. Karzanov, 1997, Math. Program..

Packings of cuts realizing distances between certain vertices in a planar graph

Alexander V. Karzanov, 1990, Discret. Math..

Paths and Metrics in a Planar Graph with Three or More Holes. I. Metrics

Alexander V. Karzanov, 1994, J. Comb. Theory, Ser. B.

On Weighted Multicommodity Flows in Directed Networks pdf

Maxim A. Babenko, Alexander V. Karzanov, 2012, ArXiv.

Paths and Metrics in a Planar Graph with Three or More Holes. II. Paths

Alexander V. Karzanov, 1994, J. Comb. Theory, Ser. B.

Minimum cost multiflows in undirected networks

Alexander V. Karzanov, A. Karzanov, 1994, Math. Program..

One more well-solved case of the multifacility location problem

Alexander V. Karzanov, 2004, Discret. Optim..

A Characterization of Minimizable Metrics in the Multifacility Location Problem

Hans-Jürgen Bandelt, Victor Chepoi, Alexander V. Karzanov, 2000, Eur. J. Comb..

Polynomial Methods for Separable Convex Optimization in Unimodular Linear Spaces with Applications

S. Thomas McCormick, Alexander V. Karzanov, A. Karzanov, 1997, SIAM J. Comput..

Half-integral five-terminus flows

Alexander V. Karzanov, 1987, Discret. Appl. Math..

Sums of Cuts and Bipartite Metrics

Alexander V. Karzanov, 1990, Eur. J. Comb..

On one maximum multiflow problem and related metrics

Alexander V. Karzanov, A. Karzanov, 1998, Discret. Math..

Free multiflows in bidirected and skew-symmetric graphs

Maxim A. Babenko, Alexander V. Karzanov, 2007, Discret. Appl. Math..

Perfect Matching in General vs. Cubic Graphs: A Note on the Planar and Bipartite Cases

Evripidis Bampis, Yannis Manoussakis, Ioannis Milis, 2000, RAIRO Theor. Informatics Appl..

Minimum weight (T, d)-joins and multi-joins

Alexander V. Karzanov, Michel Burlet, 1998, Discret. Math..

Integer Concave Cocirculations and Honeycombs

Alexander V. Karzanov, 2004, IPCO.

A Scaling Algorithm for the Maximum Node-Capacitated Multiflow Problem

Maxim A. Babenko, Alexander V. Karzanov, A. Karzanov, 2008, ESA.

A Combinatorial Algorithm for the Minimum (2, r)-Metric Problem and Some Generalizations

Alexander V. Karzanov, A. Karzanov, 1998, Comb..

Hard cases of the multifacility location problem

Alexander V. Karzanov, 2004, Discret. Appl. Math..

A Parallel Algorithm for Finding a Perfect Matching in a Planar Graph

Evripidis Bampis, Yannis Manoussakis, Ioannis Milis, 1998, Parallel Process. Lett..

Maximum Skew-Symmetric Flows

Andrew V. Goldberg, Alexander V. Karzanov, A. Goldberg, 1995, ESA.

A Combinatorial Algorithm for the Planar Multiflow Problem with Demands Located on Three Holes

Maxim A. Babenko, Alexander V. Karzanov, A. Karzanov, 2014, CSR.

Minimum 0-Extensions of Graph Metrics

Alexander V. Karzanov, A. Karzanov, 1998, Eur. J. Comb..

Min-cost multiflows in node-capacitated undirected networks

Maxim A. Babenko, Alexander V. Karzanov, A. Karzanov, 2012, J. Comb. Optim..

Minimum mean cycle problem in bidirected and skew-symmetric graphs

Maxim A. Babenko, Alexander V. Karzanov, A. Karzanov, 2006, Discret. Optim..

Families of cuts with the MFMC-property

Alexander V. Karzanov, 1985, Comb..

Path problems in skew-symmetric graphs

Andrew V. Goldberg, Alexander V. Karzanov, A. Goldberg, 1994, SODA '94.

On Integer Multiflow Maximization

András Frank, András Sebö, Alexander V. Karzanov, 1997, SIAM J. Discret. Math..

A Fast Algorithm For Finding A Maximum Free Multiflow In An Inner Eulerian Network And Some Generalizations

Toshihide Ibaraki, Hiroshi Nagamochi, Alexander V. Karzanov, 1998, Comb..

Cyclical games with prohibitions

Alexander V. Karzanov, Vasilij N. Lebedev, A. Karzanov, 1993, Math. Program..

Metrics and undirected cuts

Alexander V. Karzanov, A. Karzanov, 1985, Math. Program..

Discrete strip-concave functions, Gelfand-Tsetlin patterns, and related polyhedra

Alexander V. Karzanov, Gleb A. Koshevoy, Vladimir I. Danilov, 2004, J. Comb. Theory, Ser. A.

How to Tidy up a General Set-System by Use of Uncrossing Operations

Alexander V. Karzanov, 1996, Theor. Comput. Sci..

Flips in symmetric separated set-systems

Alexander V. Karzanov, Gleb A. Koshevoy, Vladimir I. Danilov, 2021 .

Higher Bruhat orders of types B and C

Alexander V. Karzanov, Gleb A. Koshevoy, Vladimir I. Danilov, 2021, Journal of Algebraic Combinatorics.

The weak separation in higher dimensions

Alexander V. Karzanov, Gleb A. Koshevoy, Vladimir I. Danilov, 2021, J. Comb. Theory, Ser. A.

On bases of tropical Plücker functions

Alexander V. Karzanov, Gleb A. Koshevoy, Vladimir I. Danilov, 2007 .

One more well-solved case of the multifacility location problem

Alexander V. Karzanov, 2003 .

Pl\"ucker environments, wiring and tiling diagrams, and weakly separated set-systems

Alexander V. Karzanov, Gleb A. Koshevoy, Vladimir I. Danilov, 2009 .

Undirected Multiflow Problems and Related Topics-Some Recent Developments and Results

Alexander V. Karzanov, 2010 .

On the structure of the system of minimum edge cuts of a graph1

Alexander V. Karzanov, A. Karzanov, Efim A. Dinitz, 2011 .

Metrics with finite sets of primitive extensions

Alexander V. Karzanov, A. Karzanov, 1998 .

On finding a maximum flow in a network with special structure and some applications 1

Alexander V. Karzanov, A. Karzanov, 1973 .

On bases of tropical Pl\"ucker functions

Alexander V. Karzanov, Gleb A. Koshevoy, Vladimir I. Danilov, 2007 .

Concave cocirculations in a triangular grid

Alexander V. Karzanov, 2003 .

Maximum Skew-Symmetric Flows and Their Applications to B-Matchings

Andrew V. Goldberg, Alexander V. Karzanov, 1999 .