default search action
BibTeX records: Bernd Gärtner
@inproceedings{DBLP:conf/swat/GartnerKRMSS24, author = {Bernd G{\"{a}}rtner and Vishwas Kalani and Meghana M. Reddy and Wouter Meulemans and Bettina Speckmann and Milos Stojakovic}, editor = {Hans L. Bodlaender}, title = {Optimizing Symbol Visibility Through Displacement}, booktitle = {19th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT} 2024, June 12-14, 2024, Helsinki, Finland}, series = {LIPIcs}, volume = {294}, pages = {24:1--24:16}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2024}, url = {https://doi.org/10.4230/LIPIcs.SWAT.2024.24}, doi = {10.4230/LIPICS.SWAT.2024.24}, timestamp = {Wed, 21 Aug 2024 22:46:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/GartnerKRMSS24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@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 = {Sun, 04 Aug 2024 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, 21 Aug 2024 22:46:00 +0200}, 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 = {Tue, 07 May 2024 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 = {Wed, 21 Aug 2024 22:46:00 +0200}, 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 = {Sun, 04 Aug 2024 01:00:00 +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 = {Sun, 04 Aug 2024 01:00:00 +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 = {Tue, 07 May 2024 01:00:00 +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} }
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.