Alexander V. Karzanov

From MaRDI portal
Person:423889


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
On stable assignments generated by choice functions of mixed type
Discrete Applied Mathematics
2024-09-26Paper
Higher Bruhat orders of types B and C
Journal of Algebraic Combinatorics
2024-09-12Paper
On the set of stable matchings in a bipartite graph
Computational Mathematics and Mathematical Physics
2023-10-19Paper
Stable and meta-stable contract networks
Journal of Mathematical Economics
2023-09-19Paper
On diversifying stable assignments
 
2023-08-18Paper
On stable flows and preflows
Computational Mathematics and Mathematical Physics
2023-05-23Paper
Maximum skew-symmetric flows
Lecture Notes in Computer Science
2023-05-08Paper
On the set of stable matchings of a bipartite graph
 
2023-01-10Paper
On Manin-Schechtman orders related to directed graphs
 
2022-03-14Paper
On interrelations between strongly, weakly and chord separated set-systems (a geometric approach)
Journal of Algebraic Combinatorics
2021-12-17Paper
Higher Bruhat orders of types B and C
 
2021-07-20Paper
Basic quadratic identities on quantum minors
Journal of Algebra
2021-04-20Paper
The weak separation in higher dimensions
Journal of Combinatorial Theory. Series A
2021-02-22Paper
Erratum to: ``\(B_2\)-crystals: axioms, structure, models
Journal of Combinatorial Theory. Series A
2021-02-22Paper
Flips in symmetric separated set-systems
 
2021-02-17Paper
Majority rule on rhombus tilings and Condorcet super-domains
Discrete Applied Mathematics
2021-02-01Paper
Cubillages in odd dimensions
Séminaire Lotharingien de Combinatoire
2020-09-14Paper
The purity phenomenon for symmetric separated set-systems
 
2020-07-04Paper
Cubillages of cyclic zonotopes
Russian Mathematical Surveys
2020-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 holes
Discrete Optimization
2019-11-28Paper
Coherent fans in the space of flows in framed graphs
 
2019-05-24Paper
Cubillages on cyclic zonotopes, membranes, and higher separatation
 
2018-10-12Paper
The purity of set-systems related to Grassmann necklaces
 
2018-08-29Paper
scientific article; zbMATH DE number 6909273 (Why is no real title available?)
 
2018-07-23Paper
On universal quadratic identities for minors of quantum matrices
Séminaire Lotharingien de Combinatoire
2018-04-20Paper
On universal quadratic identities for minors of quantum matrices
Journal of Algebra
2017-09-04Paper
Combined tilings and separated set-systems
Selecta Mathematica. New Series
2017-04-18Paper
Two statements on path systems related to quantum minors
 
2016-11-01Paper
Assembling crystals of type A
Algebra
2015-12-11Paper
A combinatorial algorithm for the planar multiflow problem with demands located on three holes
Lecture Notes in Computer Science
2015-10-20Paper
Tropical Plücker functions and Kashiwara crystals
Contemporary Mathematics
2015-09-11Paper
Georgy Maksimovich Adelson-Velsky (obituary)
Russian Mathematical Surveys
2014-12-17Paper
Min-cost multiflows in node-capacitated undirected networks
Journal of Combinatorial Optimization
2013-01-03Paper
On Weighted Multicommodity Flows in Directed Networks
 
2012-12-02Paper
Planar flows and quadratic relations over semirings
Journal of Algebraic Combinatorics
2012-11-20Paper
Condorcet domains of tiling type
Discrete Applied Mathematics
2012-05-30Paper
On the combinatorial structure of crystals of types A,B,C
 
2012-01-22Paper
Separated set-systems and their geometric models
Russian Mathematical Surveys
2011-01-12Paper
On maximal weakly separated set-systems
Journal of Algebraic Combinatorics
2010-11-12Paper
Planar flows and Pl\"ucker's type quadratic relations over semirings
 
2010-08-18Paper
Plücker environments, wiring and tiling diagrams, and weakly separated set-systems
Advances in Mathematics
2010-04-06Paper
On bases of tropical Pl\"ucker functions
 
2009-10-12Paper
Minimum mean cycle problem in bidirected and skew-symmetric graphs
Discrete Optimization
2009-04-17Paper
\(B_2\)-crystals: axioms, structure, models
Journal of Combinatorial Theory. Series A
2009-03-04Paper
The crossing model for regular \(A_n\)-crystals
Journal of Algebra
2008-12-05Paper
A Scaling Algorithm for the Maximum Node-Capacitated Multiflow Problem
Algorithms - ESA 2008
2008-11-25Paper
Free multiflows in bidirected and skew-symmetric graphs
Discrete Applied Mathematics
2007-09-18Paper
Combinatorics of regular \(A_{2}\)-crystals
Journal of Algebra
2007-04-18Paper
On \(0,\pm 1\) matrices, odd vectors, and bisubmodular polyhedra
Linear Algebra and its Applications
2007-03-09Paper
On the structure of regular $B_2$-type crystals
 
2006-11-21Paper
Combinatorics of $A_2$-crystals
 
2006-04-14Paper
Integer Programming and Combinatorial Optimization
Lecture Notes in Computer Science
2005-12-23Paper
Discrete strip-concave functions, Gelfand--Tsetlin patterns, and related polyhedra
Journal of Combinatorial Theory. Series A
2005-12-06Paper
One more well-solved case of the multifacility location problem
Discrete Optimization
2005-08-22Paper
Concave cocirculations in a triangular grid
Linear Algebra and its Applications
2005-06-01Paper
Hard cases of the multifacility location problem
Discrete Applied Mathematics
2004-11-23Paper
Maximum skew-symmetric flows and matchings
Mathematical Programming. Series A. Series B
2004-10-28Paper
Perfect Matching in General vs. Cubic Graphs: A Note on the Planar and Bipartite Cases
RAIRO - Theoretical Informatics and Applications
2001-04-26Paper
A characterization of minimizable metrics in the multifacility location problem
European Journal of Combinatorics
2001-03-30Paper
On one maximum multiflow problem and related metrics
Discrete Mathematics
2000-11-02Paper
Metrics with finite sets of primitive extensions
Annals of Combinatorics
2000-10-26Paper
How to Uncross Some Modular Metrics
 
2000-04-13Paper
A combinatorial algorithm for the minimum \((2,r)\)-metric problem and some generalizations
Combinatorica
1999-09-14Paper
A fast algorithm for finding a maximum free multiflow in an inner Eulerian network and some generalizatons
Combinatorica
1999-03-14Paper
Minimum weight \((T,d)\)-joins and multi-joins
Discrete Mathematics
1998-11-01Paper
Minimum 0-extensions of graph metrics
European Journal of Combinatorics
1998-06-16Paper
Polynomial Methods for Separable Convex Optimization in Unimodular Linear Spaces with Applications
SIAM Journal on Computing
1998-02-10Paper
Multiflows and disjoint paths of minimum total cost
Mathematical Programming. Series A. Series B
1997-11-25Paper
Path problems in skew-symmetric graphs
Combinatorica
1997-08-03Paper
Scaling Methods for Finding a Maximum Free Multiflow of Minimum Cost
Mathematics of Operations Research
1997-06-09Paper
On Integer Multiflow Maximization
SIAM Journal on Discrete Mathematics
1997-05-20Paper
scientific article; zbMATH DE number 1003285 (Why is no real title available?)
 
1997-04-23Paper
How to tidy up a symmetric set-system by use of uncrossing operations
Theoretical Computer Science
1997-02-27Paper
A fast algorithm for determining the distances of the points of a given set in an integral lattice from its complement
Cybernetics and Systems Analysis
1997-01-05Paper
scientific article; zbMATH DE number 910862 (Why is no real title available?)
 
1996-07-28Paper
Minimum \((2,r)\)-metrics and integer multiflows
European Journal of Combinatorics
1996-07-03Paper
Half-integral flows in a planar graph with four holes
Discrete Applied Mathematics
1996-06-05Paper
scientific article; zbMATH DE number 634021 (Why is no real title available?)
 
1994-09-25Paper
scientific article; zbMATH DE number 634022 (Why is no real title available?)
 
1994-09-25Paper
scientific article; zbMATH DE number 634029 (Why is no real title available?)
 
1994-09-25Paper
Paths and metrics in a planar graph with three or more holes. I: Metrics
Journal of Combinatorial Theory. Series B
1994-08-28Paper
Paths and metrics in a planar graph with three or more holes. II: Paths
Journal of Combinatorial Theory. Series B
1994-06-06Paper
Minimum cost multiflows in undirected networks
Mathematical Programming. Series A. Series B
1994-01-01Paper
Cyclical games with prohibitions
Mathematical Programming. Series A. Series B
1993-12-06Paper
scientific article; zbMATH DE number 66623 (Why is no real title available?)
 
1992-09-27Paper
On the conductance of order Markov chains
Order
1992-06-27Paper
scientific article; zbMATH DE number 19806 (Why is no real title available?)
 
1992-06-26Paper
Sums of cuts and bipartite metrics
European Journal of Combinatorics
1992-06-25Paper
Packings of cuts realizing distances between certain vertices in a planar graph
Discrete Mathematics
1990-01-01Paper
Polyhedra related to undirected multicommodity flows
Linear Algebra and its Applications
1989-01-01Paper
Cyclic games and an algorithm to find minimax cycle means in directed graphs
USSR Computational Mathematics and Mathematical Physics
1988-01-01Paper
scientific article; zbMATH DE number 4081342 (Why is no real title available?)
 
1988-01-01Paper
Maximum matching of given weight in complete and complete bipartite graphs
Cybernetics
1987-01-01Paper
Half-integral five-terminus flows
Discrete Applied Mathematics
1987-01-01Paper
scientific article; zbMATH DE number 4130419 (Why is no real title available?)
 
1986-01-01Paper
Metrics and undirected cuts
Mathematical Programming
1985-01-01Paper
scientific article; zbMATH DE number 3947967 (Why is no real title available?)
 
1985-01-01Paper
Families of cuts with the MFMC-property
Combinatorica
1985-01-01Paper
scientific article; zbMATH DE number 3910419 (Why is no real title available?)
 
1984-01-01Paper
scientific article; zbMATH DE number 3906192 (Why is no real title available?)
 
1984-01-01Paper
On closed sets of a directed graph
USSR Computational Mathematics and Mathematical Physics
1984-01-01Paper
scientific article; zbMATH DE number 3847217 (Why is no real title available?)
 
1983-01-01Paper
scientific article; zbMATH DE number 3788343 (Why is no real title available?)
 
1979-01-01Paper
scientific article; zbMATH DE number 3786469 (Why is no real title available?)
 
1979-01-01Paper
scientific article; zbMATH DE number 3783065 (Why is no real title available?)
 
1979-01-01Paper
scientific article; zbMATH DE number 3784950 (Why is no real title available?)
 
1979-01-01Paper
scientific article; zbMATH DE number 3782713 (Why is no real title available?)
 
1979-01-01Paper
Minimal quantity of operators for serving a homogeneous linear technological process
Automation and Remote Control
1978-01-01Paper
Planning of computation using computing models when solving problems
Programming and Computer Software
1976-01-01Paper
An economical algorithm for distinguishing blocks in a graph
USSR Computational Mathematics and Mathematical Physics
1975-01-01Paper
scientific article; zbMATH DE number 3475221 (Why is no real title available?)
 
1974-01-01Paper
scientific article; zbMATH DE number 3458690 (Why is no real title available?)
 
1974-01-01Paper
On stable assignments generated by choice functions of mixed type
 
N/APaper


Research outcomes over time


This page was built for person: Alexander V. Karzanov