- The Subspace Flatness Conjecture and Faster Integer Programming
2023/03/26 by Víctor Machado Reis, Thomas Rothvoß, Reis, Victor +1 · 5 citations
Computer Science · Mathematics · #15A #52A #52C #68Q #68R #68W #90B #90C #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #F.2.2 #FOS: Computer and information sciences #FOS: Mathematics #G.1.6 #Limits and Structures in Graph Theory #Optimization and Control (math.OC)
- An Algorithmic Theory of Integer Programming
2019/04/02 by Friedrich Eisenbrand, Christoph Hunkenschröder, Eisenbrand, Friedrich +9 · 4 citations
Computer Science · Mathematics · #15A #52B #52C #68Q #68R #68W #90B #90C #Advanced Graph Theory Research #Advanced Optimization Algorithms Research #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #F.2.2 #FOS: Computer and information sciences #FOS: Mathematics #G.1.6 #Optimization and Control (math.OC)
- Positive Grassmannian and polyhedral subdivisions
2018/06/14 by Postnikov, Alexander · 3 citations
#05E (Primary) #13F60 #52B #52C #81T (secondary) #Combinatorics (math.CO) #FOS: Mathematics
- Separators in region intersection graphs
2016/08/04 by Lee, James R. · 6 citations
#05C #52C #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Metric Geometry (math.MG)
- Sum-product estimates in finite fields
2006/09/14 by Derrick Hart, Hart, D., Alex Iosevich +3 · 1 citation
Computer Science · Mathematics · #11C #11L #52C #Analytic Number Theory Research #Classical Analysis and ODEs (math.CA) #Coding theory and cryptography #Combinatorics (math.CO) #FOS: Mathematics #Limits and Structures in Graph Theory