Alexander V. Karzanov

According to our database1, Alexander V. Karzanov authored at least 46 papers between 1985 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2024
On stable assignments generated by choice functions of mixed type.
Discret. Appl. Math., 2024

2021
Erratum to "<i>B</i><sub>2</sub>-crystals: Axioms, structure, models" [J. Comb. Theory, Ser. A 116 (2009) 265-289].
J. Comb. Theory A, 2021

The weak separation in higher dimensions.
J. Comb. Theory A, 2021

Majority rule on rhombus tilings and Condorcet super-domains.
Discret. Appl. Math., 2021

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

2015
A Combinatorial Algorithm for the Planar Multiflow Problem with Demands Located on Three Holes.
Proceedings of the Computer Science - Theory and Applications, 2015

2012
Min-cost multiflows in node-capacitated undirected networks.
J. Comb. Optim., 2012

Condorcet domains of tiling type.
Discret. Appl. Math., 2012

On Weighted Multicommodity Flows in Directed Networks
CoRR, 2012

2009
B<sub>2</sub>-crystals: Axioms, structure, models.
J. Comb. Theory A, 2009

Minimum mean cycle problem in bidirected and skew-symmetric graphs.
Discret. Optim., 2009

2008
A Scaling Algorithm for the Maximum Node-Capacitated Multiflow Problem.
Proceedings of the Algorithms, 2008

2007
Free multiflows in bidirected and skew-symmetric graphs.
Discret. Appl. Math., 2007

2005
Discrete strip-concave functions, Gelfand-Tsetlin patterns, and related polyhedra.
J. Comb. Theory A, 2005

2004
Maximum skew-symmetric flows and matchings.
Math. Program., 2004

One more well-solved case of the multifacility location problem.
Discret. Optim., 2004

Hard cases of the multifacility location problem.
Discret. Appl. Math., 2004

Integer Concave Cocirculations and Honeycombs.
Proceedings of the Integer Programming and Combinatorial Optimization, 2004

2000
Perfect Matching in General vs. Cubic Graphs: A Note on the Planar and Bipartite Cases.
RAIRO Theor. Informatics Appl., 2000

A Characterization of Minimizable Metrics in the Multifacility Location Problem.
Eur. J. Comb., 2000

1998
A Parallel Algorithm for Finding a Perfect Matching in a Planar Graph.
Parallel Process. Lett., 1998

Minimum 0-Extensions of Graph Metrics.
Eur. J. Comb., 1998

On one maximum multiflow problem and related metrics.
Discret. Math., 1998

Minimum weight (T, d)-joins and multi-joins.
Discret. Math., 1998

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

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

1997
On Integer Multiflow Maximization.
SIAM J. Discret. Math., 1997

Polynomial Methods for Separable Convex Optimization in Unimodular Linear Spaces with Applications.
SIAM J. Comput., 1997

Multiflows and disjoint paths of minimum total cost.
Math. Program., 1997

Scaling Methods for Finding a Maximum Free Multiflow of Minimum Cost.
Math. Oper. Res., 1997

1996
How to Tidy up a General Set-System by Use of Uncrossing Operations.
Theor. Comput. Sci., 1996

Minimum (2, r)-Metrics and Integer Multiflows.
Eur. J. Comb., 1996

Path Problems in Skew-Symmetric Graphs.
Comb., 1996

1995
Half-integral Flows in a Planar Graph with Four Holes.
Discret. Appl. Math., 1995

Polynomial Methods for Separable Convex Optimization in Unimodular Spaces.
Proceedings of the Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 1995

Maximum Skew-Symmetric Flows.
Proceedings of the Algorithms, 1995

1994
Minimum cost multiflows in undirected networks.
Math. Program., 1994

Paths and Metrics in a Planar Graph with Three or More Holes. II. Paths.
J. Comb. Theory B, 1994

Paths and Metrics in a Planar Graph with Three or More Holes. I. Metrics.
J. Comb. Theory B, 1994

1993
Cyclical games with prohibitions.
Math. Program., 1993

1992
On Multiflow Problems.
Proceedings of the 2nd Integer Programming and Combinatorial Optimization Conference, 1992

1990
Sums of Cuts and Bipartite Metrics.
Eur. J. Comb., 1990

Packings of cuts realizing distances between certain vertices in a planar graph.
Discret. Math., 1990

1987
Half-integral five-terminus flows.
Discret. Appl. Math., 1987

1985
Metrics and undirected cuts.
Math. Program., 1985

Families of cuts with the MFMC-property.
Comb., 1985


  Loading...