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 |
-
Sum-of-squares representations for copositive matrices and independent sets in graphs
Vargas, Luis, (2023)
-
Semidefinite approximations for bicliques and bi-independent pairs
Laurent, Monique, (2025)
-
Improving the linear relaxation of maximum k-cut with semidefinite-based constraints
Sousa, Vilmar Jefté Rodrigues de, (2019)
- More ...
-
Parameterized (in)approximability of subset problems
Bonnet, Édouard, (2014)
-
Approximation algorithms for the traveling salesman problem
Monnot, Jérôme, (2003)
-
Approximation algorithms for the traveling salesman problem
Monnot, Jérôme, (2003)
- More ...