Louis Esperet
- Frugal Colouring of Graphs
2007/05/03 by Omid Amini, Louis Esperet, Amini, Omid +3 · 1 citation
Computer Science · Engineering · #Advanced Graph Theory Research #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Graph Labeling and Dimension Problems #Networking and Internet Architecture (cs.NI) #graph theory and CDMA systems
- Testability and local certification of monotone properties in minor-closed classes
2022/02/01 by Louis Esperet, Esperet, Louis, Sergey Norin +1 · 1 citation
Computer Science · #Advanced Graph Theory Research #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning and Algorithms
- Long induced paths in sparse graphs and graphs with forbidden patterns
2024/11/13 by Julien Duron, Duron, Julien, Louis Esperet +3 · 3 citations
Computer Science · #Advanced Graph Theory Research #Cellular Automata and Applications #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #semigroups and automata theory
- Reductions in local certification
2025/02/03 by Louis Esperet, Esperet, Louis, Sébastien Zeitoun +1 · 1 citation
Computer Science · #Advanced Graph Theory Research #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #Distributed #FOS: Computer and information sciences #FOS: Mathematics #Parallel #and Cluster Computing (cs.DC)