Andreas Tönnis

Publication Activity (10 Years)

Years Active: 2013-2020
Publications (10 Years): 13

Top Topics

Linear Constraints

Combinatorial Auctions

Resource Allocation

Winner Determination

Top Venues

Publications

Yann Disser, John Fearnley, Martin Gairing, Oliver Göbel, Max Klimm, Daniel Schmand, Alexander Skopalik, Andreas Tönnis
Hiring Secretaries over Time: The Benefit of Concurrent Employment. Math. Oper. Res. 45 (1) (2020)
Max Klimm, Daniel Schmand, Andreas Tönnis
The Online Best Reply Algorithm for Resource Allocation Problems. SAGT (2019)
Max Klimm, Daniel Schmand, Andreas Tönnis
Online Best Reply Algorithms for Resource Allocation Problems. CoRR (2018)
Fábio Botler, Andrés Cristi, Ruben Hoeksma, Kevin Schewior, Andreas Tönnis
SUPERSET: A (Super)Natural Variant of the Card Game SET. FUN (2018)
Thomas Kesselheim, Klaus Radke, Andreas Tönnis, Berthold Vöcking
Primal Beats Dual on Online Packing LPs in the Random-Order Model. SIAM J. Comput. 47 (5) (2018)
Antonios Antoniadis, Carsten Fischer, Andreas Tönnis
A Collection of Lower Bounds for Online Matching on the Line. LATIN (2018)
Thomas Kesselheim, Andreas Tönnis
Submodular Secretary Problems: Cardinality, Matching, and Linear Constraints. APPROX-RANDOM (2017)
Antonios Antoniadis, Carsten Fischer, Andreas Tönnis
A Collection of Lower Bounds for Online Matching on the Line. CoRR (2017)
Yann Disser, John Fearnley, Martin Gairing, Oliver Göbel, Max Klimm, Daniel Schmand, Alexander Skopalik, Andreas Tönnis
Hiring Secretaries over Time: The Benefit of Concurrent Employment. CoRR (2016)
Thomas Kesselheim, Andreas Tönnis
Think Eternally: Improved Algorithms for the Temp Secretary Problem and Extensions. CoRR (2016)
Thomas Kesselheim, Andreas Tönnis
Submodular Secretary Problems: Cardinality, Matching, and Linear Constraints. CoRR (2016)
Thomas Kesselheim, Andreas Tönnis
Think Eternally: Improved Algorithms for the Temp Secretary Problem and Extensions. ESA (2016)
Oliver Göbel, Thomas Kesselheim, Andreas Tönnis
Online Appointment Scheduling in the Random Order Model. ESA (2015)
Andreas Tönnis
Mechanism Design for Combinatorial Auctions. Joint Workshop of the German Research Training Groups in Computer Science (2014)
Thomas Kesselheim, Klaus Radke, Andreas Tönnis, Berthold Vöcking
Primal beats dual on online packing LPs in the random-order model. STOC (2014)
Thomas Kesselheim, Klaus Radke, Andreas Tönnis, Berthold Vöcking
Primal Beats Dual on Online Packing LPs in the Random-Order Model. CoRR (2013)
Thomas Kesselheim, Klaus Radke, Andreas Tönnis, Berthold Vöcking
An Optimal Online Algorithm for Weighted Bipartite Matching and Extensions to Combinatorial Auctions. ESA (2013)