Afficher LAMSADE : Publications par Nom de revue "Algorithmica"

Clustering with Lower-Bounded Sizes - A General Graph-Theoretic Framework

Abu-Khzam, Faisal N.; Bazgan, Cristina; Casel, Katrin; Fernau, Henning (2018) Article accepté pour publication ou publié

Complexity and Approximability of Parameterized MAX-CSPs

Dell, Holger; Kim, Eun Jung; Lampis, Michael; Mitsou, Valia; Mömke, Tobias (2017) Article accepté pour publication ou publié

The Fair OWA One-to-One Assignment Problem: NP-Hardness and Polynomial Time Special Cases

Lesca, Julien; Minoux, Michel; Perny, Patrice (2019) Article accepté pour publication ou publié

Fast Algorithms for max independent set

Bourgeois, Nicolas; Escoffier, Bruno; Paschos, Vangelis; Van Rooij, Johan (2012) Article accepté pour publication ou publié

An FPT 2-Approximation for Tree-Cut Decomposition

Kim, Eun Jung; Oum, Sang-il; Paul, Christophe; Sau Valls, Ignasi; Thilikos, Dimitrios M. (2018) Article accepté pour publication ou publié

An FPT Algorithm and a Polynomial Kernel for Linear Rankwidth-1 Vertex Deletion

Kanté, Mamadou Moustapha; Kim, Eun Jung; Kwon, O-joung; Paul, Christophe (2017) Article accepté pour publication ou publié

Grundy Coloring and Friends, Half-Graphs, Bicliques

Aboulker, Pierre; Bonnet, Edouard; Kim, Eun Jung; Sikora, Florian (2023) Article accepté pour publication ou publié

Independent Set Reconfiguration Parameterized by Modular-Width

Belmonte, Rémy; Hanaka, Tesshu; Lampis, Michael; Ono, Hirotaka; Otachi, Yota (2020) Article accepté pour publication ou publié

Multi-parameter Analysis for Local Graph Partitioning Problems: Using Greediness for Parameterization

Bonnet, Édouard; Escoffier, Bruno; Paschos, Vangelis; Tourniaire, Emeric (2015) Article accepté pour publication ou publié

On Subexponential and FPT-Time Inapproximability

Bonnet, Édouard; Escoffier, Bruno; Kim, Eun Jung; Paschos, Vangelis (2015) Article accepté pour publication ou publié

On the Complexity of Broadcast Domination and Multipacking in Digraphs

Foucaud, Florent; Gras, Benjamin; Perez, Anthony; Sikora, Florian (2020) Article accepté pour publication ou publié

Parameterized Complexity of (A,ℓ)-Path Packing

Belmonte, Rémy; Hanaka, Tesshu; Kanzaki, Masaaki; Kiyomi, Masashi; Kobayashi, Yasuaki; Kobayashi, Yusuke; Lampis, Michael; Ono, Hirotaka; Otachi, Yota (2022) Article accepté pour publication ou publié

Parameterized Orientable Deletion

Hanaka, Tesshu; Katsikarelis, Ioannis; Lampis, Michael; Otachi, Yota; Sikora, Florian (2020) Article accepté pour publication ou publié

The Price of Optimum: Complexity and Approximation for a Matching Game

Escoffier, Bruno; Gourvès, Laurent; Monnot, Jérôme (2017) Article accepté pour publication ou publié

Structural and algorithmic properties of 2-community structures

Bazgan, Cristina; Chlebíková, Janka; Pontoizeau, Thomas (2018) Article accepté pour publication ou publié

Tile-Packing Tomography Is NP-hard

Chrobak, Marek; Dürr, Christoph; Guinez, Flavio; Lozano, Antoni; Thang, Nguyen Kim (2012) Article accepté pour publication ou publié

Towards Constant-Factor Approximation for Chordal/Distance-Hereditary Vertex Deletion

Ahn, Jungho; Kim, Eun Jung; Lee, Euiwoong (2022) Article accepté pour publication ou publié

Upper Domination: Towards a Dichotomy Through Boundary Properties

AbouEisha, Hassan; Hussain, Shahid; Lozin, Vadim; Monnot, Jérôme; Ries, Bernard; Zamaraev, Viktor (2018) Article accepté pour publication ou publié