Afficher LAMSADE : Publications par Nom de revue "Journal of Combinatorial Optimization"

Agreeable sets with matroidal constraints

Gourvès, Laurent (2019) Article accepté pour publication ou publié

An approximation algorithm for the maximum spectral subgraph problem

Bazgan, Cristina; Beaujean, Paul; Gourdin, Eric (2022) Article accepté pour publication ou publié

Approximation algorithms and hardness results for labeled connectivity problems

Hassin, Refael; Monnot, Jérôme; Segev, Danny (2007) Article accepté pour publication ou publié

Complexity and inapproximability results for the Power Edge Set problem

Toubaline, Sónia; D’Ambrosio, Claudia; Liberti, Leo; Poirion, Pierre-Louis; Schieber, Baruch; Shachnai, Hadas (2018) Article accepté pour publication ou publié

Complexity of determining the most vital elements for the p-median and p-center location problems

Bazgan, Cristina; Toubaline, Sónia; Vanderpooten, Daniel (2013) Article accepté pour publication ou publié

Compositions of Graphs and the Triangle-Free Subgraph Polytope

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

Critical edges/nodes for the minimum spanning tree problem: complexity and approximation

Bazgan, Cristina; Toubaline, Sónia; Vanderpooten, Daniel (2013) Article accepté pour publication ou publié

Efficient algorithms for the Max k-Vertex Cover problem

Paschos, Vangelis; Della Croce, Federico (2014) Article accepté pour publication ou publié

Exact solution method to solve large scale integer quadratic multidimensional knapsack problems

Quadri, Dominique; Soutif, Eric; Tolla, Pierre (2009) Article accepté pour publication ou publié

Finding disjoint paths on edge-colored graphs: more tractability results

Dondi, Riccardo; Sikora, Florian (2018) Article accepté pour publication ou publié

The max quasi-independent set problem

Bourgeois, Nicolas; Giannakos, Aristotelis; Lucarelli, Giorgio; Milis, Ioannis; Paschos, Vangelis; Pottié, Olivier (2012) Article accepté pour publication ou publié

Models for the single-vehicle preemptive pickup and delivery problem

Kerivin, Hervé; Lacroix, Mathieu; Mahjoub, Ali Ridha (2012) Article accepté pour publication ou publié

On the max-weight edge coloring problem

Lucarelli, Giorgio; Milis, Ioannis; Paschos, Vangelis (2010) Article accepté pour publication ou publié

Preface: The fourth International Symposium on Combinatorial Optimization (ISCO) 2016

Fujishige, Satoru; Mahjoub, Ali Ridha; Rendl, Franz (2019) Article accepté pour publication ou publié

Probabilistic graph-coloring in bipartite and split graphs

Murat, Cécile; Escoffier, Bruno; Della Croce, Federico; Bourgeois, Nicolas; Paschos, Vangelis (2009) Article accepté pour publication ou publié

Steiner k-edge connected subgraph polyhedra

Didi Biha, Mohamed; Mahjoub, Ali Ridha (2000) Article accepté pour publication ou publié

Strengthened 0-1 linear formulation for the daily satellite mission planning

Gabrel, Virginie (2006) Article accepté pour publication ou publié

Subset sum problems with digraph constraints

Gourvès, Laurent; Monnot, Jérôme; Tlilane, Lydia (2018) Article accepté pour publication ou publié