Stop the war!
Остановите войну!
for scientists:
default search action
Search dblp for Publications
export results for "toc:db/conf/esa/esa2018.bht:"
@inproceedings{DBLP:conf/esa/00010SY18, author = {Yixin Cao and Ashutosh Rai and R. B. Sandeep and Junjie Ye}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {A Polynomial Kernel for Diamond-Free Editing}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {10:1--10:13}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.10}, doi = {10.4230/LIPICS.ESA.2018.10}, timestamp = {Tue, 11 Feb 2020 15:52:14 +0100}, biburl = {https://dblp.org/rec/conf/esa/00010SY18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/0001SB18, author = {Yan Gu and Yihan Sun and Guy E. Blelloch}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {Algorithmic Building Blocks for Asymmetric Memories}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {44:1--44:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.44}, doi = {10.4230/LIPICS.ESA.2018.44}, timestamp = {Sun, 02 Oct 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/0001SB18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/AhmadianBSS18, author = {Sara Ahmadian and Umang Bhaskar and Laura Sanit{\`{a}} and Chaitanya Swamy}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {Algorithms for Inverse Optimization Problems}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {1:1--1:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.1}, doi = {10.4230/LIPICS.ESA.2018.1}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/AhmadianBSS18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/AmirLMS18, author = {Amihood Amir and Gad M. Landau and Shoshana Marcus and Dina Sokol}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {Two-Dimensional Maximal Repetitions}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {2:1--2:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.2}, doi = {10.4230/LIPICS.ESA.2018.2}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/AmirLMS18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/AryaFM18, author = {Sunil Arya and Guilherme Dias da Fonseca and David M. Mount}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {Approximate Convex Intersection Detection with Applications to Width and Minkowski Sums}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {3:1--3:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.3}, doi = {10.4230/LIPICS.ESA.2018.3}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/AryaFM18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/AugerJNP18, author = {Nicolas Auger and Vincent Jug{\'{e}} and Cyril Nicaud and Carine Pivoteau}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {On the Worst-Case Complexity of TimSort}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {4:1--4:13}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.4}, doi = {10.4230/LIPICS.ESA.2018.4}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/AugerJNP18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/BaloghBDEL18, author = {J{\'{a}}nos Balogh and J{\'{o}}zsef B{\'{e}}k{\'{e}}si and Gy{\"{o}}rgy D{\'{o}}sa and Leah Epstein and Asaf Levin}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {A New and Improved Algorithm for Online Bin Packing}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {5:1--5:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.5}, doi = {10.4230/LIPICS.ESA.2018.5}, timestamp = {Sun, 02 Oct 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/BaloghBDEL18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/BannachB18, author = {Max Bannach and Sebastian Berndt}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {Practical Access to Dynamic Programming on Tree Decompositions}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {6:1--6:13}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.6}, doi = {10.4230/LIPICS.ESA.2018.6}, timestamp = {Wed, 28 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/BannachB18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/BecchettiCMNPRT18, author = {Luca Becchetti and Andrea Clementi and Pasin Manurangsi and Emanuele Natale and Francesco Pasquale and Prasad Raghavendra and Luca Trevisan}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {Average Whenever You Meet: Opportunistic Protocols for Community Detection}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {7:1--7:13}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.7}, doi = {10.4230/LIPICS.ESA.2018.7}, timestamp = {Thu, 04 Apr 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/BecchettiCMNPRT18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/BeckerKS18, author = {Amariah Becker and Philip N. Klein and David Saulpic}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {Polynomial-Time Approximation Schemes for k-center, k-median, and Capacitated Vehicle Routing in Bounded Highway Dimension}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {8:1--8:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.8}, doi = {10.4230/LIPICS.ESA.2018.8}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/BeckerKS18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/BhaskarL18, author = {Umang Bhaskar and Phani Raj Lolakapuri}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {Equilibrium Computation in Atomic Splittable Routing Games}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {58:1--58:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.58}, doi = {10.4230/LIPICS.ESA.2018.58}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/BhaskarL18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/BoczkowskiKR18, author = {Lucas Boczkowski and Amos Korman and Yoav Rodeh}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {Searching a Tree with Permanently Noisy Advice}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {54:1--54:13}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.54}, doi = {10.4230/LIPICS.ESA.2018.54}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/BoczkowskiKR18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/BoissonnatPP18, author = {Jean{-}Daniel Boissonnat and Siddharth Pritam and Divyansh Pareek}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {Strong Collapse for Persistence}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {67:1--67:13}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.67}, doi = {10.4230/LIPICS.ESA.2018.67}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/BoissonnatPP18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/BonichonBCDHS18, author = {Nicolas Bonichon and Prosenjit Bose and Jean{-}Lou De Carufel and Vincent Despr{\'{e}} and Darryl Hill and Michiel H. M. Smid}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {Improved Routing on the Delaunay Triangulation}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {22:1--22:13}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.22}, doi = {10.4230/LIPICS.ESA.2018.22}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/BonichonBCDHS18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/BrandtPU18, author = {Sebastian Brandt and Seth Pettie and Jara Uitto}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {Fine-grained Lower Bounds on Cops and Robbers}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {9:1--9:12}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.9}, doi = {10.4230/LIPICS.ESA.2018.9}, timestamp = {Thu, 28 Feb 2019 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/esa/BrandtPU18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/CarstensH0PTW18, author = {Corrie Jacobien Carstens and Michael Hamann and Ulrich Meyer and Manuel Penschuck and Hung Tran and Dorothea Wagner}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {Parallel and I/O-efficient Randomisation of Massive Networks using Global Curveball Trades}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {11:1--11:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.11}, doi = {10.4230/LIPICS.ESA.2018.11}, timestamp = {Sat, 05 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/CarstensH0PTW18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/Chakraborty00S18, author = {Sankardeep Chakraborty and Anish Mukherjee and Venkatesh Raman and Srinivasa Rao Satti}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {A Framework for In-place Graph Algorithms}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {13:1--13:16}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.13}, doi = {10.4230/LIPICS.ESA.2018.13}, timestamp = {Fri, 27 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/esa/Chakraborty00S18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/ChakrabortyDKS18, author = {Diptarka Chakraborty and Debarati Das and Michal Kouck{\'{y}} and Nitin Saurabh}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {Space-Optimal Quasi-Gray Codes with Logarithmic Read Complexity}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {12:1--12:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.12}, doi = {10.4230/LIPICS.ESA.2018.12}, timestamp = {Wed, 07 Dec 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/esa/ChakrabortyDKS18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/ChalkLSW18, author = {Cameron T. Chalk and Austin Luchsinger and Robert T. Schweller and Tim Wylie}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {Self-Assembly of Any Shape with Constant Tile Types using High Temperature}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {14:1--14:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.14}, doi = {10.4230/LIPICS.ESA.2018.14}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/ChalkLSW18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/ChanJJ18, author = {T.{-}H. Hubert Chan and Haotian Jiang and Shaofeng H.{-}C. Jiang}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {A Unified {PTAS} for Prize Collecting {TSP} and Steiner Tree Problem in Doubling Metrics}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {15:1--15:13}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.15}, doi = {10.4230/LIPICS.ESA.2018.15}, timestamp = {Mon, 16 Sep 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/ChanJJ18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/ChangGMW18, author = {Hsien{-}Chih Chang and Pawel Gawrychowski and Shay Mozes and Oren Weimann}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {Near-Optimal Distance Emulator for Planar Graphs}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {16:1--16:17}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.16}, doi = {10.4230/LIPICS.ESA.2018.16}, timestamp = {Thu, 23 Sep 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/ChangGMW18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/ChaplickDRS18, author = {Steven Chaplick and Minati De and Alexander Ravsky and Joachim Spoerhase}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {Approximation Schemes for Geometric Coverage Problems}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {17:1--17:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.17}, doi = {10.4230/LIPICS.ESA.2018.17}, timestamp = {Wed, 07 Dec 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/esa/ChaplickDRS18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/Cheung018, author = {Yun Kuen Cheung and Richard Cole}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {Amortized Analysis of Asynchronous Price Dynamics}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {18:1--18:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.18}, doi = {10.4230/LIPICS.ESA.2018.18}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/Cheung018.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/ChimaniW18, author = {Markus Chimani and Tilo Wiedera}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {Cycles to the Rescue! Novel Constraints to Compute Maximum Planar Subgraphs Fast}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {19:1--19:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.19}, doi = {10.4230/LIPICS.ESA.2018.19}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/ChimaniW18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/ChitnisFM18, author = {Rajesh Chitnis and Andreas Emil Feldmann and Pasin Manurangsi}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {Parameterized Approximation Algorithms for Bidirected Steiner Network Problems}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {20:1--20:16}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.20}, doi = {10.4230/LIPICS.ESA.2018.20}, timestamp = {Sat, 09 Apr 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/ChitnisFM18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/CyganCMS18, author = {Marek Cygan and Artur Czumaj and Marcin Mucha and Piotr Sankowski}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {Online Facility Location with Deletions}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {21:1--21:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.21}, doi = {10.4230/LIPICS.ESA.2018.21}, timestamp = {Sat, 19 Oct 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/CyganCMS18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/DingL18, author = {Hu Ding and Manni Liu}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {On Geometric Prototype and Applications}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {23:1--23:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.23}, doi = {10.4230/LIPICS.ESA.2018.23}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/DingL18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/DinitzSS18, author = {Michael Dinitz and Michael Schapira and Gal Shahaf}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {Large Low-Diameter Graphs are Good Expanders}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {71:1--71:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.71}, doi = {10.4230/LIPICS.ESA.2018.71}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/DinitzSS18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/DorfmanK0PZ18, author = {Dani Dorfman and Haim Kaplan and L{\'{a}}szl{\'{o}} Kozma and Seth Pettie and Uri Zwick}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {Improved Bounds for Multipass Pairing Heaps and Path-Balanced Binary Search Trees}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {24:1--24:13}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.24}, doi = {10.4230/LIPICS.ESA.2018.24}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/DorfmanK0PZ18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/EdenFFT18, author = {Alon Eden and Michal Feldman and Amos Fiat and Tzahi Taub}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {Truthful Prompt Scheduling for Minimizing Sum of Completion Times}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {27:1--27:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.27}, doi = {10.4230/LIPICS.ESA.2018.27}, timestamp = {Fri, 02 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/EdenFFT18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/El-Zein0MS18, author = {Hicham El{-}Zein and Meng He and J. Ian Munro and Bryce Sandlund}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {Improved Time and Space Bounds for Dynamic Range Mode}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {25:1--25:13}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.25}, doi = {10.4230/LIPICS.ESA.2018.25}, timestamp = {Sun, 12 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/esa/El-Zein0MS18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/EnglertMW18, author = {Matthias Englert and David Mezlaf and Matthias Westermann}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {Online Makespan Scheduling with Job Migration on Uniform Machines}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {26:1--26:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.26}, doi = {10.4230/LIPICS.ESA.2018.26}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/EnglertMW18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/FichteHWZ18, author = {Johannes Klaus Fichte and Markus Hecher and Stefan Woltran and Markus Zisser}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {Weighted Model Counting on the {GPU} by Exploiting Small Treewidth}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {28:1--28:16}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.28}, doi = {10.4230/LIPICS.ESA.2018.28}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/FichteHWZ18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/FiltserN18, author = {Arnold Filtser and Ofer Neiman}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {Light Spanners for High Dimensional Norms via Stochastic Decompositions}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {29:1--29:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.29}, doi = {10.4230/LIPICS.ESA.2018.29}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/FiltserN18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/FominGR18, author = {Fedor V. Fomin and Petr A. Golovach and Jean{-}Florent Raymond}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {On the Tractability of Optimization Problems on H-Graphs}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {30:1--30:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.30}, doi = {10.4230/LIPICS.ESA.2018.30}, timestamp = {Sat, 19 Oct 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/FominGR18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/FominPR018, author = {Fedor V. Fomin and Fahad Panolan and M. S. Ramanujan and Saket Saurabh}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {On the Optimality of Pseudo-polynomial Algorithms for Integer Programming}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {31:1--31:13}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.31}, doi = {10.4230/LIPICS.ESA.2018.31}, timestamp = {Tue, 03 Nov 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/esa/FominPR018.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/GalvezSV18, author = {Waldo G{\'{a}}lvez and Jos{\'{e}} A. Soto and Jos{\'{e}} Verschae}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {Symmetry Exploitation for Online Machine Covering with Bounded Migration}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {32:1--32:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.32}, doi = {10.4230/LIPICS.ESA.2018.32}, timestamp = {Sun, 25 Oct 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/GalvezSV18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/GanczorzGJK18, author = {Michal Ganczorz and Pawel Gawrychowski and Artur Jez and Tomasz Kociumaka}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {Edit Distance with Block Operations}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {33:1--33:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.33}, doi = {10.4230/LIPICS.ESA.2018.33}, timestamp = {Thu, 23 Sep 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/GanczorzGJK18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/GargM18, author = {Shilpa Garg and Tobias M{\"{o}}mke}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {A {QPTAS} for Gapless {MEC}}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {34:1--34:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.34}, doi = {10.4230/LIPICS.ESA.2018.34}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/GargM18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/GhoshKM18, author = {Arijit Ghosh and Sudeshna Kolay and Gopinath Mishra}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {{FPT} Algorithms for Embedding into Low Complexity Graphic Metrics}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {35:1--35:13}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.35}, doi = {10.4230/LIPICS.ESA.2018.35}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/GhoshKM18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/GkenosisGHK18, author = {Dimitrios Gkenosis and Nathaniel Grammel and Lisa Hellerstein and Devorah Kletenik}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {The Stochastic Score Classification Problem}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {36:1--36:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.36}, doi = {10.4230/LIPICS.ESA.2018.36}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/GkenosisGHK18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/GoldsteinLP18, author = {Isaac Goldstein and Moshe Lewenstein and Ely Porat}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {Improved Space-Time Tradeoffs for kSUM}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {37:1--37:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.37}, doi = {10.4230/LIPICS.ESA.2018.37}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/GoldsteinLP18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/GolinILMN18, author = {Mordecai J. Golin and John Iacono and Stefan Langerman and J. Ian Munro and Yakov Nekrich}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {Dynamic Trees with Almost-Optimal Access Cost}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {38:1--38:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.38}, doi = {10.4230/LIPICS.ESA.2018.38}, timestamp = {Sun, 25 Jul 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/GolinILMN18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/GoranciHL18, author = {Gramoz Goranci and Monika Henzinger and Dariusz Leniowski}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {A Tree Structure For Dynamic Facility Location}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {39:1--39:13}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.39}, doi = {10.4230/LIPICS.ESA.2018.39}, timestamp = {Mon, 03 Jan 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/esa/GoranciHL18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/GoranciHP18, author = {Gramoz Goranci and Monika Henzinger and Pan Peng}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {Dynamic Effective Resistances and Approximate Schur Complement on Separable Graphs}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {40:1--40:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.40}, doi = {10.4230/LIPICS.ESA.2018.40}, timestamp = {Mon, 03 Jan 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/esa/GoranciHP18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/GoswamiMMP18, author = {Mayank Goswami and Dzejla Medjedovic and Emina Mekic and Prashant Pandey}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {Buffered Count-Min Sketch on {SSD:} Theory and Experiments}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {41:1--41:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.41}, doi = {10.4230/LIPICS.ESA.2018.41}, timestamp = {Mon, 22 Aug 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/GoswamiMMP18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/GrintenBGBM18, author = {Alexander van der Grinten and Elisabetta Bergamini and Oded Green and David A. Bader and Henning Meyerhenke}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {Scalable Katz Ranking Computation in Large Static and Dynamic Graphs}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {42:1--42:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.42}, doi = {10.4230/LIPICS.ESA.2018.42}, timestamp = {Sat, 19 Oct 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/GrintenBGBM18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/GrossiV18, author = {Roberto Grossi and Luca Versari}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {Round-Hashing for Data Storage: Distributed Servers and External-Memory Tables}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {43:1--43:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.43}, doi = {10.4230/LIPICS.ESA.2018.43}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/GrossiV18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/HeHS18, author = {Xiaoyu He and Neng Huang and Xiaoming Sun}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {On the Decision Tree Complexity of String Matching}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {45:1--45:13}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.45}, doi = {10.4230/LIPICS.ESA.2018.45}, timestamp = {Wed, 26 Apr 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/HeHS18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/HolmIKLR18, author = {Jacob Holm and Giuseppe F. Italiano and Adam Karczmarz and Jakub Lacki and Eva Rotenberg}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {Decremental SPQR-trees for Planar Graphs}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {46:1--46:16}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.46}, doi = {10.4230/LIPICS.ESA.2018.46}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/HolmIKLR18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/IvanyosPS18, author = {G{\'{a}}bor Ivanyos and Anupam Prakash and Miklos Santha}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {On Learning Linear Functions from Subset and Its Applications in Quantum Computing}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {66:1--66:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.66}, doi = {10.4230/LIPICS.ESA.2018.66}, timestamp = {Fri, 27 Dec 2019 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/esa/IvanyosPS18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/JansenN18, author = {Bart M. P. Jansen and Jesper Nederlof}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {Computing the Chromatic Number Using Graph Decompositions via Matrix Rank}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {47:1--47:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.47}, doi = {10.4230/LIPICS.ESA.2018.47}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/JansenN18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/JansenP18, author = {Bart M. P. Jansen and Astrid Pieterse}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {Polynomial Kernels for Hitting Forbidden Minors under Structural Parameterizations}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {48:1--48:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.48}, doi = {10.4230/LIPICS.ESA.2018.48}, timestamp = {Mon, 16 Sep 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/JansenP18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/JarretJKP18, author = {Michael Jarret and Stacey Jeffery and Shelby Kimmel and Alvaro Piedrafita}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {Quantum Algorithms for Connectivity and Related Problems}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {49:1--49:13}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.49}, doi = {10.4230/LIPICS.ESA.2018.49}, timestamp = {Sun, 25 Oct 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/JarretJKP18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/JelinekOV18, author = {V{\'{\i}}t Jel{\'{\i}}nek and Michal Opler and Pavel Valtr}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {Generalized Coloring of Permutations}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {50:1--50:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.50}, doi = {10.4230/LIPICS.ESA.2018.50}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/JelinekOV18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/KanjKSL18, author = {Iyad A. Kanj and Christian Komusiewicz and Manuel Sorge and Erik Jan van Leeuwen}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {Solving Partition Problems Almost Always Requires Pushing Many Vertices Around}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {51:1--51:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.51}, doi = {10.4230/LIPICS.ESA.2018.51}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/KanjKSL18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/KempaPPR18, author = {Dominik Kempa and Alberto Policriti and Nicola Prezza and Eva Rotenberg}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {String Attractors: Verification and Optimization}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {52:1--52:13}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.52}, doi = {10.4230/LIPICS.ESA.2018.52}, timestamp = {Mon, 15 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/KempaPPR18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/KorenweinNNZ18, author = {Viatcheslav Korenwein and Andr{\'{e}} Nichterlein and Rolf Niedermeier and Philipp Zschoche}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {Data Reduction for Maximum Matching on Real-World Graphs: Theory and Experiments}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {53:1--53:13}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.53}, doi = {10.4230/LIPICS.ESA.2018.53}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/KorenweinNNZ18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/KratschN18, author = {Stefan Kratsch and Florian Nelles}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {Efficient and Adaptive Parameterized Algorithms on Modular Decompositions}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {55:1--55:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.55}, doi = {10.4230/LIPICS.ESA.2018.55}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/KratschN18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/Kunnemann18, author = {Marvin K{\"{u}}nnemann}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {On Nondeterministic Derandomization of Freivalds' Algorithm: Consequences, Avenues and Algorithmic Progress}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {56:1--56:16}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.56}, doi = {10.4230/LIPICS.ESA.2018.56}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/Kunnemann18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/LeeS18, author = {Euiwoong Lee and Sahil Singla}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {Optimal Online Contention Resolution Schemes via Ex-Ante Prophet Inequalities}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {57:1--57:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.57}, doi = {10.4230/LIPICS.ESA.2018.57}, timestamp = {Mon, 17 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/LeeS18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/LucarelliMTST18, author = {Giorgio Lucarelli and Benjamin Moseley and Kim Thang Nguyen and Abhinav Srivastav and Denis Trystram}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {Online Non-Preemptive Scheduling to Minimize Weighted Flow-time on Unrelated Machines}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {59:1--59:12}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.59}, doi = {10.4230/LIPICS.ESA.2018.59}, timestamp = {Tue, 01 Mar 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/esa/LucarelliMTST18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/MaiV18, author = {Tung Mai and Vijay V. Vazirani}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {Finding Stable Matchings That Are Robust to Errors in the Input}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {60:1--60:11}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.60}, doi = {10.4230/LIPICS.ESA.2018.60}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/MaiV18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/MartinPL18, author = {Barnaby Martin and Dani{\"{e}}l Paulusma and Erik Jan van Leeuwen}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {Disconnected Cuts in Claw-free Graphs}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {61:1--61:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.61}, doi = {10.4230/LIPICS.ESA.2018.61}, timestamp = {Sun, 25 Oct 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/MartinPL18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/MathenyP18, author = {Michael Matheny and Jeff M. Phillips}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {Practical Low-Dimensional Halfspace Range Space Sampling}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {62:1--62:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.62}, doi = {10.4230/LIPICS.ESA.2018.62}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/MathenyP18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/MunroW18, author = {J. Ian Munro and Sebastian Wild}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {Nearly-Optimal Mergesorts: Fast, Practical Sorting Methods That Optimally Adapt to Existing Runs}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {63:1--63:16}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.63}, doi = {10.4230/LIPICS.ESA.2018.63}, timestamp = {Wed, 25 Sep 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/MunroW18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/MustafaR18, author = {Nabil H. Mustafa and Saurabh Ray}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {On a Problem of Danzer}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {64:1--64:8}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.64}, doi = {10.4230/LIPICS.ESA.2018.64}, timestamp = {Sat, 19 Oct 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/MustafaR18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/PilipczukLW18, author = {Michal Pilipczuk and Erik Jan van Leeuwen and Andreas Wiese}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {Quasi-Polynomial Time Approximation Schemes for Packing and Covering Problems in Planar Graphs}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {65:1--65:13}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.65}, doi = {10.4230/LIPICS.ESA.2018.65}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/PilipczukLW18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/Probst18, author = {Maximilian Probst}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {On the Complexity of the (Approximate) Nearest Colored Node Problem}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {68:1--68:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.68}, doi = {10.4230/LIPICS.ESA.2018.68}, timestamp = {Sun, 25 Oct 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/Probst18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/RamanR18, author = {Rajiv Raman and Saurabh Ray}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {Planar Support for Non-piercing Regions and Applications}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {69:1--69:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.69}, doi = {10.4230/LIPICS.ESA.2018.69}, timestamp = {Mon, 17 Aug 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/RamanR18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/SchmidtZM18, author = {Daniel R. Schmidt and Bernd Zey and Fran{\c{c}}ois Margot}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {An Exact Algorithm for the Steiner Forest Problem}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {70:1--70:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.70}, doi = {10.4230/LIPICS.ESA.2018.70}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/SchmidtZM18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/SolomonW18, author = {Shay Solomon and Nicole Wein}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {Improved Dynamic Graph Coloring}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {72:1--72:16}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.72}, doi = {10.4230/LIPICS.ESA.2018.72}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/SolomonW18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/X18, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {Front Matter, Table of Contents, Preface, Conference Organization}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {0:i--0:xx}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.0}, doi = {10.4230/LIPICS.ESA.2018.0}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/X18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/ZhouCY18, author = {Bo Zhou and Yi{-}Jen Chiang and Chee Yap}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {Soft Subdivision Motion Planning for Complex Planar Robots}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {73:1--73:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.73}, doi = {10.4230/LIPICS.ESA.2018.73}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/ZhouCY18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/esa/2018, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {http://www.dagstuhl.de/dagpub/978-3-95977-081-1}, isbn = {978-3-95977-081-1}, timestamp = {Tue, 11 Feb 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/esa/2018.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.