Alexander V. Karzanov

From MaRDI portal
Person:423889

Available identifiers

zbMath Open karzanov.aleksandr-vWikidataQ64853097 ScholiaQ64853097MaRDI QIDQ423889

List of research outcomes

PublicationDate of PublicationType
On the set of stable matchings in a bipartite graph2023-10-19Paper
Stable and meta-stable contract networks2023-09-19Paper
On diversifying stable assignments2023-08-18Paper
On stable flows and preflows2023-05-23Paper
Maximum skew-symmetric flows2023-05-08Paper
On the set of stable matchings of a bipartite graph2023-01-10Paper
On Manin-Schechtman orders related to directed graphs2022-03-14Paper
On interrelations between strongly, weakly and chord separated set-systems (a geometric approach)2021-12-17Paper
Higher Bruhat orders of types B and C2021-07-20Paper
Basic quadratic identities on quantum minors2021-04-20Paper
The weak separation in higher dimensions2021-02-22Paper
Erratum to: ``\(B_2\)-crystals: axioms, structure, models2021-02-22Paper
Flips in symmetric separated set-systems2021-02-17Paper
Majority rule on rhombus tilings and Condorcet super-domains2021-02-01Paper
Cubillages in odd dimensions2020-09-14Paper
The purity phenomenon for symmetric separated set-systems2020-07-04Paper
Cubillages of cyclic zonotopes2020-05-29Paper
Erratum to "$B_2$-crystals: Axioms, structure, models" [J. Combin. Theory, Ser. A, 116 (2009), 265--289]2019-12-29Paper
An efficient algorithm for packing cuts and \((2,3)\)-metrics in a planar graph with three holes2019-11-28Paper
https://portal.mardi4nfdi.de/entity/Q53774012019-05-24Paper
Cubillages on cyclic zonotopes, membranes, and higher separatation2018-10-12Paper
The purity of set-systems related to Grassmann necklaces2018-08-29Paper
https://portal.mardi4nfdi.de/entity/Q31765782018-07-23Paper
On universal quadratic identities for minors of quantum matrices2018-04-20Paper
On universal quadratic identities for minors of quantum matrices2017-09-04Paper
Combined tilings and separated set-systems2017-04-18Paper
Two statements on path systems related to quantum minors2016-11-01Paper
Assembling crystals of type A2015-12-11Paper
A Combinatorial Algorithm for the Planar Multiflow Problem with Demands Located on Three Holes2015-10-20Paper
Tropical Plücker functions and Kashiwara crystals2015-09-11Paper
Georgy Maksimovich Adelson-Velsky (obituary)2014-12-17Paper
Min-cost multiflows in node-capacitated undirected networks2013-01-03Paper
On Weighted Multicommodity Flows in Directed Networks2012-12-02Paper
Planar flows and quadratic relations over semirings2012-11-20Paper
Condorcet domains of tiling type2012-05-30Paper
On the combinatorial structure of crystals of types A,B,C2012-01-22Paper
Separated set-systems and their geometric models2011-01-12Paper
On maximal weakly separated set-systems2010-11-12Paper
Planar flows and Pl\"ucker's type quadratic relations over semirings2010-08-18Paper
Plücker environments, wiring and tiling diagrams, and weakly separated set-systems2010-04-06Paper
On bases of tropical Pl\"ucker functions2009-10-12Paper
Minimum mean cycle problem in bidirected and skew-symmetric graphs2009-04-17Paper
\(B_2\)-crystals: axioms, structure, models2009-03-04Paper
The crossing model for regular \(A_n\)-crystals2008-12-05Paper
A Scaling Algorithm for the Maximum Node-Capacitated Multiflow Problem2008-11-25Paper
Free multiflows in bidirected and skew-symmetric graphs2007-09-18Paper
Combinatorics of regular \(A_{2}\)-crystals2007-04-18Paper
On \(0,\pm 1\) matrices, odd vectors, and bisubmodular polyhedra2007-03-09Paper
On the structure of regular $B_2$-type crystals2006-11-21Paper
Combinatorics of $A_2$-crystals2006-04-14Paper
Integer Programming and Combinatorial Optimization2005-12-23Paper
Discrete strip-concave functions, Gelfand--Tsetlin patterns, and related polyhedra2005-12-06Paper
One more well-solved case of the multifacility location problem2005-08-22Paper
Concave cocirculations in a triangular grid2005-06-01Paper
Hard cases of the multifacility location problem2004-11-23Paper
Maximum skew-symmetric flows and matchings2004-10-28Paper
Perfect Matching in General vs. Cubic Graphs: A Note on the Planar and Bipartite Cases2001-04-26Paper
A characterization of minimizable metrics in the multifacility location problem2001-03-30Paper
On one maximum multiflow problem and related metrics2000-11-02Paper
Metrics with finite sets of primitive extensions2000-10-26Paper
How to Uncross Some Modular Metrics2000-04-13Paper
A combinatorial algorithm for the minimum \((2,r)\)-metric problem and some generalizations1999-09-14Paper
A fast algorithm for finding a maximum free multiflow in an inner Eulerian network and some generalizatons1999-03-14Paper
Minimum weight \((T,d)\)-joins and multi-joins1998-11-01Paper
Minimum 0-extensions of graph metrics1998-06-16Paper
Polynomial Methods for Separable Convex Optimization in Unimodular Linear Spaces with Applications1998-02-10Paper
Multiflows and disjoint paths of minimum total cost1997-11-25Paper
Path problems in skew-symmetric graphs1997-08-03Paper
Scaling Methods for Finding a Maximum Free Multiflow of Minimum Cost1997-06-09Paper
On Integer Multiflow Maximization1997-05-20Paper
https://portal.mardi4nfdi.de/entity/Q31289151997-04-23Paper
How to tidy up a symmetric set-system by use of uncrossing operations1997-02-27Paper
A fast algorithm for determining the distances of the points of a given set in an integral lattice from its complement1997-01-05Paper
https://portal.mardi4nfdi.de/entity/Q48860361996-07-28Paper
Minimum \((2,r)\)-metrics and integer multiflows1996-07-03Paper
Half-integral flows in a planar graph with four holes1996-06-05Paper
https://portal.mardi4nfdi.de/entity/Q43038841994-09-25Paper
https://portal.mardi4nfdi.de/entity/Q43052271994-09-25Paper
https://portal.mardi4nfdi.de/entity/Q43052281994-09-25Paper
Paths and metrics in a planar graph with three or more holes. I: Metrics1994-08-28Paper
Paths and metrics in a planar graph with three or more holes. II: Paths1994-06-06Paper
Minimum cost multiflows in undirected networks1994-01-01Paper
Cyclical games with prohibitions1993-12-06Paper
https://portal.mardi4nfdi.de/entity/Q40112561992-09-27Paper
On the conductance of order Markov chains1992-06-27Paper
https://portal.mardi4nfdi.de/entity/Q39793101992-06-26Paper
Sums of cuts and bipartite metrics1992-06-25Paper
Packings of cuts realizing distances between certain vertices in a planar graph1990-01-01Paper
Polyhedra related to undirected multicommodity flows1989-01-01Paper
Cyclic games and an algorithm to find minimax cycle means in directed graphs1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38120771988-01-01Paper
Half-integral five-terminus flows1987-01-01Paper
Maximum matching of given weight in complete and complete bipartite graphs1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q30322871986-01-01Paper
Families of cuts with the MFMC-property1985-01-01Paper
Metrics and undirected cuts1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37184571985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36838471984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36884131984-01-01Paper
On closed sets of a directed graph1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33169611983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39604461979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39607441979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39630551979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39642951979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39658841979-01-01Paper
Minimal quantity of operators for serving a homogeneous linear technological process1978-01-01Paper
Planning of computation using computing models when solving problems1976-01-01Paper
An economical algorithm for distinguishing blocks in a graph1975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40446261974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40584421974-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Alexander V. Karzanov