Sean Kafer
- Beyond Smoothed Analysis: Analyzing the Simplex Method by the Book
2025/10/24 by Eleon Bach, Alexander E. Black, Bach, Eleon +5 · 8 voices
#cs.DS #math.OC
- Pivot Rules for Circuit-Augmentation Algorithms in Linear Optimization
2019/09/27 by Jesús A. De Loera, Sean Kafer, De Loera, Jesús A. +3 · 6 citations
Mathematics · Computer Science · #Advanced Optimization Algorithms Research #Polynomial and algebraic computation #Complexity and Algorithms in Graphs
- On the Circuit Diameter of some Combinatorial Polytopes
2017/09/27 by Sean Kafer, Kafer, Sean, Kanstantsin Pashkovich +3 · 3 citations
Computer Science · Engineering · #Combinatorics (math.CO) #FOS: Mathematics #Graph Labeling and Dimension Problems #Optimization and Control (math.OC) #Optimization and Packing Problems #Vehicle Routing Optimization Methods
- On the Simplex method for 0/1 polytopes
2021/11/28 by Alexander Black, Black, Alexander, Jesús A. De Loera +5 · 1 citation
Engineering · Mathematics · #90C05 (Primary) 52B12 #90C08 (Secondary) #Advanced Combinatorial Mathematics #Combinatorics (math.CO) #F.2.2 #FOS: Mathematics #Optimization and Control (math.OC) #Optimization and Packing Problems #graph theory and CDMA systems
- On the Hardness of Short and Sign-Compatible Circuit Walks
2024/02/01 by Steffen Borgwardt, Weston Grewe, Borgwardt, Steffen +7 · 1 citation
Computer Science · Engineering · #52B05 #68Q25 #90C60 #FOS: Mathematics #Low-power high-performance VLSI design #Optimization and Control (math.OC) #VLSI and Analog Circuit Testing #VLSI and FPGA Design Techniques