Afficher LAMSADE : Publications par Nom de revue "Journal of Computer and System Sciences"

Approximation of satisfactory bisection problems

Bazgan, Cristina; Tuza, Zsolt; Vanderpooten, Daniel (2008) Article accepté pour publication ou publié

Data Reductions and Combinatorial Bounds for Improved Approximation Algorithms

Abu-Khzam, Faisal N.; Bazgan, Cristina; Chopin, Morgan; Fernau, Henning (2016) Article accepté pour publication ou publié

Parameterized algorithms for min-max multiway cut and list digraph homomorphism

Kim, Eun Jung; Paul, Christophe; Sau Valls, Ignasi; Thilikos, Dimitrios M. (2017) Article accepté pour publication ou publié

Parameterized Complexity of Firefighting

Bazgan, Cristina; Chopin, Morgan; Cygan, Marek; Fellows, Michael R.; Fomin, Fedor V.; van Leeuwen, Erik Jan (2014) Article accepté pour publication ou publié

A polynomial-time algorithm for Outerplanar Diameter Improvement

Cohen, Nathann; Gonçalves, Daniel; Kim, Eun Jung; Paul, Christophe; Sau Valls, Ignasi; Thilikos, Dimitrios M. (2017) Article accepté pour publication ou publié

Satisfying more than half of a system of linear equations over GF(2): A multivariate approach

Crowston, Robert; Fellows, Michael R.; Gutin, Gregory; Jones, Mark; Kim, Eun Jung; Rosamond, Frances; Rusza, Imre Z.; Thomassé, Stéphan; Yeo, Anders (2014) Article accepté pour publication ou publié

A single-exponential FPT algorithm for the K4-minor cover problem

Philip, Geevarghese; Paul, Christophe; Kim, Eun Jung (2015) Article accepté pour publication ou publié

Time-approximation trade-offs for inapproximable problems

Bonnet, Édouard; Lampis, Michael; Paschos, Vangelis (2018) Article accepté pour publication ou publié