Afficher LAMSADE (UMR CNRS 7243) par Nom de revue "Discrete Optimization"

Approximation of the Quadratic Set Covering Problem

Escoffier, Bruno; Hammer, Peter (2007) Article accepté pour publication ou publié

The Complexity of Finding Harmless Individuals in Social Networks

Bazgan, Cristina; Chopin, Morgan (2014) Article accepté pour publication ou publié

Complexity of the min-max (regret) versions of cut problems

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

General approximation schemes for min–max (regret) versions of some (pseudo-)polynomial problems

Aissi, Hassene; Bazgan, Cristina; Vanderpooten, Daniel (2010) Article accepté pour publication ou publié

Graph coloring with cardinality constraints on the neighborhoods

Ries, Bernard; Picouleau, Christophe; de Werra, Dominique; Costa, Marie-Christine (2009) Article accepté pour publication ou publié

The k edge-disjoint 3-hop-constrained paths polytope

Bendali, Fatiha; Mahjoub, Ali Ridha; Mailfert, Jean; Diarrassouba, Ibrahima (2010) Article accepté pour publication ou publié

Labeled Traveling Salesman Problems: Complexity and approximation

Couëtoux, Basile; Gourvès, Laurent; Monnot, Jérôme; Telelis, Orestis (2010) Article accepté pour publication ou publié

Perfectness of clustered graphs

Ries, Bernard; Ekim, Tinaz; Cornaz, Denis; Bonomo, Flavia (2013) Article accepté pour publication ou publié

Purely combinatorial approximation algorithms for maximum k -vertex cover in bipartite graphs

Bonnet, Edouard; Escoffier, Bruno; Paschos, Vangelis; Stamoulis, Georgios (2018) Article accepté pour publication ou publié

Trader multiflow and box-TDI systems in series-parallel graphs

Cornaz, Denis; Grappe, Roland; Lacroix, Mathieu (2019) Article accepté pour publication ou publié

The vertex k-cut problem

Cornaz, Denis; Furini, Fabio; Lacroix, Mathieu; Malaguti, Enrico; Mahjoub, Ali Ridha; Martin, Sébastien (2019) Article accepté pour publication ou publié

The vertex k-cut problem

Cornaz, Denis; Furini, Fabio; Lacroix, Mathieu; Malaguti, Enrico; Mahjoub, Ali Ridha; Martin, Sébastien (2019) Article accepté pour publication ou publié

Weighted completion time minimization on a single-machine with a fixed non-availability interval: differential approximability

Kacem, Imed; Paschos, Vangelis (2013) Article accepté pour publication ou publié