A note on the approximability of deepest-descent circuit steps
Year of publication: |
2021
|
---|---|
Authors: | Borgwardt, Steffen Alexander ; Brand, Cornelius ; Feldmann, Andreas Emil ; Koutecký, Martin |
Published in: |
Operations research letters. - Amsterdam [u.a.] : Elsevier, ISSN 0167-6377, ZDB-ID 720735-9. - Vol. 49.2021, 3, p. 310-315
|
Subject: | Circuits | Complexity theory | Deepest-descent steps | Linear programming | Mathematische Optimierung | Mathematical programming | Theorie | Theory | Komplexe Systeme | Complex systems |
-
Computational complexity of convoy movement planning problems
Gopalan, Ram, (2015)
-
The complexity of computing a robust flow
Disser, Yann, (2020)
-
The trouble with the second quantifier
Woeginger, Gerhard J., (2021)
- More ...
-
Approximating max-cut under graph-MSO constraints
Koutecký, Martin, (2018)
-
Scheduling meets n-fold integer programming
Knop, Dušan, (2018)
-
Parameterized complexity of configuration integer programs
Knop, Dušan, (2021)
- More ...