Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Thomas Kesselheim
@inproceedings{DBLP:conf/soda/GatmiryKSW24,
author = {Khashayar Gatmiry and
Thomas Kesselheim and
Sahil Singla and
Yifan Wang},
editor = {David P. Woodruff},
title = {Bandit Algorithms for Prophet Inequality and Pandora's Box},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {462--500},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.18},
doi = {10.1137/1.9781611977912.18},
timestamp = {Thu, 04 Apr 2024 19:38:10 +0200},
biburl = {https://dblp.org/rec/conf/soda/GatmiryKSW24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Kesselheim0023,
author = {Thomas Kesselheim and
Marco Molinaro and
Sahil Singla},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Online and Bandit Algorithms Beyond {\(\mathscr{l}\)}\({}_{\mbox{\emph{p}}}\)
Norms},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {1566--1593},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch58},
doi = {10.1137/1.9781611977554.CH58},
timestamp = {Fri, 17 Feb 2023 09:28:57 +0100},
biburl = {https://dblp.org/rec/conf/soda/Kesselheim0023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sosa/BraunK23,
author = {Alexander Braun and
Thomas Kesselheim},
editor = {Telikepalli Kavitha and
Kurt Mehlhorn},
title = {Simplified Prophet Inequalities for Combinatorial Auctions},
booktitle = {2023 Symposium on Simplicity in Algorithms, {SOSA} 2023, Florence,
Italy, January 23-25, 2023},
pages = {381--389},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977585.ch35},
doi = {10.1137/1.9781611977585.CH35},
timestamp = {Mon, 20 Mar 2023 16:52:56 +0100},
biburl = {https://dblp.org/rec/conf/sosa/BraunK23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/DuttingEFK23,
author = {Paul D{\"{u}}tting and
Tomer Ezra and
Michal Feldman and
Thomas Kesselheim},
editor = {Barna Saha and
Rocco A. Servedio},
title = {Multi-agent Contracts},
booktitle = {Proceedings of the 55th Annual {ACM} Symposium on Theory of Computing,
{STOC} 2023, Orlando, FL, USA, June 20-23, 2023},
pages = {1311--1324},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3564246.3585193},
doi = {10.1145/3564246.3585193},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/DuttingEFK23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/geb/DuttingK22,
author = {Paul D{\"{u}}tting and
Thomas Kesselheim},
title = {Best-response dynamics in combinatorial auctions with item bidding},
journal = {Games Econ. Behav.},
volume = {134},
pages = {428--448},
year = {2022},
url = {https://doi.org/10.1016/j.geb.2020.09.006},
doi = {10.1016/J.GEB.2020.09.006},
timestamp = {Tue, 28 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/geb/DuttingK22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2210-13755,
author = {Thomas Kesselheim and
Marco Molinaro and
Sahil Singla},
title = {Online and Bandit Algorithms Beyond {\unicode{120001}}\({}_{\mbox{p}}\)
Norms},
journal = {CoRR},
volume = {abs/2210.13755},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2210.13755},
doi = {10.48550/ARXIV.2210.13755},
eprinttype = {arXiv},
eprint = {2210.13755},
timestamp = {Fri, 28 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2210-13755.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-00707,
author = {Alexander Braun and
Thomas Kesselheim},
title = {Simplified Prophet Inequalities for Combinatorial Auctions},
journal = {CoRR},
volume = {abs/2211.00707},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2211.00707},
doi = {10.48550/ARXIV.2211.00707},
eprinttype = {arXiv},
eprint = {2211.00707},
timestamp = {Fri, 04 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2211-00707.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-05434,
author = {Paul Duetting and
Tomer Ezra and
Michal Feldman and
Thomas Kesselheim},
title = {Multi-Agent Contracts},
journal = {CoRR},
volume = {abs/2211.05434},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2211.05434},
doi = {10.48550/ARXIV.2211.05434},
eprinttype = {arXiv},
eprint = {2211.05434},
timestamp = {Fri, 02 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2211-05434.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-08586,
author = {Khashayar Gatmiry and
Thomas Kesselheim and
Sahil Singla and
Yifan Wang},
title = {Bandit Algorithms for Prophet Inequality and Pandora's Box},
journal = {CoRR},
volume = {abs/2211.08586},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2211.08586},
doi = {10.48550/ARXIV.2211.08586},
eprinttype = {arXiv},
eprint = {2211.08586},
timestamp = {Wed, 23 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2211-08586.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mor/DuttingKT21,
author = {Paul D{\"{u}}tting and
Thomas Kesselheim and
{\'{E}}va Tardos},
title = {Algorithms as Mechanisms: The Price of Anarchy of Relax and Round},
journal = {Math. Oper. Res.},
volume = {46},
number = {1},
pages = {317--335},
year = {2021},
url = {https://doi.org/10.1287/moor.2020.1058},
doi = {10.1287/MOOR.2020.1058},
timestamp = {Tue, 23 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mor/DuttingKT21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BraunBK21,
author = {Alexander Braun and
Matthias Buttkus and
Thomas Kesselheim},
editor = {Petra Mutzel and
Rasmus Pagh and
Grzegorz Herman},
title = {Asymptotically Optimal Welfare of Posted Pricing for Multiple Items
with {MHR} Distributions},
booktitle = {29th Annual European Symposium on Algorithms, {ESA} 2021, September
6-8, 2021, Lisbon, Portugal (Virtual Conference)},
series = {LIPIcs},
volume = {204},
pages = {22:1--22:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.ESA.2021.22},
doi = {10.4230/LIPICS.ESA.2021.22},
timestamp = {Tue, 31 Aug 2021 14:18:27 +0200},
biburl = {https://dblp.org/rec/conf/esa/BraunBK21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/DuttingEFK21,
author = {Paul D{\"{u}}tting and
Tomer Ezra and
Michal Feldman and
Thomas Kesselheim},
title = {Combinatorial Contracts},
booktitle = {62nd {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2021, Denver, CO, USA, February 7-10, 2022},
pages = {815--826},
publisher = {{IEEE}},
year = {2021},
url = {https://doi.org/10.1109/FOCS52979.2021.00084},
doi = {10.1109/FOCS52979.2021.00084},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/DuttingEFK21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/BraunK21,
author = {Alexander Braun and
Thomas Kesselheim},
editor = {P{\'{e}}ter Bir{\'{o}} and
Shuchi Chawla and
Federico Echenique},
title = {Truthful Mechanisms for Two-Sided Markets via Prophet Inequalities},
booktitle = {{EC} '21: The 22nd {ACM} Conference on Economics and Computation,
Budapest, Hungary, July 18-23, 2021},
pages = {202--203},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3465456.3467632},
doi = {10.1145/3465456.3467632},
timestamp = {Fri, 09 Feb 2024 20:36:00 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/BraunK21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AssadiKS21,
author = {Sepehr Assadi and
Thomas Kesselheim and
Sahil Singla},
editor = {D{\'{a}}niel Marx},
title = {Improved Truthful Mechanisms for Subadditive Combinatorial Auctions:
Breaking the Logarithmic Barrier},
booktitle = {Proceedings of the 2021 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2021, Virtual Conference, January 10 - 13, 2021},
pages = {653--661},
publisher = {{SIAM}},
year = {2021},
url = {https://doi.org/10.1137/1.9781611976465.40},
doi = {10.1137/1.9781611976465.40},
timestamp = {Thu, 15 Jul 2021 13:48:55 +0200},
biburl = {https://dblp.org/rec/conf/soda/AssadiKS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2105-15032,
author = {Alexander Braun and
Thomas Kesselheim},
title = {Truthful Mechanisms for Two-Sided Markets via Prophet Inequalities},
journal = {CoRR},
volume = {abs/2105.15032},
year = {2021},
url = {https://arxiv.org/abs/2105.15032},
eprinttype = {arXiv},
eprint = {2105.15032},
timestamp = {Wed, 02 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2105-15032.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2107-00526,
author = {Alexander Braun and
Matthias Buttkus and
Thomas Kesselheim},
title = {Asymptotically Optimal Welfare of Posted Pricing for Multiple Items
with {MHR} Distributions},
journal = {CoRR},
volume = {abs/2107.00526},
year = {2021},
url = {https://arxiv.org/abs/2107.00526},
eprinttype = {arXiv},
eprint = {2107.00526},
timestamp = {Wed, 07 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2107-00526.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2109-14260,
author = {Paul Duetting and
Tomer Ezra and
Michal Feldman and
Thomas Kesselheim},
title = {Combinatorial Contracts},
journal = {CoRR},
volume = {abs/2109.14260},
year = {2021},
url = {https://arxiv.org/abs/2109.14260},
eprinttype = {arXiv},
eprint = {2109.14260},
timestamp = {Fri, 02 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2109-14260.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/DuttingFKL20,
author = {Paul D{\"{u}}tting and
Michal Feldman and
Thomas Kesselheim and
Brendan Lucier},
title = {Prophet Inequalities Made Easy: Stochastic Optimization by Pricing
Nonstochastic Inputs},
journal = {{SIAM} J. Comput.},
volume = {49},
number = {3},
pages = {540--582},
year = {2020},
url = {https://doi.org/10.1137/20M1323850},
doi = {10.1137/20M1323850},
timestamp = {Fri, 02 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/DuttingFKL20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigecom/DuttingKL20,
author = {Paul D{\"{u}}tting and
Thomas Kesselheim and
Brendan Lucier},
title = {An O(log log m) prophet inequality for subadditive combinatorial auctions},
journal = {SIGecom Exch.},
volume = {18},
number = {2},
pages = {32--37},
year = {2020},
url = {https://doi.org/10.1145/3440968.3440972},
doi = {10.1145/3440968.3440972},
timestamp = {Mon, 04 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigecom/DuttingKL20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Kesselheim020,
author = {Thomas Kesselheim and
Sahil Singla},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Online Learning with Vector Costs and Bandits with Knapsacks},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {2286--2305},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/kesselheim20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/Kesselheim020.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/DuttingKL20,
author = {Paul D{\"{u}}tting and
Thomas Kesselheim and
Brendan Lucier},
editor = {Sandy Irani},
title = {An O(log log m) Prophet Inequality for Subadditive Combinatorial Auctions},
booktitle = {61st {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2020, Durham, NC, USA, November 16-19, 2020},
pages = {306--317},
publisher = {{IEEE}},
year = {2020},
url = {https://doi.org/10.1109/FOCS46700.2020.00037},
doi = {10.1109/FOCS46700.2020.00037},
timestamp = {Wed, 15 Dec 2021 10:49:16 +0100},
biburl = {https://dblp.org/rec/conf/focs/DuttingKL20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/KesselheimM20,
author = {Thomas Kesselheim and
Marco Molinaro},
editor = {Artur Czumaj and
Anuj Dawar and
Emanuela Merelli},
title = {Knapsack Secretary with Bursty Adversary},
booktitle = {47th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2020, July 8-11, 2020, Saarbr{\"{u}}cken, Germany (Virtual
Conference)},
series = {LIPIcs},
volume = {168},
pages = {72:1--72:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2020.72},
doi = {10.4230/LIPICS.ICALP.2020.72},
timestamp = {Sat, 05 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icalp/KesselheimM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2004-09784,
author = {Paul D{\"{u}}tting and
Thomas Kesselheim and
Brendan Lucier},
title = {An O(log log m) Prophet Inequality for Subadditive Combinatorial Auctions},
journal = {CoRR},
volume = {abs/2004.09784},
year = {2020},
url = {https://arxiv.org/abs/2004.09784},
eprinttype = {arXiv},
eprint = {2004.09784},
timestamp = {Tue, 28 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2004-09784.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-11607,
author = {Thomas Kesselheim and
Marco Molinaro},
title = {Knapsack Secretary with Bursty Adversary},
journal = {CoRR},
volume = {abs/2006.11607},
year = {2020},
url = {https://arxiv.org/abs/2006.11607},
eprinttype = {arXiv},
eprint = {2006.11607},
timestamp = {Sat, 05 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2006-11607.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2010-01420,
author = {Sepehr Assadi and
Thomas Kesselheim and
Sahil Singla},
title = {Improved Truthful Mechanisms for Subadditive Combinatorial Auctions:
Breaking the Logarithmic Barrier},
journal = {CoRR},
volume = {abs/2010.01420},
year = {2020},
url = {https://arxiv.org/abs/2010.01420},
eprinttype = {arXiv},
eprint = {2010.01420},
timestamp = {Mon, 12 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2010-01420.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2010-07346,
author = {Thomas Kesselheim and
Sahil Singla},
title = {Online Learning with Vector Costs and Bandits with Knapsacks},
journal = {CoRR},
volume = {abs/2010.07346},
year = {2020},
url = {https://arxiv.org/abs/2010.07346},
eprinttype = {arXiv},
eprint = {2010.07346},
timestamp = {Tue, 20 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2010-07346.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ec/DuttingK19,
author = {Paul D{\"{u}}tting and
Thomas Kesselheim},
editor = {Anna R. Karlin and
Nicole Immorlica and
Ramesh Johari},
title = {Posted Pricing and Prophet Inequalities with Inaccurate Priors},
booktitle = {Proceedings of the 2019 {ACM} Conference on Economics and Computation,
{EC} 2019, Phoenix, AZ, USA, June 24-28, 2019},
pages = {111--129},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3328526.3329576},
doi = {10.1145/3328526.3329576},
timestamp = {Thu, 04 Apr 2024 16:56:10 +0200},
biburl = {https://dblp.org/rec/conf/ec/DuttingK19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/KesselheimPV19,
author = {Thomas Kesselheim and
Alexandros Psomas and
Shai Vardi},
editor = {Ioannis Caragiannis and
Vahab S. Mirrokni and
Evdokia Nikolova},
title = {How to Hire Secretaries with Stochastic Departures},
booktitle = {Web and Internet Economics - 15th International Conference, {WINE}
2019, New York, NY, USA, December 10-12, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11920},
pages = {343},
publisher = {Springer},
year = {2019},
url = {https://link.springer.com/content/pdf/bbm\%3A978-3-030-35389-6\%2F1.pdf},
timestamp = {Wed, 22 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wine/KesselheimPV19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1909-08660,
author = {Thomas Kesselheim and
Alexandros Psomas and
Shai Vardi},
title = {How to Hire Secretaries with Stochastic Departures},
journal = {CoRR},
volume = {abs/1909.08660},
year = {2019},
url = {http://arxiv.org/abs/1909.08660},
eprinttype = {arXiv},
eprint = {1909.08660},
timestamp = {Wed, 22 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1909-08660.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KesselheimRTV18,
author = {Thomas Kesselheim and
Klaus Radke and
Andreas T{\"{o}}nnis and
Berthold V{\"{o}}cking},
title = {Primal Beats Dual on Online Packing LPs in the Random-Order Model},
journal = {{SIAM} J. Comput.},
volume = {47},
number = {5},
pages = {1939--1964},
year = {2018},
url = {https://doi.org/10.1137/15M1033708},
doi = {10.1137/15M1033708},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/KesselheimRTV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/KesselheimK18,
author = {Thomas Kesselheim and
Bojana Kodric},
editor = {Ioannis Chatzigiannakis and
Christos Kaklamanis and
D{\'{a}}niel Marx and
Donald Sannella},
title = {Price of Anarchy for Mechanisms with Risk-Averse Agents},
booktitle = {45th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2018, July 9-13, 2018, Prague, Czech Republic},
series = {LIPIcs},
volume = {107},
pages = {155:1--155:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2018.155},
doi = {10.4230/LIPICS.ICALP.2018.155},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/KesselheimK18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/EhsaniHKS18,
author = {Soheil Ehsani and
MohammadTaghi Hajiaghayi and
Thomas Kesselheim and
Sahil Singla},
editor = {Artur Czumaj},
title = {Prophet Secretary for Combinatorial Auctions and Matroids},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {700--714},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.46},
doi = {10.1137/1.9781611975031.46},
timestamp = {Tue, 02 Feb 2021 17:07:58 +0100},
biburl = {https://dblp.org/rec/conf/soda/EhsaniHKS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1804-09468,
author = {Thomas Kesselheim and
Bojana Kodric},
title = {Price of Anarchy for Mechanisms with Risk-Averse Agents},
journal = {CoRR},
volume = {abs/1804.09468},
year = {2018},
url = {http://arxiv.org/abs/1804.09468},
eprinttype = {arXiv},
eprint = {1804.09468},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1804-09468.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/KesselheimT17,
author = {Thomas Kesselheim and
Andreas T{\"{o}}nnis},
editor = {Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
David Williamson and
Santosh S. Vempala},
title = {Submodular Secretary Problems: Cardinality, Matching, and Linear Constraints},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2017, August 16-18, 2017, Berkeley,
CA, {USA}},
series = {LIPIcs},
volume = {81},
pages = {16:1--16:22},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2017.16},
doi = {10.4230/LIPICS.APPROX-RANDOM.2017.16},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/KesselheimT17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/DuettingFKL17,
author = {Paul Duetting and
Michal Feldman and
Thomas Kesselheim and
Brendan Lucier},
editor = {Chris Umans},
title = {Prophet Inequalities Made Easy: Stochastic Optimization by Pricing
Non-Stochastic Inputs},
booktitle = {58th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2017, Berkeley, CA, USA, October 15-17, 2017},
pages = {540--551},
publisher = {{IEEE} Computer Society},
year = {2017},
url = {https://doi.org/10.1109/FOCS.2017.56},
doi = {10.1109/FOCS.2017.56},
timestamp = {Fri, 02 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/DuettingFKL17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DuttingK17,
author = {Paul D{\"{u}}tting and
Thomas Kesselheim},
editor = {Philip N. Klein},
title = {Best-Response Dynamics in Combinatorial Auctions with Item Bidding},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {521--533},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.33},
doi = {10.1137/1.9781611974782.33},
timestamp = {Tue, 02 Feb 2021 17:07:33 +0100},
biburl = {https://dblp.org/rec/conf/soda/DuttingK17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1710-11213,
author = {Soheil Ehsani and
MohammadTaghi Hajiaghayi and
Thomas Kesselheim and
Sahil Singla},
title = {Prophet Secretary for Combinatorial Auctions and Matroids},
journal = {CoRR},
volume = {abs/1710.11213},
year = {2017},
url = {http://arxiv.org/abs/1710.11213},
eprinttype = {arXiv},
eprint = {1710.11213},
timestamp = {Mon, 17 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1710-11213.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/teco/HoeferKV16,
author = {Martin Hoefer and
Thomas Kesselheim and
Berthold V{\"{o}}cking},
title = {Truthfulness and Stochastic Dominance with Monetary Transfers},
journal = {{ACM} Trans. Economics and Comput.},
volume = {4},
number = {2},
pages = {11:1--11:18},
year = {2016},
url = {https://doi.org/10.1145/2847522},
doi = {10.1145/2847522},
timestamp = {Fri, 26 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/teco/HoeferKV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ton/DamsHK16,
author = {Johannes Dams and
Martin Hoefer and
Thomas Kesselheim},
title = {Jamming-Resistant Learning in Wireless Networks},
journal = {{IEEE/ACM} Trans. Netw.},
volume = {24},
number = {5},
pages = {2809--2818},
year = {2016},
url = {https://doi.org/10.1109/TNET.2015.2486622},
doi = {10.1109/TNET.2015.2486622},
timestamp = {Fri, 26 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ton/DamsHK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/KesselheimT16,
author = {Thomas Kesselheim and
Andreas T{\"{o}}nnis},
editor = {Piotr Sankowski and
Christos D. Zaroliagis},
title = {Think Eternally: Improved Algorithms for the Temp Secretary Problem
and Extensions},
booktitle = {24th Annual European Symposium on Algorithms, {ESA} 2016, August 22-24,
2016, Aarhus, Denmark},
series = {LIPIcs},
volume = {57},
pages = {54:1--54:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.ESA.2016.54},
doi = {10.4230/LIPICS.ESA.2016.54},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/KesselheimT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/HoeferKK16,
author = {Martin Hoefer and
Thomas Kesselheim and
Bojana Kodric},
editor = {Yang Cai and
Adrian Vetta},
title = {Smoothness for Simultaneous Composition of Mechanisms with Admission},
booktitle = {Web and Internet Economics - 12th International Conference, {WINE}
2016, Montreal, Canada, December 11-14, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10123},
pages = {294--308},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-662-54110-4\_21},
doi = {10.1007/978-3-662-54110-4\_21},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wine/HoeferKK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KesselheimT16,
author = {Thomas Kesselheim and
Andreas T{\"{o}}nnis},
title = {Think Eternally: Improved Algorithms for the Temp Secretary Problem
and Extensions},
journal = {CoRR},
volume = {abs/1606.06926},
year = {2016},
url = {http://arxiv.org/abs/1606.06926},
eprinttype = {arXiv},
eprint = {1606.06926},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KesselheimT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DuttingK16,
author = {Paul D{\"{u}}tting and
Thomas Kesselheim},
title = {Best-Response Dynamics in Combinatorial Auctions with Item Bidding},
journal = {CoRR},
volume = {abs/1607.04149},
year = {2016},
url = {http://arxiv.org/abs/1607.04149},
eprinttype = {arXiv},
eprint = {1607.04149},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DuttingK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KesselheimT16a,
author = {Thomas Kesselheim and
Andreas T{\"{o}}nnis},
title = {Submodular Secretary Problems: Cardinality, Matching, and Linear Constraints},
journal = {CoRR},
volume = {abs/1607.08805},
year = {2016},
url = {http://arxiv.org/abs/1607.08805},
eprinttype = {arXiv},
eprint = {1607.08805},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KesselheimT16a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DuttingFKL16,
author = {Paul D{\"{u}}tting and
Michal Feldman and
Thomas Kesselheim and
Brendan Lucier},
title = {Posted Prices, Smoothness, and Combinatorial Prophet Inequalities},
journal = {CoRR},
volume = {abs/1612.03161},
year = {2016},
url = {http://arxiv.org/abs/1612.03161},
eprinttype = {arXiv},
eprint = {1612.03161},
timestamp = {Fri, 02 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DuttingFKL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigecom/DuttingKT15,
author = {Paul D{\"{u}}tting and
Thomas Kesselheim and
{\'{E}}va Tardos},
title = {Algorithms as mechanisms: the price of anarchy of relax-and-round},
journal = {SIGecom Exch.},
volume = {14},
number = {2},
pages = {22--25},
year = {2015},
url = {https://doi.org/10.1145/2904104.2904107},
doi = {10.1145/2904104.2904107},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigecom/DuttingKT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/teco/HoeferK15,
author = {Martin Hoefer and
Thomas Kesselheim},
title = {Secondary Spectrum Auctions for Symmetric and Submodular Bidders},
journal = {{ACM} Trans. Economics and Comput.},
volume = {3},
number = {2},
pages = {9:1--9:25},
year = {2015},
url = {https://doi.org/10.1145/2739041},
doi = {10.1145/2739041},
timestamp = {Fri, 26 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/teco/HoeferK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tmc/DamsHK15,
author = {Johannes Dams and
Martin Hoefer and
Thomas Kesselheim},
title = {Scheduling in Wireless Networks with Rayleigh-Fading Interference},
journal = {{IEEE} Trans. Mob. Comput.},
volume = {14},
number = {7},
pages = {1503--1514},
year = {2015},
url = {https://doi.org/10.1109/TMC.2014.2352278},
doi = {10.1109/TMC.2014.2352278},
timestamp = {Fri, 26 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tmc/DamsHK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/0002KT15,
author = {Oliver G{\"{o}}bel and
Thomas Kesselheim and
Andreas T{\"{o}}nnis},
editor = {Nikhil Bansal and
Irene Finocchi},
title = {Online Appointment Scheduling in the Random Order Model},
booktitle = {Algorithms - {ESA} 2015 - 23rd Annual European Symposium, Patras,
Greece, September 14-16, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9294},
pages = {680--692},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48350-3\_57},
doi = {10.1007/978-3-662-48350-3\_57},
timestamp = {Tue, 15 Feb 2022 07:54:27 +0100},
biburl = {https://dblp.org/rec/conf/esa/0002KT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/DuttingKT15,
author = {Paul D{\"{u}}tting and
Thomas Kesselheim and
{\'{E}}va Tardos},
editor = {Tim Roughgarden and
Michal Feldman and
Michael Schwarz},
title = {Algorithms as Mechanisms: The Price of Anarchy of Relax-and-Round},
booktitle = {Proceedings of the Sixteenth {ACM} Conference on Economics and Computation,
{EC} '15, Portland, OR, USA, June 15-19, 2015},
pages = {187--201},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2764468.2764486},
doi = {10.1145/2764468.2764486},
timestamp = {Fri, 02 Jun 2023 16:54:30 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/DuttingKT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/KesselheimKT15,
author = {Thomas Kesselheim and
Robert D. Kleinberg and
{\'{E}}va Tardos},
editor = {Tim Roughgarden and
Michal Feldman and
Michael Schwarz},
title = {Smooth Online Mechanisms: {A} Game-Theoretic Problem in Renewable
Energy Markets},
booktitle = {Proceedings of the Sixteenth {ACM} Conference on Economics and Computation,
{EC} '15, Portland, OR, USA, June 15-19, 2015},
pages = {203--220},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2764468.2764487},
doi = {10.1145/2764468.2764487},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/KesselheimKT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/DuttingK15,
author = {Paul D{\"{u}}tting and
Thomas Kesselheim},
editor = {Tim Roughgarden and
Michal Feldman and
Michael Schwarz},
title = {Algorithms against Anarchy: Understanding Non-Truthful Mechanisms},
booktitle = {Proceedings of the Sixteenth {ACM} Conference on Economics and Computation,
{EC} '15, Portland, OR, USA, June 15-19, 2015},
pages = {239--255},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2764468.2764507},
doi = {10.1145/2764468.2764507},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/DuttingK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KesselheimKN15,
author = {Thomas Kesselheim and
Robert D. Kleinberg and
Rad Niazadeh},
editor = {Rocco A. Servedio and
Ronitt Rubinfeld},
title = {Secretary Problems with Non-Uniform Arrival Order},
booktitle = {Proceedings of the Forty-Seventh Annual {ACM} on Symposium on Theory
of Computing, {STOC} 2015, Portland, OR, USA, June 14-17, 2015},
pages = {879--888},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2746539.2746602},
doi = {10.1145/2746539.2746602},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/KesselheimKN15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KesselheimKN15,
author = {Thomas Kesselheim and
Robert D. Kleinberg and
Rad Niazadeh},
title = {Secretary Problems with Non-Uniform Arrival Order},
journal = {CoRR},
volume = {abs/1502.02155},
year = {2015},
url = {http://arxiv.org/abs/1502.02155},
eprinttype = {arXiv},
eprint = {1502.02155},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KesselheimKN15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HoeferKK15,
author = {Martin Hoefer and
Thomas Kesselheim and
Bojana Kodric},
title = {Smoothness for Simultaneous Composition of Mechanisms with Admission},
journal = {CoRR},
volume = {abs/1509.00337},
year = {2015},
url = {http://arxiv.org/abs/1509.00337},
eprinttype = {arXiv},
eprint = {1509.00337},
timestamp = {Fri, 26 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/HoeferKK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DuttingKT15,
author = {Paul D{\"{u}}tting and
Thomas Kesselheim and
{\'{E}}va Tardos},
title = {Algorithms as Mechanisms: The Price of Anarchy of Relax-and-Round},
journal = {CoRR},
volume = {abs/1511.09208},
year = {2015},
url = {http://arxiv.org/abs/1511.09208},
eprinttype = {arXiv},
eprint = {1511.09208},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DuttingKT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BelkeKKV14,
author = {Lukas Belke and
Thomas Kesselheim and
Arie M. C. A. Koster and
Berthold V{\"{o}}cking},
title = {Comparative study of approximation algorithms and heuristics for {SINR}
scheduling with power control},
journal = {Theor. Comput. Sci.},
volume = {553},
pages = {64--73},
year = {2014},
url = {https://doi.org/10.1016/j.tcs.2014.05.014},
doi = {10.1016/J.TCS.2014.05.014},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/BelkeKKV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toit/HoeferKV14,
author = {Martin Hoefer and
Thomas Kesselheim and
Berthold V{\"{o}}cking},
title = {Approximation Algorithms for Secondary Spectrum Auctions},
journal = {{ACM} Trans. Internet Techn.},
volume = {14},
number = {2-3},
pages = {16:1--16:24},
year = {2014},
url = {https://doi.org/10.1145/2663496},
doi = {10.1145/2663496},
timestamp = {Fri, 26 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/toit/HoeferKV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/DamsHK14,
author = {Johannes Dams and
Martin Hoefer and
Thomas Kesselheim},
editor = {Javier Esparza and
Pierre Fraigniaud and
Thore Husfeldt and
Elias Koutsoupias},
title = {Jamming-Resistant Learning in Wireless Networks},
booktitle = {Automata, Languages, and Programming - 41st International Colloquium,
{ICALP} 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part
{II}},
series = {Lecture Notes in Computer Science},
volume = {8573},
pages = {447--458},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-43951-7\_38},
doi = {10.1007/978-3-662-43951-7\_38},
timestamp = {Fri, 26 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icalp/DamsHK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/0002HKSV14,
author = {Oliver G{\"{o}}bel and
Martin Hoefer and
Thomas Kesselheim and
Thomas Schleiden and
Berthold V{\"{o}}cking},
editor = {Javier Esparza and
Pierre Fraigniaud and
Thore Husfeldt and
Elias Koutsoupias},
title = {Online Independent Set Beyond the Worst-Case: Secretaries, Prophets,
and Periods},
booktitle = {Automata, Languages, and Programming - 41st International Colloquium,
{ICALP} 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part
{II}},
series = {Lecture Notes in Computer Science},
volume = {8573},
pages = {508--519},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-43951-7\_43},
doi = {10.1007/978-3-662-43951-7\_43},
timestamp = {Fri, 26 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icalp/0002HKSV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/DuttingKT14,
author = {Paul D{\"{u}}tting and
Thomas Kesselheim and
{\'{E}}va Tardos},
editor = {Moshe Babaioff and
Vincent Conitzer and
David A. Easley},
title = {Mechanism with unique learnable equilibria},
booktitle = {{ACM} Conference on Economics and Computation, {EC} '14, Stanford
, CA, USA, June 8-12, 2014},
pages = {877--894},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2600057.2602838},
doi = {10.1145/2600057.2602838},
timestamp = {Tue, 15 Oct 2019 12:02:28 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/DuttingKT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KesselheimTRV14,
author = {Thomas Kesselheim and
Klaus Radke and
Andreas T{\"{o}}nnis and
Berthold V{\"{o}}cking},
editor = {David B. Shmoys},
title = {Primal beats dual on online packing LPs in the random-order model},
booktitle = {Symposium on Theory of Computing, {STOC} 2014, New York, NY, USA,
May 31 - June 03, 2014},
pages = {303--312},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2591796.2591810},
doi = {10.1145/2591796.2591810},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/KesselheimTRV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/KesselheimRTV13,
author = {Thomas Kesselheim and
Klaus Radke and
Andreas T{\"{o}}nnis and
Berthold V{\"{o}}cking},
editor = {Hans L. Bodlaender and
Giuseppe F. Italiano},
title = {An Optimal Online Algorithm for Weighted Bipartite Matching and Extensions
to Combinatorial Auctions},
booktitle = {Algorithms - {ESA} 2013 - 21st Annual European Symposium, Sophia Antipolis,
France, September 2-4, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8125},
pages = {589--600},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40450-4\_50},
doi = {10.1007/978-3-642-40450-4\_50},
timestamp = {Mon, 03 Jan 2022 22:19:39 +0100},
biburl = {https://dblp.org/rec/conf/esa/KesselheimRTV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/HoeferKV13,
author = {Martin Hoefer and
Thomas Kesselheim and
Berthold V{\"{o}}cking},
editor = {Michael J. Kearns and
R. Preston McAfee and
{\'{E}}va Tardos},
title = {Truthfulness and stochastic dominance with monetary transfers},
booktitle = {Proceedings of the fourteenth {ACM} Conference on Electronic Commerce,
{EC} 2013, Philadelphia, PA, USA, June 16-20, 2013},
pages = {567--582},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2492002.2482548},
doi = {10.1145/2492002.2482548},
timestamp = {Fri, 26 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/HoeferKV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/HoeferK13,
author = {Martin Hoefer and
Thomas Kesselheim},
editor = {Guy E. Blelloch and
Berthold V{\"{o}}cking},
title = {Brief announcement: universally truthful secondary spectrum auctions},
booktitle = {25th {ACM} Symposium on Parallelism in Algorithms and Architectures,
{SPAA} '13, Montreal, QC, Canada - July 23 - 25, 2013},
pages = {99--101},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2486159.2486163},
doi = {10.1145/2486159.2486163},
timestamp = {Fri, 26 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/HoeferK13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/DamsHK13,
author = {Johannes Dams and
Martin Hoefer and
Thomas Kesselheim},
editor = {Yehuda Afek},
title = {Sleeping Experts in Wireless Networks},
booktitle = {Distributed Computing - 27th International Symposium, {DISC} 2013,
Jerusalem, Israel, October 14-18, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8205},
pages = {344--357},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-41527-2\_24},
doi = {10.1007/978-3-642-41527-2\_24},
timestamp = {Fri, 26 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wdag/DamsHK13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1305-2350,
author = {Martin Hoefer and
Thomas Kesselheim},
title = {Universally Truthful Secondary Spectrum Auctions},
journal = {CoRR},
volume = {abs/1305.2350},
year = {2013},
url = {http://arxiv.org/abs/1305.2350},
eprinttype = {arXiv},
eprint = {1305.2350},
timestamp = {Fri, 26 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1305-2350.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GobelHKSV13,
author = {Oliver G{\"{o}}bel and
Martin Hoefer and
Thomas Kesselheim and
Thomas Schleiden and
Berthold V{\"{o}}cking},
title = {Online Independent Set Beyond the Worst-Case: Secretaries, Prophets,
and Periods},
journal = {CoRR},
volume = {abs/1307.3192},
year = {2013},
url = {http://arxiv.org/abs/1307.3192},
eprinttype = {arXiv},
eprint = {1307.3192},
timestamp = {Fri, 26 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/GobelHKSV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DamsHK13,
author = {Johannes Dams and
Martin Hoefer and
Thomas Kesselheim},
title = {Jamming-Resistant Learning in Wireless Networks},
journal = {CoRR},
volume = {abs/1307.5290},
year = {2013},
url = {http://arxiv.org/abs/1307.5290},
eprinttype = {arXiv},
eprint = {1307.5290},
timestamp = {Fri, 26 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/DamsHK13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KesselheimRTV13,
author = {Thomas Kesselheim and
Klaus Radke and
Andreas T{\"{o}}nnis and
Berthold V{\"{o}}cking},
title = {Primal Beats Dual on Online Packing LPs in the Random-Order Model},
journal = {CoRR},
volume = {abs/1311.2578},
year = {2013},
url = {http://arxiv.org/abs/1311.2578},
eprinttype = {arXiv},
eprint = {1311.2578},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KesselheimRTV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/dnb/Kesselheim12,
author = {Thomas Ke{\ss}elheim},
title = {Approximation algorithms for spectrum allocation and power control
in wireless networks},
school = {{RWTH} Aachen University},
year = {2012},
url = {http://darwin.bth.rwth-aachen.de/opus3/volltexte/2012/4296},
urn = {urn:nbn:de:hbz:82-opus-42969},
timestamp = {Sat, 17 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/phd/dnb/Kesselheim12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jsac/DamsHK12,
author = {Johannes Dams and
Martin Hoefer and
Thomas Kesselheim},
title = {Convergence Time of Power-Control Dynamics},
journal = {{IEEE} J. Sel. Areas Commun.},
volume = {30},
number = {11},
pages = {2231--2237},
year = {2012},
url = {https://doi.org/10.1109/JSAC.2012.121215},
doi = {10.1109/JSAC.2012.121215},
timestamp = {Fri, 26 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jsac/DamsHK12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/algosensors/Kesselheim12,
author = {Thomas Kesselheim},
editor = {Amotz Bar{-}Noy and
Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {Approximation Algorithms for Wireless Spectrum Allocation with Power
Control},
booktitle = {Algorithms for Sensor Systems, 8th International Symposium on Algorithms
for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile
Entities, {ALGOSENSORS} 2012, Ljubljana, Slovenia, September 13-14,
2012. Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {7718},
pages = {1--3},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-36092-3\_1},
doi = {10.1007/978-3-642-36092-3\_1},
timestamp = {Tue, 14 May 2019 10:00:36 +0200},
biburl = {https://dblp.org/rec/conf/algosensors/Kesselheim12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/algosensors/BelkeKKV12,
author = {Lukas Belke and
Thomas Kesselheim and
Arie M. C. A. Koster and
Berthold V{\"{o}}cking},
editor = {Amotz Bar{-}Noy and
Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {Comparative Study of Approximation Algorithms and Heuristics for {SINR}
Scheduling with Power Control},
booktitle = {Algorithms for Sensor Systems, 8th International Symposium on Algorithms
for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile
Entities, {ALGOSENSORS} 2012, Ljubljana, Slovenia, September 13-14,
2012. Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {7718},
pages = {30--41},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-36092-3\_5},
doi = {10.1007/978-3-642-36092-3\_5},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/algosensors/BelkeKKV12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Kesselheim12,
author = {Thomas Kesselheim},
editor = {Leah Epstein and
Paolo Ferragina},
title = {Approximation Algorithms for Wireless Link Scheduling with Flexible
Data Rates},
booktitle = {Algorithms - {ESA} 2012 - 20th Annual European Symposium, Ljubljana,
Slovenia, September 10-12, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7501},
pages = {659--670},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-33090-2\_57},
doi = {10.1007/978-3-642-33090-2\_57},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/Kesselheim12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/Kesselheim12,
author = {Thomas Kesselheim},
editor = {Darek Kowalski and
Alessandro Panconesi},
title = {Dynamic packet scheduling in wireless networks},
booktitle = {{ACM} Symposium on Principles of Distributed Computing, {PODC} '12,
Funchal, Madeira, Portugal, July 16-18, 2012},
pages = {281--290},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2332432.2332487},
doi = {10.1145/2332432.2332487},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/Kesselheim12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/HoeferK12,
author = {Martin Hoefer and
Thomas Kesselheim},
editor = {Boi Faltings and
Kevin Leyton{-}Brown and
Panos Ipeirotis},
title = {Secondary spectrum auctions for symmetric and submodular bidders},
booktitle = {Proceedings of the 13th {ACM} Conference on Electronic Commerce, {EC}
2012, Valencia, Spain, June 4-8, 2012},
pages = {657--671},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2229012.2229062},
doi = {10.1145/2229012.2229062},
timestamp = {Fri, 26 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/HoeferK12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/DamsHK12,
author = {Johannes Dams and
Martin Hoefer and
Thomas Kesselheim},
editor = {Guy E. Blelloch and
Maurice Herlihy},
title = {Scheduling in wireless networks with rayleigh-fading interference},
booktitle = {24th {ACM} Symposium on Parallelism in Algorithms and Architectures,
{SPAA} '12, Pittsburgh, PA, USA, June 25-27, 2012},
pages = {327--335},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2312005.2312061},
doi = {10.1145/2312005.2312061},
timestamp = {Fri, 26 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/DamsHK12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:conf/gi/Kesselheim12,
author = {Thomas Ke{\ss}elheim},
editor = {Abraham Bernstein and
Wolfgang Effelsberg and
Steffen H{\"{o}}lldobler and
Hans{-}Peter Lenhof and
Klaus{-}Peter L{\"{o}}hr and
Paul Molitor and
Gustaf Neumann and
R{\"{u}}diger Reischuk and
Nicole Schweikardt and
Myra Spiliopoulou and
Harald St{\"{o}}rrle and
Sabine S{\"{u}}sstrunk},
title = {Approximationsalgorithmen f{\"{u}}r Spektrumsallokation und Power
Control in Funknetzwerken},
booktitle = {Ausgezeichnete Informatikdissertationen 2012},
series = {{LNI}},
volume = {{D-13}},
pages = {161--170},
publisher = {{GI}},
year = {2012},
url = {https://dl.gi.de/handle/20.500.12116/33731},
timestamp = {Tue, 04 Jul 2023 17:43:32 +0200},
biburl = {https://dblp.org/rec/conf/gi/Kesselheim12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1203-1226,
author = {Thomas Kesselheim},
title = {Dynamic Packet Scheduling in Wireless Networks},
journal = {CoRR},
volume = {abs/1203.1226},
year = {2012},
url = {http://arxiv.org/abs/1203.1226},
eprinttype = {arXiv},
eprint = {1203.1226},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1203-1226.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1205-1331,
author = {Thomas Kesselheim},
title = {Approximation Algorithms for Wireless Link Scheduling with Flexible
Data Rates},
journal = {CoRR},
volume = {abs/1205.1331},
year = {2012},
url = {http://arxiv.org/abs/1205.1331},
eprinttype = {arXiv},
eprint = {1205.1331},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1205-1331.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FanghanelKV11,
author = {Alexander Fangh{\"{a}}nel and
Thomas Kesselheim and
Berthold V{\"{o}}cking},
title = {Improved algorithms for latency minimization in wireless networks},
journal = {Theor. Comput. Sci.},
volume = {412},
number = {24},
pages = {2657--2667},
year = {2011},
url = {https://doi.org/10.1016/j.tcs.2010.05.004},
doi = {10.1016/J.TCS.2010.05.004},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/FanghanelKV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/DamsHK11,
author = {Johannes Dams and
Martin Hoefer and
Thomas Kesselheim},
editor = {Luca Aceto and
Monika Henzinger and
Jir{\'{\i}} Sgall},
title = {Convergence Time of Power-Control Dynamics},
booktitle = {Automata, Languages and Programming - 38th International Colloquium,
{ICALP} 2011, Zurich, Switzerland, July 4-8, 2011, Proceedings, Part
{II}},
series = {Lecture Notes in Computer Science},
volume = {6756},
pages = {637--649},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-22012-8\_51},
doi = {10.1007/978-3-642-22012-8\_51},
timestamp = {Fri, 26 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icalp/DamsHK11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Kesselheim11,
author = {Thomas Kesselheim},
editor = {Dana Randall},
title = {A Constant-Factor Approximation for Wireless Capacity Maximization
with Power Control in the {SINR} Model},
booktitle = {Proceedings of the Twenty-Second Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2011, San Francisco, California, USA, January 23-25,
2011},
pages = {1549--1559},
publisher = {{SIAM}},
year = {2011},
url = {https://doi.org/10.1137/1.9781611973082.120},
doi = {10.1137/1.9781611973082.120},
timestamp = {Tue, 02 Feb 2021 17:07:23 +0100},
biburl = {https://dblp.org/rec/conf/soda/Kesselheim11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/HoeferKV11,
author = {Martin Hoefer and
Thomas Kesselheim and
Berthold V{\"{o}}cking},
editor = {Rajmohan Rajaraman and
Friedhelm Meyer auf der Heide},
title = {Approximation algorithms for secondary spectrum auctions},
booktitle = {{SPAA} 2011: Proceedings of the 23rd Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, San Jose, CA, USA, June 4-6, 2011
(Co-located with {FCRC} 2011)},
pages = {177--186},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1989493.1989520},
doi = {10.1145/1989493.1989520},
timestamp = {Fri, 26 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/HoeferKV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1110-5753,
author = {Martin Hoefer and
Thomas Kesselheim},
title = {Secondary Spectrum Auctions for Symmetric and Submodular Bidders},
journal = {CoRR},
volume = {abs/1110.5753},
year = {2011},
url = {http://arxiv.org/abs/1110.5753},
eprinttype = {arXiv},
eprint = {1110.5753},
timestamp = {Fri, 26 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1110-5753.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/KesselheimV10,
author = {Thomas Kesselheim and
Berthold V{\"{o}}cking},
editor = {Andr{\'{e}}a W. Richa and
Rachid Guerraoui},
title = {Brief announcement: distributed contention resolution in wireless
networks},
booktitle = {Proceedings of the 29th Annual {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2010, Zurich, Switzerland, July 25-28, 2010},
pages = {124--125},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1835698.1835731},
doi = {10.1145/1835698.1835731},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/KesselheimV10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/KesselheimV10,
author = {Thomas Kesselheim and
Berthold V{\"{o}}cking},
editor = {Nancy A. Lynch and
Alexander A. Shvartsman},
title = {Distributed Contention Resolution in Wireless Networks},
booktitle = {Distributed Computing, 24th International Symposium, {DISC} 2010,
Cambridge, MA, USA, September 13-15, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6343},
pages = {163--178},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-15763-9\_16},
doi = {10.1007/978-3-642-15763-9\_16},
timestamp = {Sun, 25 Jul 2021 11:53:35 +0200},
biburl = {https://dblp.org/rec/conf/wdag/KesselheimV10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1007-1611,
author = {Thomas Kesselheim},
title = {A Constant-Factor Approximation for Wireless Capacity Maximization
with Power Control in the {SINR} Model},
journal = {CoRR},
volume = {abs/1007.1611},
year = {2010},
url = {http://arxiv.org/abs/1007.1611},
eprinttype = {arXiv},
eprint = {1007.1611},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1007-1611.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1007-5032,
author = {Martin Hoefer and
Thomas Kesselheim and
Berthold V{\"{o}}cking},
title = {Approximation Algorithms for Secondary Spectrum Auctions},
journal = {CoRR},
volume = {abs/1007.5032},
year = {2010},
url = {http://arxiv.org/abs/1007.5032},
eprinttype = {arXiv},
eprint = {1007.5032},
timestamp = {Fri, 26 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1007-5032.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/FanghanelKV09,
author = {Alexander Fangh{\"{a}}nel and
Thomas Ke{\ss}elheim and
Berthold V{\"{o}}cking},
editor = {Susanne Albers and
Alberto Marchetti{-}Spaccamela and
Yossi Matias and
Sotiris E. Nikoletseas and
Wolfgang Thomas},
title = {Improved Algorithms for Latency Minimization in Wireless Networks},
booktitle = {Automata, Languages and Programming, 36th Internatilonal Colloquium,
{ICALP} 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {5556},
pages = {447--458},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02930-1\_37},
doi = {10.1007/978-3-642-02930-1\_37},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/FanghanelKV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/FanghanelKRV09,
author = {Alexander Fangh{\"{a}}nel and
Thomas Kesselheim and
Harald R{\"{a}}cke and
Berthold V{\"{o}}cking},
editor = {Srikanta Tirthapura and
Lorenzo Alvisi},
title = {Oblivious interference scheduling},
booktitle = {Proceedings of the 28th Annual {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2009, Calgary, Alberta, Canada, August 10-12, 2009},
pages = {220--229},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1582716.1582752},
doi = {10.1145/1582716.1582752},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/FanghanelKRV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-05-08 23:39 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
