Christophe Picouleau

65 papers C 3Journal 54Unranked 7
YearRankTypeTitle / Venue / Authors
2025 J jnl
Partition of graphs with maximum degree ratio.
Ann. Oper. Res.
Valentin Bouquet, François Delbot, Christophe Picouleau
2025 J jnl
The complexity of the perfect matching-cut problem.
J. Graph Theory
Valentin Bouquet, Christophe Picouleau
2024 J jnl
On the complexity of Dominating Set for graphs with fixed diameter.
Theor. Comput. Sci.
Valentin Bouquet, François Delbot, Christophe Picouleau, Stéphane Rovedakis
2024 J jnl
The complexity of 2-intersection graphs of 3-hypergraphs recognition for claw-free graphs and triangulated claw-free graphs.
Discret. Appl. Math.
Niccolò Di Marco, Andrea Frosini, Christophe Picouleau
2023 J jnl
On the complexity of Dominating Set for graphs with fixed diameter.
CoRR
Valentin Bouquet, François Delbot, Christophe Picouleau, Stéphane Rovedakis
2022 J jnl
Complexity and algorithms for constant diameter augmentation problems.
Theor. Comput. Sci.
Eun Jung Kim, Martin Milanic, Jérôme Monnot, Christophe Picouleau
2021 J jnl
New sufficient conditions on the degree sequences of uniform hypergraphs.
Theor. Comput. Sci.
Andrea Frosini, Christophe Picouleau, Simone Rinaldi
2021 J jnl
On the vertices belonging to all, some, none minimum dominating set.
Discret. Appl. Math.
Valentin Bouquet, François Delbot, Christophe Picouleau
2020 J jnl
Minimal graphs for 2-factor extension.
Discret. Appl. Math.
Marie-Christine Costa, Dominique de Werra, Christophe Picouleau
2020 J jnl
On Minimum Dominating Sets in cubic and (claw, H)-free graphs.
CoRR
Valentin Bouquet, François Delbot, Christophe Picouleau, Stéphane Rovedakis
2019 J jnl
Critical vertices and edges in H-free graphs.
Discret. Appl. Math.
Daniël Paulusma, Christophe Picouleau, Bernard Ries
2019 — conf
On the Degree Sequence of 3-Uniform Hypergraph: A New Sufficient Condition.
DGCI
Andrea Frosini, Christophe Picouleau
2019 J jnl
On the vertices belonging to all, some, none minimum dominating set.
CoRR
Valentin Bouquet, François Delbot, Christophe Picouleau
2018 J jnl
Contraction and deletion blockers for perfect graphs and
Theor. Comput. Sci.
Öznur Yasar Diner, Daniël Paulusma, Christophe Picouleau, Bernard Ries
2018 — conf
Estimating Long-Term Delay Risk with Generalized Linear Models.
ITSC
Marie Milliet de Faverges, Giorgio Russolillo, Christophe Picouleau, Boubekeur Merabet, Bertrand Houzel
2018 J jnl
Minimal graphs for matching extensions.
Discret. Appl. Math.
Marie-Christine Costa, Dominique de Werra, Christophe Picouleau
2017 J jnl
Adaptive Network Flow with k-Arc Destruction.
CoRR
Thomas Ridremont, Dimitri Watel, Pierre-Louis Poirion, Christophe Picouleau
2017 C conf
Blocking Independent Sets for H-Free Graphs via Edge Contractions and Vertex Deletions.
TAMC
Daniël Paulusma, Christophe Picouleau, Bernard Ries
2017 J jnl
Contraction and Deletion Blockers for Perfect Graphs and $H$-free Graphs.
CoRR
Öznur Yasar Diner, Daniël Paulusma, Christophe Picouleau, Bernard Ries
2017 J jnl
Critical Vertices and Edges in $H$-free Graphs.
CoRR
Daniël Paulusma, Christophe Picouleau, Bernard Ries
2017 J jnl
Reducing the Chromatic Number by Vertex or Edge Deletions.
Electron. Notes Discret. Math.
Christophe Picouleau, Daniël Paulusma, Bernard Ries
2016 C conf
Reducing the Clique and Chromatic Number via Edge Contractions and Vertex Deletions.
ISCO
Daniël Paulusma, Christophe Picouleau, Bernard Ries
2015 J jnl
Blockers for the Stability Number and the Chromatic Number.
Graphs Comb.
Cristina Bazgan, Cédric Bentz, Christophe Picouleau, Bernard Ries
2015 C conf
Contraction Blockers for Graphs with Forbidden Induced Paths.
CIAC
Öznur Yasar Diner, Daniël Paulusma, Christophe Picouleau, Bernard Ries
2015 J jnl
Foreword.
Discret. Appl. Math.
Jacek Blazewicz, Alain Hertz, Christophe Picouleau, Marino Widmer
2013 J jnl
GO VII Meeting, Ovronnaz (CH), June 13-17, 2010.
Discret. Appl. Math.
Marc Demange, Vadim V. Lozin, Christophe Picouleau, Bernard Ries
2013 — conf
How to Decompose a Binary Matrix into Three hv-convex Polyominoes.
DGCI
Andrea Frosini, Christophe Picouleau
2013 — conf
On the Degree Sequences of Uniform Hypergraphs.
DGCI
Andrea Frosini, Christophe Picouleau, Simone Rinaldi
2013 J jnl
The four-in-a-tree problem in triangle-free graphs.
CoRR
Nicolas Derhy, Christophe Picouleau, Nicolas Trotignon
2012 J jnl
Minimum decomposition into convex binary matrices.
Discret. Appl. Math.
Fethi Jarray, Christophe Picouleau
2012 J jnl
On the NP-completeness of the perfect matching free subgraph problem.
Theor. Comput. Sci.
Mathieu Lacroix, Ali Ridha Mahjoub, Sébastien Martin, Christophe Picouleau
2012 J jnl
d-Transversals of stable sets and vertex covers in weighted bipartite graphs.
J. Discrete Algorithms
Cédric Bentz, Marie-Christine Costa, Christophe Picouleau, Bernard Ries, Dominique de Werra
2011 J jnl
Minimum d-Transversals of Maximum-Weight Stable Sets in Trees.
Electron. Notes Discret. Math.
Cédric Bentz, Marie-Christine Costa, Dominique de Werra, Christophe Picouleau, Bernard Ries
2011 J jnl
Minimum d-blockers and d-transversals in graphs.
J. Comb. Optim.
Marie-Christine Costa, Dominique de Werra, Christophe Picouleau
2010 J jnl
A note on a conjecture on maximum matching in almost regular graphs.
Discret. Math.
Christophe Picouleau
2010 J jnl
Blockers and transversals in some subclasses of bipartite graphs: When caterpillars are dancing on a grid.
Discret. Math.
Bernard Ries, Cédric Bentz, Christophe Picouleau, Dominique de Werra, Marie-Christine Costa, Rico Zenklusen
2010 J jnl
On the use of graphs in discrete tomography.
Ann. Oper. Res.
Dominique de Werra, Marie-Christine Costa, Christophe Picouleau, Bernard Ries
2009 J jnl
Blockers and transversals.
Discret. Math.
Rico Zenklusen, Bernard Ries, Christophe Picouleau, Dominique de Werra, Marie-Christine Costa, Cédric Bentz
2009 J jnl
Degree-constrained edge partitioning in graphs arising from discrete tomography.
J. Graph Algorithms Appl.
Cédric Bentz, Marie-Christine Costa, Christophe Picouleau, Bernard Ries, Dominique de Werra
2009 J jnl
Finding induced trees.
Discret. Appl. Math.
Nicolas Derhy, Christophe Picouleau
2009 J jnl
Graph coloring with cardinality constraints on the neighborhoods.
Discret. Optim.
Marie-Christine Costa, Dominique de Werra, Christophe Picouleau, Bernard Ries
2009 J jnl
Locally bounded
RAIRO Oper. Res.
Cédric Bentz, Christophe Picouleau
2009 J jnl
The Four-in-a-Tree Problem in Triangle-Free Graphs.
Graphs Comb.
Nicolas Derhy, Christophe Picouleau, Nicolas Trotignon
2008 J jnl
Addendum to "Bicolored Matchings in Some Classes of Graphs".
Graphs Comb.
Marie-Christine Costa, Dominique de Werra, Christophe Picouleau, Bernard Ries
2008 — conf
Approximating hv-Convex Binary Matrices and Images from Discrete Projections.
DGCI
Fethi Jarray, Marie-Christine Costa, Christophe Picouleau
2008 J jnl
Complexity results for the horizontal bar packing problem.
Inf. Process. Lett.
Fethi Jarray, Marie-Christine Costa, Christophe Picouleau
2008 J jnl
On a graph coloring problem arising from discrete tomography.
Networks
Cédric Bentz, Marie-Christine Costa, Dominique de Werra, Christophe Picouleau, Bernard Ries
2008 J jnl
On the use of graphs in discrete tomography.
4OR
Dominique de Werra, Marie-Christine Costa, Christophe Picouleau, Bernard Ries
2008 — conf
Reconstructing Binary Matrices with Neighborhood Constraints: An NP-hard Problem.
DGCI
Andrea Frosini, Christophe Picouleau, Simone Rinaldi
2008 J jnl
Reconstruction of binary matrices under fixed size neighborhood constraints.
Theor. Comput. Sci.
Stefano Brocchi, Andrea Frosini, Christophe Picouleau
2007 J jnl
Bicolored Matchings in Some Classes of Graphs.
Graphs Comb.
Marie-Christine Costa, Dominique de Werra, Christophe Picouleau, Bernard Ries
2007 J jnl
The shortest multipaths problem in a capacitated dense channel.
Eur. J. Oper. Res.
Cédric Bentz, Marie-Christine Costa, Christophe Picouleau, Maria Zrikem
2006 J jnl
An acyclic days-off scheduling problem.
4OR
Marie-Christine Costa, Fethi Jarray, Christophe Picouleau
2006 J jnl
Using graphs for some discrete tomography problems.
Discret. Appl. Math.
Marie-Christine Costa, Dominique de Werra, Christophe Picouleau
2005 J jnl
A solvable case of image reconstruction in discrete tomography.
Discret. Appl. Math.
Marie-Christine Costa, Dominique de Werra, Christophe Picouleau, David Schindl
2005 J jnl
Bicolored matchings in some classes of graphs.
Electron. Notes Discret. Math.
Marie-Christine Costa, Dominique de Werra, Christophe Picouleau, Bernard Ries
2005 J jnl
Reconstructing a binary matrix under timetabling constraints.
Electron. Notes Discret. Math.
Christophe Picouleau, Sara Brunetti, Andrea Frosini
2005 — conf
Reconstructing an Alternate Periodical Binary Matrix from Its Orthogonal Projections.
ICTCS
Marie-Christine Costa, Fethi Jarray, Christophe Picouleau
2005 J jnl
Reconstruction of binary matrices under adjacency constraints.
Electron. Notes Discret. Math.
Marie-Christine Costa, Fethi Jarray, Christophe Picouleau
2005 J jnl
Reconstruction of convex polyominoes from orthogonal projections of their contours.
Theor. Comput. Sci.
Christophe Picouleau
2001 J jnl
Reconstruction of domino tiling from its two orthogonal projections.
Theor. Comput. Sci.
Christophe Picouleau
1996 J jnl
Worst-Case Analysis of Fast Heuristics for Packing Squares into a Square.
Theor. Comput. Sci.
Christophe Picouleau
1995 J jnl
New Complexity Results on Scheduling with Small Communication Delays.
Discret. Appl. Math.
Christophe Picouleau
1994 J jnl
Complexity of the Hamiltonian Cycle in Regular Graph Problem.
Theor. Comput. Sci.
Christophe Picouleau
1992 — —
Etude de problemes d'optimisation dans les systemes distribues.
Christophe Picouleau