Stéphan Thomassé
- Twin-width IV: ordered graphs and matrices
2021/02/05 by Édouard Bonnet, Ugo Giocanti, Bonnet, Édouard +9 · 9 citations
Engineering · Computer Science · #graph theory and CDMA systems #semigroups and automata theory #Coding theory and cryptography
- Twin-width II: small classes
2020/06/17 by Édouard Bonnet, Bonnet, Édouard, Colin Geniet +7 · 8 citations
Computer Science · Mathematics · #05C30 #05C48 #68R10 #Advanced Graph Theory Research #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #G.2.2 #Graph Labeling and Dimension Problems #Limits and Structures in Graph Theory #Logic in Computer Science (cs.LO)
- Multicut is FPT
2010/10/25 by Nicolás Bousquet, Bousquet, Nicolas, Jean Daligault +3 · 4 citations
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Quasi-polynomial time approximation schemes for the Maximum Weight Independent Set Problem in H-free graphs
2019/07/10 by Maria Chudnovsky, Chudnovsky, Maria, Marcin Pilipczuk +5 · 6 citations
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Optimization and Search Problems
- VC-dimension and Erdős-Pósa property
2014/12/04 by Nicolás Bousquet, Stéphan Thomassé, Bousquet, Nicolas +1 · 3 citations
Computer Science · Engineering · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #Digital Image Processing Techniques #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Limits and Structures in Graph Theory #graph theory and CDMA systems
- Kernels for Feedback Arc Set In Tournaments
2009/07/13 by Stéphane Bessy, Bessy, Stéphane, Fedor V. Fomin +11 · 2 citations
Computer Science · Decision Sciences · Economics, Econometrics and Finance · #Artificial Intelligence in Games #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #F.2.2 #FOS: Computer and information sciences #G.2.2 #Game Theory and Applications #Game Theory and Voting Systems
- Twin-width VIII: delineation and win-wins
2022/04/01 by Édouard Bonnet, Dibyayan Chakraborty, Bonnet, Édouard +9 · 2 citations
Computer Science · Engineering · #05C75 #05C85 #Advanced Graph Theory Research #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #F.2.2 #FOS: Computer and information sciences #FOS: Mathematics #Logic in Computer Science (cs.LO) #graph theory and CDMA systems #semigroups and automata theory
- Twin-width VII: groups
2022/04/26 by Édouard Bonnet, Colin Geniet, Bonnet, Édouard +5 · 2 citations
Computer Science · Mathematics · #05C25 (Primary) 20F65 #05C30 (Secondary) #Cellular Automata and Applications #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Finite Group Theory Research #G.2.2 #Geometric and Algebraic Topology #Group Theory (math.GR)
- Parameterized Domination in Circle Graphs
2012/05/16 by Nicolás Bousquet, Bousquet, Nicolas, Daniel Gonçalves +9 · 1 citation
Computer Science · #05C10 #05C85 #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #G.2.2 #Interconnection Networks and Systems
- A Proof of the Barát-Thomassen Conjecture
2016/03/01 by Julien Bensmail, Ararat Harutyunyan, Bensmail, Julien +7 · 2 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Limits and Structures in Graph Theory #Graph theory and applications
- (P6, triangle)-free digraphs have bounded dichromatic number
2022/12/05 by P Aboulker, Guillaume Aubian, Aboulker, Pierre +5 · 2 citations
Computer Science · Mathematics · #05C15 #05C20 #Advanced Graph Theory Research #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #G.2.2 #Graph Labeling and Dimension Problems #Limits and Structures in Graph Theory
- Coloring tournaments: from local to global
2017/02/06 by Ararat Harutyunyan, Tien-Nam Le, Harutyunyan, Ararat +5 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Graph Labeling and Dimension Problems #Limits and Structures in Graph Theory
- A proof of the Erdős-Sands-Sauer-Woodrow conjecture
2017/03/23 by Nicolás Bousquet, William Lochet, Bousquet, N. +3 · 1 citation
Economics, Econometrics and Finance · Mathematics · Computer Science · #Game Theory and Voting Systems #Limits and Structures in Graph Theory #Advanced Graph Theory Research
- Subdivisions in digraphs of large out-degree or large dichromatic number
2016/10/04 by P Aboulker, Aboulker, Pierre, Cohen, Nathann +8 · 1 citation
Computer Science · Mathematics · #Advanced Combinatorial Mathematics #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Limits and Structures in Graph Theory
- Factoring Pattern-Free Permutations into Separable ones
2023/08/06 by Édouard Bonnet, Bonnet, Édouard, Romain Bourneuf +5 · 2 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · Engineering · #05A05 #Algorithms and Data Compression #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #G.2.1 #Genome Rearrangement Algorithms #Logic in Computer Science (cs.LO) #graph theory and CDMA systems
- Extremal Independent Set Reconfiguration
2023/01/05 by Nicolás Bousquet, Bousquet, Nicolas, Bastien Durain +5 · 1 citation
Biochemistry, Genetics and Molecular Biology · Computer Science · #05C35 #05C69 #Advanced Graph Theory Research #Combinatorics (math.CO) #DNA and Biological Computing #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Interconnection Networks and Systems
- Edge Growth in Graph Cubes
2010/09/02 by Matt DeVos, DeVos, Matt, Stéphan Thomassé +1 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Graph theory and applications #Interconnection Networks and Systems