On some hard and some tractable cases of the maximum acyclic matching problem
Year of publication: |
2019
|
---|---|
Authors: | Fürst, Maximilian ; Rautenbach, Dieter |
Published in: |
Annals of operations research ; volume 279, numbers 1/2 (August 2019). - New York, NY, USA : Springer. - 2019, p. 291-300
|
Subject: | Matching | Induced matching | Uniquely restricted matching | Acyclic matching | Suchtheorie | Search theory |
-
Firm dynamics and assortative matching
Crane, Leland D., (2014)
-
Equilibrium directed search with multiple applications
Albrecht, James W., (2005)
-
Matching with multiple applications
Albrecht, James W., (2001)
- More ...
-
A class of problems for which cyclic relaxation converges linearly
Rautenbach, Dieter, (2008)
-
Algorithmic and structural aspects of the P3-Radon number
Dourado, Mitre C., (2013)
-
Sandwiches missing two ingredients of order four
Alvarado, José D., (2019)
- More ...