Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Heiko Röglin
@article{DBLP:journals/ml/ArutyunovaGRSW24,
author = {Anna Arutyunova and
Anna Gro{\ss}wendt and
Heiko R{\"{o}}glin and
Melanie Schmidt and
Julian Wargalla},
title = {Upper and lower bounds for complete linkage in general metric spaces},
journal = {Mach. Learn.},
volume = {113},
number = {1},
pages = {489--518},
year = {2024},
url = {https://doi.org/10.1007/s10994-023-06486-8},
doi = {10.1007/S10994-023-06486-8},
timestamp = {Sat, 06 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ml/ArutyunovaGRSW24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2401-05841,
author = {Frederik Br{\"{u}}ning and
Anne Driemel and
Alperen Erg{\"{u}}r and
Heiko R{\"{o}}glin},
title = {On the number of iterations of the {DBA} algorithm},
journal = {CoRR},
volume = {abs/2401.05841},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2401.05841},
doi = {10.48550/ARXIV.2401.05841},
eprinttype = {arXiv},
eprint = {2401.05841},
timestamp = {Thu, 25 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2401-05841.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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}
}
@inproceedings{DBLP:conf/icalp/DrexlerELR0W23,
author = {Lukas Drexler and
Jan Eube and
Kelin Luo and
Heiko R{\"{o}}glin and
Melanie Schmidt and
Julian Wargalla},
editor = {Kousha Etessami and
Uriel Feige and
Gabriele Puppis},
title = {Connected k-Center and k-Diameter Clustering},
booktitle = {50th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2023, July 10-14, 2023, Paderborn, Germany},
series = {LIPIcs},
volume = {261},
pages = {50:1--50:20},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2023.50},
doi = {10.4230/LIPICS.ICALP.2023.50},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/DrexlerELR0W23.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}
}
@inproceedings{DBLP:conf/compgeom/ArutyunovaDHHKL22,
author = {Anna Arutyunova and
Anne Driemel and
Jan{-}Henrik Haunert and
Herman J. Haverkort and
J{\"{u}}rgen Kusche and
Elmar Langetepe and
Philip Mayer and
Petra Mutzel and
Heiko R{\"{o}}glin},
editor = {Xavier Goaoc and
Michael Kerber},
title = {Minimum-Error Triangulations for Sea Surface Reconstruction},
booktitle = {38th International Symposium on Computational Geometry, SoCG 2022,
June 7-10, 2022, Berlin, Germany},
series = {LIPIcs},
volume = {224},
pages = {7:1--7:18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2022.7},
doi = {10.4230/LIPICS.SOCG.2022.7},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/ArutyunovaDHHKL22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ArutyunovaR22,
author = {Anna Arutyunova and
Heiko R{\"{o}}glin},
editor = {Shiri Chechik and
Gonzalo Navarro and
Eva Rotenberg and
Grzegorz Herman},
title = {The Price of Hierarchical Clustering},
booktitle = {30th Annual European Symposium on Algorithms, {ESA} 2022, September
5-9, 2022, Berlin/Potsdam, Germany},
series = {LIPIcs},
volume = {244},
pages = {10:1--10:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.ESA.2022.10},
doi = {10.4230/LIPICS.ESA.2022.10},
timestamp = {Wed, 28 Feb 2024 00:16:41 +0100},
biburl = {https://dblp.org/rec/conf/esa/ArutyunovaR22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2203-07325,
author = {Anna Arutyunova and
Anne Driemel and
Jan{-}Henrik Haunert and
Herman J. Haverkort and
J{\"{u}}rgen Kusche and
Elmar Langetepe and
Philip Mayer and
Petra Mutzel and
Heiko R{\"{o}}glin},
title = {Minimum-Error Triangulations for Sea Surface Reconstruction},
journal = {CoRR},
volume = {abs/2203.07325},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2203.07325},
doi = {10.48550/ARXIV.2203.07325},
eprinttype = {arXiv},
eprint = {2203.07325},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2203-07325.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2205-01417,
author = {Anna Arutyunova and
Heiko R{\"{o}}glin},
title = {The Price of Hierarchical Clustering},
journal = {CoRR},
volume = {abs/2205.01417},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2205.01417},
doi = {10.48550/ARXIV.2205.01417},
eprinttype = {arXiv},
eprint = {2205.01417},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2205-01417.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-02176,
author = {Lukas Drexler and
Jan Eube and
Kelin Luo and
Heiko R{\"{o}}glin and
Melanie Schmidt and
Julian Wargalla},
title = {Connected k-Center and k-Diameter Clustering},
journal = {CoRR},
volume = {abs/2211.02176},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2211.02176},
doi = {10.48550/ARXIV.2211.02176},
eprinttype = {arXiv},
eprint = {2211.02176},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2211-02176.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/ArutyunovaGR0W21,
author = {Anna Arutyunova and
Anna Gro{\ss}wendt and
Heiko R{\"{o}}glin and
Melanie Schmidt and
Julian Wargalla},
editor = {Mary Wootters and
Laura Sanit{\`{a}}},
title = {Upper and Lower Bounds for Complete Linkage in General Metric Spaces},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2021, August 16-18, 2021, University
of Washington, Seattle, Washington, {USA} (Virtual Conference)},
series = {LIPIcs},
volume = {207},
pages = {18:1--18:22},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2021.18},
doi = {10.4230/LIPICS.APPROX/RANDOM.2021.18},
timestamp = {Tue, 21 Sep 2021 09:36:32 +0200},
biburl = {https://dblp.org/rec/conf/approx/ArutyunovaGR0W21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/giscience/RottmannDHRH21,
author = {Peter Rottmann and
Anne Driemel and
Herman J. Haverkort and
Heiko R{\"{o}}glin and
Jan{-}Henrik Haunert},
editor = {Krzysztof Janowicz and
Judith Anne Verstegen},
title = {Bicriteria Aggregation of Polygons via Graph Cuts},
booktitle = {11th International Conference on Geographic Information Science, GIScience
2021, September 27-30, 2021, Pozna{\'{n}}, Poland (Virtual Conference)
- Part {II}},
series = {LIPIcs},
volume = {208},
pages = {6:1--6:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.GIScience.2021.II.6},
doi = {10.4230/LIPICS.GISCIENCE.2021.II.6},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/giscience/RottmannDHRH21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/PeisSRRSV20,
author = {Britta Peis and
Oliver Schaudt and
Heiko R{\"{o}}glin and
Bert Randerath and
Rainer Schrader and
Frank Vallentin},
title = {Preface: 15th Cologne-Twente Workshop on Graphs and Combinatorial
Optimization {(CTW} 2017)},
journal = {Discret. Appl. Math.},
volume = {272},
pages = {1},
year = {2020},
url = {https://doi.org/10.1016/j.dam.2019.12.009},
doi = {10.1016/J.DAM.2019.12.009},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/PeisSRRSV20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BhattacharyaER020,
author = {Anup Bhattacharya and
Jan Eube and
Heiko R{\"{o}}glin and
Melanie Schmidt},
editor = {Fabrizio Grandoni and
Grzegorz Herman and
Peter Sanders},
title = {Noisy, Greedy and Not so Greedy k-Means++},
booktitle = {28th Annual European Symposium on Algorithms, {ESA} 2020, September
7-9, 2020, Pisa, Italy (Virtual Conference)},
series = {LIPIcs},
volume = {173},
pages = {18:1--18:21},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.ESA.2020.18},
doi = {10.4230/LIPICS.ESA.2020.18},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/BhattacharyaER020.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/cu/20/Roglin20,
author = {Heiko R{\"{o}}glin},
editor = {Tim Roughgarden},
title = {Smoothed Analysis of Pareto Curves in Multiobjective Optimization},
booktitle = {Beyond the Worst-Case Analysis of Algorithms},
pages = {334--358},
publisher = {Cambridge University Press},
year = {2020},
url = {https://doi.org/10.1017/9781108637435.020},
doi = {10.1017/9781108637435.020},
timestamp = {Mon, 04 Jan 2021 16:41:48 +0100},
biburl = {https://dblp.org/rec/books/cu/20/Roglin20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2010-11064,
author = {Heiko R{\"{o}}glin},
title = {Smoothed Analysis of Pareto Curves in Multiobjective Optimization},
journal = {CoRR},
volume = {abs/2010.11064},
year = {2020},
url = {https://arxiv.org/abs/2010.11064},
eprinttype = {arXiv},
eprint = {2010.11064},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2010-11064.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GrosswendtRS19,
author = {Anna Gro{\ss}wendt and
Heiko R{\"{o}}glin and
Melanie Schmidt},
editor = {Timothy M. Chan},
title = {Analysis of Ward's Method},
booktitle = {Proceedings of the Thirtieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2019, San Diego, California, USA, January 6-9,
2019},
pages = {2939--2957},
publisher = {{SIAM}},
year = {2019},
url = {https://doi.org/10.1137/1.9781611975482.182},
doi = {10.1137/1.9781611975482.182},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GrosswendtRS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1907-05094,
author = {Anna Gro{\ss}wendt and
Heiko R{\"{o}}glin and
Melanie Schmidt},
title = {Analysis of Ward's Method},
journal = {CoRR},
volume = {abs/1907.05094},
year = {2019},
url = {http://arxiv.org/abs/1907.05094},
eprinttype = {arXiv},
eprint = {1907.05094},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1907-05094.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1912-00653,
author = {Anup Bhattacharya and
Jan Eube and
Heiko R{\"{o}}glin and
Melanie Schmidt},
title = {Noisy, Greedy and Not So Greedy k-means++},
journal = {CoRR},
volume = {abs/1912.00653},
year = {2019},
url = {http://arxiv.org/abs/1912.00653},
eprinttype = {arXiv},
eprint = {1912.00653},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1912-00653.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/disopt/MnichRR18,
author = {Matthias Mnich and
Heiko R{\"{o}}glin and
Clemens R{\"{o}}sner},
title = {New deterministic algorithms for solving parity games},
journal = {Discret. Optim.},
volume = {30},
pages = {73--95},
year = {2018},
url = {https://doi.org/10.1016/j.disopt.2018.06.001},
doi = {10.1016/J.DISOPT.2018.06.001},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/disopt/MnichRR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/NewmanRS18,
author = {Alantha Newman and
Heiko R{\"{o}}glin and
Johanna Seif},
title = {The Alternating Stock Size Problem and the Gasoline Puzzle},
journal = {{ACM} Trans. Algorithms},
volume = {14},
number = {2},
pages = {19:1--19:23},
year = {2018},
url = {https://doi.org/10.1145/3178539},
doi = {10.1145/3178539},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/NewmanRS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/FischerR18,
author = {Carsten Fischer and
Heiko R{\"{o}}glin},
editor = {Michael A. Bender and
Martin Farach{-}Colton and
Miguel A. Mosteiro},
title = {Probabilistic Analysis of Online (Class-Constrained) Bin Packing and
Bin Covering},
booktitle = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10807},
pages = {461--474},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-77404-6\_34},
doi = {10.1007/978-3-319-77404-6\_34},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/latin/FischerR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/GrosswendtR17,
author = {Anna Gro{\ss}wendt and
Heiko R{\"{o}}glin},
title = {Improved Analysis of Complete-Linkage Clustering},
journal = {Algorithmica},
volume = {78},
number = {4},
pages = {1131--1150},
year = {2017},
url = {https://doi.org/10.1007/s00453-017-0284-6},
doi = {10.1007/S00453-017-0284-6},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/GrosswendtR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/EtscheidKMR17,
author = {Michael Etscheid and
Stefan Kratsch and
Matthias Mnich and
Heiko R{\"{o}}glin},
title = {Polynomial kernels for weighted problems},
journal = {J. Comput. Syst. Sci.},
volume = {84},
pages = {1--10},
year = {2017},
url = {https://doi.org/10.1016/j.jcss.2016.06.004},
doi = {10.1016/J.JCSS.2016.06.004},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/EtscheidKMR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/EtscheidR17,
author = {Michael Etscheid and
Heiko R{\"{o}}glin},
title = {Smoothed Analysis of Local Search for the Maximum-Cut Problem},
journal = {{ACM} Trans. Algorithms},
volume = {13},
number = {2},
pages = {25:1--25:12},
year = {2017},
url = {https://doi.org/10.1145/3011870},
doi = {10.1145/3011870},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/EtscheidR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tamc/RoglinR17,
author = {Heiko R{\"{o}}glin and
Clemens R{\"{o}}sner},
editor = {T. V. Gopal and
Gerhard J{\"{a}}ger and
Silvia Steila},
title = {The Smoothed Number of Pareto-Optimal Solutions in Non-integer Bicriteria
Optimization},
booktitle = {Theory and Applications of Models of Computation - 14th Annual Conference,
{TAMC} 2017, Bern, Switzerland, April 20-22, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10185},
pages = {543--555},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-55911-7\_39},
doi = {10.1007/978-3-319-55911-7\_39},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/tamc/RoglinR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dagstuhl-reports/MantheyMRU17,
author = {Bodo Manthey and
Claire Mathieu and
Heiko R{\"{o}}glin and
Eli Upfal},
title = {Probabilistic Methods in the Design and Analysis of Algorithms (Dagstuhl
Seminar 17141)},
journal = {Dagstuhl Reports},
volume = {7},
number = {4},
pages = {1--22},
year = {2017},
url = {https://doi.org/10.4230/DagRep.7.4.1},
doi = {10.4230/DAGREP.7.4.1},
timestamp = {Tue, 19 Dec 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dagstuhl-reports/MantheyMRU17.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}
}
@inproceedings{DBLP:conf/esa/NewmanRS16,
author = {Alantha Newman and
Heiko R{\"{o}}glin and
Johanna Seif},
editor = {Piotr Sankowski and
Christos D. Zaroliagis},
title = {The Alternating Stock Size Problem and the Gasoline Puzzle},
booktitle = {24th Annual European Symposium on Algorithms, {ESA} 2016, August 22-24,
2016, Aarhus, Denmark},
series = {LIPIcs},
volume = {57},
pages = {71:1--71:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.ESA.2016.71},
doi = {10.4230/LIPICS.ESA.2016.71},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/NewmanRS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/FischerR16,
author = {Carsten Fischer and
Heiko R{\"{o}}glin},
editor = {Evangelos Kranakis and
Gonzalo Navarro and
Edgar Ch{\'{a}}vez},
title = {Probabilistic Analysis of the Dual Next-Fit Algorithm for Bin Covering},
booktitle = {{LATIN} 2016: Theoretical Informatics - 12th Latin American Symposium,
Ensenada, Mexico, April 11-15, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9644},
pages = {469--482},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-662-49529-2\_35},
doi = {10.1007/978-3-662-49529-2\_35},
timestamp = {Wed, 28 Feb 2024 00:16:41 +0100},
biburl = {https://dblp.org/rec/conf/latin/FischerR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/MnichRR16,
author = {Matthias Mnich and
Heiko R{\"{o}}glin and
Clemens R{\"{o}}sner},
editor = {Evangelos Kranakis and
Gonzalo Navarro and
Edgar Ch{\'{a}}vez},
title = {New Deterministic Algorithms for Solving Parity Games},
booktitle = {{LATIN} 2016: Theoretical Informatics - 12th Latin American Symposium,
Ensenada, Mexico, April 11-15, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9644},
pages = {634--645},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-662-49529-2\_47},
doi = {10.1007/978-3-662-49529-2\_47},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/latin/MnichRR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/BrunschER16,
author = {Tobias Brunsch and
Michael Etscheid and
Heiko R{\"{o}}glin},
editor = {Yang Cai and
Adrian Vetta},
title = {Bounds for the Convergence Time of Local Search in Scheduling Problems},
booktitle = {Web and Internet Economics - 12th International Conference, {WINE}
2016, Montreal, Canada, December 11-14, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10123},
pages = {339--353},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-662-54110-4\_24},
doi = {10.1007/978-3-662-54110-4\_24},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wine/BrunschER16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Roglin16,
author = {Heiko R{\"{o}}glin},
title = {Smoothed Analysis},
booktitle = {Encyclopedia of Algorithms},
pages = {2014--2017},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_582},
doi = {10.1007/978-1-4939-2864-4\_582},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/Roglin16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/BergerRZ15,
author = {Andr{\'{e}} Berger and
Heiko R{\"{o}}glin and
Ruben van der Zwaan},
title = {Internet routing between autonomous systems: Fast algorithms for path
trading},
journal = {Discret. Appl. Math.},
volume = {185},
pages = {8--17},
year = {2015},
url = {https://doi.org/10.1016/j.dam.2014.11.025},
doi = {10.1016/J.DAM.2014.11.025},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/BergerRZ15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/BrunschR15,
author = {Tobias Brunsch and
Heiko R{\"{o}}glin},
title = {Improved Smoothed Analysis of Multiobjective Optimization},
journal = {J. {ACM}},
volume = {62},
number = {1},
pages = {4:1--4:58},
year = {2015},
url = {https://doi.org/10.1145/2699445},
doi = {10.1145/2699445},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/BrunschR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BrunschCMRR15,
author = {Tobias Brunsch and
Kamiel Cornelissen and
Bodo Manthey and
Heiko R{\"{o}}glin and
Clemens R{\"{o}}sner},
title = {Smoothed Analysis of the Successive Shortest Path Algorithm},
journal = {{SIAM} J. Comput.},
volume = {44},
number = {6},
pages = {1798--1819},
year = {2015},
url = {https://doi.org/10.1137/140989893},
doi = {10.1137/140989893},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/BrunschCMRR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/EtscheidR15,
author = {Michael Etscheid and
Heiko R{\"{o}}glin},
editor = {Nikhil Bansal and
Irene Finocchi},
title = {Smoothed Analysis of the Squared Euclidean Maximum-Cut Problem},
booktitle = {Algorithms - {ESA} 2015 - 23rd Annual European Symposium, Patras,
Greece, September 14-16, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9294},
pages = {509--520},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48350-3\_43},
doi = {10.1007/978-3-662-48350-3\_43},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/EtscheidR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/GrosswendtR15,
author = {Anna Gro{\ss}wendt and
Heiko R{\"{o}}glin},
editor = {Nikhil Bansal and
Irene Finocchi},
title = {Improved Analysis of Complete-Linkage Clustering},
booktitle = {Algorithms - {ESA} 2015 - 23rd Annual European Symposium, Patras,
Greece, September 14-16, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9294},
pages = {656--667},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48350-3\_55},
doi = {10.1007/978-3-662-48350-3\_55},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/GrosswendtR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/EtscheidKMR15,
author = {Michael Etscheid and
Stefan Kratsch and
Matthias Mnich and
Heiko R{\"{o}}glin},
editor = {Giuseppe F. Italiano and
Giovanni Pighizzini and
Donald Sannella},
title = {Polynomial Kernels for Weighted Problems},
booktitle = {Mathematical Foundations of Computer Science 2015 - 40th International
Symposium, {MFCS} 2015, Milan, Italy, August 24-28, 2015, Proceedings,
Part {II}},
series = {Lecture Notes in Computer Science},
volume = {9235},
pages = {287--298},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48054-0\_24},
doi = {10.1007/978-3-662-48054-0\_24},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/EtscheidKMR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/BrunschGR15,
author = {Tobias Brunsch and
Anna Gro{\ss}wendt and
Heiko R{\"{o}}glin},
editor = {Ernst W. Mayr and
Nicolas Ollinger},
title = {Solving Totally Unimodular LPs with the Shadow Vertex Algorithm},
booktitle = {32nd International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2015, March 4-7, 2015, Garching, Germany},
series = {LIPIcs},
volume = {30},
pages = {171--183},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2015},
url = {https://doi.org/10.4230/LIPIcs.STACS.2015.171},
doi = {10.4230/LIPICS.STACS.2015.171},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stacs/BrunschGR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BrunschCMRR15,
author = {Tobias Brunsch and
Kamiel Cornelissen and
Bodo Manthey and
Heiko R{\"{o}}glin and
Clemens R{\"{o}}sner},
title = {Smoothed Analysis of the Successive Shortest Path Algorithm},
journal = {CoRR},
volume = {abs/1501.05493},
year = {2015},
url = {http://arxiv.org/abs/1501.05493},
eprinttype = {arXiv},
eprint = {1501.05493},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BrunschCMRR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/EtscheidKMR15,
author = {Michael Etscheid and
Stefan Kratsch and
Matthias Mnich and
Heiko R{\"{o}}glin},
title = {Polynomial Kernels for Weighted Problems},
journal = {CoRR},
volume = {abs/1507.03439},
year = {2015},
url = {http://arxiv.org/abs/1507.03439},
eprinttype = {arXiv},
eprint = {1507.03439},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/EtscheidKMR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/NewmanRS15,
author = {Alantha Newman and
Heiko R{\"{o}}glin and
Johanna Seif},
title = {The Alternating Stock Size Problem and the Gasoline Puzzle},
journal = {CoRR},
volume = {abs/1511.09259},
year = {2015},
url = {http://arxiv.org/abs/1511.09259},
eprinttype = {arXiv},
eprint = {1511.09259},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/NewmanRS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MnichRR15,
author = {Matthias Mnich and
Heiko R{\"{o}}glin and
Clemens R{\"{o}}sner},
title = {New Deterministic Algorithms for Solving Parity Games},
journal = {CoRR},
volume = {abs/1512.03246},
year = {2015},
url = {http://arxiv.org/abs/1512.03246},
eprinttype = {arXiv},
eprint = {1512.03246},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/MnichRR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FischerR15,
author = {Carsten Fischer and
Heiko R{\"{o}}glin},
title = {Probabilistic Analysis of the Dual Next-Fit Algorithm for Bin Covering},
journal = {CoRR},
volume = {abs/1512.04719},
year = {2015},
url = {http://arxiv.org/abs/1512.04719},
eprinttype = {arXiv},
eprint = {1512.04719},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/FischerR15.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/mp/BrunschRRV14,
author = {Tobias Brunsch and
Heiko R{\"{o}}glin and
Cyriel Rutten and
Tjark Vredeveld},
title = {Smoothed performance guarantees for local search},
journal = {Math. Program.},
volume = {146},
number = {1-2},
pages = {185--218},
year = {2014},
url = {https://doi.org/10.1007/s10107-013-0683-7},
doi = {10.1007/S10107-013-0683-7},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mp/BrunschRRV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toc/BrunschGRR14,
author = {Tobias Brunsch and
Navin Goyal and
Luis Rademacher and
Heiko R{\"{o}}glin},
title = {Lower Bounds for the Average and Smoothed Number of Pareto-Optima},
journal = {Theory Comput.},
volume = {10},
pages = {237--256},
year = {2014},
url = {https://doi.org/10.4086/toc.2014.v010a010},
doi = {10.4086/TOC.2014.V010A010},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/toc/BrunschGRR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/EtscheidR14,
author = {Michael Etscheid and
Heiko R{\"{o}}glin},
editor = {Chandra Chekuri},
title = {Smoothed Analysis of Local Search for the Maximum-Cut Problem},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {882--889},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.66},
doi = {10.1137/1.9781611973402.66},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/EtscheidR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/VoevodskiBRTX14,
author = {Konstantin Voevodski and
Maria{-}Florina Balcan and
Heiko R{\"{o}}glin and
Shang{-}Hua Teng and
Yu Xia},
title = {Efficient Clustering with Limited Distance Information},
journal = {CoRR},
volume = {abs/1408.2045},
year = {2014},
url = {http://arxiv.org/abs/1408.2045},
eprinttype = {arXiv},
eprint = {1408.2045},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/VoevodskiBRTX14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BrunschGR14,
author = {Tobias Brunsch and
Anna Gro{\ss}wendt and
Heiko R{\"{o}}glin},
title = {Solving Totally Unimodular LPs with the Shadow Vertex Algorithm},
journal = {CoRR},
volume = {abs/1412.5381},
year = {2014},
url = {http://arxiv.org/abs/1412.5381},
eprinttype = {arXiv},
eprint = {1412.5381},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BrunschGR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dagstuhl-reports/BalcanMRR14,
author = {Maria{-}Florina Balcan and
Bodo Manthey and
Heiko R{\"{o}}glin and
Tim Roughgarden},
title = {Analysis of Algorithms Beyond the Worst Case (Dagstuhl Seminar 14372)},
journal = {Dagstuhl Reports},
volume = {4},
number = {9},
pages = {30--49},
year = {2014},
url = {https://doi.org/10.4230/DagRep.4.9.30},
doi = {10.4230/DAGREP.4.9.30},
timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dagstuhl-reports/BalcanMRR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgaa/BrunschCMR13,
author = {Tobias Brunsch and
Kamiel Cornelissen and
Bodo Manthey and
Heiko R{\"{o}}glin},
title = {Smoothed Analysis of Belief Propagation for Minimum-Cost Flow and
Matching},
journal = {J. Graph Algorithms Appl.},
volume = {17},
number = {6},
pages = {647--670},
year = {2013},
url = {https://doi.org/10.7155/jgaa.00310},
doi = {10.7155/JGAA.00310},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgaa/BrunschCMR13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/MantheyR13,
author = {Bodo Manthey and
Heiko R{\"{o}}glin},
title = {Worst-Case and Smoothed Analysis of k-Means Clustering with Bregman
Divergences},
journal = {J. Comput. Geom.},
volume = {4},
number = {1},
pages = {94--132},
year = {2013},
url = {https://doi.org/10.20382/jocg.v4i1a5},
doi = {10.20382/JOCG.V4I1A5},
timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jocg/MantheyR13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BrunschR13,
author = {Tobias Brunsch and
Heiko R{\"{o}}glin},
title = {A bad instance for k-means++},
journal = {Theor. Comput. Sci.},
volume = {505},
pages = {19--26},
year = {2013},
url = {https://doi.org/10.1016/j.tcs.2012.02.028},
doi = {10.1016/J.TCS.2012.02.028},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/BrunschR13.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/icalp/BrunschR13,
author = {Tobias Brunsch and
Heiko R{\"{o}}glin},
editor = {Fedor V. Fomin and
Rusins Freivalds and
Marta Z. Kwiatkowska and
David Peleg},
title = {Finding Short Paths on Polytopes by the Shadow Vertex Algorithm},
booktitle = {Automata, Languages, and Programming - 40th International Colloquium,
{ICALP} 2013, Riga, Latvia, July 8-12, 2013, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {7965},
pages = {279--290},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-39206-1\_24},
doi = {10.1007/978-3-642-39206-1\_24},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/BrunschR13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BrunschCMR13,
author = {Tobias Brunsch and
Kamiel Cornelissen and
Bodo Manthey and
Heiko R{\"{o}}glin},
editor = {Sanjeev Khanna},
title = {Smoothed Analysis of the Successive Shortest Path Algorithm},
booktitle = {Proceedings of the Twenty-Fourth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2013, New Orleans, Louisiana, USA, January 6-8,
2013},
pages = {1180--1189},
publisher = {{SIAM}},
year = {2013},
url = {https://doi.org/10.1137/1.9781611973105.85},
doi = {10.1137/1.9781611973105.85},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BrunschCMR13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/BrunschCMR13,
author = {Tobias Brunsch and
Kamiel Cornelissen and
Bodo Manthey and
Heiko R{\"{o}}glin},
editor = {Subir Kumar Ghosh and
Takeshi Tokuyama},
title = {Smoothed Analysis of Belief Propagation for Minimum-Cost Flow and
Matching},
booktitle = {{WALCOM:} Algorithms and Computation, 7th International Workshop,
{WALCOM} 2013, Kharagpur, India, February 14-16, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7748},
pages = {182--193},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-36065-7\_18},
doi = {10.1007/978-3-642-36065-7\_18},
timestamp = {Sat, 30 Sep 2023 09:58:46 +0200},
biburl = {https://dblp.org/rec/conf/walcom/BrunschCMR13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colognetwente/BrunschCMR13,
author = {Tobias Brunsch and
Kamiel Cornelissen and
Bodo Manthey and
Heiko R{\"{o}}glin},
editor = {Kamiel Cornelissen and
Ruben Hoeksma and
Johann L. Hurink and
Bodo Manthey},
title = {Smoothed analysis of the successive shortest path algorithm},
booktitle = {12th Cologne-Twente Workshop on Graphs and Combinatorial Optimization,
Enschede, Netherlands, May 21-23, 2013},
series = {{CTIT} Workshop Proceedings},
volume = {{WP} 13-01},
pages = {27--30},
year = {2013},
timestamp = {Mon, 06 Apr 2020 17:04:26 +0200},
biburl = {https://dblp.org/rec/conf/colognetwente/BrunschCMR13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1304-7235,
author = {Tobias Brunsch and
Heiko R{\"{o}}glin},
title = {Finding Short Paths on Polytopes by the Shadow Vertex Algorithm},
journal = {CoRR},
volume = {abs/1304.7235},
year = {2013},
url = {http://arxiv.org/abs/1304.7235},
eprinttype = {arXiv},
eprint = {1304.7235},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1304-7235.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/VoevodskiBRTX12,
author = {Konstantin Voevodski and
Maria{-}Florina Balcan and
Heiko R{\"{o}}glin and
Shang{-}Hua Teng and
Yu Xia},
title = {Active Clustering of Biological Sequences},
journal = {J. Mach. Learn. Res.},
volume = {13},
pages = {203--225},
year = {2012},
url = {https://dl.acm.org/doi/10.5555/2503308.2188392},
doi = {10.5555/2503308.2188392},
timestamp = {Thu, 02 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/VoevodskiBRTX12.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}
}
@article{DBLP:journals/swarm/KotzingNRW12,
author = {Timo K{\"{o}}tzing and
Frank Neumann and
Heiko R{\"{o}}glin and
Carsten Witt},
title = {Theoretical analysis of two {ACO} approaches for the traveling salesman
problem},
journal = {Swarm Intell.},
volume = {6},
number = {1},
pages = {1--21},
year = {2012},
url = {https://doi.org/10.1007/s11721-011-0059-7},
doi = {10.1007/S11721-011-0059-7},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/swarm/KotzingNRW12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BrunschR12,
author = {Tobias Brunsch and
Heiko R{\"{o}}glin},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Improved smoothed analysis of multiobjective optimization},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {407--426},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214016},
doi = {10.1145/2213977.2214016},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/BrunschR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1211-3299,
author = {Tobias Brunsch and
Kamiel Cornelissen and
Bodo Manthey and
Heiko R{\"{o}}glin},
title = {Smoothed Analysis of Belief Propagation for Minimum-Cost Flow and
Matching},
journal = {CoRR},
volume = {abs/1211.3299},
year = {2012},
url = {http://arxiv.org/abs/1211.3299},
eprinttype = {arXiv},
eprint = {1211.3299},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1211-3299.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/it/MantheyR11,
author = {Bodo Manthey and
Heiko R{\"{o}}glin},
title = {Smoothed Analysis: Analysis of Algorithms Beyond Worst Case},
journal = {it Inf. Technol.},
volume = {53},
number = {6},
pages = {280--286},
year = {2011},
url = {https://doi.org/10.1524/itit.2011.0654},
doi = {10.1524/ITIT.2011.0654},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/it/MantheyR11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/ArthurMR11,
author = {David Arthur and
Bodo Manthey and
Heiko R{\"{o}}glin},
title = {Smoothed Analysis of the k-Means Method},
journal = {J. {ACM}},
volume = {58},
number = {5},
pages = {19:1--19:31},
year = {2011},
url = {https://doi.org/10.1145/2027216.2027217},
doi = {10.1145/2027216.2027217},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/ArthurMR11.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 = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/AckermannGMRV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/HoeferMRT11,
author = {Martin Hoefer and
Vahab S. Mirrokni and
Heiko R{\"{o}}glin and
Shang{-}Hua Teng},
title = {Competitive routing over time},
journal = {Theor. Comput. Sci.},
volume = {412},
number = {39},
pages = {5420--5432},
year = {2011},
url = {https://doi.org/10.1016/j.tcs.2011.05.055},
doi = {10.1016/J.TCS.2011.05.055},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/HoeferMRT11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BrunschRRV11,
author = {Tobias Brunsch and
Heiko R{\"{o}}glin and
Cyriel Rutten and
Tjark Vredeveld},
editor = {Camil Demetrescu and
Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {Smoothed Performance Guarantees for Local Search},
booktitle = {Algorithms - {ESA} 2011 - 19th Annual European Symposium, Saarbr{\"{u}}cken,
Germany, September 5-9, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6942},
pages = {772--783},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-23719-5\_65},
doi = {10.1007/978-3-642-23719-5\_65},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/BrunschRRV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/simbad/VoevodskiBRTX11,
author = {Konstantin Voevodski and
Maria{-}Florina Balcan and
Heiko R{\"{o}}glin and
Shang{-}Hua Teng and
Yu Xia},
editor = {Marcello Pelillo and
Edwin R. Hancock},
title = {Min-sum Clustering of Protein Sequences with Limited Distance Information},
booktitle = {Similarity-Based Pattern Recognition - First International Workshop,
{SIMBAD} 2011, Venice, Italy, September 28-30, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7005},
pages = {192--206},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-24471-1\_14},
doi = {10.1007/978-3-642-24471-1\_14},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/simbad/VoevodskiBRTX11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tamc/BrunschR11,
author = {Tobias Brunsch and
Heiko R{\"{o}}glin},
editor = {Mitsunori Ogihara and
Jun Tarui},
title = {A Bad Instance for k-Means++},
booktitle = {Theory and Applications of Models of Computation - 8th Annual Conference,
{TAMC} 2011, Tokyo, Japan, May 23-25, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6648},
pages = {344--352},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-20877-5\_34},
doi = {10.1007/978-3-642-20877-5\_34},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/tamc/BrunschR11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tamc/BrunschR11a,
author = {Tobias Brunsch and
Heiko R{\"{o}}glin},
editor = {Mitsunori Ogihara and
Jun Tarui},
title = {Lower Bounds for the Smoothed Number of Pareto Optimal Solutions},
booktitle = {Theory and Applications of Models of Computation - 8th Annual Conference,
{TAMC} 2011, Tokyo, Japan, May 23-25, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6648},
pages = {416--427},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-20877-5\_41},
doi = {10.1007/978-3-642-20877-5\_41},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/tamc/BrunschR11a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/BergerRZ11,
author = {Andr{\'{e}} Berger and
Heiko R{\"{o}}glin and
Ruben van der Zwaan},
editor = {Panos M. Pardalos and
Steffen Rebennack},
title = {Path Trading: Fast Algorithms, Smoothed Analysis, and Hardness Results},
booktitle = {Experimental Algorithms - 10th International Symposium, {SEA} 2011,
Kolimpari, Chania, Crete, Greece, May 5-7, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6630},
pages = {43--53},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-20662-7\_4},
doi = {10.1007/978-3-642-20662-7\_4},
timestamp = {Mon, 05 Feb 2024 20:31:36 +0100},
biburl = {https://dblp.org/rec/conf/wea/BergerRZ11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1101-3620,
author = {Konstantin Voevodski and
Maria{-}Florina Balcan and
Heiko R{\"{o}}glin and
Shang{-}Hua Teng and
Yu Xia},
title = {Clustering Protein Sequences Given the Approximation Stability of
the Min-Sum Objective Function},
journal = {CoRR},
volume = {abs/1101.3620},
year = {2011},
url = {http://arxiv.org/abs/1101.3620},
eprinttype = {arXiv},
eprint = {1101.3620},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1101-3620.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1105-2686,
author = {Tobias Brunsch and
Heiko R{\"{o}}glin and
Cyriel Rutten and
Tjark Vredeveld},
title = {Smoothed Performance Guarantees for Local Search},
journal = {CoRR},
volume = {abs/1105.2686},
year = {2011},
url = {http://arxiv.org/abs/1105.2686},
eprinttype = {arXiv},
eprint = {1105.2686},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1105-2686.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1111-1546,
author = {Tobias Brunsch and
Heiko R{\"{o}}glin},
title = {Improved Smoothed Analysis of Multiobjective Optimization},
journal = {CoRR},
volume = {abs/1111.1546},
year = {2011},
url = {http://arxiv.org/abs/1111.1546},
eprinttype = {arXiv},
eprint = {1111.1546},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1111-1546.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/antsw/KotzingNRW10,
author = {Timo K{\"{o}}tzing and
Frank Neumann and
Heiko R{\"{o}}glin and
Carsten Witt},
editor = {Marco Dorigo and
Mauro Birattari and
Gianni A. Di Caro and
Ren{\'{e}} Doursat and
Andries P. Engelbrecht and
Dario Floreano and
Luca Maria Gambardella and
Roderich Gro{\ss} and
Erol Sahin and
Hiroki Sayama and
Thomas St{\"{u}}tzle},
title = {Theoretical Properties of Two {ACO} Approaches for the Traveling Salesman
Problem},
booktitle = {Swarm Intelligence - 7th International Conference, {ANTS} 2010, Brussels,
Belgium, September 8-10, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6234},
pages = {324--335},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-15461-4\_28},
doi = {10.1007/978-3-642-15461-4\_28},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/antsw/KotzingNRW10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/AckermannRSS10,
author = {Heiner Ackermann and
Heiko R{\"{o}}glin and
Ulf Schellbach and
Nils Schweer},
editor = {Matthias M{\"{u}}ller{-}Hannemann and
Stefan Schirra},
title = {Analysis of Algorithms},
booktitle = {Algorithm Engineering: Bridging the Gap between Algorithm Theory and
Practice [outcome of a Dagstuhl Seminar]},
series = {Lecture Notes in Computer Science},
volume = {5971},
pages = {127--193},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-14866-8\_4},
doi = {10.1007/978-3-642-14866-8\_4},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/AckermannRSS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uai/VoevodskiBRTX10,
author = {Konstantin Voevodski and
Maria{-}Florina Balcan and
Heiko R{\"{o}}glin and
Shang{-}Hua Teng and
Yu Xia},
editor = {Peter Gr{\"{u}}nwald and
Peter Spirtes},
title = {Efficient Clustering with Limited Distance Information},
booktitle = {{UAI} 2010, Proceedings of the Twenty-Sixth Conference on Uncertainty
in Artificial Intelligence, Catalina Island, CA, USA, July 8-11, 2010},
pages = {632--640},
publisher = {{AUAI} Press},
year = {2010},
url = {https://dslpitt.org/uai/displayArticleDetails.jsp?mmnu=1\&\#38;smnu=2\&\#38;article\_id=2151\&\#38;proceeding\_id=26},
timestamp = {Wed, 03 Feb 2021 11:09:25 +0100},
biburl = {https://dblp.org/rec/conf/uai/VoevodskiBRTX10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/BriestR10,
author = {Patrick Briest and
Heiko R{\"{o}}glin},
editor = {Klaus Jansen and
Roberto Solis{-}Oba},
title = {The Power of Uncertainty: Bundle-Pricing for Unit-Demand Customers},
booktitle = {Approximation and Online Algorithms - 8th International Workshop,
{WAOA} 2010, Liverpool, UK, September 9-10, 2010. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {6534},
pages = {47--58},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-18318-8\_5},
doi = {10.1007/978-3-642-18318-8\_5},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/BriestR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1009-5168,
author = {Konstantin Voevodski and
Maria{-}Florina Balcan and
Heiko R{\"{o}}glin and
Shang{-}Hua Teng and
Yu Xia},
title = {Efficient Clustering with Limited Distance Information},
journal = {CoRR},
volume = {abs/1009.5168},
year = {2010},
url = {http://arxiv.org/abs/1009.5168},
eprinttype = {arXiv},
eprint = {1009.5168},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1009-5168.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1012-1163,
author = {Tobias Brunsch and
Heiko R{\"{o}}glin},
title = {Lower Bounds for the Smoothed Number of Pareto optimal Solutions},
journal = {CoRR},
volume = {abs/1012.1163},
year = {2010},
url = {http://arxiv.org/abs/1012.1163},
eprinttype = {arXiv},
eprint = {1012.1163},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1012-1163.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jea/EnglertRW09,
author = {Matthias Englert and
Heiko R{\"{o}}glin and
Matthias Westermann},
title = {Evaluation of online strategies for reordering buffers},
journal = {{ACM} J. Exp. Algorithmics},
volume = {14},
year = {2009},
url = {https://doi.org/10.1145/1498698.1564503},
doi = {10.1145/1498698.1564503},
timestamp = {Thu, 25 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jea/EnglertRW09.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}
}
@inproceedings{DBLP:conf/alt/BalcanRT09,
author = {Maria{-}Florina Balcan and
Heiko R{\"{o}}glin and
Shang{-}Hua Teng},
editor = {Ricard Gavald{\`{a}} and
G{\'{a}}bor Lugosi and
Thomas Zeugmann and
Sandra Zilles},
title = {Agnostic Clustering},
booktitle = {Algorithmic Learning Theory, 20th International Conference, {ALT}
2009, Porto, Portugal, October 3-5, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5809},
pages = {384--398},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-04414-4\_31},
doi = {10.1007/978-3-642-04414-4\_31},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alt/BalcanRT09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ArthurMR09,
author = {David Arthur and
Bodo Manthey and
Heiko R{\"{o}}glin},
title = {k-Means Has Polynomial Smoothed Complexity},
booktitle = {50th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2009, October 25-27, 2009, Atlanta, Georgia, {USA}},
pages = {405--414},
publisher = {{IEEE} Computer Society},
year = {2009},
url = {https://doi.org/10.1109/FOCS.2009.14},
doi = {10.1109/FOCS.2009.14},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/ArthurMR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/RoglinT09,
author = {Heiko R{\"{o}}glin and
Shang{-}Hua Teng},
title = {Smoothed Analysis of Multiobjective Optimization},
booktitle = {50th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2009, October 25-27, 2009, Atlanta, Georgia, {USA}},
pages = {681--690},
publisher = {{IEEE} Computer Society},
year = {2009},
url = {https://doi.org/10.1109/FOCS.2009.21},
doi = {10.1109/FOCS.2009.21},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/RoglinT09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/MantheyR09,
author = {Bodo Manthey and
Heiko R{\"{o}}glin},
editor = {Yingfei Dong and
Ding{-}Zhu Du and
Oscar H. Ibarra},
title = {Worst-Case and Smoothed Analysis of \emph{k}-Means Clustering with
Bregman Divergences},
booktitle = {Algorithms and Computation, 20th International Symposium, {ISAAC}
2009, Honolulu, Hawaii, USA, December 16-18, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5878},
pages = {1024--1033},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-10631-6\_103},
doi = {10.1007/978-3-642-10631-6\_103},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/MantheyR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MantheyR09,
author = {Bodo Manthey and
Heiko R{\"{o}}glin},
editor = {Claire Mathieu},
title = {Improved smoothed analysis of the \emph{k}-means method},
booktitle = {Proceedings of the Twentieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2009, New York, NY, USA, January 4-6, 2009},
pages = {461--470},
publisher = {{SIAM}},
year = {2009},
url = {https://doi.org/10.1137/1.9781611973068.51},
doi = {10.1137/1.9781611973068.51},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/MantheyR09.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}
}
@inproceedings{DBLP:conf/wine/HoeferMRT09,
author = {Martin Hoefer and
Vahab S. Mirrokni and
Heiko R{\"{o}}glin and
Shang{-}Hua Teng},
editor = {Stefano Leonardi},
title = {Competitive Routing over Time},
booktitle = {Internet and Network Economics, 5th International Workshop, {WINE}
2009, Rome, Italy, December 14-18, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5929},
pages = {18--29},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-10841-9\_4},
doi = {10.1007/978-3-642-10841-9\_4},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wine/HoeferMRT09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0904-1113,
author = {David Arthur and
Bodo Manthey and
Heiko R{\"{o}}glin},
title = {k-Means has Polynomial Smoothed Complexity},
journal = {CoRR},
volume = {abs/0904.1113},
year = {2009},
url = {http://arxiv.org/abs/0904.1113},
eprinttype = {arXiv},
eprint = {0904.1113},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0904-1113.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 = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/im/AckermannGMRV08.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 = {Sat, 30 Sep 2023 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}
}
@article{DBLP:journals/corr/abs-0804-4524,
author = {Patrick Briest and
Paul W. Goldberg and
Heiko R{\"{o}}glin},
title = {Approximate Equilibria in Games with Few Players},
journal = {CoRR},
volume = {abs/0804.4524},
year = {2008},
url = {http://arxiv.org/abs/0804.4524},
eprinttype = {arXiv},
eprint = {0804.4524},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0804-4524.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0805-1130,
author = {Heiner Ackermann and
Heiko R{\"{o}}glin},
title = {On the Convergence Time of the Best Response Dynamics in Player-specific
Congestion Games},
journal = {CoRR},
volume = {abs/0805.1130},
year = {2008},
url = {http://arxiv.org/abs/0805.1130},
eprinttype = {arXiv},
eprint = {0805.1130},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0805-1130.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0809-1715,
author = {Bodo Manthey and
Heiko R{\"{o}}glin},
title = {Improved Smoothed Analysis of the k-Means Method},
journal = {CoRR},
volume = {abs/0809.1715},
year = {2008},
url = {http://arxiv.org/abs/0809.1715},
eprinttype = {arXiv},
eprint = {0809.1715},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0809-1715.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/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/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/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 = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wine/AckermannGMRV07.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/wea/EnglertRW06,
author = {Matthias Englert and
Heiko R{\"{o}}glin and
Matthias Westermann},
editor = {Carme {\`{A}}lvarez and
Maria J. Serna},
title = {Evaluation of Online Strategies for Reordering Buffers},
booktitle = {Experimental Algorithms, 5th International Workshop, {WEA} 2006, Cala
Galdana, Menorca, Spain, May 24-27, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4007},
pages = {183--194},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11764298\_17},
doi = {10.1007/11764298\_17},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wea/EnglertRW06.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/ppsn/BriestBDEGHJLPRSSTW04,
author = {Patrick Briest and
Dimo Brockhoff and
Bastian Degener and
Matthias Englert and
Christian Gunia and
Oliver Heering and
Thomas Jansen and
Michael Leifhelm and
Kai Plociennik and
Heiko R{\"{o}}glin and
Andrea Schweer and
Dirk Sudholt and
Stefan Tannenbaum and
Ingo Wegener},
editor = {Xin Yao and
Edmund K. Burke and
Jos{\'{e}} Antonio Lozano and
Jim Smith and
Juan Juli{\'{a}}n Merelo Guerv{\'{o}}s and
John A. Bullinaria and
Jonathan E. Rowe and
Peter Ti{\~{n}}o and
Ata Kab{\'{a}}n and
Hans{-}Paul Schwefel},
title = {Experimental Supplements to the Theoretical Analysis of EAs on Problems
from Combinatorial Optimization},
booktitle = {Parallel Problem Solving from Nature - {PPSN} VIII, 8th International
Conference, Birmingham, UK, September 18-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3242},
pages = {21--30},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30217-9\_3},
doi = {10.1007/978-3-540-30217-9\_3},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ppsn/BriestBDEGHJLPRSSTW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ppsn/BriestBDEGHJLPRSSTW04a,
author = {Patrick Briest and
Dimo Brockhoff and
Bastian Degener and
Matthias Englert and
Christian Gunia and
Oliver Heering and
Thomas Jansen and
Michael Leifhelm and
Kai Plociennik and
Heiko R{\"{o}}glin and
Andrea Schweer and
Dirk Sudholt and
Stefan Tannenbaum and
Ingo Wegener},
editor = {Xin Yao and
Edmund K. Burke and
Jos{\'{e}} Antonio Lozano and
Jim Smith and
Juan Juli{\'{a}}n Merelo Guerv{\'{o}}s and
John A. Bullinaria and
Jonathan E. Rowe and
Peter Ti{\~{n}}o and
Ata Kab{\'{a}}n and
Hans{-}Paul Schwefel},
title = {The Ising Model: Simple Evolutionary Algorithms as Adaptation Schemes},
booktitle = {Parallel Problem Solving from Nature - {PPSN} VIII, 8th International
Conference, Birmingham, UK, September 18-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3242},
pages = {31--40},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30217-9\_4},
doi = {10.1007/978-3-540-30217-9\_4},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ppsn/BriestBDEGHJLPRSSTW04a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-25 05:59 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:
