Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Stéphan Thomassé
Map detail
Stéphan Thomassé13 visible / 13 total nodes / 12 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipStéphan ThomasséAStéphan ThomasséResearcherParameterized algorithm for weighted independent set problem in bull-free graphsWParameterized algorithm...preprint / 2014An algorithmic weakening of the Erdős-Hajnal conjectureWAn algorithmic weakenin...preprint / 2020Edge Growth in Graph CubesWEdge Growth in Graph Cubespreprint / 2010Coloring dense graphs via VC-dimensionWColoring dense graphs v...preprint / 2010Scott's induced subdivision conjecture for maximal triangle-free graphsWScott's induced subdivi...preprint / 2011Cyclic Orderings and Cyclic Arboricity of MatroidsWCyclic Orderings and Cy...preprint / 2011VC-dimension and Erdős-Pósa propertyWVC-dimension and Erdős-...preprint / 2014Isolating highly connected induced subgraphsWIsolating highly connec...preprint / 2014A quasi-quadratic vertex Kernel for Cograph edge editingWA quasi-quadratic verte...preprint / 2022Disproving the normal graph conjectureWDisproving the normal g...preprint / 2020Multicut is FPTWMulticut is FPTpreprint / 2010Symmetric Determinantal Representations in Characteristic 2WSymmetric Determinantal...preprint / 2013
Person12 links

Stéphan Thomassé

Researcher