Parameterized (in)approximability of subset problems
Year of publication: |
2014
|
---|---|
Authors: | Bonnet, Édouard ; Paschos, Vangelis Th. |
Published in: |
Operations research letters. - Amsterdam [u.a.] : Elsevier, ISSN 0167-6377, ZDB-ID 720735-9. - Vol. 42.2014, 3, p. 222-225
|
Subject: | Approximation | Complexity | Graph | Parameterized algorithm | Algorithmus | Algorithm | Graphentheorie | Graph theory | Mathematische Optimierung | Mathematical programming |
-
The density maximization problem in graphs
Kao, Mong-jen, (2013)
-
Computing optimal shortcuts for networks
Garijo, Delia, (2019)
-
Critical edges for the assignment problem : complexity and exact resolution
Bazgan, Cristina, (2013)
- More ...
-
Dual parameterization and parameterized approximability of subset graph problems
Bonnet, Édouard, (2017)
-
On the performance of congestion games for optimum satisfiability problems
Giannakos, Aristotelis, (2007)
-
Della Croce, Federico, (2008)
- More ...