Recognizing series-parallel matrices in linear time
Year of publication: |
2023
|
---|---|
Authors: | Walter, Matthias |
Published in: |
INFORMS journal on computing : JOC ; charting new directions in operations research and computer science ; a journal of the Institute for Operations Research and the Management Sciences. - Linthicum, Md. : INFORMS, ISSN 1526-5528, ZDB-ID 2004082-9. - Vol. 35.2023, 6, p. 1404-1418
|
Subject: | matroids | recognition algorithm | series-parallel | Theorie | Theory | Mathematische Optimierung | Mathematical programming | Algorithmus | Algorithm |
-
Interdicting structured combinatorial optimization problems with {0, 1}-objectives
Chestnut, Stephen R., (2017)
-
Balkanski, Eric, (2022)
-
A simple O(log log(rank))-competitive algorithm for the matroid secretary problem
Feldman, Moran, (2018)
- More ...
-
Beck, Arne, (2010)
-
Potential gains from mergers in local public transport: an efficiency analysis applied to Germany
Walter, Matthias, (2008)
-
Beck, Arne, (2010)
- More ...