Denis Cornaz

Publication Activity (10 Years)

Years Active: 2006-2019
Publications (10 Years): 7

Top Topics

Linear Programming

Computationally Feasible

Top Venues

Discret. Optim.

Discret. Appl. Math.

Oper. Res. Lett.

Publications

Denis Cornaz, Fabio Furini, Mathieu Lacroix, Enrico Malaguti, Ali Ridha Mahjoub, Sébastien Martin
The vertex k-cut problem. Discret. Optim. 31 (2019)
Denis Cornaz, Roland Grappe, Mathieu Lacroix
Trader multiflow and box-TDI systems in series-parallel graphs. Discret. Optim. 31 (2019)
Denis Cornaz, Fabio Furini, Enrico Malaguti, Alberto Santini
A note on selective line-graphs and partition colorings. Oper. Res. Lett. 47 (6) (2019)
Denis Cornaz, Youcef Magnouche, Ali Ridha Mahjoub, Sébastien Martin
The multi-terminal vertex separator problem: Polyhedral analysis and Branch-and-Cut. Discret. Appl. Math. 256 (2019)
Denis Cornaz, Hervé Kerivin, Ali Ridha Mahjoub
Minimal arc-sets spanning dicycles. Discret. Appl. Math. 240 (2018)
Denis Cornaz, Youcef Magnouche
The Minimum Rooted-Cycle Cover Problem. ISCO (2018)
Denis Cornaz, Fabio Furini, Enrico Malaguti
Solving vertex coloring problems as maximum weight stable set problems. Discret. Appl. Math. 217 (2017)
Denis Cornaz, Fabio Furini, Enrico Malaguti
Solving Vertex Coloring Problems as Maximum Weighted Stable Set Problems. CTW (2015)
Denis Cornaz, Youcef Magnouche, Ali Ridha Mahjoub
On minimal two-edge-connected graphs. CoDIT (2014)
Denis Cornaz, Fabio Furini, Mathieu Lacroix, Enrico Malaguti, Ali Ridha Mahjoub, Sébastien Martin
Mathematical formulations for the Balanced Vertex k-Separator Problem. CoDIT (2014)
Denis Cornaz, Philippe Meurdesoif
Chromatic Gallai identities operating on Lovász number. Math. Program. 144 (1-2) (2014)
Denis Cornaz, Lucie Galand, Olivier Spanjaard
Kemeny Elections with Bounded Single-Peaked or Single-Crossing Width. IJCAI (2013)
Cédric Bentz, Denis Cornaz, Bernard Ries
Packing and covering with linear programming: A survey. Eur. J. Oper. Res. 227 (3) (2013)
Flavia Bonomo, Denis Cornaz, Tínaz Ekim, Bernard Ries
Perfectness of clustered graphs. Discret. Optim. 10 (4) (2013)
Denis Cornaz, V. H. Nguyen
Kőnig's edge-colouring theorem for all graphs. Oper. Res. Lett. 41 (6) (2013)
Denis Cornaz, Lucie Galand, Olivier Spanjaard
Bounded Single-Peaked Width and Proportional Representation. ECAI (2012)
Denis Cornaz
Max-multiflow/min-multicut for G+H series-parallel. Discret. Math. 311 (17) (2011)
Denis Cornaz
Clique-connecting forest and stable set polytopes. RAIRO Oper. Res. 44 (1) (2010)
Denis Cornaz, Philippe Meurdesoif
The sandwich line graph. Electron. Notes Discret. Math. 36 (2010)
Denis Cornaz, Vincent Jost
A one-to-one correspondence between colorings and stable sets. Oper. Res. Lett. 36 (6) (2008)
Denis Cornaz, Ali Ridha Mahjoub
The Maximum Induced Bipartite Subgraph Problem with Edge Weights. SIAM J. Discret. Math. 21 (3) (2007)
Denis Cornaz
On co-bicliques. RAIRO Oper. Res. 41 (3) (2007)
Denis Cornaz
A linear programming formulation for the maximum complete multipartite subgraph problem. Math. Program. 105 (2-3) (2006)
Denis Cornaz, Jean Fonlupt
Chromatic characterization of biclique covers. Discret. Math. 306 (5) (2006)