Tönnis, Andreas
- Primal Beats Dual on Online Packing LPs in the Random-Order Model
2013/11/11 by Thomas Keßelheim, Klaus Radke, Kesselheim, Thomas +5 · 8 citations
Computer Science · Decision Sciences · Engineering · #Optimization and Search Problems #Auction Theory and Applications #Scheduling and Optimization Algorithms
- Submodular Secretary Problems: Cardinality, Matching, and Linear Constraints
2016/07/29 by Thomas Keßelheim, Andreas Tönnis, Kesselheim, Thomas +1 · 2 citations
Computer Science · #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Mobile Agent-Based Network Management #Optimization and Search Problems
- Hiring Secretaries over Time: The Benefit of Concurrent Employment
2016/04/27 by Disser, Yann, Fearnley, John, Gairing, Martin +5 · 1 citation
#60G40 #62L15 #68Q87 #68W27 #68W40 #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- A Collection of Lower Bounds for Online Matching on the Line
2017/12/19 by Antoniadis, Antonios, Fischer, Carsten, Tönnis, Andreas · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences