Christophe Picouleau

From MaRDI portal
Person:411243

Available identifiers

zbMath Open picouleau.christopheDBLP80/6595WikidataQ102345039 ScholiaQ102345039MaRDI QIDQ411243

List of research outcomes





PublicationDate of PublicationType
The complexity of the perfect matching-cut problem2025-01-20Paper
The Complexity of 2-Intersection Graphs of 3-Hypergraphs Recognition for Claw-free Graphs and triangulated Claw-free Graphs2023-05-23Paper
On the complexity of Dominating Set for graphs with fixed diameter2023-04-19Paper
New sufficient conditions on the degree sequences of uniform hypergraphs2021-05-10Paper
The complexity of the Perfect Matching-Cut problem2020-11-06Paper
On the vertices belonging to all, some, none minimum dominating set2020-11-02Paper
Complexity and algorithms for constant diameter augmentation problems2020-10-01Paper
Partition of graphs with maximum degree ratio2020-07-24Paper
Minimal graphs for 2-factor extension2020-06-05Paper
On Minimum Dominating Sets in cubic and (claw,H)-free graphs2020-02-27Paper
The Minimum Dominating Set problem is polynomial for (claw, P8)-free graphs2020-01-21Paper
Minimal graphs for hamiltonian extension2019-12-10Paper
On the Degree Sequence of 3-Uniform Hypergraph: A New Sufficient Condition2019-10-16Paper
On graceful difference labelings of disjoint unions of circuits2019-08-29Paper
Critical vertices and edges in \(H\)-free graphs2019-03-11Paper
Contraction and deletion blockers for perfect graphs and \(H\)-free graphs2018-09-27Paper
Reducing the chromatic number by vertex or edge deletions2018-04-09Paper
Minimal graphs for matching extensions2017-12-20Paper
Adaptive Network Flow with $k$-Arc Destruction2017-11-02Paper
Blocking Independent Sets for H-Free Graphs via Edge Contractions and Vertex Deletions2017-05-19Paper
Reducing the Clique and Chromatic Number via Edge Contractions and Vertex Deletions2016-11-30Paper
Contraction Blockers for Graphs with Forbidden Induced Paths2015-09-21Paper
Blockers for the stability number and the chromatic number2015-01-20Paper
Minimum \(d\)-transversals of maximum-weight stable sets in trees2013-11-01Paper
Characterization of the degree sequences of (quasi) regular uniform hypergraphs2013-09-30Paper
\(d\)-transversals of stable sets and vertex covers in weighted bipartite graphs2013-06-24Paper
On the Degree Sequences of Uniform Hypergraphs2013-05-31Paper
How to Decompose a Binary Matrix into Three hv-convex Polyominoes2013-05-31Paper
Minimum decomposition into convex binary matrices2012-05-30Paper
On the NP-completeness of the perfect matching free subgraph problem2012-05-14Paper
Minimum \(d\)-blockers and \(d\)-transversals in graphs2012-04-04Paper
https://portal.mardi4nfdi.de/entity/Q31099392012-01-26Paper
https://portal.mardi4nfdi.de/entity/Q30593092010-12-08Paper
A note on a conjecture on maximum matching in almost regular graphs2010-11-19Paper
Complexity results for the horizontal bar packing problem2010-06-09Paper
On the use of graphs in discrete tomography2010-05-10Paper
Finding induced trees2010-04-28Paper
The four-in-a-tree problem in triangle-free graphs2010-01-18Paper
Blockers and transversals in some subclasses of bipartite graphs: when caterpillars are dancing on a grid2009-12-15Paper
Blockers and transversals2009-12-10Paper
Graph coloring with cardinality constraints on the neighborhoods2009-11-23Paper
Degree-constrained edge partitioning in graphs arising from discrete tomography2009-05-19Paper
Locally boundedk-colorings of trees2009-04-23Paper
Reconstruction of binary matrices under fixed size neighborhood constraints2008-11-12Paper
On the use of graphs in discrete tomography2008-09-04Paper
Addendum to ``Bicolored matchings in some classes of graphs2008-08-20Paper
On a graph coloring problem arising from discrete tomography2008-07-29Paper
Approximating hv-Convex Binary Matrices and Images from Discrete Projections2008-04-24Paper
Reconstructing Binary Matrices with Neighborhood Constraints: An NP-hard Problem2008-04-24Paper
https://portal.mardi4nfdi.de/entity/Q54343022008-01-04Paper
Reconstruction of binary matrices under adjacency constraints2007-05-29Paper
Bicolored matchings in some classes of graphs2007-05-29Paper
Reconstructing a binary matrix under timetabling constraints2007-05-29Paper
Bicolored matchings in some classes of graphs2007-04-26Paper
An acyclic days-off scheduling problem2007-01-24Paper
The shortest multipaths problem in a capacitated dense channel2007-01-16Paper
Theoretical Computer Science2006-11-01Paper
Using graphs for some discrete tomography problems2006-01-10Paper
Reconstruction of convex polyominoes from orthogonal projections of their contours2006-01-10Paper
A solvable case of image reconstruction in discrete tomography2005-08-05Paper
Reconstruction of domino tiling from its two orthogonal projections2001-08-20Paper
Worst-case analysis of fast heuristics for packing squares into a square1997-09-10Paper
New complexity results on scheduling with small communication delays1996-04-16Paper
Complexity of the hamiltonian cycle in regular graph problem1995-03-20Paper

Research outcomes over time

This page was built for person: Christophe Picouleau