default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Berthold Vöcking
@article{DBLP:journals/mp/BeierRRV23,
author = {Ren{\'{e}} Beier and
Heiko R{\"{o}}glin and
Clemens R{\"{o}}sner and
Berthold V{\"{o}}cking},
title = {The smoothed number of Pareto-optimal solutions in bicriteria integer
optimization},
journal = {Math. Program.},
volume = {200},
number = {1},
pages = {319--355},
year = {2023},
url = {https://doi.org/10.1007/s10107-022-01885-6},
doi = {10.1007/S10107-022-01885-6},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mp/BeierRRV23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2302-06889,
author = {Matthias Englert and
Heiko R{\"{o}}glin and
Berthold V{\"{o}}cking},
title = {Worst Case and Probabilistic Analysis of the 2-Opt Algorithm for the
{TSP}},
journal = {CoRR},
volume = {abs/2302.06889},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2302.06889},
doi = {10.48550/ARXIV.2302.06889},
eprinttype = {arXiv},
eprint = {2302.06889},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2302-06889.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/geb/Vocking19,
author = {Berthold V{\"{o}}cking},
title = {A universally-truthful approximation scheme for multi-unit auctions},
journal = {Games Econ. Behav.},
volume = {113},
pages = {4--16},
year = {2019},
url = {https://doi.org/10.1016/j.geb.2013.12.007},
doi = {10.1016/J.GEB.2013.12.007},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/geb/Vocking19.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}
}
@article{DBLP:journals/mp/AzarHMRV17,
author = {Yossi Azar and
Martin Hoefer and
Idan Maor and
Rebecca Reiffenh{\"{a}}user and
Berthold V{\"{o}}cking},
title = {Truthful mechanism design via correlated tree rounding},
journal = {Math. Program.},
volume = {163},
number = {1-2},
pages = {445--469},
year = {2017},
url = {https://doi.org/10.1007/s10107-016-1068-5},
doi = {10.1007/S10107-016-1068-5},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mp/AzarHMRV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/EnglertRV16,
author = {Matthias Englert and
Heiko R{\"{o}}glin and
Berthold V{\"{o}}cking},
title = {Smoothed Analysis of the 2-Opt Algorithm for the General {TSP}},
journal = {{ACM} Trans. Algorithms},
volume = {13},
number = {1},
pages = {10:1--10:15},
year = {2016},
url = {https://doi.org/10.1145/2972953},
doi = {10.1145/2972953},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/EnglertRV16.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}
}
@incollection{DBLP:reference/algo/CzumajV16,
author = {Artur Czumaj and
Berthold V{\"{o}}cking},
title = {Price of Anarchy for Machines Models},
booktitle = {Encyclopedia of Algorithms},
pages = {1614--1618},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_300},
doi = {10.1007/978-1-4939-2864-4\_300},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/CzumajV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/KrystaV16,
author = {Piotr Krysta and
Berthold V{\"{o}}cking},
title = {Utilitarian Mechanism Design for Single-Minded Agents},
booktitle = {Encyclopedia of Algorithms},
pages = {2312--2318},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_454},
doi = {10.1007/978-1-4939-2864-4\_454},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/KrystaV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/AzarHMRV15,
author = {Yossi Azar and
Martin Hoefer and
Idan Maor and
Rebecca Reiffenh{\"{a}}user and
Berthold V{\"{o}}cking},
editor = {Tim Roughgarden and
Michal Feldman and
Michael Schwarz},
title = {Truthful Mechanism Design via Correlated Tree Rounding},
booktitle = {Proceedings of the Sixteenth {ACM} Conference on Economics and Computation,
{EC} '15, Portland, OR, USA, June 15-19, 2015},
pages = {415--432},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2764468.2764503},
doi = {10.1145/2764468.2764503},
timestamp = {Fri, 02 Jun 2023 16:54:30 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/AzarHMRV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/EnglertRV14,
author = {Matthias Englert and
Heiko R{\"{o}}glin and
Berthold V{\"{o}}cking},
title = {Worst Case and Probabilistic Analysis of the 2-Opt Algorithm for the
{TSP}},
journal = {Algorithmica},
volume = {68},
number = {1},
pages = {190--264},
year = {2014},
url = {https://doi.org/10.1007/s00453-013-9801-4},
doi = {10.1007/S00453-013-9801-4},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/EnglertRV14.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/date/OdendahlGLARVH14,
author = {Maximilian Odendahl and
Andres Goens and
Rainer Leupers and
Gerd Ascheid and
Benjamin Ries and
Berthold V{\"{o}}cking and
Tomas Henriksson},
editor = {Gerhard P. Fettweis and
Wolfgang Nebel},
title = {Optimized buffer allocation in multicore platforms},
booktitle = {Design, Automation {\&} Test in Europe Conference {\&} Exhibition,
{DATE} 2014, Dresden, Germany, March 24-28, 2014},
pages = {1--6},
publisher = {European Design and Automation Association},
year = {2014},
url = {https://doi.org/10.7873/DATE.2014.337},
doi = {10.7873/DATE.2014.337},
timestamp = {Wed, 16 Oct 2019 14:14:53 +0200},
biburl = {https://dblp.org/rec/conf/date/OdendahlGLARVH14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/CzumajV14,
author = {Artur Czumaj and
Berthold V{\"{o}}cking},
editor = {Javier Esparza and
Pierre Fraigniaud and
Thore Husfeldt and
Elias Koutsoupias},
title = {Thorp Shuffling, Butterflies, and Non-Markovian Couplings},
booktitle = {Automata, Languages, and Programming - 41st International Colloquium,
{ICALP} 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part
{I}},
series = {Lecture Notes in Computer Science},
volume = {8572},
pages = {344--355},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-43948-7\_29},
doi = {10.1007/978-3-662-43948-7\_29},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/CzumajV14.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/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}
}
@article{DBLP:journals/scheduling/FanghanelGHV13,
author = {Alexander Fangh{\"{a}}nel and
Sascha Geulen and
Martin Hoefer and
Berthold V{\"{o}}cking},
title = {Online capacity maximization in wireless networks},
journal = {J. Sched.},
volume = {16},
number = {1},
pages = {81--91},
year = {2013},
url = {https://doi.org/10.1007/s10951-011-0227-z},
doi = {10.1007/S10951-011-0227-Z},
timestamp = {Fri, 26 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/scheduling/FanghanelGHV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toct/EnglertRSV13,
author = {Matthias Englert and
Heiko R{\"{o}}glin and
Jacob Sp{\"{o}}nemann and
Berthold V{\"{o}}cking},
title = {Economical Caching},
journal = {{ACM} Trans. Comput. Theory},
volume = {5},
number = {2},
pages = {4:1--4:21},
year = {2013},
url = {https://doi.org/10.1145/2493246.2493247},
doi = {10.1145/2493246.2493247},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/toct/EnglertRSV13.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}
}
@proceedings{DBLP:conf/sagt/2013,
editor = {Berthold V{\"{o}}cking},
title = {Algorithmic Game Theory - 6th International Symposium, {SAGT} 2013,
Aachen, Germany, October 21-23, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8146},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-41392-6},
doi = {10.1007/978-3-642-41392-6},
isbn = {978-3-642-41391-9},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sagt/2013.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/spaa/2013,
editor = {Guy E. Blelloch and
Berthold V{\"{o}}cking},
title = {25th {ACM} Symposium on Parallelism in Algorithms and Architectures,
{SPAA} '13, Montreal, QC, Canada - July 23 - 25, 2013},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2486159},
doi = {10.1145/2486159},
isbn = {978-1-4503-1572-2},
timestamp = {Wed, 21 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/2013.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/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}
}
@article{DBLP:journals/dagstuhl-reports/MansourMNV13,
author = {Yishay Mansour and
Benny Moldovanu and
Noam Nisan and
Berthold V{\"{o}}cking},
title = {Electronic Markets and Auctions (Dagstuhl Seminar 13461)},
journal = {Dagstuhl Reports},
volume = {3},
number = {11},
pages = {58--78},
year = {2013},
url = {https://doi.org/10.4230/DagRep.3.11.58},
doi = {10.4230/DAGREP.3.11.58},
timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dagstuhl-reports/MansourMNV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/FeldmannRV12,
author = {Andreas Emil Feldmann and
Heiko R{\"{o}}glin and
Berthold V{\"{o}}cking},
title = {Computing approximate Nash equilibria in network congestion games},
journal = {Networks},
volume = {59},
number = {4},
pages = {380--386},
year = {2012},
url = {https://doi.org/10.1002/net.20444},
doi = {10.1002/NET.20444},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/networks/FeldmannRV12.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/icalp/Vocking12,
author = {Berthold V{\"{o}}cking},
editor = {Artur Czumaj and
Kurt Mehlhorn and
Andrew M. Pitts and
Roger Wattenhofer},
title = {Randomized Mechanisms for Multi-unit Auctions - (Extended Abstract)},
booktitle = {Automata, Languages, and Programming - 39th International Colloquium,
{ICALP} 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {7392},
pages = {27--29},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-31585-5\_6},
doi = {10.1007/978-3-642-31585-5\_6},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/Vocking12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/KrystaV12,
author = {Piotr Krysta and
Berthold V{\"{o}}cking},
editor = {Artur Czumaj and
Kurt Mehlhorn and
Andrew M. Pitts and
Roger Wattenhofer},
title = {Online Mechanism Design (Randomized Rounding on the Fly)},
booktitle = {Automata, Languages, and Programming - 39th International Colloquium,
{ICALP} 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {7392},
pages = {636--647},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-31585-5\_56},
doi = {10.1007/978-3-642-31585-5\_56},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/KrystaV12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/OchelRV12,
author = {Marcel Ochel and
Klaus Radke and
Berthold V{\"{o}}cking},
editor = {Artur Czumaj and
Kurt Mehlhorn and
Andrew M. Pitts and
Roger Wattenhofer},
title = {Online Packing with Gradually Improving Capacity Estimations and Applications
to Network Lifetime Maximization},
booktitle = {Automata, Languages, and Programming - 39th International Colloquium,
{ICALP} 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {7392},
pages = {648--659},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-31585-5\_57},
doi = {10.1007/978-3-642-31585-5\_57},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/OchelRV12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Vocking12,
author = {Berthold V{\"{o}}cking},
editor = {Yuval Rabani},
title = {A universally-truthful approximation scheme for multi-unit auctions},
booktitle = {Proceedings of the Twenty-Third Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2012, Kyoto, Japan, January 17-19, 2012},
pages = {846--855},
publisher = {{SIAM}},
year = {2012},
url = {https://doi.org/10.1137/1.9781611973099.68},
doi = {10.1137/1.9781611973099.68},
timestamp = {Tue, 02 Feb 2021 17:07:31 +0100},
biburl = {https://dblp.org/rec/conf/soda/Vocking12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AckermannGMRV11,
author = {Heiner Ackermann and
Paul W. Goldberg and
Vahab S. Mirrokni and
Heiko R{\"{o}}glin and
Berthold V{\"{o}}cking},
title = {Uncoordinated Two-Sided Matching Markets},
journal = {{SIAM} J. Comput.},
volume = {40},
number = {1},
pages = {92--106},
year = {2011},
url = {https://doi.org/10.1137/090753498},
doi = {10.1137/090753498},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/AckermannGMRV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BriestKV11,
author = {Patrick Briest and
Piotr Krysta and
Berthold V{\"{o}}cking},
title = {Approximation Techniques for Utilitarian Mechanism Design},
journal = {{SIAM} J. Comput.},
volume = {40},
number = {6},
pages = {1587--1622},
year = {2011},
url = {https://doi.org/10.1137/090772988},
doi = {10.1137/090772988},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/BriestKV11.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/ijcai/HoeferPPSV11,
author = {Martin Hoefer and
Michal Penn and
Maria Polukarov and
Alexander Skopalik and
Berthold V{\"{o}}cking},
editor = {Toby Walsh},
title = {Considerate Equilibrium},
booktitle = {{IJCAI} 2011, Proceedings of the 22nd International Joint Conference
on Artificial Intelligence, Barcelona, Catalonia, Spain, July 16-22,
2011},
pages = {234--239},
publisher = {{IJCAI/AAAI}},
year = {2011},
url = {https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-050},
doi = {10.5591/978-1-57735-516-8/IJCAI11-050},
timestamp = {Fri, 26 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ijcai/HoeferPPSV11.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}
}
@incollection{DBLP:books/sp/voecking2011/BeierV11,
author = {Ren{\'{e}} Beier and
Berthold V{\"{o}}cking},
editor = {Berthold V{\"{o}}cking and
Helmut Alt and
Martin Dietzfelbinger and
R{\"{u}}diger Reischuk and
Christian Scheideler and
Heribert Vollmer and
Dorothea Wagner},
title = {The Knapsack Problem},
booktitle = {Algorithms Unplugged},
pages = {375--381},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-15328-0\_39},
doi = {10.1007/978-3-642-15328-0\_39},
timestamp = {Wed, 14 Jun 2017 20:29:01 +0200},
biburl = {https://dblp.org/rec/books/sp/voecking2011/BeierV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:series/eatcs/FanghanelV11,
author = {Alexander Fangh{\"{a}}nel and
Berthold V{\"{o}}cking},
editor = {Sotiris E. Nikoletseas and
Jos{\'{e}} D. P. Rolim},
title = {Scheduling and Power Assignments in the Physical Model},
booktitle = {Theoretical Aspects of Distributed Computing in Sensor Networks},
series = {Monographs in Theoretical Computer Science. An {EATCS} Series},
pages = {31--57},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-14849-1\_2},
doi = {10.1007/978-3-642-14849-1\_2},
timestamp = {Tue, 16 May 2017 14:24:23 +0200},
biburl = {https://dblp.org/rec/series/eatcs/FanghanelV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/sp/voecking11,
editor = {Berthold V{\"{o}}cking and
Helmut Alt and
Martin Dietzfelbinger and
R{\"{u}}diger Reischuk and
Christian Scheideler and
Heribert Vollmer and
Dorothea Wagner},
title = {Algorithms Unplugged},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-15328-0},
doi = {10.1007/978-3-642-15328-0},
isbn = {978-3-642-15327-3},
timestamp = {Wed, 14 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/books/sp/voecking11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/insk/HoeferV10,
author = {Martin Hoefer and
Berthold V{\"{o}}cking},
title = {Berechnung von Nash-Gleichgewichten},
journal = {Inform. Spektrum},
volume = {33},
number = {5},
pages = {462--467},
year = {2010},
url = {https://doi.org/10.1007/s00287-010-0462-2},
doi = {10.1007/S00287-010-0462-2},
timestamp = {Fri, 26 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/insk/HoeferV10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/CzumajKV10,
author = {Artur Czumaj and
Piotr Krysta and
Berthold V{\"{o}}cking},
title = {Selfish Traffic Allocation for Server Farms},
journal = {{SIAM} J. Comput.},
volume = {39},
number = {5},
pages = {1957--1987},
year = {2010},
url = {https://doi.org/10.1137/070693862},
doi = {10.1137/070693862},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/CzumajKV10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/FischerRV10,
author = {Simon Fischer and
Harald R{\"{a}}cke and
Berthold V{\"{o}}cking},
title = {Fast Convergence to Wardrop Equilibria by Adaptive Sampling Methods},
journal = {{SIAM} J. Comput.},
volume = {39},
number = {8},
pages = {3700--3735},
year = {2010},
url = {https://doi.org/10.1137/090746720},
doi = {10.1137/090746720},
timestamp = {Mon, 06 Nov 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/FischerRV10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/GeulenVW10,
author = {Sascha Geulen and
Berthold V{\"{o}}cking and
Melanie Winkler},
editor = {Adam Tauman Kalai and
Mehryar Mohri},
title = {Regret Minimization for Online Buffering Problems Using the Weighted
Majority Algorithm},
booktitle = {{COLT} 2010 - The 23rd Conference on Learning Theory, Haifa, Israel,
June 27-29, 2010},
pages = {132--143},
publisher = {Omnipress},
year = {2010},
url = {http://colt2010.haifa.il.ibm.com/papers/COLT2010proceedings.pdf\#page=140},
timestamp = {Tue, 25 Jan 2022 13:23:33 +0100},
biburl = {https://dblp.org/rec/conf/colt/GeulenVW10.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/spaa/FanghanelGHV10,
author = {Alexander Fangh{\"{a}}nel and
Sascha Geulen and
Martin Hoefer and
Berthold V{\"{o}}cking},
editor = {Friedhelm Meyer auf der Heide and
Cynthia A. Phillips},
title = {Online capacity maximization in wireless networks},
booktitle = {{SPAA} 2010: Proceedings of the 22nd Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, Thira, Santorini, Greece, June 13-15,
2010},
pages = {92--99},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810479.1810499},
doi = {10.1145/1810479.1810499},
timestamp = {Fri, 26 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/FanghanelGHV10.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}
}
@proceedings{DBLP:conf/dagstuhl/2010P10211,
editor = {Anupam Gupta and
Stefano Leonardi and
Berthold V{\"{o}}cking and
Roger Wattenhofer},
title = {Flexible Network Design, 24.05. - 28.05.2010},
series = {Dagstuhl Seminar Proceedings},
volume = {10211},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik, Germany},
year = {2010},
url = {http://drops.dagstuhl.de/portals/10211/},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dagstuhl/2010P10211.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/GuptaLVW10,
author = {Anupam Gupta and
Stefano Leonardi and
Berthold V{\"{o}}cking and
Roger Wattenhofer},
editor = {Anupam Gupta and
Stefano Leonardi and
Berthold V{\"{o}}cking and
Roger Wattenhofer},
title = {10211 Abstracts Collection - Flexible Network Design},
booktitle = {Flexible Network Design, 24.05. - 28.05.2010},
series = {Dagstuhl Seminar Proceedings},
volume = {10211},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik, Germany},
year = {2010},
url = {http://drops.dagstuhl.de/opus/volltexte/2010/2727/},
timestamp = {Tue, 27 Dec 2022 09:06:31 +0100},
biburl = {https://dblp.org/rec/conf/dagstuhl/GuptaLVW10.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}
}
@article{DBLP:journals/corr/abs-1012-1547,
author = {Martin Hoefer and
Michal Penn and
Maria Polukarov and
Alexander Skopalik and
Berthold V{\"{o}}cking},
title = {Considerate Equilibrium},
journal = {CoRR},
volume = {abs/1012.1547},
year = {2010},
url = {http://arxiv.org/abs/1012.1547},
eprinttype = {arXiv},
eprint = {1012.1547},
timestamp = {Fri, 26 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1012-1547.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/FanghanelGHV10,
author = {Alexander Fangh{\"{a}}nel and
Sascha Geulen and
Martin Hoefer and
Berthold V{\"{o}}cking},
title = {Online Capacity Maximization in Wireless Networks},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR10-016}},
year = {2010},
url = {https://eccc.weizmann.ac.il/report/2010/016},
eprinttype = {ECCC},
eprint = {TR10-016},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/FanghanelGHV10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/WinklerVG10,
author = {Melanie Winkler and
Berthold V{\"{o}}cking and
Sascha Geulen},
title = {Regret Minimization for Online Buffering Problems Using the Weighted
Majority Algorithm},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR10-052}},
year = {2010},
url = {https://eccc.weizmann.ac.il/report/2010/052},
eprinttype = {ECCC},
eprint = {TR10-052},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/WinklerVG10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigecom/AckermannGMRV09,
author = {Heiner Ackermann and
Paul W. Goldberg and
Vahab S. Mirrokni and
Heiko R{\"{o}}glin and
Berthold V{\"{o}}cking},
title = {Uncoordinated two-sided matching markets},
journal = {SIGecom Exch.},
volume = {8},
number = {1},
year = {2009},
url = {https://doi.org/10.1145/1598780.1598788},
doi = {10.1145/1598780.1598788},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigecom/AckermannGMRV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AckermannRV09,
author = {Heiner Ackermann and
Heiko R{\"{o}}glin and
Berthold V{\"{o}}cking},
title = {Pure Nash equilibria in player-specific and weighted congestion games},
journal = {Theor. Comput. Sci.},
volume = {410},
number = {17},
pages = {1552--1563},
year = {2009},
url = {https://doi.org/10.1016/j.tcs.2008.12.035},
doi = {10.1016/J.TCS.2008.12.035},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/AckermannRV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FischerV09,
author = {Simon Fischer and
Berthold V{\"{o}}cking},
title = {Adaptive routing with stale information},
journal = {Theor. Comput. Sci.},
volume = {410},
number = {36},
pages = {3357--3371},
year = {2009},
url = {https://doi.org/10.1016/j.tcs.2008.01.055},
doi = {10.1016/J.TCS.2008.01.055},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/FischerV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dfg/FeldmannFKV09,
author = {Anja Feldmann and
Simon Fischer and
Nils Kammenhuber and
Berthold V{\"{o}}cking},
editor = {J{\"{u}}rgen Lerner and
Dorothea Wagner and
Katharina Anna Zweig},
title = {Management of Variable Data Streams in Networks},
booktitle = {Algorithmics of Large and Complex Networks - Design, Analysis, and
Simulation {[DFG} priority program 1126]},
series = {Lecture Notes in Computer Science},
volume = {5515},
pages = {266--291},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02094-0\_13},
doi = {10.1007/978-3-642-02094-0\_13},
timestamp = {Tue, 14 May 2019 10:00:39 +0200},
biburl = {https://dblp.org/rec/conf/dfg/FeldmannFKV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/OchelV09,
author = {Marcel Ochel and
Berthold V{\"{o}}cking},
editor = {Amos Fiat and
Peter Sanders},
title = {Approximability of {OFDMA} Scheduling},
booktitle = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
Denmark, September 7-9, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5757},
pages = {385--396},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-04128-0\_35},
doi = {10.1007/978-3-642-04128-0\_35},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/OchelV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gamenets/Vocking09,
author = {Berthold V{\"{o}}cking},
editor = {Tamer Basar and
Hitay {\"{O}}zbay},
title = {Congestion games: Equilibria, convergence and complexity},
booktitle = {1st International Conference on Game Theory for Networks, {GAMENETS}
2009, Istanbul, Turkey, May 13-15, 2009},
pages = {667},
publisher = {{IEEE}},
year = {2009},
url = {https://doi.org/10.1109/GAMENETS.2009.5137458},
doi = {10.1109/GAMENETS.2009.5137458},
timestamp = {Wed, 16 Oct 2019 14:14:51 +0200},
biburl = {https://dblp.org/rec/conf/gamenets/Vocking09.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}
}
@inproceedings{DBLP:conf/saga/EnglertVW09,
author = {Matthias Englert and
Berthold V{\"{o}}cking and
Melanie Winkler},
editor = {Osamu Watanabe and
Thomas Zeugmann},
title = {Economical Caching with Stochastic Prices},
booktitle = {Stochastic Algorithms: Foundations and Applications, 5th International
Symposium, {SAGA} 2009, Sapporo, Japan, October 26-28, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5792},
pages = {179--190},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-04944-6\_15},
doi = {10.1007/978-3-642-04944-6\_15},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/saga/EnglertVW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/EnglertRSV09,
author = {Matthias Englert and
Heiko R{\"{o}}glin and
Jacob Sp{\"{o}}nemann and
Berthold V{\"{o}}cking},
editor = {Susanne Albers and
Jean{-}Yves Marion},
title = {Economical Caching},
booktitle = {26th International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2009, February 26-28, 2009, Freiburg, Germany, Proceedings},
series = {LIPIcs},
volume = {3},
pages = {385--396},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik, Germany},
year = {2009},
url = {https://doi.org/10.4230/LIPIcs.STACS.2009.1826},
doi = {10.4230/LIPICS.STACS.2009.1826},
timestamp = {Tue, 22 Jun 2021 15:43:57 +0200},
biburl = {https://dblp.org/rec/conf/stacs/EnglertRSV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/FischerOV08,
author = {Simon Fischer and
Lars Olbrich and
Berthold V{\"{o}}cking},
title = {Approximating Wardrop equilibria with finitely many agents},
journal = {Distributed Comput.},
volume = {21},
number = {2},
pages = {129--139},
year = {2008},
url = {https://doi.org/10.1007/s00446-008-0057-1},
doi = {10.1007/S00446-008-0057-1},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dc/FischerOV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/im/AckermannGMRV08,
author = {Heiner Ackermann and
Paul W. Goldberg and
Vahab S. Mirrokni and
Heiko R{\"{o}}glin and
Berthold V{\"{o}}cking},
title = {A Unified Approach to Congestion Games and Two-Sided Markets},
journal = {Internet Math.},
volume = {5},
number = {4},
pages = {439--457},
year = {2008},
url = {https://doi.org/10.1080/15427951.2008.10129171},
doi = {10.1080/15427951.2008.10129171},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/im/AckermannGMRV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/im/AckermannBFV08,
author = {Heiner Ackermann and
Patrick Briest and
Alexander Fangh{\"{a}}nel and
Berthold V{\"{o}}cking},
title = {Who Should Pay for Forwarding Packets?},
journal = {Internet Math.},
volume = {5},
number = {4},
pages = {459--475},
year = {2008},
url = {https://doi.org/10.1080/15427951.2008.10129168},
doi = {10.1080/15427951.2008.10129168},
timestamp = {Sun, 17 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/im/AckermannBFV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/AckermannRV08,
author = {Heiner Ackermann and
Heiko R{\"{o}}glin and
Berthold V{\"{o}}cking},
title = {On the impact of combinatorial structure on congestion games},
journal = {J. {ACM}},
volume = {55},
number = {6},
pages = {25:1--25:22},
year = {2008},
url = {https://doi.org/10.1145/1455248.1455249},
doi = {10.1145/1455248.1455249},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/AckermannRV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/AckermannGMRV08,
author = {Heiner Ackermann and
Paul W. Goldberg and
Vahab S. Mirrokni and
Heiko R{\"{o}}glin and
Berthold V{\"{o}}cking},
editor = {Lance Fortnow and
John Riedl and
Tuomas Sandholm},
title = {Uncoordinated two-sided matching markets},
booktitle = {Proceedings 9th {ACM} Conference on Electronic Commerce (EC-2008),
Chicago, IL, USA, June 8-12, 2008},
pages = {256--263},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1386790.1386831},
doi = {10.1145/1386790.1386831},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/AckermannGMRV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/FeldmannRV08,
author = {Andreas Emil Feldmann and
Heiko R{\"{o}}glin and
Berthold V{\"{o}}cking},
editor = {Alexander A. Shvartsman and
Pascal Felber},
title = {Computing Approximate Nash Equilibria in Network Congestion Games},
booktitle = {Structural Information and Communication Complexity, 15th International
Colloquium, {SIROCCO} 2008, Villars-sur-Ollon, Switzerland, June 17-20,
2008, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5058},
pages = {209--220},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-69355-0\_18},
doi = {10.1007/978-3-540-69355-0\_18},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/FeldmannRV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/SkopalikV08,
author = {Alexander Skopalik and
Berthold V{\"{o}}cking},
editor = {Cynthia Dwork},
title = {Inapproximability of pure nash equilibria},
booktitle = {Proceedings of the 40th Annual {ACM} Symposium on Theory of Computing,
Victoria, British Columbia, Canada, May 17-20, 2008},
pages = {355--364},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1374376.1374428},
doi = {10.1145/1374376.1374428},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/SkopalikV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/BeierV08,
author = {Ren{\'{e}} Beier and
Berthold V{\"{o}}cking},
editor = {Berthold V{\"{o}}cking and
Helmut Alt and
Martin Dietzfelbinger and
R{\"{u}}diger Reischuk and
Christian Scheideler and
Heribert Vollmer and
Dorothea Wagner},
title = {Das Rucksackproblem},
booktitle = {Taschenbuch der Algorithmen},
series = {eXamen.press},
pages = {405--411},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-76394-9\_41},
doi = {10.1007/978-3-540-76394-9\_41},
timestamp = {Tue, 16 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/BeierV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:reference/algo/2008t,
editor = {Berthold V{\"{o}}cking and
Helmut Alt and
Martin Dietzfelbinger and
R{\"{u}}diger Reischuk and
Christian Scheideler and
Heribert Vollmer and
Dorothea Wagner},
title = {Taschenbuch der Algorithmen},
series = {eXamen.press},
publisher = {Springer},
year = {2008},
isbn = {978-3-540-76393-2},
timestamp = {Fri, 25 Nov 2011 00:00:00 +0100},
biburl = {https://dblp.org/rec/reference/algo/2008t.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/CzumajV08,
author = {Artur Czumaj and
Berthold V{\"{o}}cking},
editor = {Ming{-}Yang Kao},
title = {Price of Anarchy for Machines Models},
booktitle = {Encyclopedia of Algorithms - 2008 Edition},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-0-387-30162-4\_300},
doi = {10.1007/978-0-387-30162-4\_300},
timestamp = {Thu, 27 Jun 2019 16:25:31 +0200},
biburl = {https://dblp.org/rec/reference/algo/CzumajV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/KrystaV08,
author = {Piotr Krysta and
Berthold V{\"{o}}cking},
editor = {Ming{-}Yang Kao},
title = {Utilitarian Mechanism Design for Single-Minded Agents},
booktitle = {Encyclopedia of Algorithms - 2008 Edition},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-0-387-30162-4\_454},
doi = {10.1007/978-0-387-30162-4\_454},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/KrystaV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/RoglinV07,
author = {Heiko R{\"{o}}glin and
Berthold V{\"{o}}cking},
title = {Smoothed analysis of integer programming},
journal = {Math. Program.},
volume = {110},
number = {1},
pages = {21--56},
year = {2007},
url = {https://doi.org/10.1007/s10107-006-0055-7},
doi = {10.1007/S10107-006-0055-7},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mp/RoglinV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/CzumajV07,
author = {Artur Czumaj and
Berthold V{\"{o}}cking},
title = {Tight bounds for worst-case equilibria},
journal = {{ACM} Trans. Algorithms},
volume = {3},
number = {1},
pages = {4:1--4:17},
year = {2007},
url = {https://doi.org/10.1145/1219944.1219949},
doi = {10.1145/1219944.1219949},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/CzumajV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FischerV07,
author = {Simon Fischer and
Berthold V{\"{o}}cking},
title = {On the structure and complexity of worst-case equilibria},
journal = {Theor. Comput. Sci.},
volume = {378},
number = {2},
pages = {165--174},
year = {2007},
url = {https://doi.org/10.1016/j.tcs.2007.02.019},
doi = {10.1016/J.TCS.2007.02.019},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/FischerV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AckermannNRV07,
author = {Heiner Ackermann and
Alantha Newman and
Heiko R{\"{o}}glin and
Berthold V{\"{o}}cking},
title = {Decision-making based on approximate and smoothed Pareto curves},
journal = {Theor. Comput. Sci.},
volume = {378},
number = {3},
pages = {253--270},
year = {2007},
url = {https://doi.org/10.1016/j.tcs.2007.02.034},
doi = {10.1016/J.TCS.2007.02.034},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/AckermannNRV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/crowncom/FischerPMV07,
author = {Simon Fischer and
Marina Petrova and
Petri M{\"{a}}h{\"{o}}nen and
Berthold V{\"{o}}cking},
editor = {Rajarathnam Chandramouli and
Fr{\'{e}}d{\'{e}}rick Martin},
title = {Distributed Load Balancing Algorithm for Adaptive Channel Allocation
for Cognitive Radios},
booktitle = {2nd International {ICST} Conference on Cognitive Radio Oriented Wireless
Networks and Communications, {CROWNCOM} 2007, Orlando, Florida, USA,
August 1-3, 2007},
pages = {508--513},
publisher = {{IEEE}},
year = {2007},
url = {https://doi.org/10.1109/CROWNCOM.2007.4549851},
doi = {10.1109/CROWNCOM.2007.4549851},
timestamp = {Wed, 16 Oct 2019 14:14:52 +0200},
biburl = {https://dblp.org/rec/conf/crowncom/FischerPMV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/BeierRV07,
author = {Ren{\'{e}} Beier and
Heiko R{\"{o}}glin and
Berthold V{\"{o}}cking},
editor = {Matteo Fischetti and
David P. Williamson},
title = {The Smoothed Number of Pareto Optimal Solutions in Bicriteria Integer
Optimization},
booktitle = {Integer Programming and Combinatorial Optimization, 12th International
{IPCO} Conference, Ithaca, NY, USA, June 25-27, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4513},
pages = {53--67},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-72792-7\_5},
doi = {10.1007/978-3-540-72792-7\_5},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ipco/BeierRV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/EnglertRV07,
author = {Matthias Englert and
Heiko R{\"{o}}glin and
Berthold V{\"{o}}cking},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Worst case and probabilistic analysis of the 2-Opt algorithm for the
{TSP:} extended abstract},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {1295--1304},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283522},
timestamp = {Tue, 15 Feb 2022 07:54:27 +0100},
biburl = {https://dblp.org/rec/conf/soda/EnglertRV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/FischerOV07,
author = {Simon Fischer and
Lars Olbrich and
Berthold V{\"{o}}cking},
editor = {Andrzej Pelc},
title = {Approximating Wardrop Equilibria with Finitely Many Agents},
booktitle = {Distributed Computing, 21st International Symposium, {DISC} 2007,
Lemesos, Cyprus, September 24-26, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4731},
pages = {238--252},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-75142-7\_20},
doi = {10.1007/978-3-540-75142-7\_20},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/wdag/FischerOV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/AckermannGMRV07,
author = {Heiner Ackermann and
Paul W. Goldberg and
Vahab S. Mirrokni and
Heiko R{\"{o}}glin and
Berthold V{\"{o}}cking},
editor = {Xiaotie Deng and
Fan Chung Graham},
title = {A Unified Approach to Congestion Games and Two-Sided Markets},
booktitle = {Internet and Network Economics, Third International Workshop, {WINE}
2007, San Diego, CA, USA, December 12-14, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4858},
pages = {30--41},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-77105-0\_7},
doi = {10.1007/978-3-540-77105-0\_7},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wine/AckermannGMRV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/AckermannBFV07,
author = {Heiner Ackermann and
Patrick Briest and
Alexander Fangh{\"{a}}nel and
Berthold V{\"{o}}cking},
editor = {Xiaotie Deng and
Fan Chung Graham},
title = {Who Should Pay for Forwarding Packets?},
booktitle = {Internet and Network Economics, Third International Workshop, {WINE}
2007, San Diego, CA, USA, December 12-14, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4858},
pages = {208--219},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-77105-0\_21},
doi = {10.1007/978-3-540-77105-0\_21},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wine/AckermannBFV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/dagstuhl/2007P7391,
editor = {Martin Dietzfelbinger and
Shang{-}Hua Teng and
Eli Upfal and
Berthold V{\"{o}}cking},
title = {Probabilistic Methods in the Design and Analysis of Algorithms, 23.09.
- 28.09.2007},
series = {Dagstuhl Seminar Proceedings},
volume = {07391},
publisher = {Internationales Begegnungs- und Forschungszentrum fuer Informatik
(IBFI), Schloss Dagstuhl, Germany},
year = {2007},
url = {http://drops.dagstuhl.de/portals/07391/},
timestamp = {Thu, 10 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/2007P7391.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/DietzfelbingerTUV07,
author = {Martin Dietzfelbinger and
Shang{-}Hua Teng and
Eli Upfal and
Berthold V{\"{o}}cking},
editor = {Martin Dietzfelbinger and
Shang{-}Hua Teng and
Eli Upfal and
Berthold V{\"{o}}cking},
title = {07391 Abstracts Collection - Probabilistic Methods in the Design and
Analysis of Algorithms},
booktitle = {Probabilistic Methods in the Design and Analysis of Algorithms, 23.09.
- 28.09.2007},
series = {Dagstuhl Seminar Proceedings},
volume = {07391},
publisher = {Internationales Begegnungs- und Forschungszentrum fuer Informatik
(IBFI), Schloss Dagstuhl, Germany},
year = {2007},
url = {http://drops.dagstuhl.de/opus/volltexte/2007/1291},
timestamp = {Thu, 10 Jun 2021 13:02:08 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/DietzfelbingerTUV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BeierV06,
author = {Ren{\'{e}} Beier and
Berthold V{\"{o}}cking},
title = {An Experimental Study of Random Knapsack Problems},
journal = {Algorithmica},
volume = {45},
number = {1},
pages = {121--136},
year = {2006},
url = {https://doi.org/10.1007/s00453-005-1193-7},
doi = {10.1007/S00453-005-1193-7},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/BeierV06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/SandersSV06,
author = {Peter Sanders and
Aravind Srinivasan and
Berthold V{\"{o}}cking},
title = {Foreword},
journal = {Theory Comput. Syst.},
volume = {39},
number = {6},
pages = {785},
year = {2006},
url = {https://doi.org/10.1007/s00224-006-3906-y},
doi = {10.1007/S00224-006-3906-Y},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/SandersSV06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BeierV06,
author = {Ren{\'{e}} Beier and
Berthold V{\"{o}}cking},
title = {Typical Properties of Winners and Losers in Discrete Optimization},
journal = {{SIAM} J. Comput.},
volume = {35},
number = {4},
pages = {855--881},
year = {2006},
url = {https://doi.org/10.1137/S0097539705447268},
doi = {10.1137/S0097539705447268},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/BeierV06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BerenbrinkCSV06,
author = {Petra Berenbrink and
Artur Czumaj and
Angelika Steger and
Berthold V{\"{o}}cking},
title = {Balanced Allocations: The Heavily Loaded Case},
journal = {{SIAM} J. Comput.},
volume = {35},
number = {6},
pages = {1350--1385},
year = {2006},
url = {https://doi.org/10.1137/S009753970444435X},
doi = {10.1137/S009753970444435X},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/BerenbrinkCSV06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/BeierCKV06,
author = {Ren{\'{e}} Beier and
Artur Czumaj and
Piotr Krysta and
Berthold V{\"{o}}cking},
title = {Computing equilibria for a service provider game with (Im)perfect
information},
journal = {{ACM} Trans. Algorithms},
volume = {2},
number = {4},
pages = {679--706},
year = {2006},
url = {https://doi.org/10.1145/1198513.1198524},
doi = {10.1145/1198513.1198524},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/BeierCKV06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/acid/Vocking06,
author = {Berthold V{\"{o}}cking},
editor = {Hajo Broersma and
Stefan S. Dantchev and
Matthew Johnson and
Stefan Szeider},
title = {Congestion Games: Optimization in Competition},
booktitle = {Algorithms and Complexity in Durham 2006 - Proceedings of the Second
ACiD Workshop, 18-20 September 2006, Durham, {UK}},
series = {Texts in Algorithmics},
volume = {7},
pages = {9--20},
publisher = {King's College, London},
year = {2006},
timestamp = {Tue, 24 Jul 2007 20:35:24 +0200},
biburl = {https://dblp.org/rec/conf/acid/Vocking06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AckermannRV06,
author = {Heiner Ackermann and
Heiko R{\"{o}}glin and
Berthold V{\"{o}}cking},
title = {On the Impact of Combinatorial Structure on Congestion Games},
booktitle = {47th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
2006), 21-24 October 2006, Berkeley, California, USA, Proceedings},
pages = {613--622},
publisher = {{IEEE} Computer Society},
year = {2006},
url = {https://doi.org/10.1109/FOCS.2006.55},
doi = {10.1109/FOCS.2006.55},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/AckermannRV06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/FischerRV06,
author = {Simon Fischer and
Harald R{\"{a}}cke and
Berthold V{\"{o}}cking},
editor = {Jon M. Kleinberg},
title = {Fast convergence to Wardrop equilibria by adaptive sampling methods},
booktitle = {Proceedings of the 38th Annual {ACM} Symposium on Theory of Computing,
Seattle, WA, USA, May 21-23, 2006},
pages = {653--662},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1132516.1132608},
doi = {10.1145/1132516.1132608},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/FischerRV06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/AckermannRV06,
author = {Heiner Ackermann and
Heiko R{\"{o}}glin and
Berthold V{\"{o}}cking},
editor = {Paul G. Spirakis and
Marios Mavronicolas and
Spyros C. Kontogiannis},
title = {Pure Nash Equilibria in Player-Specific and Weighted Congestion Games},
booktitle = {Internet and Network Economics, Second International Workshop, {WINE}
2006, Patras, Greece, December 15-17, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4286},
pages = {50--61},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11944874\_6},
doi = {10.1007/11944874\_6},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wine/AckermannRV06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/AckermannRV06,
author = {Heiner Ackermann and
Heiko R{\"{o}}glin and
Berthold V{\"{o}}cking},
title = {On the Impact of Combinatorial Structure on Congestion Games},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR06-067}},
year = {2006},
url = {https://eccc.weizmann.ac.il/eccc-reports/2006/TR06-067/index.html},
eprinttype = {ECCC},
eprint = {TR06-067},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/AckermannRV06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/EnglertRV06,
author = {Matthias Englert and
Heiko R{\"{o}}glin and
Berthold V{\"{o}}cking},
title = {Worst Case and Probabilistic Analysis of the 2-Opt Algorithm for the
{TSP}},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR06-092}},
year = {2006},
url = {https://eccc.weizmann.ac.il/eccc-reports/2006/TR06-092/index.html},
eprinttype = {ECCC},
eprint = {TR06-092},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/EnglertRV06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/RoglinV05,
author = {Heiko R{\"{o}}glin and
Berthold V{\"{o}}cking},
editor = {Michael J{\"{u}}nger and
Volker Kaibel},
title = {Smoothed Analysis of Integer Programming},
booktitle = {Integer Programming and Combinatorial Optimization, 11th International
{IPCO} Conference, Berlin, Germany, June 8-10, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3509},
pages = {276--290},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11496915\_21},
doi = {10.1007/11496915\_21},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ipco/RoglinV05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AckermannNRV05,
author = {Heiner Ackermann and
Alantha Newman and
Heiko R{\"{o}}glin and
Berthold V{\"{o}}cking},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Decision Making Based on Approximate and Smoothed Pareto Curves},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {675--684},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_68},
doi = {10.1007/11602613\_68},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/AckermannNRV05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/FischerV05,
author = {Simon Fischer and
Berthold V{\"{o}}cking},
editor = {Marcos Kawazoe Aguilera and
James Aspnes},
title = {Adaptive routing with stale information},
booktitle = {Proceedings of the Twenty-Fourth Annual {ACM} Symposium on Principles
of Distributed Computing, {PODC} 2005, Las Vegas, NV, USA, July 17-20,
2005},
pages = {276--283},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1073814.1073868},
doi = {10.1145/1073814.1073868},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/FischerV05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BriestKV05,
author = {Patrick Briest and
Piotr Krysta and
Berthold V{\"{o}}cking},
editor = {Harold N. Gabow and
Ronald Fagin},
title = {Approximation techniques for utilitarian mechanism design},
booktitle = {Proceedings of the 37th Annual {ACM} Symposium on Theory of Computing,
Baltimore, MD, USA, May 22-24, 2005},
pages = {39--48},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1060590.1060597},
doi = {10.1145/1060590.1060597},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BriestKV05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/FischerV05,
author = {Simon Fischer and
Berthold V{\"{o}}cking},
editor = {Xiaotie Deng and
Yinyu Ye},
title = {On the Structure and Complexity of Worst-Case Equilibria},
booktitle = {Internet and Network Economics, First International Workshop, {WINE}
2005, Hong Kong, China, December 15-17, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3828},
pages = {151--160},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11600930\_16},
doi = {10.1007/11600930\_16},
timestamp = {Sun, 18 Dec 2022 19:02:44 +0100},
biburl = {https://dblp.org/rec/conf/wine/FischerV05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BeierV04,
author = {Ren{\'{e}} Beier and
Berthold V{\"{o}}cking},
title = {Random knapsack in expected polynomial time},
journal = {J. Comput. Syst. Sci.},
volume = {69},
number = {3},
pages = {306--329},
year = {2004},
url = {https://doi.org/10.1016/j.jcss.2004.04.004},
doi = {10.1016/J.JCSS.2004.04.004},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/BeierV04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/TorreMRV04,
author = {Pilar de la Torre and
Michael Mitzenmacher and
Rajmohan Rajaraman and
Berthold V{\"{o}}cking},
title = {Foreword},
journal = {Theory Comput. Syst.},
volume = {37},
number = {3},
pages = {321},
year = {2004},
url = {https://doi.org/10.1007/s00224-004-3500-0},
doi = {10.1007/S00224-004-3500-0},
timestamp = {Tue, 12 Mar 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mst/TorreMRV04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/FischerV04,
author = {Simon Fischer and
Berthold V{\"{o}}cking},
editor = {Susanne Albers and
Tomasz Radzik},
title = {On the Evolution of Selfish Routing},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {323--334},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_30},
doi = {10.1007/978-3-540-30140-0\_30},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/FischerV04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BeierV04,
author = {Ren{\'{e}} Beier and
Berthold V{\"{o}}cking},
editor = {Susanne Albers and
Tomasz Radzik},
title = {An Experimental Study of Random Knapsack Problems},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {616--627},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_55},
doi = {10.1007/978-3-540-30140-0\_55},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/BeierV04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BeierV04,
author = {Ren{\'{e}} Beier and
Berthold V{\"{o}}cking},
editor = {J. Ian Munro},
title = {Probabilistic analysis of knapsack core algorithms},
booktitle = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2004, New Orleans, Louisiana, USA, January 11-14,
2004},
pages = {468--477},
publisher = {{SIAM}},
year = {2004},
url = {http://dl.acm.org/citation.cfm?id=982792.982859},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/BeierV04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BeierCKV04,
author = {Ren{\'{e}} Beier and
Artur Czumaj and
Piotr Krysta and
Berthold V{\"{o}}cking},
editor = {J. Ian Munro},
title = {Computing equilibria for congestion games with (im)perfect information},
booktitle = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2004, New Orleans, Louisiana, USA, January 11-14,
2004},
pages = {746--755},
publisher = {{SIAM}},
year = {2004},
url = {http://dl.acm.org/citation.cfm?id=982792.982906},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BeierCKV04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BeierV04,
author = {Ren{\'{e}} Beier and
Berthold V{\"{o}}cking},
editor = {L{\'{a}}szl{\'{o}} Babai},
title = {Typical properties of winners and losers in discrete optimization},
booktitle = {Proceedings of the 36th Annual {ACM} Symposium on Theory of Computing,
Chicago, IL, USA, June 13-16, 2004},
pages = {343--352},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/1007352.1007409},
doi = {10.1145/1007352.1007409},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BeierV04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/AdlerRSSV03,
author = {Micah Adler and
Harald R{\"{a}}cke and
Naveen Sivadasan and
Christian Sohler and
Berthold V{\"{o}}cking},
title = {Randomized Pursuit-Evasion In Graphs},
journal = {Comb. Probab. Comput.},
volume = {12},
number = {3},
pages = {225--244},
year = {2003},
url = {https://doi.org/10.1017/S0963548303005625},
doi = {10.1017/S0963548303005625},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cpc/AdlerRSSV03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/SandersV03,
author = {Peter Sanders and
Berthold V{\"{o}}cking},
title = {Tail Bounds And Expectations For Random Arc Allocation And Applications},
journal = {Comb. Probab. Comput.},
volume = {12},
number = {3},
pages = {301--318},
year = {2003},
url = {https://doi.org/10.1017/S0963548303005601},
doi = {10.1017/S0963548303005601},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cpc/SandersV03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/Vocking03,
author = {Berthold V{\"{o}}cking},
title = {How asymmetry helps load balancing},
journal = {J. {ACM}},
volume = {50},
number = {4},
pages = {568--589},
year = {2003},
url = {https://doi.org/10.1145/792538.792546},
doi = {10.1145/792538.792546},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/Vocking03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/europar/AgarwalACFKKV03,
author = {Amit Agarwal and
Tarun Agarwal and
Sumit Chopra and
Anja Feldmann and
Nils Kammenhuber and
Piotr Krysta and
Berthold V{\"{o}}cking},
editor = {Harald Kosch and
L{\'{a}}szl{\'{o}} B{\"{o}}sz{\"{o}}rm{\'{e}}nyi and
Hermann Hellwagner},
title = {An Experimental Study of \emph{k}-Splittable Scheduling for DNS-Based
Traffic Allocation},
booktitle = {Euro-Par 2003. Parallel Processing, 9th International Euro-Par Conference,
Klagenfurt, Austria, August 26-29, 2003. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2790},
pages = {230--235},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-45209-6\_35},
doi = {10.1007/978-3-540-45209-6\_35},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/europar/AgarwalACFKKV03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/KrystaSV03,
author = {Piotr Krysta and
Peter Sanders and
Berthold V{\"{o}}cking},
editor = {Branislav Rovan and
Peter Vojt{\'{a}}s},
title = {Scheduling and Traffic Allocation for Tasks with Bounded Splittability},
booktitle = {Mathematical Foundations of Computer Science 2003, 28th International
Symposium, {MFCS} 2003, Bratislava, Slovakia, August 25-29, 2003,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2747},
pages = {500--510},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-45138-9\_44},
doi = {10.1007/978-3-540-45138-9\_44},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/KrystaSV03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BeierV03,
author = {Ren{\'{e}} Beier and
Berthold V{\"{o}}cking},
editor = {Lawrence L. Larmore and
Michel X. Goemans},
title = {Random knapsack in expected polynomial time},
booktitle = {Proceedings of the 35th Annual {ACM} Symposium on Theory of Computing,
June 9-11, 2003, San Diego, CA, {USA}},
pages = {232--241},
publisher = {{ACM}},
year = {2003},
url = {https://doi.org/10.1145/780542.780578},
doi = {10.1145/780542.780578},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BeierV03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/KrickHRVW02,
author = {Christof Krick and
Friedhelm Meyer auf der Heide and
Harald R{\"{a}}cke and
Berthold V{\"{o}}cking and
Matthias Westermann},
title = {Data Management in Networks: Experimental Evaluation of a Provably
Good Strategy},
journal = {Theory Comput. Syst.},
volume = {35},
number = {2},
pages = {217--245},
year = {2002},
url = {https://doi.org/10.1007/s00224-001-1045-z},
doi = {10.1007/S00224-001-1045-Z},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/KrickHRVW02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/europar/FlamminiMSV02,
author = {Michele Flammini and
Bruce M. Maggs and
Jop F. Sibeyn and
Berthold V{\"{o}}cking},
editor = {Burkhard Monien and
Rainer Feldmann},
title = {Routing and Communication in Interconnection Networks},
booktitle = {Euro-Par 2002, Parallel Processing, 8th International Euro-Par Conference
Paderborn, Germany, August 27-30, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2400},
pages = {735},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45706-2\_101},
doi = {10.1007/3-540-45706-2\_101},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/europar/FlamminiMSV02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/AdlerRSSV02,
author = {Micah Adler and
Harald R{\"{a}}cke and
Naveen Sivadasan and
Christian Sohler and
Berthold V{\"{o}}cking},
editor = {Peter Widmayer and
Francisco Triguero Ruiz and
Rafael Morales Bueno and
Matthew Hennessy and
Stephan J. Eidenbenz and
Ricardo Conejo},
title = {Randomized Pursuit-Evasion in Graphs},
booktitle = {Automata, Languages and Programming, 29th International Colloquium,
{ICALP} 2002, Malaga, Spain, July 8-13, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2380},
pages = {901--912},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45465-9\_77},
doi = {10.1007/3-540-45465-9\_77},
timestamp = {Wed, 11 Sep 2019 13:15:53 +0200},
biburl = {https://dblp.org/rec/conf/icalp/AdlerRSSV02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CzumajV02,
author = {Artur Czumaj and
Berthold V{\"{o}}cking},
editor = {David Eppstein},
title = {Tight bounds for worst-case equilibria},
booktitle = {Proceedings of the Thirteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 6-8, 2002, San Francisco, CA, {USA}},
pages = {413--420},
publisher = {{ACM/SIAM}},
year = {2002},
url = {http://dl.acm.org/citation.cfm?id=545381.545436},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/CzumajV02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CzumajKV02,
author = {Artur Czumaj and
Piotr Krysta and
Berthold V{\"{o}}cking},
editor = {John H. Reif},
title = {Selfish traffic allocation for server farms},
booktitle = {Proceedings on 34th Annual {ACM} Symposium on Theory of Computing,
May 19-21, 2002, Montr{\'{e}}al, Qu{\'{e}}bec, Canada},
pages = {287--296},
publisher = {{ACM}},
year = {2002},
url = {https://doi.org/10.1145/509907.509952},
doi = {10.1145/509907.509952},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/CzumajKV02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/SandersV02,
author = {Peter Sanders and
Berthold V{\"{o}}cking},
editor = {Martti Penttonen and
Erik Meineche Schmidt},
title = {Random Arc Allocation and Applications},
booktitle = {Algorithm Theory - {SWAT} 2002, 8th Scandinavian Workshop on Algorithm
Theory, Turku, Finland, July 3-5, 2002 Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2368},
pages = {121--130},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45471-3\_13},
doi = {10.1007/3-540-45471-3\_13},
timestamp = {Tue, 14 May 2019 10:00:39 +0200},
biburl = {https://dblp.org/rec/conf/swat/SandersV02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/RajaramanRVV01,
author = {Rajmohan Rajaraman and
Andr{\'{e}}a W. Richa and
Berthold V{\"{o}}cking and
Gayathri Vuppuluri},
editor = {Arnold L. Rosenberg},
title = {A data tracking scheme for general networks},
booktitle = {Proceedings of the Thirteenth Annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} 2001, Heraklion, Crete Island, Greece, July
4-6, 2001},
pages = {247--254},
publisher = {{ACM}},
year = {2001},
url = {https://doi.org/10.1145/378580.378670},
doi = {10.1145/378580.378670},
timestamp = {Wed, 21 Nov 2018 12:27:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/RajaramanRVV01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Vocking01,
author = {Berthold V{\"{o}}cking},
editor = {Jeffrey Scott Vitter and
Paul G. Spirakis and
Mihalis Yannakakis},
title = {Almost optimal permutation routing on hypercubes},
booktitle = {Proceedings on 33rd Annual {ACM} Symposium on Theory of Computing,
July 6-8, 2001, Heraklion, Crete, Greece},
pages = {530--539},
publisher = {{ACM}},
year = {2001},
url = {https://doi.org/10.1145/380752.380848},
doi = {10.1145/380752.380848},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Vocking01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/MaggsV00,
author = {Bruce M. Maggs and
Berthold V{\"{o}}cking},
title = {Improved Routing and Sorting on Multibutterflies},
journal = {Algorithmica},
volume = {28},
number = {4},
pages = {438--437},
year = {2000},
url = {https://doi.org/10.1007/s004530010049},
doi = {10.1007/S004530010049},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/MaggsV00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ScheidelerV00,
author = {Christian Scheideler and
Berthold V{\"{o}}cking},
title = {From Static to Dynamic Routing: Efficient Transformations of Store-and-Forward
Protocols},
journal = {{SIAM} J. Comput.},
volume = {30},
number = {4},
pages = {1126--1155},
year = {2000},
url = {https://doi.org/10.1137/S0097539799353431},
doi = {10.1137/S0097539799353431},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ScheidelerV00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KarpSSV00,
author = {Richard M. Karp and
Christian Schindelhauer and
Scott Shenker and
Berthold V{\"{o}}cking},
title = {Randomized Rumor Spreading},
booktitle = {41st Annual Symposium on Foundations of Computer Science, {FOCS} 2000,
12-14 November 2000, Redondo Beach, California, {USA}},
pages = {565--574},
publisher = {{IEEE} Computer Society},
year = {2000},
url = {https://doi.org/10.1109/SFCS.2000.892324},
doi = {10.1109/SFCS.2000.892324},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/KarpSSV00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HeideVW00,
author = {Friedhelm Meyer auf der Heide and
Berthold V{\"{o}}cking and
Matthias Westermann},
editor = {David B. Shmoys},
title = {Caching in networks (extended abstract)},
booktitle = {Proceedings of the Eleventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 9-11, 2000, San Francisco, CA, {USA}},
pages = {430--439},
publisher = {{ACM/SIAM}},
year = {2000},
url = {http://dl.acm.org/citation.cfm?id=338219.338589},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/HeideVW00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BerenbrinkCSV00,
author = {Petra Berenbrink and
Artur Czumaj and
Angelika Steger and
Berthold V{\"{o}}cking},
editor = {F. Frances Yao and
Eugene M. Luks},
title = {Balanced allocations: the heavily loaded case},
booktitle = {Proceedings of the Thirty-Second Annual {ACM} Symposium on Theory
of Computing, May 21-23, 2000, Portland, OR, {USA}},
pages = {745--754},
publisher = {{ACM}},
year = {2000},
url = {https://doi.org/10.1145/335305.335411},
doi = {10.1145/335305.335411},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BerenbrinkCSV00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/HeideV99,
author = {Friedhelm Meyer auf der Heide and
Berthold V{\"{o}}cking},
title = {Shortest-Path Routing in Arbitrary Networks},
journal = {J. Algorithms},
volume = {31},
number = {1},
pages = {105--131},
year = {1999},
url = {https://doi.org/10.1006/jagm.1998.0980},
doi = {10.1006/JAGM.1998.0980},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/HeideV99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/HeideVW99,
author = {Friedhelm Meyer auf der Heide and
Berthold V{\"{o}}cking and
Matthias Westermann},
editor = {Jaroslav Nesetril},
title = {Provably Good and Practical Strategies for Non-Uniform Data Management
in Networks},
booktitle = {Algorithms - {ESA} '99, 7th Annual European Symposium, Prague, Czech
Republic, July 16-18, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1643},
pages = {89--100},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-48481-7\_9},
doi = {10.1007/3-540-48481-7\_9},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/HeideVW99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Vocking99,
author = {Berthold V{\"{o}}cking},
title = {How Asymmetry Helps Load Balancing},
booktitle = {40th Annual Symposium on Foundations of Computer Science, {FOCS} '99,
17-18 October, 1999, New York, NY, {USA}},
pages = {131--141},
publisher = {{IEEE} Computer Society},
year = {1999},
url = {https://doi.org/10.1109/SFFCS.1999.814585},
doi = {10.1109/SFFCS.1999.814585},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Vocking99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/VempalaV99,
author = {Santosh S. Vempala and
Berthold V{\"{o}}cking},
editor = {Alok Aggarwal and
C. Pandu Rangan},
title = {Approximating Multicast Congestion},
booktitle = {Algorithms and Computation, 10th International Symposium, {ISAAC}
'99, Chennai, India, December 16-18, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1741},
pages = {367--372},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-46632-0\_37},
doi = {10.1007/3-540-46632-0\_37},
timestamp = {Thu, 24 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/VempalaV99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/KrickHRVW99,
author = {Christof Krick and
Friedhelm Meyer auf der Heide and
Harald R{\"{a}}cke and
Berthold V{\"{o}}cking and
Matthias Westermann},
editor = {Gary L. Miller and
Vijaya Ramachandran},
title = {Data Management in Networks: Experimental Evaluation of a Provably
Good Strategy},
booktitle = {Proceedings of the Eleventh Annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} '99, Saint-Malo, France, June 27-30, 1999},
pages = {165--174},
publisher = {{ACM}},
year = {1999},
url = {https://doi.org/10.1145/305619.305637},
doi = {10.1145/305619.305637},
timestamp = {Wed, 21 Nov 2018 12:27:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/KrickHRVW99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ScheidelerV99,
author = {Christian Scheideler and
Berthold V{\"{o}}cking},
editor = {Jeffrey Scott Vitter and
Lawrence L. Larmore and
Frank Thomson Leighton},
title = {From Static to Dynamic Routing: Efficient Transformations of Store-and-Forward
Protocols},
booktitle = {Proceedings of the Thirty-First Annual {ACM} Symposium on Theory of
Computing, May 1-4, 1999, Atlanta, Georgia, {USA}},
pages = {215--224},
publisher = {{ACM}},
year = {1999},
url = {https://doi.org/10.1145/301250.301307},
doi = {10.1145/301250.301307},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ScheidelerV99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/dnb/Vocking98,
author = {Berthold V{\"{o}}cking},
title = {Static and dynamic data Management in networks},
school = {University of Paderborn, Germany},
year = {1998},
url = {https://d-nb.info/956923542},
isbn = {978-3-931466-45-9},
timestamp = {Sat, 17 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/phd/dnb/Vocking98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/ScheidelerV98,
author = {Christian Scheideler and
Berthold V{\"{o}}cking},
title = {Universal Continuous Routing Strategies},
journal = {Theory Comput. Syst.},
volume = {31},
number = {4},
pages = {425--449},
year = {1998},
url = {https://doi.org/10.1007/s002240000096},
doi = {10.1007/S002240000096},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/ScheidelerV98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ColeMHMRSSV98,
author = {Richard Cole and
Bruce M. Maggs and
Friedhelm Meyer auf der Heide and
Michael Mitzenmacher and
Andr{\'{e}}a W. Richa and
Klaus Schr{\"{o}}der and
Ramesh K. Sitaraman and
Berthold V{\"{o}}cking},
editor = {Jeffrey Scott Vitter},
title = {Randomized Protocols for Low Congestion Circuit Routing in Multistage
Interconnection Networks},
booktitle = {Proceedings of the Thirtieth Annual {ACM} Symposium on the Theory
of Computing, Dallas, Texas, USA, May 23-26, 1998},
pages = {378--388},
publisher = {{ACM}},
year = {1998},
url = {https://doi.org/10.1145/276698.276790},
doi = {10.1145/276698.276790},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ColeMHMRSSV98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/europar/HeideV97,
author = {Friedhelm Meyer auf der Heide and
Berthold V{\"{o}}cking},
editor = {Christian Lengauer and
Martin Griebl and
Sergei Gorlatch},
title = {Static and Dynamic Data Management in Networks},
booktitle = {Euro-Par '97 Parallel Processing, Third International Euro-Par Conference,
Passau, Germany, August 26-29, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1300},
pages = {46--56},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/BFb0002716},
doi = {10.1007/BFB0002716},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/europar/HeideV97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/MaggsHVW97,
author = {Bruce M. Maggs and
Friedhelm Meyer auf der Heide and
Berthold V{\"{o}}cking and
Matthias Westermann},
title = {Exploiting Locality for Data Management in Systems of Limited Bandwidth},
booktitle = {38th Annual Symposium on Foundations of Computer Science, {FOCS} '97,
Miami Beach, Florida, USA, October 19-22, 1997},
pages = {284--293},
publisher = {{IEEE} Computer Society},
year = {1997},
url = {https://doi.org/10.1109/SFCS.1997.646117},
doi = {10.1109/SFCS.1997.646117},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/MaggsHVW97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/MaggsV97,
author = {Bruce M. Maggs and
Berthold V{\"{o}}cking},
editor = {Frank Thomson Leighton and
Peter W. Shor},
title = {Improved Routing and Sorting on Multibutterflies},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM} Symposium on the Theory
of Computing, El Paso, Texas, USA, May 4-6, 1997},
pages = {517--530},
publisher = {{ACM}},
year = {1997},
url = {https://doi.org/10.1145/258533.258645},
doi = {10.1145/258533.258645},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/MaggsV97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ScheidelerV96,
author = {Christian Scheideler and
Berthold V{\"{o}}cking},
editor = {Guy E. Blelloch},
title = {Universal Continuous Routing Strategies},
booktitle = {Proceedings of the 8th Annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} '96, Padua, Italy, June 24-26, 1996},
pages = {141--151},
publisher = {{ACM}},
year = {1996},
url = {https://doi.org/10.1145/237502.237519},
doi = {10.1145/237502.237519},
timestamp = {Wed, 21 Nov 2018 12:27:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/ScheidelerV96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CypherHSV96,
author = {Robert Cypher and
Friedhelm Meyer auf der Heide and
Christian Scheideler and
Berthold V{\"{o}}cking},
editor = {Gary L. Miller},
title = {Universal Algorithms for Store-and-Forward and Wormhole Routing},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM} Symposium on the Theory
of Computing, Philadelphia, Pennsylvania, USA, May 22-24, 1996},
pages = {356--365},
publisher = {{ACM}},
year = {1996},
url = {https://doi.org/10.1145/237814.237982},
doi = {10.1145/237814.237982},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/CypherHSV96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/HeideV95,
author = {Friedhelm Meyer auf der Heide and
Berthold V{\"{o}}cking},
editor = {Ernst W. Mayr and
Claude Puech},
title = {A Packet Routing Protocol for Arbitrary Networks},
booktitle = {{STACS} 95, 12th Annual Symposium on Theoretical Aspects of Computer
Science, Munich, Germany, March 2-4, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {900},
pages = {291--302},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-59042-0\_81},
doi = {10.1007/3-540-59042-0\_81},
timestamp = {Sat, 07 Sep 2019 11:59:26 +0200},
biburl = {https://dblp.org/rec/conf/stacs/HeideV95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
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 21:47 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:
