Colin Geniet

Publication Activity (10 Years)

Years Active: 2019-2024
Publications (10 Years): 15

Top Topics

Quantifier Elimination

Highly Expressive

Bounded Treewidth

Independent Set

Top Venues

Publications

Edouard Bonnet, Romain Bourneuf, Colin Geniet, Stéphan Thomassé
Factoring Pattern-Free Permutations into Separable ones. SODA (2024)
Marthe Bonamy, Édouard Bonnet, Hugues Déprés, Louis Esperet, Colin Geniet, Claire Hilaire, Stéphan Thomassé, Alexandra Wesolek
Sparse graphs with bounded induced cycle packing number have logarithmic treewidth. J. Comb. Theory B 167 (2024)
Colin Geniet, Stéphan Thomassé
First Order Logic and Twin-Width in Tournaments. ESA (2023)
Édouard Bonnet, Romain Bourneuf, Colin Geniet, Stéphan Thomassé
Factoring Pattern-Free Permutations into Separable ones. CoRR (2023)
Marthe Bonamy, Edouard Bonnet, Hugues Déprés, Louis Esperet, Colin Geniet, Claire Hilaire, Stéphan Thomassé, Alexandra Wesolek
Sparse graphs with bounded induced cycle packing number have logarithmic treewidth. SODA (2023)
Édouard Bonnet, Julien Duron, Colin Geniet, Stéphan Thomassé, Alexandra Wesolek
Maximum Independent Set When Excluding an Induced Minor: K₁ + tK₂ and tC₃ ⊎ C₄. ESA (2023)
Édouard Bonnet, Julien Duron, Colin Geniet, Stéphan Thomassé, Alexandra Wesolek
. CoRR (2023)
Édouard Bonnet, Colin Geniet, Romain Tessera, Stéphan Thomassé
Twin-width VII: groups. CoRR (2022)
Colin Geniet, Stéphan Thomassé
First Order Logic and Twin-Width in Tournaments and Dense Oriented Graphs. CoRR (2022)
Marthe Bonamy, Édouard Bonnet, Hugues Déprés, Louis Esperet, Colin Geniet, Claire Hilaire, Stéphan Thomassé, Alexandra Wesolek
Sparse graphs with bounded induced cycle packing number have logarithmic treewidth. CoRR (2022)
Édouard Bonnet, Colin Geniet, Eun Jung Kim, Stéphan Thomassé, Rémi Watrigant
Twin-width III: Max Independent Set, Min Dominating Set, and Coloring. ICALP (2021)
Édouard Bonnet, Colin Geniet, Eun Jung Kim, Stéphan Thomassé, Rémi Watrigant
Twin-width II: small classes. SODA (2021)
Édouard Bonnet, Colin Geniet, Eun Jung Kim, Stéphan Thomassé, Rémi Watrigant
Twin-width II: small classes. CoRR (2020)
Édouard Bonnet, Colin Geniet, Eun Jung Kim, Stéphan Thomassé, Rémi Watrigant
Twin-width III: Max Independent Set and Coloring. CoRR (2020)
Thorsten Altenkirch, Colin Geniet
Big Step Normalisation for Type Theory. TYPES (2019)