Denis Cornaz

According to our database, Denis Cornaz authored at least 24 papers between 2006 and 2019.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2019

A note on selective line-graphs and partition colorings.

Denis Cornaz, Fabio Furini, Enrico Malaguti, Alberto Santini

Oper. Res. Lett., 2019

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

Denis Cornaz, Roland Grappe, Mathieu Lacroix

Discret. Optim., 2019

The vertex k-cut problem.

Denis Cornaz, Fabio Furini, Mathieu Lacroix, Enrico Malaguti, Ali Ridha Mahjoub, Sébastien Martin

Discret. Optim., 2019

The multi-terminal vertex separator problem: Polyhedral analysis and Branch-and-Cut.

Denis Cornaz, Youcef Magnouche, Ali Ridha Mahjoub, Sébastien Martin

Discret. Appl. Math., 2019

2018

Minimal arc-sets spanning dicycles.

Denis Cornaz, Hervé Kerivin, Ali Ridha Mahjoub

Discret. Appl. Math., 2018

The Minimum Rooted-Cycle Cover Problem.

Denis Cornaz, Youcef Magnouche

Proceedings of the Combinatorial Optimization - 5th International Symposium, 2018

2017

Solving vertex coloring problems as maximum weight stable set problems.

Denis Cornaz, Fabio Furini, Enrico Malaguti

Discret. Appl. Math., 2017

2015

Solving Vertex Coloring Problems as Maximum Weighted Stable Set Problems.

Denis Cornaz, Fabio Furini, Enrico Malaguti

Proceedings of the 13th Cologne Twente Workshop on Graphs and Combinatorial Optimization, 2015

2014

Chromatic Gallai identities operating on Lovász number.

Denis Cornaz, Philippe Meurdesoif

Math. Program., 2014

On minimal two-edge-connected graphs.

Denis Cornaz, Youcef Magnouche, Ali Ridha Mahjoub

Proceedings of the International Conference on Control, 2014

Mathematical formulations for the Balanced Vertex k-Separator Problem.

Denis Cornaz, Fabio Furini, Mathieu Lacroix, Enrico Malaguti, Ali Ridha Mahjoub, Sébastien Martin

Proceedings of the International Conference on Control, 2014

2013

Kőnig's edge-colouring theorem for all graphs.

Denis Cornaz, V. H. Nguyen

Oper. Res. Lett., 2013

Packing and covering with linear programming: A survey.

Cédric Bentz, Denis Cornaz, Bernard Ries

Eur. J. Oper. Res., 2013

Perfectness of clustered graphs.

Flavia Bonomo, Denis Cornaz, Tínaz Ekim, Bernard Ries

Discret. Optim., 2013

Kemeny Elections with Bounded Single-Peaked or Single-Crossing Width.

Denis Cornaz, Lucie Galand, Olivier Spanjaard

Proceedings of the IJCAI 2013, 2013

2012

Bounded Single-Peaked Width and Proportional Representation.

Denis Cornaz, Lucie Galand, Olivier Spanjaard

Proceedings of the ECAI 2012, 2012

2011

Max-multiflow/min-multicut for G+H series-parallel.

Denis Cornaz

Discret. Math., 2011

2010

Clique-connecting forest and stable set polytopes.

Denis Cornaz

RAIRO Oper. Res., 2010

The sandwich line graph.

Denis Cornaz, Philippe Meurdesoif

Electron. Notes Discret. Math., 2010

2008

A one-to-one correspondence between colorings and stable sets.

Denis Cornaz, Vincent Jost

Oper. Res. Lett., 2008

2007

The Maximum Induced Bipartite Subgraph Problem with Edge Weights.

Denis Cornaz, Ali Ridha Mahjoub

SIAM J. Discret. Math., 2007

On co-bicliques.

Denis Cornaz

RAIRO Oper. Res., 2007

2006

A linear programming formulation for the maximum complete multipartite subgraph problem.

Denis Cornaz

Math. Program., 2006

Chromatic characterization of biclique covers.

Denis Cornaz, Jean Fonlupt

Discret. Math., 2006