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 |
-
Computing optimal shortcuts for networks
Garijo, Delia, (2019)
-
The density maximization problem in graphs
Kao, Mong-jen, (2013)
-
Pseudo-polynomial algorithms for solving the Knapsack Problem with dependencies between items
Lalou, Mohammed, (2023)
- More ...
-
Dual parameterization and parameterized approximability of subset graph problems
Bonnet, Édouard, (2017)
-
A simulated annealing approach for the circular cutting problem
Hifi, Mhand, (2004)
-
Differential approximation for optimal satisfiability and related problems
Bazgan, Cristina, (2003)
- More ...