Andreas Tönnis

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