Joret, Gwenaël
- Sorting under Partial Information (without the Ellipsoid Algorithm)
2009/10/31 by Jean Cardinal, Cardinal, Jean, Samuel Fiorini +7 · 2 citations
Computer Science · Mathematics · #Algorithms and Data Compression #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Limits and Structures in Graph Theory #Machine Learning and Algorithms
- The stable set problem in graphs with bounded genus and bounded odd cycle packing number
2019/08/17 by Conforti, Michele, Fiorin, Samuel, Huynh, Tony +2 · 2 citations
#Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Optimization and Control (math.OC)
- Erdős--Pósa property of cycles that are far apart
2024/12/18 by Vida Dujmović, Dujmović, Vida, Gwenaël Joret +5 · 3 citations
Computer Science · Mathematics · #Advanced Differential Equations and Dynamical Systems #Combinatorics (math.CO) #Computability, Logic, AI Algorithms #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
- Integer programs with nearly totally unimodular matrices: the cographic case
2024/07/12 by Aprile, Manuel, Fiorini, Samuel, Joret, Gwenaël +4 · 2 citations
#Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Optimization and Control (math.OC)