Yann Disser
- An Exponential Lower Bound for Zadeh's pivot rule
2019/11/04 by Yann Disser, Disser, Yann, Oliver Friedmann +3 · 6 citations
Computer Science · Decision Sciences · #Auction Theory and Applications #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Formal Methods in Verification #Optimization and Control (math.OC) #Reinforcement Learning in Robotics
- The Simplex Algorithm is NP-mighty
2013/11/23 by Yann Disser, Disser, Yann, Martin Skutella +1 · 3 citations
Computer Science · #Software-Defined Networks and 5G #Distributed systems and fault tolerance #Software System Performance and Reliability
- Scheduling Bidirectional Traffic on a Path
2015/04/27 by Yann Disser, Max Klimm, Disser, Yann +3 · 1 citation
Computer Science · Engineering · #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences #Optimization and Packing Problems #Optimization and Search Problems #Scheduling and Optimization Algorithms
- Tight analysis of the lazy algorithm for open online dial-a-ride
2022/10/25 by Júlia Baligács, Yann Disser, Baligacs, Julia +3 · 1 citation
Computer Science · Engineering · #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Optimization and Search Problems #Smart Parking Systems Research #Transportation and Mobility Innovations
- An unconditional lower bound for the active-set method in convex quadratic maximization
2025/07/22 by Eleon Bach, Yann Disser, Bach, Eleon +5 · 2 voices · 1 citation
Mathematics · Computer Science · Engineering · #Advanced Optimization Algorithms Research #Optimization and Variational Analysis #Sparse and Compressive Sensing Techniques