Levin, Asaf
- An Algorithmic Theory of Integer Programming
2019/04/02 by Friedrich Eisenbrand, Eisenbrand, Friedrich, Christoph Hunkenschröder +9 · 9 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)
- A new and improved algorithm for online bin packing
2017/07/06 by Balogh, János, Békési, József, Dósa, György +2 · 3 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)
- Improved Bounds for Online Preemptive Matching
2012/07/07 by Leah Epstein, Epstein, Leah, Asaf Levin +5 · 4 citations
Computer Science · Decision Sciences · #05C70 #68R10 #Advanced Bandit Algorithms Research #Caching and Content Delivery #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #F.2.2 #FOS: Computer and information sciences #G.2.2 #Optimization and Search Problems
- Online bin packing with cardinality constraints resolved
2016/08/23 by Balogh, János, Békési, József, Dósa, György +2 · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- A new lower bound for classic online bin packing
2018/07/15 by Balogh, János, Békési, József, Dósa, György +2 · 1 citation
#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)
- Approximation schemes for the generalized extensible bin packing problem
2019/05/23 by Levin, Asaf · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Multitype Integer Monoid Optimization and Applications
2019/09/16 by Dušan Knop, Knop, Dušan, Martin Koutecký +7 · 2 citations
Computer Science · Engineering · #Advanced Graph Theory Research #Combinatorics (math.CO) #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Optimization and Control (math.OC) #Optimization and Packing Problems #Scheduling and Optimization Algorithms
- Tight Lower Bounds for Block-Structured Integer Programs
2024/02/27 by Christoph Hunkenschröder, Hunkenschröder, Christoph, Kim-Manuel Klein +7 · 2 citations
Computer Science · Engineering · Mathematics · #Advanced Optimization Algorithms Research #Computational Complexity (cs.CC) #FOS: Computer and information sciences #Optimization and Search Problems #Scheduling and Optimization Algorithms
- Online Bounded Analysis
2016/02/22 by Joan Boyar, Leah Epstein, Boyar, Joan +7 · 2 citations
Computer Science · Decision Sciences · #Optimization and Search Problems #Auction Theory and Applications #Advanced Bandit Algorithms Research