Christophe Picouleau

From MaRDI portal
(Redirected from Christophe Picouleau)
Person:411243

Available identifiers

zbMath Open picouleau.christopheWikidataQ102345039 ScholiaQ102345039MaRDI QIDQ411243

List of research outcomes

PublicationDate of PublicationType
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
https://portal.mardi4nfdi.de/entity/Q28573322013-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
Reconstructing Binary Matrices with Neighborhood Constraints: An NP-hard Problem2008-04-24Paper
Approximating hv-Convex Binary Matrices and Images from Discrete Projections2008-04-24Paper
https://portal.mardi4nfdi.de/entity/Q54343022008-01-04Paper
Reconstructing a binary matrix under timetabling constraints2007-05-29Paper
Reconstruction of binary matrices under adjacency constraints2007-05-29Paper
Bicolored matchings in some classes of graphs2007-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
Reconstruction of convex polyominoes from orthogonal projections of their contours2006-01-10Paper
Using graphs for some discrete tomography problems2006-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Christophe Picouleau