Alexander V. Karzanov

Discret. Appl. Math., 2024

2021

Erratum to "B2-crystals: Axioms, structure, models" [J. Comb. Theory, Ser. A 116 (2009) 265-289].

[BibT_eX]

[DOI]

J. Comb. Theory A, 2021

The weak separation in higher dimensions.

[BibT_eX]

[DOI]

J. Comb. Theory A, 2021

Majority rule on rhombus tilings and Condorcet super-domains.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2021

2019

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

[BibT_eX]

[DOI]

Discret. Optim., 2019

2015

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

[BibT_eX]

[DOI]

Proceedings of the Computer Science - Theory and Applications, 2015

2012

Min-cost multiflows in node-capacitated undirected networks.

[BibT_eX]

[DOI]

J. Comb. Optim., 2012

Condorcet domains of tiling type.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2012

On Weighted Multicommodity Flows in Directed Networks

[BibT_eX]

[DOI]

CoRR, 2012

2009

B2-crystals: Axioms, structure, models.

[BibT_eX]

[DOI]

J. Comb. Theory A, 2009

Minimum mean cycle problem in bidirected and skew-symmetric graphs.

[BibT_eX]

[DOI]

Discret. Optim., 2009

2008

A Scaling Algorithm for the Maximum Node-Capacitated Multiflow Problem.

[BibT_eX]

[DOI]

Proceedings of the Algorithms, 2008

2007

Free multiflows in bidirected and skew-symmetric graphs.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2007

2005

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

[BibT_eX]

[DOI]

J. Comb. Theory A, 2005

2004

Maximum skew-symmetric flows and matchings.

[BibT_eX]

[DOI]

Math. Program., 2004

One more well-solved case of the multifacility location problem.

[BibT_eX]

[DOI]

Discret. Optim., 2004

Hard cases of the multifacility location problem.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2004

Integer Concave Cocirculations and Honeycombs.

[BibT_eX]

[DOI]

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.

[BibT_eX]

[DOI]

Evripidis Bampis

Aristotelis Giannakos

Yannis Manoussakis

Ioannis Milis

RAIRO Theor. Informatics Appl., 2000

A Characterization of Minimizable Metrics in the Multifacility Location Problem.

[BibT_eX]

[DOI]

Hans-Jürgen Bandelt

Victor Chepoi

Eur. J. Comb., 2000

1998

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

[BibT_eX]

[DOI]

Evripidis Bampis

Yannis Manoussakis

Ioannis Milis

Parallel Process. Lett., 1998

Minimum 0-Extensions of Graph Metrics.

[BibT_eX]

[DOI]

Eur. J. Comb., 1998

On one maximum multiflow problem and related metrics.

[BibT_eX]

[DOI]

Discret. Math., 1998

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

[BibT_eX]

[DOI]

Michel Burlet

Discret. Math., 1998

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

[BibT_eX]

[DOI]

Comb., 1998

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

[BibT_eX]

[DOI]

Toshihide Ibaraki

Hiroshi Nagamochi

Comb., 1998

1997

On Integer Multiflow Maximization.

[BibT_eX]

[DOI]

András Frank

András Sebö

SIAM J. Discret. Math., 1997

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

[BibT_eX]

[DOI]

S. Thomas McCormick

SIAM J. Comput., 1997

Multiflows and disjoint paths of minimum total cost.

[BibT_eX]

[DOI]

Math. Program., 1997

Scaling Methods for Finding a Maximum Free Multiflow of Minimum Cost.

[BibT_eX]

[DOI]

Math. Oper. Res., 1997

1996

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

[BibT_eX]

[DOI]

Theor. Comput. Sci., 1996

Minimum (2, r)-Metrics and Integer Multiflows.

[BibT_eX]

[DOI]

Yannis Manoussakis

Eur. J. Comb., 1996

Path Problems in Skew-Symmetric Graphs.

[BibT_eX]

[DOI]

Comb., 1996

1995

Half-integral Flows in a Planar Graph with Four Holes.

[BibT_eX]

[DOI]

Discret. Appl. Math., 1995

Polynomial Methods for Separable Convex Optimization in Unimodular Spaces.

[BibT_eX]

[DOI]

S. Thomas McCormick

Proceedings of the Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 1995

Maximum Skew-Symmetric Flows.

[BibT_eX]

[DOI]

Proceedings of the Algorithms, 1995

1994

Minimum cost multiflows in undirected networks.

[BibT_eX]

[DOI]

Math. Program., 1994

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

[BibT_eX]

[DOI]

J. Comb. Theory B, 1994

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

[BibT_eX]

[DOI]

J. Comb. Theory B, 1994

1993

Cyclical games with prohibitions.

[BibT_eX]

[DOI]

Vasilij N. Lebedev

Math. Program., 1993

1992

On Multiflow Problems.

[BibT_eX]

András Frank

András Sebö

Proceedings of the 2nd Integer Programming and Combinatorial Optimization Conference, 1992

1990

Sums of Cuts and Bipartite Metrics.

[BibT_eX]

[DOI]

Eur. J. Comb., 1990

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

[BibT_eX]

[DOI]

Discret. Math., 1990

1987

Half-integral five-terminus flows.

[BibT_eX]

[DOI]

Discret. Appl. Math., 1987

1985

Metrics and undirected cuts.

[BibT_eX]

[DOI]

Math. Program., 1985

Families of cuts with the MFMC-property.

[BibT_eX]

[DOI]