Colin Geniet

30 papers A* 5A 2Journal 21Unranked 1
YearRankTypeTitle / Venue / Authors
2026 J jnl
Basis Number of Graphs Excluding Minors.
CoRR
Colin Geniet, Ugo Giocanti
2026 J jnl
Complexity lower bounds for succinct binary structures of bounded clique-width with restrictions.
CoRR
Colin Geniet, Aliénor Goubault-Larrecq, Kévin Perrot
2026 J jnl
Fast Shortest Path in Graphs With Sparse Signed Tree Models and Applications.
CoRR
Édouard Bonnet, Colin Geniet, Eun Jung Kim, Sungmin Moon
2026 J jnl
First order logic and twin-width in tournaments and dense oriented graphs.
Eur. J. Comb.
Colin Geniet, Stéphan Thomassé
2026 J jnl
Maximum Independent Set when Excluding an Induced Minor: K
Algorithmica
Édouard Bonnet, Julien Duron, Colin Geniet, Stéphan Thomassé, Alexandra Wesolek
2026 J jnl
Transducing Linear Decompositions of Tournaments.
CoRR
Colin Geniet, Fatemeh Ghasemi, Mamadou Moustapha Kanté
2026 J jnl
Variants of Merge-Width and Applications.
CoRR
Karolina Drabik, Maël Dumas, Colin Geniet, Jakub Nowakowski, Michal Pilipczuk, Szymon Torunczyk
2025 J jnl
First-Order Logic and Twin-Width for Some Geometric Graphs.
CoRR
Colin Geniet, Gunwoo Kim, Lucas Meijer
2025 A* conf
Separability Properties of Monadically Dependent Graph Classes.
ICALP
Édouard Bonnet, Samuel Braunfeld, Ioannis Eleftheriadis, Colin Geniet, Nikolas Mählmann, Michal Pilipczuk, Wojciech Przybyszewski, Szymon Torunczyk
2025 J jnl
Separability Properties of Monadically Dependent Graph Classes.
CoRR
Édouard Bonnet, Samuel Braunfeld, Ioannis Eleftheriadis, Colin Geniet, Nikolas Mählmann, Michal Pilipczuk, Wojciech Przybyszewski, Szymon Torunczyk
2025 J jnl
χ-Boundedness and Neighbourhood Complexity of Bounded Merge-Width Graphs.
CoRR
Marthe Bonamy, Colin Geniet
2024 A* conf
Factoring Pattern-Free Permutations into Separable ones.
SODA
Edouard Bonnet, Romain Bourneuf, Colin Geniet, Stéphan Thomassé
2024 J jnl
Half-integral Erdös-Pósa property for non-null
CoRR
Vera Chekan, Colin Geniet, Meike Hatzel, Michal Pilipczuk, Marek Sokolowski, Michal T. Seweryn, Marcin Witkowski
2024 J jnl
Sparse graphs with bounded induced cycle packing number have logarithmic treewidth.
J. Comb. Theory B
Marthe Bonamy, Édouard Bonnet, Hugues Déprés, Louis Esperet, Colin Geniet, Claire Hilaire, Stéphan Thomassé, Alexandra Wesolek
2024 J jnl
Twin-Width III: Max Independent Set, Min Dominating Set, and Coloring.
SIAM J. Comput.
Édouard Bonnet, Colin Geniet, Eun Jung Kim, Stéphan Thomassé, Rémi Watrigant
2024 — —
Twin-Width, logical and combinatorial characterisations. (Twin-width : Caractérisations logiques et combinatoires).
Colin Geniet
2023 J jnl
Factoring Pattern-Free Permutations into Separable ones.
CoRR
Édouard Bonnet, Romain Bourneuf, Colin Geniet, Stéphan Thomassé
2023 A conf
First Order Logic and Twin-Width in Tournaments.
ESA
Colin Geniet, Stéphan Thomassé
2023 A conf
Maximum Independent Set When Excluding an Induced Minor: K₁ + tK₂ and tC₃ ⊎ C₄.
ESA
Édouard Bonnet, Julien Duron, Colin Geniet, Stéphan Thomassé, Alexandra Wesolek
2023 J jnl
Maximum Independent Set when excluding an induced minor: K
CoRR
Édouard Bonnet, Julien Duron, Colin Geniet, Stéphan Thomassé, Alexandra Wesolek
2023 A* conf
Sparse graphs with bounded induced cycle packing number have logarithmic treewidth.
SODA
Marthe Bonamy, Edouard Bonnet, Hugues Déprés, Louis Esperet, Colin Geniet, Claire Hilaire, Stéphan Thomassé, Alexandra Wesolek
2022 J jnl
First Order Logic and Twin-Width in Tournaments and Dense Oriented Graphs.
CoRR
Colin Geniet, Stéphan Thomassé
2022 J jnl
Sparse graphs with bounded induced cycle packing number have logarithmic treewidth.
CoRR
Marthe Bonamy, Édouard Bonnet, Hugues Déprés, Louis Esperet, Colin Geniet, Claire Hilaire, Stéphan Thomassé, Alexandra Wesolek
2022 J jnl
Twin-width II: small classes.
Comb. Theory
Édouard Bonnet, Colin Geniet, Eun Jung Kim, Stéphan Thomassé, Rémi Watrigant
2022 J jnl
Twin-width VII: groups.
CoRR
Édouard Bonnet, Colin Geniet, Romain Tessera, Stéphan Thomassé
2021 A* conf
Twin-width II: small classes.
SODA
Édouard Bonnet, Colin Geniet, Eun Jung Kim, Stéphan Thomassé, Rémi Watrigant
2021 A* conf
Twin-width III: Max Independent Set, Min Dominating Set, and Coloring.
ICALP
Édouard Bonnet, Colin Geniet, Eun Jung Kim, Stéphan Thomassé, Rémi Watrigant
2020 J jnl
Twin-width II: small classes.
CoRR
Édouard Bonnet, Colin Geniet, Eun Jung Kim, Stéphan Thomassé, Rémi Watrigant
2020 J jnl
Twin-width III: Max Independent Set and Coloring.
CoRR
Édouard Bonnet, Colin Geniet, Eun Jung Kim, Stéphan Thomassé, Rémi Watrigant
2019 — conf
Big Step Normalisation for Type Theory.
TYPES
Thorsten Altenkirch, Colin Geniet