Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Bernd Gärtner
@article{DBLP:journals/corr/abs-2402-12371,
author = {Bernd G{\"{a}}rtner and
Fatime Rasiti and
Patrick Schnider},
title = {Computing Enclosing Depth},
journal = {CoRR},
volume = {abs/2402.12371},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2402.12371},
doi = {10.48550/ARXIV.2402.12371},
eprinttype = {arXiv},
eprint = {2402.12371},
timestamp = {Thu, 21 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2402-12371.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2302-14125,
author = {Bernd G{\"{a}}rtner and
Manuel Wettstein},
title = {A Note on the Faces of the Dual Koch Arrangement},
journal = {CoRR},
volume = {abs/2302.14125},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2302.14125},
doi = {10.48550/ARXIV.2302.14125},
eprinttype = {arXiv},
eprint = {2302.14125},
timestamp = {Thu, 02 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2302-14125.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2310-01147,
author = {Bernd G{\"{a}}rtner and
Vishwas Kalani and
Meghana M. Reddy and
Wouter Meulemans and
Bettina Speckmann and
Milos Stojakovic},
title = {Optimizing Symbol Visibility through Displacement},
journal = {CoRR},
volume = {abs/2310.01147},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2310.01147},
doi = {10.48550/ARXIV.2310.01147},
eprinttype = {arXiv},
eprint = {2310.01147},
timestamp = {Wed, 18 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2310-01147.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GartnerZ21,
author = {Bernd G{\"{a}}rtner and
Ahad N. Zehmakan},
title = {Majority rule cellular automata},
journal = {Theor. Comput. Sci.},
volume = {889},
pages = {41--59},
year = {2021},
url = {https://doi.org/10.1016/j.tcs.2021.07.035},
doi = {10.1016/J.TCS.2021.07.035},
timestamp = {Fri, 08 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/GartnerZ21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GartnerHH21,
author = {Bernd G{\"{a}}rtner and
Sebastian Haslebacher and
Hung P. Hoang},
editor = {Nikhil Bansal and
Emanuela Merelli and
James Worrell},
title = {A Subexponential Algorithm for {ARRIVAL}},
booktitle = {48th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2021, July 12-16, 2021, Glasgow, Scotland (Virtual Conference)},
series = {LIPIcs},
volume = {198},
pages = {69:1--69:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2021.69},
doi = {10.4230/LIPICS.ICALP.2021.69},
timestamp = {Wed, 29 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icalp/GartnerHH21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-06427,
author = {Bernd G{\"{a}}rtner and
Sebastian Haslebacher and
Hung P. Hoang},
title = {A Subexponential Algorithm for {ARRIVAL}},
journal = {CoRR},
volume = {abs/2102.06427},
year = {2021},
url = {https://arxiv.org/abs/2102.06427},
eprinttype = {arXiv},
eprint = {2102.06427},
timestamp = {Wed, 29 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2102-06427.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2109-03666,
author = {Simon Weber and
Bernd G{\"{a}}rtner},
title = {A Characterization of the Realizable Matou{\v{s}}ek Unique Sink Orientations},
journal = {CoRR},
volume = {abs/2109.03666},
year = {2021},
url = {https://arxiv.org/abs/2109.03666},
eprinttype = {arXiv},
eprint = {2109.03666},
timestamp = {Wed, 10 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2109-03666.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/ClarksonGLS20,
author = {Kenneth L. Clarkson and
Bernd G{\"{a}}rtner and
Johannes Lengler and
May Szedl{\'{a}}k},
title = {Random Sampling with Removal},
journal = {Discret. Comput. Geom.},
volume = {64},
number = {3},
pages = {700--733},
year = {2020},
url = {https://doi.org/10.1007/s00454-020-00193-0},
doi = {10.1007/S00454-020-00193-0},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcg/ClarksonGLS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2008-08992,
author = {Yuan Gao and
Bernd G{\"{a}}rtner and
Jourdain B. Lamperski},
title = {A New Combinatorial Property of Geometric Unique Sink Orientations},
journal = {CoRR},
volume = {abs/2008.08992},
year = {2020},
url = {https://arxiv.org/abs/2008.08992},
eprinttype = {arXiv},
eprint = {2008.08992},
timestamp = {Fri, 23 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2008-08992.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/FulekGKV019,
author = {Radoslav Fulek and
Bernd G{\"{a}}rtner and
Andrey Kupavskii and
Pavel Valtr and
Uli Wagner},
editor = {Gill Barequet and
Yusu Wang},
title = {The Crossing Tverberg Theorem},
booktitle = {35th International Symposium on Computational Geometry, SoCG 2019,
June 18-21, 2019, Portland, Oregon, {USA}},
series = {LIPIcs},
volume = {129},
pages = {38:1--38:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2019.38},
doi = {10.4230/LIPICS.SOCG.2019.38},
timestamp = {Mon, 02 Jan 2023 09:02:13 +0100},
biburl = {https://dblp.org/rec/conf/compgeom/FulekGKV019.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1904-13309,
author = {Bernd G{\"{a}}rtner and
Ahad N. Zehmakan},
title = {Phase Transition in Democratic Opinion Dynamics},
journal = {CoRR},
volume = {abs/1904.13309},
year = {2019},
url = {http://arxiv.org/abs/1904.13309},
eprinttype = {arXiv},
eprint = {1904.13309},
timestamp = {Thu, 02 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1904-13309.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/anor/FukudaGS18,
author = {Komei Fukuda and
Bernd G{\"{a}}rtner and
May Szedl{\'{a}}k},
title = {Combinatorial redundancy detection},
journal = {Ann. Oper. Res.},
volume = {265},
number = {1},
pages = {47--65},
year = {2018},
url = {https://doi.org/10.1007/s10479-016-2385-z},
doi = {10.1007/S10479-016-2385-Z},
timestamp = {Thu, 13 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/anor/FukudaGS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ficn/CohnSGC18,
author = {Brian A. Cohn and
May Szedl{\'{a}}k and
Bernd G{\"{a}}rtner and
Francisco J. Valero Cuevas},
title = {Feasibility Theory Reconciles and Informs Alternative Approaches to
Neuromuscular Control},
journal = {Frontiers Comput. Neurosci.},
volume = {12},
pages = {62},
year = {2018},
url = {https://doi.org/10.3389/fncom.2018.00062},
doi = {10.3389/FNCOM.2018.00062},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ficn/CohnSGC18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GartnerHH0MS18,
author = {Bernd G{\"{a}}rtner and
Thomas Dueholm Hansen and
Pavel Hub{\'{a}}cek and
Karel Kr{\'{a}}l and
Hagar Mosaad and
Veronika Sl{\'{i}}vov{\'{a}}},
editor = {Ioannis Chatzigiannakis and
Christos Kaklamanis and
D{\'{a}}niel Marx and
Donald Sannella},
title = {{ARRIVAL:} Next Stop in {CLS}},
booktitle = {45th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2018, July 9-13, 2018, Prague, Czech Republic},
series = {LIPIcs},
volume = {107},
pages = {60:1--60:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2018.60},
doi = {10.4230/LIPICS.ICALP.2018.60},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/icalp/GartnerHH0MS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/GartnerZ18,
author = {Bernd G{\"{a}}rtner and
Ahad N. Zehmakan},
editor = {Michael A. Bender and
Martin Farach{-}Colton and
Miguel A. Mosteiro},
title = {Majority Model on Random Regular Graphs},
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 = {572--583},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-77404-6\_42},
doi = {10.1007/978-3-319-77404-6\_42},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/latin/GartnerZ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1802-07702,
author = {Bernd G{\"{a}}rtner and
Thomas Dueholm Hansen and
Pavel Hub{\'{a}}cek and
Karel Kr{\'{a}}l and
Hagar Mosaad and
Veronika Sl{\'{i}}vov{\'{a}}},
title = {{ARRIVAL:} Next Stop in {CLS}},
journal = {CoRR},
volume = {abs/1802.07702},
year = {2018},
url = {http://arxiv.org/abs/1802.07702},
eprinttype = {arXiv},
eprint = {1802.07702},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1802-07702.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1812-04911,
author = {Radoslav Fulek and
Bernd G{\"{a}}rtner and
Andrey Kupavskii and
Pavel Valtr and
Uli Wagner},
title = {The Crossing Tverberg Theorem},
journal = {CoRR},
volume = {abs/1812.04911},
year = {2018},
url = {http://arxiv.org/abs/1812.04911},
eprinttype = {arXiv},
eprint = {1812.04911},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1812-04911.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/GartnerZ17,
author = {Bernd G{\"{a}}rtner and
Ahad N. Zehmakan},
editor = {Frank Drewes and
Carlos Mart{\'{\i}}n{-}Vide and
Bianca Truthe},
title = {Color War: Cellular Automata with Majority-Rule},
booktitle = {Language and Automata Theory and Applications - 11th International
Conference, {LATA} 2017, Ume{\aa}, Sweden, March 6-9, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10168},
pages = {393--404},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-53733-7\_29},
doi = {10.1007/978-3-319-53733-7\_29},
timestamp = {Mon, 16 Sep 2019 15:27:03 +0200},
biburl = {https://dblp.org/rec/conf/lata/GartnerZ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BosshardG17,
author = {Vitor Bosshard and
Bernd G{\"{a}}rtner},
title = {Pseudo Unique Sink Orientations},
journal = {CoRR},
volume = {abs/1704.08481},
year = {2017},
url = {http://arxiv.org/abs/1704.08481},
eprinttype = {arXiv},
eprint = {1704.08481},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BosshardG17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1711-07423,
author = {Bernd G{\"{a}}rtner and
Ahad N. Zehmakan},
title = {Majority Model on Random Regular Graphs},
journal = {CoRR},
volume = {abs/1711.07423},
year = {2017},
url = {http://arxiv.org/abs/1711.07423},
eprinttype = {arXiv},
eprint = {1711.07423},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1711-07423.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1711-10920,
author = {Bernd G{\"{a}}rtner and
Ahad N. Zehmakan},
title = {(Biased) Majority Rule Cellular Automata},
journal = {CoRR},
volume = {abs/1711.10920},
year = {2017},
url = {http://arxiv.org/abs/1711.10920},
eprinttype = {arXiv},
eprint = {1711.10920},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1711-10920.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jsc/EmirisFG16,
author = {Ioannis Z. Emiris and
Vissarion Fisikopoulos and
Bernd G{\"{a}}rtner},
title = {Efficient edge-skeleton computation for polytopes defined by oracles},
journal = {J. Symb. Comput.},
volume = {73},
pages = {139--152},
year = {2016},
url = {https://doi.org/10.1016/j.jsc.2015.06.001},
doi = {10.1016/J.JSC.2015.06.001},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jsc/EmirisFG16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/StichMG16,
author = {Sebastian U. Stich and
Christian L. M{\"{u}}ller and
Bernd G{\"{a}}rtner},
title = {Variable metric random pursuit},
journal = {Math. Program.},
volume = {156},
number = {1-2},
pages = {549--579},
year = {2016},
url = {https://doi.org/10.1007/s10107-015-0908-z},
doi = {10.1007/S10107-015-0908-Z},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mp/StichMG16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/TyagiSG16,
author = {Hemant Tyagi and
Sebastian U. Stich and
Bernd G{\"{a}}rtner},
title = {On Two Continuum Armed Bandit Problems in High Dimensions},
journal = {Theory Comput. Syst.},
volume = {58},
number = {1},
pages = {191--222},
year = {2016},
url = {https://doi.org/10.1007/s00224-014-9570-8},
doi = {10.1007/S00224-014-9570-8},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/TyagiSG16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/TyagiKGK16,
author = {Hemant Tyagi and
Anastasios Kyrillidis and
Bernd G{\"{a}}rtner and
Andreas Krause},
editor = {Arthur Gretton and
Christian C. Robert},
title = {Learning Sparse Additive Models with Interactions in High Dimensions},
booktitle = {Proceedings of the 19th International Conference on Artificial Intelligence
and Statistics, {AISTATS} 2016, Cadiz, Spain, May 9-11, 2016},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {51},
pages = {111--120},
publisher = {JMLR.org},
year = {2016},
url = {http://proceedings.mlr.press/v51/tyagi16.html},
timestamp = {Wed, 29 May 2019 08:41:44 +0200},
biburl = {https://dblp.org/rec/conf/aistats/TyagiKGK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/GartnerT16,
author = {Bernd G{\"{a}}rtner and
Antonis Thomas},
editor = {Klaus Jansen and
Claire Mathieu and
Jos{\'{e}} D. P. Rolim and
Chris Umans},
title = {The Niceness of Unique Sink Orientations},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2016, September 7-9, 2016, Paris,
France},
series = {LIPIcs},
volume = {60},
pages = {30:1--30:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2016.30},
doi = {10.4230/LIPICS.APPROX-RANDOM.2016.30},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/GartnerT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/GartnerLS16,
author = {Bernd G{\"{a}}rtner and
Johannes Lengler and
May Szedl{\'{a}}k},
editor = {S{\'{a}}ndor P. Fekete and
Anna Lubiw},
title = {Random Sampling with Removal},
booktitle = {32nd International Symposium on Computational Geometry, SoCG 2016,
June 14-18, 2016, Boston, MA, {USA}},
series = {LIPIcs},
volume = {51},
pages = {40:1--40:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2016.40},
doi = {10.4230/LIPICS.SOCG.2016.40},
timestamp = {Wed, 16 Jun 2021 12:03:34 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/GartnerLS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/TyagiKGK16,
author = {Hemant Tyagi and
Anastasios Kyrillidis and
Bernd G{\"{a}}rtner and
Andreas Krause},
title = {Learning Sparse Additive Models with Interactions in High Dimensions},
journal = {CoRR},
volume = {abs/1604.05307},
year = {2016},
url = {http://arxiv.org/abs/1604.05307},
eprinttype = {arXiv},
eprint = {1604.05307},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/TyagiKGK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/TyagiKGK16a,
author = {Hemant Tyagi and
Anastasios Kyrillidis and
Bernd G{\"{a}}rtner and
Andreas Krause},
title = {Algorithms for Learning Sparse Additive Models with Interactions in
High Dimensions},
journal = {CoRR},
volume = {abs/1605.00609},
year = {2016},
url = {http://arxiv.org/abs/1605.00609},
eprinttype = {arXiv},
eprint = {1605.00609},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/TyagiKGK16a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DohrauGKMW16,
author = {J{\'{e}}r{\^{o}}me Dohrau and
Bernd G{\"{a}}rtner and
Manuel Kohler and
Jir{\'{\i}} Matousek and
Emo Welzl},
title = {A zero-player graph game in {NP} {\textdollar}{\textbackslash}cap{\textdollar}
coNP},
journal = {CoRR},
volume = {abs/1605.03546},
year = {2016},
url = {http://arxiv.org/abs/1605.03546},
eprinttype = {arXiv},
eprint = {1605.03546},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/DohrauGKMW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GartnerT16,
author = {Bernd G{\"{a}}rtner and
Antonis Thomas},
title = {The Niceness of Unique Sink Orientations},
journal = {CoRR},
volume = {abs/1606.07709},
year = {2016},
url = {http://arxiv.org/abs/1606.07709},
eprinttype = {arXiv},
eprint = {1606.07709},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GartnerT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/RajOGSJ16,
author = {Anant Raj and
Jakob Olbrich and
Bernd G{\"{a}}rtner and
Bernhard Sch{\"{o}}lkopf and
Martin Jaggi},
title = {Screening Rules for Convex Problems},
journal = {CoRR},
volume = {abs/1609.07478},
year = {2016},
url = {http://arxiv.org/abs/1609.07478},
eprinttype = {arXiv},
eprint = {1609.07478},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/RajOGSJ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/Gartner15,
author = {Bernd G{\"{a}}rtner},
title = {Sampling with removal in LP-type problems},
journal = {J. Comput. Geom.},
volume = {6},
number = {2},
pages = {93--112},
year = {2015},
url = {https://doi.org/10.20382/jocg.v6i2a6},
doi = {10.20382/JOCG.V6I2A6},
timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jocg/Gartner15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/FukudaGS15,
author = {Komei Fukuda and
Bernd G{\"{a}}rtner and
May Szedl{\'{a}}k},
editor = {Lars Arge and
J{\'{a}}nos Pach},
title = {Combinatorial Redundancy Detection},
booktitle = {31st International Symposium on Computational Geometry, SoCG 2015,
June 22-25, 2015, Eindhoven, The Netherlands},
series = {LIPIcs},
volume = {34},
pages = {315--328},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2015},
url = {https://doi.org/10.4230/LIPIcs.SOCG.2015.315},
doi = {10.4230/LIPICS.SOCG.2015.315},
timestamp = {Wed, 16 Jun 2021 12:03:14 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/FukudaGS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/GartnerT15,
author = {Bernd G{\"{a}}rtner and
Antonis Thomas},
editor = {Ernst W. Mayr and
Nicolas Ollinger},
title = {The Complexity of Recognizing Unique Sink Orientations},
booktitle = {32nd International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2015, March 4-7, 2015, Garching, Germany},
series = {LIPIcs},
volume = {30},
pages = {341--353},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2015},
url = {https://doi.org/10.4230/LIPIcs.STACS.2015.341},
doi = {10.4230/LIPICS.STACS.2015.341},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/stacs/GartnerT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GartnerLS15,
author = {Bernd G{\"{a}}rtner and
Johannes Lengler and
May Szedl{\'{a}}k},
title = {Random Sampling with Removal},
journal = {CoRR},
volume = {abs/1512.04226},
year = {2015},
url = {http://arxiv.org/abs/1512.04226},
eprinttype = {arXiv},
eprint = {1512.04226},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GartnerLS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/FoniokGKS14,
author = {Jan Foniok and
Bernd G{\"{a}}rtner and
Lorenz Klaus and
Markus Sprecher},
title = {Counting unique-sink orientations},
journal = {Discret. Appl. Math.},
volume = {163},
pages = {155--164},
year = {2014},
url = {https://doi.org/10.1016/j.dam.2013.07.017},
doi = {10.1016/J.DAM.2013.07.017},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/FoniokGKS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Gartner14,
author = {Bernd G{\"{a}}rtner},
editor = {Siu{-}Wing Cheng and
Olivier Devillers},
title = {Sampling with Removal in LP-type Problems},
booktitle = {30th Annual Symposium on Computational Geometry, SoCG'14, Kyoto, Japan,
June 08 - 11, 2014},
pages = {511},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2582112.2582121},
doi = {10.1145/2582112.2582121},
timestamp = {Mon, 14 Jun 2021 16:39:30 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/Gartner14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/TyagiGK14,
author = {Hemant Tyagi and
Bernd G{\"{a}}rtner and
Andreas Krause},
editor = {Zoubin Ghahramani and
Max Welling and
Corinna Cortes and
Neil D. Lawrence and
Kilian Q. Weinberger},
title = {Efficient Sampling for Learning Sparse Additive Models in High Dimensions},
booktitle = {Advances in Neural Information Processing Systems 27: Annual Conference
on Neural Information Processing Systems 2014, December 8-13 2014,
Montreal, Quebec, Canada},
pages = {514--522},
year = {2014},
url = {https://proceedings.neurips.cc/paper/2014/hash/40008b9a5380fcacce3976bf7c08af5b-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/TyagiGK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FukudaGS14,
author = {Komei Fukuda and
Bernd G{\"{a}}rtner and
May Szedl{\'{a}}k},
title = {Combinatorial Redundancy Detection},
journal = {CoRR},
volume = {abs/1412.1241},
year = {2014},
url = {http://arxiv.org/abs/1412.1241},
eprinttype = {arXiv},
eprint = {1412.1241},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/FukudaGS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/EmirisFG14,
author = {Ioannis Z. Emiris and
Vissarion Fisikopoulos and
Bernd G{\"{a}}rtner},
title = {Efficient edge-skeleton computation for polytopes defined by oracles},
journal = {CoRR},
volume = {abs/1412.3987},
year = {2014},
url = {http://arxiv.org/abs/1412.3987},
eprinttype = {arXiv},
eprint = {1412.3987},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/EmirisFG14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamjo/StichMG13,
author = {Sebastian U. Stich and
Christian L. M{\"{u}}ller and
Bernd G{\"{a}}rtner},
title = {Optimization of Convex Functions with Random Pursuit},
journal = {{SIAM} J. Optim.},
volume = {23},
number = {2},
pages = {1284--1309},
year = {2013},
url = {https://doi.org/10.1137/110853613},
doi = {10.1137/110853613},
timestamp = {Mon, 08 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamjo/StichMG13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/AmbuhlGS13,
author = {Christoph Amb{\"{u}}hl and
Bernd G{\"{a}}rtner and
Bernhard von Stengel},
title = {Optimal lower bounds for projective list update algorithms},
journal = {{ACM} Trans. Algorithms},
volume = {9},
number = {4},
pages = {31:1--31:18},
year = {2013},
url = {https://doi.org/10.1145/2500120},
doi = {10.1145/2500120},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/AmbuhlGS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/TyagiG13,
author = {Hemant Tyagi and
Bernd G{\"{a}}rtner},
editor = {Christos Kaklamanis and
Kirk Pruhs},
title = {Continuum Armed Bandit Problem of Few Variables in High Dimensions},
booktitle = {Approximation and Online Algorithms - 11th International Workshop,
{WAOA} 2013, Sophia Antipolis, France, September 5-6, 2013, Revised
Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {8447},
pages = {108--119},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-319-08001-7\_10},
doi = {10.1007/978-3-319-08001-7\_10},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/waoa/TyagiG13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1304-5793,
author = {Hemant Tyagi and
Bernd G{\"{a}}rtner},
title = {Continuum armed bandit problem of few variables in high dimensions},
journal = {CoRR},
volume = {abs/1304.5793},
year = {2013},
url = {http://arxiv.org/abs/1304.5793},
eprinttype = {arXiv},
eprint = {1304.5793},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1304-5793.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GartnerHOT13,
author = {Bernd G{\"{a}}rtner and
Christian Helbling and
Yoshiki Ota and
Takeru Takahashi},
title = {Large Shadows from Sparse Inequalities},
journal = {CoRR},
volume = {abs/1308.2495},
year = {2013},
url = {http://arxiv.org/abs/1308.2495},
eprinttype = {arXiv},
eprint = {1308.2495},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GartnerHOT13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/TyagiSG13,
author = {Hemant Tyagi and
Sebastian U. Stich and
Bernd G{\"{a}}rtner},
title = {Stochastic continuum armed bandit problem of few linear parameters
in high dimensions},
journal = {CoRR},
volume = {abs/1312.0232},
year = {2013},
url = {http://arxiv.org/abs/1312.0232},
eprinttype = {arXiv},
eprint = {1312.0232},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/TyagiSG13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/GartnerJM12,
author = {Bernd G{\"{a}}rtner and
Martin Jaggi and
Cl{\'{e}}ment Maria},
title = {An Exponential Lower Bound on the Complexity of Regularization Paths},
journal = {J. Comput. Geom.},
volume = {3},
number = {1},
pages = {168--195},
year = {2012},
url = {https://doi.org/10.20382/jocg.v3i1a9},
doi = {10.20382/JOCG.V3I1A9},
timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jocg/GartnerJM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/orl/GartnerS12,
author = {Bernd G{\"{a}}rtner and
Markus Sprecher},
title = {A polynomial-time algorithm for the tridiagonal and Hessenberg P-matrix
linear complementarity problem},
journal = {Oper. Res. Lett.},
volume = {40},
number = {6},
pages = {484--486},
year = {2012},
url = {https://doi.org/10.1016/j.orl.2012.08.013},
doi = {10.1016/J.ORL.2012.08.013},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/orl/GartnerS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/BriseG11,
author = {Yves Brise and
Bernd G{\"{a}}rtner},
title = {Clarkson's algorithm for violator spaces},
journal = {Comput. Geom.},
volume = {44},
number = {2},
pages = {70--81},
year = {2011},
url = {https://doi.org/10.1016/j.comgeo.2010.09.003},
doi = {10.1016/J.COMGEO.2010.09.003},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/BriseG11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1111-0194,
author = {Sebastian U. Stich and
Christian L. M{\"{u}}ller and
Bernd G{\"{a}}rtner},
title = {Optimization of Convex Functions with Random Pursuit},
journal = {CoRR},
volume = {abs/1111.0194},
year = {2011},
url = {http://arxiv.org/abs/1111.0194},
eprinttype = {arXiv},
eprint = {1111.0194},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1111-0194.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1112-0217,
author = {Bernd G{\"{a}}rtner and
Markus Sprecher},
title = {A Polynomial-Time Algorithm for the Tridiagonal and Hessenberg P-Matrix
Linear Complementarity Problem},
journal = {CoRR},
volume = {abs/1112.0217},
year = {2011},
url = {http://arxiv.org/abs/1112.0217},
eprinttype = {arXiv},
eprint = {1112.0217},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1112-0217.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1002-2440,
author = {Christoph Amb{\"{u}}hl and
Bernd G{\"{a}}rtner and
Bernhard von Stengel},
title = {Optimal Projective Algorithms for the List Update Problem},
journal = {CoRR},
volume = {abs/1002.2440},
year = {2010},
url = {http://arxiv.org/abs/1002.2440},
eprinttype = {arXiv},
eprint = {1002.2440},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1002-2440.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1012-1573,
author = {Jan Foniok and
Bernd G{\"{a}}rtner and
Lorenz Klaus and
Markus Sprecher},
title = {Counting Unique-Sink Orientations},
journal = {CoRR},
volume = {abs/1012.1573},
year = {2010},
url = {http://arxiv.org/abs/1012.1573},
eprinttype = {arXiv},
eprint = {1012.1573},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1012-1573.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/FoniokFGL09,
author = {Jan Foniok and
Komei Fukuda and
Bernd G{\"{a}}rtner and
Hans{-}Jakob L{\"{u}}thi},
title = {Pivoting in Linear Complementarity: Two Polynomial-Time Cases},
journal = {Discret. Comput. Geom.},
volume = {42},
number = {2},
pages = {187--205},
year = {2009},
url = {https://doi.org/10.1007/s00454-009-9182-2},
doi = {10.1007/S00454-009-9182-2},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/FoniokFGL09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/GalkovskyGR09,
author = {Taras Galkovsky and
Bernd G{\"{a}}rtner and
Bogdan Rublev},
editor = {Irene Finocchi and
John Hershberger},
title = {The Domination Heuristic for LP-type Problems},
booktitle = {Proceedings of the Eleventh Workshop on Algorithm Engineering and
Experiments, {ALENEX} 2009, New York, New York, USA, January 3, 2009},
pages = {74--84},
publisher = {{SIAM}},
year = {2009},
url = {https://doi.org/10.1137/1.9781611972894.8},
doi = {10.1137/1.9781611972894.8},
timestamp = {Wed, 03 Jan 2018 16:51:51 +0100},
biburl = {https://dblp.org/rec/conf/alenex/GalkovskyGR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/BriseG09,
author = {Yves Brise and
Bernd G{\"{a}}rtner},
title = {Clarkson's Algorithm for Violator Spaces},
booktitle = {Proceedings of the 21st Annual Canadian Conference on Computational
Geometry, Vancouver, British Columbia, Canada, August 17-19, 2009},
pages = {9--12},
year = {2009},
url = {http://cccg.ca/proceedings/2009/cccg09\_03.pdf},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/BriseG09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/GartnerJ09,
author = {Bernd G{\"{a}}rtner and
Martin Jaggi},
editor = {John Hershberger and
Efi Fogel},
title = {Coresets for polytope distance},
booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry,
Aarhus, Denmark, June 8-10, 2009},
pages = {33--42},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1542362.1542370},
doi = {10.1145/1542362.1542370},
timestamp = {Mon, 14 Jun 2021 16:24:56 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/GartnerJ09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0903-4817,
author = {Bernd G{\"{a}}rtner and
Joachim Giesen and
Martin Jaggi},
title = {An Exponential Lower Bound on the Complexity of Regularization Paths},
journal = {CoRR},
volume = {abs/0903.4817},
year = {2009},
url = {http://arxiv.org/abs/0903.4817},
eprinttype = {arXiv},
eprint = {0903.4817},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0903-4817.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0903-4856,
author = {Bernd G{\"{a}}rtner and
Joachim Giesen and
Martin Jaggi and
Torsten Welsch},
title = {A Combinatorial Algorithm to Compute Regularization Paths},
journal = {CoRR},
volume = {abs/0903.4856},
year = {2009},
url = {http://arxiv.org/abs/0903.4856},
eprinttype = {arXiv},
eprint = {0903.4856},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0903-4856.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0906-4706,
author = {Yves Brise and
Bernd G{\"{a}}rtner},
title = {Clarksons Algorithm for Violator Spaces},
journal = {CoRR},
volume = {abs/0906.4706},
year = {2009},
url = {http://arxiv.org/abs/0906.4706},
eprinttype = {arXiv},
eprint = {0906.4706},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0906-4706.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/GartnerMR08,
author = {Bernd G{\"{a}}rtner and
Walter D. Morris Jr. and
Leo R{\"{u}}st},
title = {Unique Sink Orientations of Grids},
journal = {Algorithmica},
volume = {51},
number = {2},
pages = {200--235},
year = {2008},
url = {https://doi.org/10.1007/s00453-007-9090-x},
doi = {10.1007/S00453-007-9090-X},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/GartnerMR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/GartnerMRS08,
author = {Bernd G{\"{a}}rtner and
Jir{\'{\i}} Matousek and
Leo R{\"{u}}st and
Petr Skovron},
title = {Violator spaces: Structure and algorithms},
journal = {Discret. Appl. Math.},
volume = {156},
number = {11},
pages = {2124--2141},
year = {2008},
url = {https://doi.org/10.1016/j.dam.2007.08.048},
doi = {10.1016/J.DAM.2007.08.048},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/GartnerMRS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0807-2178,
author = {Bernd G{\"{a}}rtner},
title = {Ranking Unit Squares with Few Visibilities},
journal = {CoRR},
volume = {abs/0807.2178},
year = {2008},
url = {http://arxiv.org/abs/0807.2178},
eprinttype = {arXiv},
eprint = {0807.2178},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0807-2178.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/daglib/0016926,
author = {Bernd G{\"{a}}rtner and
Jir{\'{\i}} Matousek},
title = {Understanding and using linear programming},
series = {Universitext},
publisher = {Springer},
year = {2007},
isbn = {978-3-540-30697-9},
timestamp = {Tue, 09 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/books/daglib/0016926.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/GartnerV07,
author = {Bernd G{\"{a}}rtner and
Remco C. Veltkamp},
title = {A decade of {CGAL}},
journal = {Comput. Geom.},
volume = {38},
number = {1-2},
pages = {1--3},
year = {2007},
url = {https://doi.org/10.1016/j.comgeo.2007.02.001},
doi = {10.1016/J.COMGEO.2007.02.001},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/GartnerV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/GartnerK07,
author = {Bernd G{\"{a}}rtner and
Volker Kaibel},
title = {Two New Bounds for the Random-Edge Simplex-Algorithm},
journal = {{SIAM} J. Discret. Math.},
volume = {21},
number = {1},
pages = {178--190},
year = {2007},
url = {https://doi.org/10.1137/05062370X},
doi = {10.1137/05062370X},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/GartnerK07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/GartnerMRS06,
author = {Bernd G{\"{a}}rtner and
Jir{\'{\i}} Matousek and
Leo R{\"{u}}st and
Petr Skovron},
editor = {Yossi Azar and
Thomas Erlebach},
title = {Violator Spaces: Structure and Algorithms},
booktitle = {Algorithms - {ESA} 2006, 14th Annual European Symposium, Zurich, Switzerland,
September 11-13, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4168},
pages = {387--398},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11841036\_36},
doi = {10.1007/11841036\_36},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/GartnerMRS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GartnerS06,
author = {Bernd G{\"{a}}rtner and
Ingo Schurr},
title = {Linear programming and unique sink orientations},
booktitle = {Proceedings of the Seventeenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2006, Miami, Florida, USA, January 22-26, 2006},
pages = {749--757},
publisher = {{ACM} Press},
year = {2006},
url = {http://dl.acm.org/citation.cfm?id=1109557.1109639},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/GartnerS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0606087,
author = {Bernd G{\"{a}}rtner and
Jir{\'{\i}} Matousek and
Leo R{\"{u}}st and
Petr Skovron},
title = {Violator Spaces: Structure and Algorithms},
journal = {CoRR},
volume = {abs/cs/0606087},
year = {2006},
url = {http://arxiv.org/abs/cs/0606087},
eprinttype = {arXiv},
eprint = {cs/0606087},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0606087.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/FelsnerGT05,
author = {Stefan Felsner and
Bernd G{\"{a}}rtner and
Falk Tschirschnitz},
title = {Grid Orientations, (d, d+2)-Polytopes, and Arrangements of Pseudolines},
journal = {Discret. Comput. Geom.},
volume = {34},
number = {3},
pages = {411--437},
year = {2005},
url = {https://doi.org/10.1007/s00454-005-1187-x},
doi = {10.1007/S00454-005-1187-X},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/FelsnerGT05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/GartnerR05,
author = {Bernd G{\"{a}}rtner and
Leo R{\"{u}}st},
editor = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {Simple Stochastic Games and P-Matrix Generalized Linear Complementarity
Problems},
booktitle = {Fundamentals of Computation Theory, 15th International Symposium,
{FCT} 2005, L{\"{u}}beck, Germany, August 17-20, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3623},
pages = {209--220},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11537311\_19},
doi = {10.1007/11537311\_19},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/fct/GartnerR05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/GartnerMR05,
author = {Bernd G{\"{a}}rtner and
Walter D. Morris Jr. and
Leo R{\"{u}}st},
editor = {Michael J{\"{u}}nger and
Volker Kaibel},
title = {Unique Sink Orientations of Grids},
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 = {210--224},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11496915\_16},
doi = {10.1007/11496915\_16},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/ipco/GartnerMR05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/FischerG04,
author = {Kaspar Fischer and
Bernd G{\"{a}}rtner},
title = {The smallest enclosing ball of balls: combinatorial structure and
algorithms},
journal = {Int. J. Comput. Geom. Appl.},
volume = {14},
number = {4-5},
pages = {341--378},
year = {2004},
url = {https://doi.org/10.1142/S0218195904001500},
doi = {10.1142/S0218195904001500},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/FischerG04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/FischerG03,
author = {Kaspar Fischer and
Bernd G{\"{a}}rtner},
editor = {Steven Fortune},
title = {The smallest enclosing ball of balls: combinatorial structure and
algorithms},
booktitle = {Proceedings of the 19th {ACM} Symposium on Computational Geometry,
San Diego, CA, USA, June 8-10, 2003},
pages = {292--301},
publisher = {{ACM}},
year = {2003},
url = {https://doi.org/10.1145/777792.777836},
doi = {10.1145/777792.777836},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/FischerG03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/FischerGK03,
author = {Kaspar Fischer and
Bernd G{\"{a}}rtner and
Martin Kutz},
editor = {Giuseppe Di Battista and
Uri Zwick},
title = {Fast Smallest-Enclosing-Ball Computation in High Dimensions},
booktitle = {Algorithms - {ESA} 2003, 11th Annual European Symposium, Budapest,
Hungary, September 16-19, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2832},
pages = {630--641},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-39658-1\_57},
doi = {10.1007/978-3-540-39658-1\_57},
timestamp = {Sun, 02 Jun 2019 21:14:37 +0200},
biburl = {https://dblp.org/rec/conf/esa/FischerGK03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/Gartner02,
author = {Bernd G{\"{a}}rtner},
title = {The Random-Facet simplex algorithm on combinatorial cubes},
journal = {Random Struct. Algorithms},
volume = {20},
number = {3},
pages = {353--381},
year = {2002},
url = {https://doi.org/10.1002/rsa.10034},
doi = {10.1002/RSA.10034},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/Gartner02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/DumitrescuGPW01,
author = {Adrian Dumitrescu and
Bernd G{\"{a}}rtner and
Samuele Pedroni and
Emo Welzl},
title = {Enumerating triangulation paths},
journal = {Comput. Geom.},
volume = {20},
number = {1-2},
pages = {3--12},
year = {2001},
url = {https://doi.org/10.1016/S0925-7721(01)00031-1},
doi = {10.1016/S0925-7721(01)00031-1},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/DumitrescuGPW01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/GartnerW01,
author = {Bernd G{\"{a}}rtner and
Emo Welzl},
title = {A Simple Sampling Lemma: Analysis and Applications in Geometric Optimization},
journal = {Discret. Comput. Geom.},
volume = {25},
number = {4},
pages = {569--590},
year = {2001},
url = {https://doi.org/10.1007/s00454-001-0006-2},
doi = {10.1007/S00454-001-0006-2},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/GartnerW01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AmbuhlGS01,
author = {Christoph Amb{\"{u}}hl and
Bernd G{\"{a}}rtner and
Bernhard von Stengel},
title = {A new lower bound for the list update problem in the partial cost
model},
journal = {Theor. Comput. Sci.},
volume = {268},
number = {1},
pages = {3--16},
year = {2001},
url = {https://doi.org/10.1016/S0304-3975(00)00257-7},
doi = {10.1016/S0304-3975(00)00257-7},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/AmbuhlGS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ac/GartnerW01,
author = {Bernd G{\"{a}}rtner and
Emo Welzl},
editor = {Helmut Alt},
title = {Explicit and Implicit Enforcing - Randomized Optimization},
booktitle = {Computational Discrete Mathematics, Advanced Lectures},
series = {Lecture Notes in Computer Science},
volume = {2122},
pages = {25--46},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-45506-X\_3},
doi = {10.1007/3-540-45506-X\_3},
timestamp = {Tue, 14 May 2019 10:00:49 +0200},
biburl = {https://dblp.org/rec/conf/ac/GartnerW01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/GartnerH01,
author = {Bernd G{\"{a}}rtner and
Thomas Herrmann},
title = {Computing the width of a point set in 3-space},
booktitle = {Proceedings of the 13th Canadian Conference on Computational Geometry,
University of Waterloo, Ontario, Canada, August 13-15, 2001},
pages = {101--103},
year = {2001},
url = {http://www.cccg.ca/proceedings/2001/herrmann-12144.ps.gz},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/GartnerH01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GartnerSTWV01,
author = {Bernd G{\"{a}}rtner and
J{\'{o}}zsef Solymosi and
Falk Tschirschnitz and
Emo Welzl and
Pavel Valtr},
editor = {Jeffrey Scott Vitter and
Paul G. Spirakis and
Mihalis Yannakakis},
title = {One line and n points},
booktitle = {Proceedings on 33rd Annual {ACM} Symposium on Theory of Computing,
July 6-8, 2001, Heraklion, Crete, Greece},
pages = {306--315},
publisher = {{ACM}},
year = {2001},
url = {https://doi.org/10.1145/380752.380814},
doi = {10.1145/380752.380814},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/GartnerSTWV01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/DumitrescuGPW00,
author = {Adrian Dumitrescu and
Bernd G{\"{a}}rtner and
Samuele Pedroni and
Emo Welzl},
title = {Enumerating Triangulation Paths},
booktitle = {Proceedings of the 12th Canadian Conference on Computational Geometry,
Fredericton, New Brunswick, Canada, August 16-19, 2000},
year = {2000},
url = {http://www.cccg.ca/proceedings/2000/10.ps.gz},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/DumitrescuGPW00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/GartnerW00,
author = {Bernd G{\"{a}}rtner and
Emo Welzl},
editor = {Siu{-}Wing Cheng and
Otfried Cheong and
Pankaj K. Agarwal and
Steven Fortune},
title = {Random sampling in geometric optimization: new insights and applications},
booktitle = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
Clear Water Bay, Hong Kong, China, June 12-14, 2000},
pages = {91--99},
publisher = {{ACM}},
year = {2000},
url = {https://doi.org/10.1145/336154.336186},
doi = {10.1145/336154.336186},
timestamp = {Mon, 14 Jun 2021 16:25:02 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/GartnerW00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/GartnerS00,
author = {Bernd G{\"{a}}rtner and
Sven Sch{\"{o}}nherr},
editor = {Siu{-}Wing Cheng and
Otfried Cheong and
Pankaj K. Agarwal and
Steven Fortune},
title = {An efficient, exact, and generic quadratic programming solver for
geometric optimization},
booktitle = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
Clear Water Bay, Hong Kong, China, June 12-14, 2000},
pages = {110--118},
publisher = {{ACM}},
year = {2000},
url = {https://doi.org/10.1145/336154.336191},
doi = {10.1145/336154.336191},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/GartnerS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Gartner00,
author = {Bernd G{\"{a}}rtner},
editor = {Siu{-}Wing Cheng and
Otfried Cheong and
Pankaj K. Agarwal and
Steven Fortune},
title = {Pitfalls in computing with pseudorandom determinants},
booktitle = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
Clear Water Bay, Hong Kong, China, June 12-14, 2000},
pages = {148--155},
publisher = {{ACM}},
year = {2000},
url = {https://doi.org/10.1145/336154.336195},
doi = {10.1145/336154.336195},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/Gartner00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AmbuhlCG00,
author = {Christoph Amb{\"{u}}hl and
Samarjit Chakraborty and
Bernd G{\"{a}}rtner},
editor = {Mike Paterson},
title = {Computing Largest Common Point Sets under Approximate Congruence},
booktitle = {Algorithms - {ESA} 2000, 8th Annual European Symposium, Saarbr{\"{u}}cken,
Germany, September 5-8, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1879},
pages = {52--63},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-45253-2\_6},
doi = {10.1007/3-540-45253-2\_6},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/AmbuhlCG00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/AmbuhlGS00,
author = {Christoph Amb{\"{u}}hl and
Bernd G{\"{a}}rtner and
Bernhard von Stengel},
editor = {Ugo Montanari and
Jos{\'{e}} D. P. Rolim and
Emo Welzl},
title = {Optimal Projective Algorithms for the List Update Problem},
booktitle = {Automata, Languages and Programming, 27th International Colloquium,
{ICALP} 2000, Geneva, Switzerland, July 9-15, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1853},
pages = {305--316},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-45022-X\_27},
doi = {10.1007/3-540-45022-X\_27},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/AmbuhlGS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/tcs/GartnerW00,
author = {Bernd G{\"{a}}rtner and
Emo Welzl},
editor = {David A. Wolfram},
title = {On a simple sampling lemma},
booktitle = {Computing: the Australasian Theory Symposium, {CATS} 2000, Canberra,
Australia, January 1-2, 2000},
series = {Electronic Notes in Theoretical Computer Science},
volume = {31},
pages = {160--169},
publisher = {Elsevier},
year = {2000},
url = {https://doi.org/10.1016/S1571-0661(05)80337-8},
doi = {10.1016/S1571-0661(05)80337-8},
timestamp = {Fri, 11 Nov 2022 16:02:13 +0100},
biburl = {https://dblp.org/rec/journals/tcs/GartnerW00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/Gartner99,
author = {Bernd G{\"{a}}rtner},
title = {Exact arithmetic at low cost - {A} case study in linear programming},
journal = {Comput. Geom.},
volume = {13},
number = {2},
pages = {121--139},
year = {1999},
url = {https://doi.org/10.1016/S0925-7721(99)00012-7},
doi = {10.1016/S0925-7721(99)00012-7},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/Gartner99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Gartner99,
author = {Bernd G{\"{a}}rtner},
editor = {Jaroslav Nesetril},
title = {Fast and Robust Smallest Enclosing Balls},
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 = {325--338},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-48481-7\_29},
doi = {10.1007/3-540-48481-7\_29},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/Gartner99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/GartnerHZ98,
author = {Bernd G{\"{a}}rtner and
Martin Henk and
G{\"{u}}nter M. Ziegler},
title = {Randomized Simplex Algorithms on Klee-Minty Cubes},
journal = {Comb.},
volume = {18},
number = {3},
pages = {349--372},
year = {1998},
url = {https://doi.org/10.1007/PL00009827},
doi = {10.1007/PL00009827},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/GartnerHZ98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/GartnerS98,
author = {Bernd G{\"{a}}rtner and
Sven Sch{\"{o}}nherr},
title = {Exact Primitives for Smallest Enclosing Ellipses},
journal = {Inf. Process. Lett.},
volume = {68},
number = {1},
pages = {33--38},
year = {1998},
url = {https://doi.org/10.1016/S0020-0190(98)00132-X},
doi = {10.1016/S0020-0190(98)00132-X},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/GartnerS98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/random/Gartner98,
author = {Bernd G{\"{a}}rtner},
editor = {Michael Luby and
Jos{\'{e}} D. P. Rolim and
Maria J. Serna},
title = {Combinatorial Linear Programming: Geometry Can Help},
booktitle = {Randomization and Approximation Techniques in Computer Science, Second
International Workshop, RANDOM'98, Barcelona, Spain, October 8-10,
1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1518},
pages = {82--96},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/3-540-49543-6\_8},
doi = {10.1007/3-540-49543-6\_8},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/random/Gartner98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Gartner98,
author = {Bernd G{\"{a}}rtner},
editor = {Howard J. Karloff},
title = {Exact Arithmetic at Low Cost - {A} Case Study in Linear Programming},
booktitle = {Proceedings of the Ninth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
25-27 January 1998, San Francisco, California, {USA}},
pages = {157--166},
publisher = {{ACM/SIAM}},
year = {1998},
url = {http://dl.acm.org/citation.cfm?id=314613.314695},
timestamp = {Thu, 05 Jul 2018 07:29:49 +0200},
biburl = {https://dblp.org/rec/conf/soda/Gartner98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/GartnerS97,
author = {Bernd G{\"{a}}rtner and
Sven Sch{\"{o}}nherr},
editor = {Jean{-}Daniel Boissonnat},
title = {Exact Primitives for Smallest Enclosing Ellipses},
booktitle = {Proceedings of the Thirteenth Annual Symposium on Computational Geometry,
Nice, France, June 4-6, 1997},
pages = {430--432},
publisher = {{ACM}},
year = {1997},
url = {https://doi.org/10.1145/262839.263066},
doi = {10.1145/262839.263066},
timestamp = {Mon, 14 Jun 2021 16:25:04 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/GartnerS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/GartnerW96,
author = {Bernd G{\"{a}}rtner and
Emo Welzl},
editor = {Claude Puech and
R{\"{u}}diger Reischuk},
title = {Linear Programming - Randomization and Abstract Frameworks},
booktitle = {{STACS} 96, 13th Annual Symposium on Theoretical Aspects of Computer
Science, Grenoble, France, February 22-24, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1046},
pages = {669--687},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-60922-9\_54},
doi = {10.1007/3-540-60922-9\_54},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/GartnerW96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jucs/AichholzerAAG95,
author = {Oswin Aichholzer and
Franz Aurenhammer and
David Alberts and
Bernd G{\"{a}}rtner},
title = {A Novel Type of Skeleton for Polygons},
journal = {J. Univers. Comput. Sci.},
volume = {1},
number = {12},
pages = {752--761},
year = {1995},
url = {https://doi.org/10.3217/jucs-001-12-0752},
doi = {10.3217/JUCS-001-12-0752},
timestamp = {Thu, 07 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jucs/AichholzerAAG95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Gartner95,
author = {Bernd G{\"{a}}rtner},
title = {A Subexponential Algorithm for Abstract Optimization Problems},
journal = {{SIAM} J. Comput.},
volume = {24},
number = {5},
pages = {1018--1035},
year = {1995},
url = {https://doi.org/10.1137/S0097539793250287},
doi = {10.1137/S0097539793250287},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/Gartner95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/GartnerW94,
author = {Bernd G{\"{a}}rtner and
Emo Welzl},
title = {Vapnik-Chervonenkis Dimension and (Pseudo-)Hyperplane Arrangements},
journal = {Discret. Comput. Geom.},
volume = {12},
pages = {399--432},
year = {1994},
url = {https://doi.org/10.1007/BF02574389},
doi = {10.1007/BF02574389},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/GartnerW94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/GartnerZ94,
author = {Bernd G{\"{a}}rtner and
G{\"{u}}nter M. Ziegler},
title = {Randomized Simplex Algorithms on Klee-Mintny Cubes},
booktitle = {35th Annual Symposium on Foundations of Computer Science, Santa Fe,
New Mexico, USA, 20-22 November 1994},
pages = {502--510},
publisher = {{IEEE} Computer Society},
year = {1994},
url = {https://doi.org/10.1109/SFCS.1994.365741},
doi = {10.1109/SFCS.1994.365741},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/GartnerZ94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Gartner92,
author = {Bernd G{\"{a}}rtner},
title = {A Subexponential Algorithm for Abstract Optimization Problems},
booktitle = {33rd Annual Symposium on Foundations of Computer Science, Pittsburgh,
Pennsylvania, USA, 24-27 October 1992},
pages = {464--472},
publisher = {{IEEE} Computer Society},
year = {1992},
url = {https://doi.org/10.1109/SFCS.1992.267805},
doi = {10.1109/SFCS.1992.267805},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Gartner92.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-03-22 22:01 CET 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:
