Afficher LAMSADE : Publications par Nom de revue "Discrete Optimization"
Now showing items 1-13 of 13
-
Approximation of the Quadratic Set Covering Problem
(2007) Article accepté pour publication ou publié -
The Complexity of Finding Harmless Individuals in Social Networks
(2014) Article accepté pour publication ou publié -
Complexity of the min-max (regret) versions of cut problems
(2008) Article accepté pour publication ou publié -
General approximation schemes for min–max (regret) versions of some (pseudo-)polynomial problems
(2010) Article accepté pour publication ou publié -
Graph coloring with cardinality constraints on the neighborhoods
(2009) Article accepté pour publication ou publié -
The k edge-disjoint 3-hop-constrained paths polytope
(2010) Article accepté pour publication ou publié -
Labeled Traveling Salesman Problems: Complexity and approximation
(2010) Article accepté pour publication ou publié -
Perfectness of clustered graphs
(2013) Article accepté pour publication ou publié -
Purely combinatorial approximation algorithms for maximum k -vertex cover in bipartite graphs
(2018) Article accepté pour publication ou publié -
Trader multiflow and box-TDI systems in series-parallel graphs
(2019) Article accepté pour publication ou publié -
The vertex k-cut problem
(2019) Article accepté pour publication ou publié -
The vertex k-cut problem
(2019) Article accepté pour publication ou publié -
Weighted completion time minimization on a single-machine with a fixed non-availability interval: differential approximability
(2013) Article accepté pour publication ou publié