A theory of alternating paths and blossoms from the perspective of minimum length
Year of publication: |
2024
|
---|---|
Authors: | Vazirani, Vijay V. |
Published in: |
Mathematics of operations research. - Hanover, Md. : INFORMS, ISSN 1526-5471, ZDB-ID 2004273-5. - Vol. 49.2024, 3, p. 2009-2047
|
Subject: | alternating paths | augmenting paths | blossoms | double depth first search | efficient algorithms | maximum matching problem |
-
Recovery of disrupted airline operations using k-maximum matching in graphs
Nisse, Nicolas, (2023)
-
A normalized basis for C1 cubic super spline space on Powell–Sabin triangulation
Lamnii, M., (2014)
-
Computing the update of the repeated median regression line in linear time
Bernholt, Thorsten, (2002)
- More ...
-
Continuity properties of equilibrium prices and allocations in linear Fisher markets
Megiddo, Nimrod, (2007)
-
Efficiency, fairness and competitiveness in Nash bargaining games
Chakrabarty, Deeparnab, (2008)
-
Continuity properties of equilibria in some fisher and Arrow-Debreu market models
Vazirani, Vijay V., (2009)
- More ...