Afficher LAMSADE : Publications par Nom de revue "Journal of Computer and System Sciences"
Now showing items 1-8 of 8
-
Approximation of satisfactory bisection problems
(2008) Article accepté pour publication ou publié -
Data Reductions and Combinatorial Bounds for Improved Approximation Algorithms
(2016) Article accepté pour publication ou publié -
Parameterized algorithms for min-max multiway cut and list digraph homomorphism
(2017) Article accepté pour publication ou publié -
Parameterized Complexity of Firefighting
(2014) Article accepté pour publication ou publié -
A polynomial-time algorithm for Outerplanar Diameter Improvement
(2017) Article accepté pour publication ou publié -
Satisfying more than half of a system of linear equations over GF(2): A multivariate approach
(2014) Article accepté pour publication ou publié -
A single-exponential FPT algorithm for the K4-minor cover problem
(2015) Article accepté pour publication ou publié -
Time-approximation trade-offs for inapproximable problems
(2018) Article accepté pour publication ou publié