Lindermayr, Alexander

1. A Universal Error Measure for Input Predictions Applied to Online Graph Problems
   2022/05/25 by Giulia Bernardini, Alexander Lindermayr, Bernardini, Giulia +9 · 4 citations
   Computer Science · #Caching and Content Delivery #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Optimization and Search Problems
2. Double Coverage with Machine-Learned Advice
   2021/03/02 by Lindermayr, Alexander, Megow, Nicole, Simon, Bertrand · 2 citations
   #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG)
3. Santa Claus meets Makespan and Matroids: Algorithms and Reductions
   2023/07/17 by Bamas, Étienne, Lindermayr, Alexander, Megow, Nicole +2 · 2 citations
   #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
4. Permutation Predictions for Non-Clairvoyant Scheduling
   2022/02/21 by Alexander Lindermayr, Lindermayr, Alexander, Nicole Megow +1 · 2 citations
   Decision Sciences · Computer Science · #Advanced Bandit Algorithms Research #Machine Learning and Algorithms #Stochastic Gradient Optimization Techniques
5. The Power of Proportional Fairness for Non-Clairvoyant Scheduling under Polyhedral Constraints
   2024/08/26 by Jäger, Sven, Lindermayr, Alexander, Megow, Nicole · 3 citations
   #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
6. Minimalistic Predictions to Schedule Jobs with Online Precedence Constraints
   2023/01/30 by Alexandra Lassota, Alexander Lindermayr, Lassota, Alexandra +5 · 2 citations
   Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #Auction Theory and Applications #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Optimization and Search Problems
7. A 5/4-Approximation for Two-Edge Connectivity
   2024/08/13 by Miguel Bosch-Calvo, Bosch-Calvo, Miguel, Garg, Mohit +6 · 2 citations
   Computer Science · Engineering · Materials Science · #05C40 #05C85 (Secondary) #68R10 #68W25 (Primary) 68W40 #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #Energy Harvesting in Wireless Networks #F.2.2 #FOS: Computer and information sciences #FOS: Mathematics #Graphene research and applications #Interconnection Networks and Systems