Skip to content

Colin Geniet

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

11

Venues

3

Active years

2021–2026

Best venue rank

A*

Where they publish

Papers

11 indexed papers, newest first.

YearVenueTitleAuthors
2026ESAModerately Beyond Clique-Width: Reduced Component Max-Leaf and Related Parameters.douard Bonnet, Yeonsu Chang, Julien Duron, Colin Geniet, O-joung Kwon
2026ESAReducing CMSO to Unbreakable Graphs Cannot Be Computable.Colin Geniet, Roohani Sharma
2026ICALPFast Shortest Path in Graphs with Sparse Signed Tree Models and Applications.douard Bonnet, Colin Geniet, Eun Jung Kim, Sungmin Moon
2026ICALPTransducing Linear Decompositions of Tournaments.Colin Geniet, Fatemeh Ghasemi, Mamadou Moustapha Kant
2025ICALPSeparability Properties of Monadically Dependent Graph Classes.douard Bonnet, Samuel Braunfeld, Ioannis Eleftheriadis, Colin Geniet, Nikolas Mhlmann, Michal Pilipczuk, Wojciech Przybyszewski, Szymon Torunczyk
2024SODAFactoring Pattern-Free Permutations into Separable ones.Edouard Bonnet, Romain Bourneuf, Colin Geniet, Stphan Thomass
2023ESAMaximum Independent Set When Excluding an Induced Minor: K₁ + tK₂ and tC₃ ⊎ C₄.douard Bonnet, Julien Duron, Colin Geniet, Stphan Thomass, Alexandra Wesolek
2023ESAFirst Order Logic and Twin-Width in Tournaments.Colin Geniet, Stphan Thomass
2023SODASparse graphs with bounded induced cycle packing number have logarithmic treewidth.Marthe Bonamy, Edouard Bonnet, Hugues Dprs, Louis Esperet, Colin Geniet, Claire Hilaire, Stphan Thomass, Alexandra Wesolek
2021ICALPTwin-width III: Max Independent Set, Min Dominating Set, and Coloring.douard Bonnet, Colin Geniet, Eun Jung Kim, Stphan Thomass, Rmi Watrigant
2021SODATwin-width II: small classes.douard Bonnet, Colin Geniet, Eun Jung Kim, Stphan Thomass, Rmi Watrigant