Dual parameterization and parameterized approximability of subset graph problems
Year of publication: |
January-March 2017
|
---|---|
Authors: | Bonnet, Édouard ; Paschos, Vangelis Th. |
Published in: |
RAIRO / Operations research. - Les Ulis : EDP Sciences, ISSN 0399-0559, ZDB-ID 1481534-5. - Vol. 51.2017, 1, p. 261-266
|
Subject: | Polynomial approximation | parameterized approximation | subset problems | Graphentheorie | Graph theory | Mathematische Optimierung | Mathematical programming | Schätztheorie | Estimation theory |
-
Robust maximum weighted independent-set problems on interval graphs
Talla Nobibon, Fabrice, (2011)
-
Robust Maximum Weighted Independent-Set Problems on Interval Graphs
Nobibon, F. Talla, (2011)
-
Sequential Monte Carlo for counting vertex covers in general graphs
Vaisman, Radislav, (2013)
- More ...
-
Parameterized (in)approximability of subset problems
Bonnet, Édouard, (2014)
-
On the performance of congestion games for optimum satisfiability problems
Giannakos, Aristotelis, (2007)
-
Della Croce, Federico, (2008)
- More ...