Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSearch dblp for Publications
export results for "toc:db/conf/esa/esa2014.bht:"
download as .bib file
@inproceedings{DBLP:conf/esa/AbboudLW14,
author = {Amir Abboud and
Kevin Lewi and
Ryan Williams},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Losing Weight by Gaining Edges},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {1--12},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_1},
doi = {10.1007/978-3-662-44777-2\_1},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/AbboudLW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AbedCH14,
author = {Fidaa Abed and
Jos{\'{e}} R. Correa and
Chien{-}Chung Huang},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Optimal Coordination Mechanisms for Multi-job Scheduling Games},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {13--24},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_2},
doi = {10.1007/978-3-662-44777-2\_2},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/AbedCH14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AcarCR14,
author = {Umut A. Acar and
Arthur Chargu{\'{e}}raud and
Mike Rainey},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Theory and Practice of Chunked Sequences},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {25--36},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_3},
doi = {10.1007/978-3-662-44777-2\_3},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/AcarCR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Agarwal14,
author = {Rachit Agarwal},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {The Space-Stretch-Time Tradeoff in Distance Oracles},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {49--60},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_5},
doi = {10.1007/978-3-662-44777-2\_5},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/Agarwal14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AgarwalHSYZ14,
author = {Pankaj K. Agarwal and
Sariel Har{-}Peled and
Subhash Suri and
Hakan Yildiz and
Wuzhou Zhang},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Convex Hulls under Uncertainty},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {37--48},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_4},
doi = {10.1007/978-3-662-44777-2\_4},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/AgarwalHSYZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AlewijnseBB14,
author = {Sander P. A. Alewijnse and
Quirijn W. Bouts and
Alex P. ten Brink},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Distribution-Sensitive Construction of the Greedy Spanner},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {61--73},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_6},
doi = {10.1007/978-3-662-44777-2\_6},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/AlewijnseBB14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AttaliDGL14,
author = {Dominique Attali and
Olivier Devillers and
Marc Glisse and
Sylvain Lazard},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Recognizing Shrinkable Complexes Is NP-Complete},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {74--86},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_7},
doi = {10.1007/978-3-662-44777-2\_7},
timestamp = {Sat, 16 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/AttaliDGL14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AvrahamHJKRST14,
author = {Rinat Ben Avraham and
Matthias Henze and
Rafel Jaume and
Bal{\'{a}}zs Keszegh and
Orit E. Raz and
Micha Sharir and
Igor Tubis},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Minimum Partial-Matching and Hausdorff RMS-Distance under Translation:
Combinatorics and Algorithms},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {100--111},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_9},
doi = {10.1007/978-3-662-44777-2\_9},
timestamp = {Thu, 15 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/AvrahamHJKRST14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BekosDFKKPSW14,
author = {Michael A. Bekos and
Thomas C. van Dijk and
Martin Fink and
Philipp Kindermann and
Stephen G. Kobourov and
Sergey Pupyrev and
Joachim Spoerhase and
Alexander Wolff},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Improved Approximation Algorithms for Box Contact Representations},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {87--99},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_8},
doi = {10.1007/978-3-662-44777-2\_8},
timestamp = {Sun, 04 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/BekosDFKKPSW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BenderFGMMT14,
author = {Michael A. Bender and
Martin Farach{-}Colton and
Mayank Goswami and
Dzejla Medjedovic and
Pablo Montes and
Meng{-}Tsung Tsai},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {The Batched Predecessor Problem in External Memory},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {112--124},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_10},
doi = {10.1007/978-3-662-44777-2\_10},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/BenderFGMMT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Bhattacharyya14,
author = {Arnab Bhattacharyya},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Polynomial Decompositions in Polynomial Time},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {125--136},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_11},
doi = {10.1007/978-3-662-44777-2\_11},
timestamp = {Thu, 07 Feb 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/Bhattacharyya14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BiloGLP14,
author = {Davide Bil{\`{o}} and
Luciano Gual{\`{a}} and
Stefano Leucci and
Guido Proietti},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Fault-Tolerant Approximate Shortest-Path Trees},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {137--148},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_12},
doi = {10.1007/978-3-662-44777-2\_12},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/BiloGLP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BjorklundKK14,
author = {Andreas Bj{\"{o}}rklund and
Petteri Kaski and
Lukasz Kowalik},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Fast Witness Extraction Using a Decision Oracle},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {149--160},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_13},
doi = {10.1007/978-3-662-44777-2\_13},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/BjorklundKK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BlasiusBR14,
author = {Thomas Bl{\"{a}}sius and
Guido Br{\"{u}}ckner and
Ignaz Rutter},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Complexity of Higher-Degree Orthogonal Graph Embedding in the Kandinsky
Model},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {161--172},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_14},
doi = {10.1007/978-3-662-44777-2\_14},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/BlasiusBR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BliznetsFPP14,
author = {Ivan Bliznets and
Fedor V. Fomin and
Marcin Pilipczuk and
Michal Pilipczuk},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {A Subexponential Parameterized Algorithm for Proper Interval Completion},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {173--184},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_15},
doi = {10.1007/978-3-662-44777-2\_15},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/BliznetsFPP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BoissonnatM14,
author = {Jean{-}Daniel Boissonnat and
Cl{\'{e}}ment Maria},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Computing Persistent Homology with Various Coefficient Fields in a
Single Pass},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {185--196},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_16},
doi = {10.1007/978-3-662-44777-2\_16},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/BoissonnatM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BringmannFK14,
author = {Karl Bringmann and
Tobias Friedrich and
Anton Krohmer},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {De-anonymization of Heterogeneous Random Graphs in Quasilinear Time},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {197--208},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_17},
doi = {10.1007/978-3-662-44777-2\_17},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/BringmannFK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BrinkZ14,
author = {Martijn van Brink and
Ruben van der Zwaan},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {A Branch and Price Procedure for the Container Premarshalling Problem},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {798--809},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_66},
doi = {10.1007/978-3-662-44777-2\_66},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/BrinkZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BuchbinderCN14,
author = {Niv Buchbinder and
Shahar Chen and
Joseph Naor},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Competitive Algorithms for Restricted Caching and Matroid Caching},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {209--221},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_18},
doi = {10.1007/978-3-662-44777-2\_18},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/BuchbinderCN14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ChakaravarthyCGRS14,
author = {Venkatesan T. Chakaravarthy and
Anamitra R. Choudhury and
Shalmoli Gupta and
Sambuddha Roy and
Yogish Sabharwal},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Improved Algorithms for Resource Allocation under Varying Capacity},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {222--234},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_19},
doi = {10.1007/978-3-662-44777-2\_19},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/ChakaravarthyCGRS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ChalermsookHHK14,
author = {Parinya Chalermsook and
Sandy Heydrich and
Eugenia Holm and
Andreas Karrenbauer},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Nearly Tight Approximability Results for Minimum Biclique Cover and
Partition},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {235--246},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_20},
doi = {10.1007/978-3-662-44777-2\_20},
timestamp = {Fri, 02 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/ChalermsookHHK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ChanHMZ14,
author = {Timothy M. Chan and
Meng He and
J. Ian Munro and
Gelin Zhou},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Succinct Indices for Path Minimum, with Applications to Path Reporting},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {247--259},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_21},
doi = {10.1007/978-3-662-44777-2\_21},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/ChanHMZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/CharikarHN14,
author = {Moses Charikar and
Monika Henzinger and
Huy L. Nguyen},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Online Bipartite Matching with Decomposable Weights},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {260--271},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_22},
doi = {10.1007/978-3-662-44777-2\_22},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/CharikarHN14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ChengMV14,
author = {Siu{-}Wing Cheng and
Liam Mencel and
Antoine Vigneron},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {A Faster Algorithm for Computing Straight Skeletons},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {272--283},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_23},
doi = {10.1007/978-3-662-44777-2\_23},
timestamp = {Fri, 02 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/ChengMV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/DarwishE14,
author = {Omar Darwish and
Amr Elmasry},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Optimal Time-Space Tradeoff for the 2D Convex-Hull Problem},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {284--295},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_24},
doi = {10.1007/978-3-662-44777-2\_24},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/DarwishE14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/DavoodiFIO14,
author = {Pooya Davoodi and
Jeremy T. Fineman and
John Iacono and
{\"{O}}zg{\"{u}}r {\"{O}}zkan},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Cache-Oblivious Persistence},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {296--308},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_25},
doi = {10.1007/978-3-662-44777-2\_25},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/DavoodiFIO14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/DeanJW14,
author = {Brian C. Dean and
Rommel Jalasutram and
Chad G. Waters},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Lightweight Approximate Selection},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {309--320},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_26},
doi = {10.1007/978-3-662-44777-2\_26},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/DeanJW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/DellingGPW14,
author = {Daniel Delling and
Andrew V. Goldberg and
Thomas Pajor and
Renato F. Werneck},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Robust Distance Queries on Massive Networks},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {321--333},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_27},
doi = {10.1007/978-3-662-44777-2\_27},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/DellingGPW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/DvorakKT14,
author = {Zdenek Dvor{\'{a}}k and
Martin Kupec and
Vojtech Tuma},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {A Dynamic Data Structure for {MSO} Properties in Graphs with Bounded
Tree-Depth},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {334--345},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_28},
doi = {10.1007/978-3-662-44777-2\_28},
timestamp = {Fri, 01 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/DvorakKT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/DvorakM14,
author = {Zdenek Dvor{\'{a}}k and
Matthias Mnich},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Large Independent Sets in Triangle-Free Planar Graphs},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {346--357},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_29},
doi = {10.1007/978-3-662-44777-2\_29},
timestamp = {Fri, 01 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/DvorakM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/EfentakisP14,
author = {Alexandros Efentakis and
Dieter Pfoser},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {{GRASP.} Extending Graph Separators for the Single-Source Shortest-Path
Problem},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {358--370},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_30},
doi = {10.1007/978-3-662-44777-2\_30},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/EfentakisP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Efthymiou14,
author = {Charilaos Efthymiou},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Switching Colouring of G(n, d/n) for Sampling up to Gibbs Uniqueness
Threshold},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {371--381},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_31},
doi = {10.1007/978-3-662-44777-2\_31},
timestamp = {Mon, 04 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/Efthymiou14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/EneN14,
author = {Alina Ene and
Huy L. Nguy{\^{e}}n},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {From Graph to Hypergraph Multiway Partition: Is the Single Threshold
the Only Route?},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {382--393},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_32},
doi = {10.1007/978-3-662-44777-2\_32},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/EneN14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/EvenMR14,
author = {Guy Even and
Moti Medina and
Dana Ron},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Deterministic Stateless Centralized Local Algorithms for Bounded Degree
Graphs},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {394--405},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_33},
doi = {10.1007/978-3-662-44777-2\_33},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/EvenMR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/FarruggiaFV14,
author = {Andrea Farruggia and
Paolo Ferragina and
Rossano Venturini},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Bicriteria Data Compression: Efficient and Usable},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {406--417},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_34},
doi = {10.1007/978-3-662-44777-2\_34},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/FarruggiaFV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/FerreiraGRSS14,
author = {Rui A. Ferreira and
Roberto Grossi and
Romeo Rizzi and
Gustavo Sacomoto and
Marie{-}France Sagot},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Amortized {\~{O}}({\(\vert\)}V{\(\vert\)}) -Delay Algorithm for Listing
Chordless Cycles in Undirected Graphs},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {418--429},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_35},
doi = {10.1007/978-3-662-44777-2\_35},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/FerreiraGRSS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/FioriniKNR14,
author = {Samuel Fiorini and
R. Krithika and
N. S. Narayanaswamy and
Venkatesh Raman},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {{LP} Approaches to Improved Approximation for Clique Transversal in
Perfect Graphs},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {430--442},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_36},
doi = {10.1007/978-3-662-44777-2\_36},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/FioriniKNR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/FominLPS14,
author = {Fedor V. Fomin and
Daniel Lokshtanov and
Fahad Panolan and
Saket Saurabh},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Representative Sets of Product Families},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {443--454},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_37},
doi = {10.1007/978-3-662-44777-2\_37},
timestamp = {Fri, 27 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/FominLPS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/GawrychowskiLN14,
author = {Pawel Gawrychowski and
Moshe Lewenstein and
Patrick K. Nicholson},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Weighted Ancestors in Suffix Trees},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {455--466},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_38},
doi = {10.1007/978-3-662-44777-2\_38},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/GawrychowskiLN14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/GhashamiDP14,
author = {Mina Ghashami and
Amey Desai and
Jeff M. Phillips},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Improved Practical Matrix Sketching with Guarantees},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {467--479},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_39},
doi = {10.1007/978-3-662-44777-2\_39},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/GhashamiDP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/GibsonVW14,
author = {Matt Gibson and
Kasturi R. Varadarajan and
Xiaodong Wu},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Computing Regions Decomposable into m Stars},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {480--491},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_40},
doi = {10.1007/978-3-662-44777-2\_40},
timestamp = {Thu, 01 Mar 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/GibsonVW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/GolovachKMT14,
author = {Petr A. Golovach and
Marcin Jakub Kaminski and
Spyridon Maniatis and
Dimitrios M. Thilikos},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {The Parameterized Complexity of Graph Cyclability},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {492--504},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_41},
doi = {10.1007/978-3-662-44777-2\_41},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/GolovachKMT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/GroheKMS14,
author = {Martin Grohe and
Kristian Kersting and
Martin Mladenov and
Erkal Selman},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Dimension Reduction via Colour Refinement},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {505--516},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_42},
doi = {10.1007/978-3-662-44777-2\_42},
timestamp = {Fri, 02 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/GroheKMS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/GuptaM14,
author = {Anupam Gupta and
Marco Molinaro},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {How Experts Can Solve LPs Online},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {517--529},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_43},
doi = {10.1007/978-3-662-44777-2\_43},
timestamp = {Sat, 05 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/GuptaM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/GutinJS14,
author = {Gregory Z. Gutin and
Mark Jones and
Bin Sheng},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Parameterized Complexity of the k-Arc Chinese Postman Problem},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {530--541},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_44},
doi = {10.1007/978-3-662-44777-2\_44},
timestamp = {Wed, 22 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/GutinJS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Har-PeledR14,
author = {Sariel Har{-}Peled and
Subhro Roy},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Approximating the Maximum Overlap of Polygons under Translation},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {542--553},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_45},
doi = {10.1007/978-3-662-44777-2\_45},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/Har-PeledR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/HellMR14,
author = {Pavol Hell and
Bojan Mohar and
Arash Rafiey},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Ordering without Forbidden Patterns},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {554--565},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_46},
doi = {10.1007/978-3-662-44777-2\_46},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/HellMR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/HoffmannKM14,
author = {Michael Hoffmann and
Vincent Kusters and
Tillmann Miltzow},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Halving Balls in Deterministic Linear Time},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {566--578},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_47},
doi = {10.1007/978-3-662-44777-2\_47},
timestamp = {Tue, 14 Nov 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/HoffmannKM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Jansen14,
author = {Bart M. P. Jansen},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Turing Kernelization for Finding Long Paths and Cycles in Restricted
Graph Classes},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {579--591},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_48},
doi = {10.1007/978-3-662-44777-2\_48},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/Jansen14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/JefferyMW14,
author = {Stacey Jeffery and
Fr{\'{e}}d{\'{e}}ric Magniez and
Ronald de Wolf},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Optimal Parallel Quantum Query Algorithms},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {592--604},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_49},
doi = {10.1007/978-3-662-44777-2\_49},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/JefferyMW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/KociumakaSV14,
author = {Tomasz Kociumaka and
Tatiana Starikovskaya and
Hjalte Wedel Vildh{\o}j},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Sublinear Space Algorithms for the Longest Common Substring Problem},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {605--617},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_50},
doi = {10.1007/978-3-662-44777-2\_50},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/KociumakaSV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/LarkinT14,
author = {Daniel H. Larkin and
Robert Endre Tarjan},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Nested Set Union},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {618--629},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_51},
doi = {10.1007/978-3-662-44777-2\_51},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/LarkinT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/LewensteinMNR14,
author = {Moshe Lewenstein and
J. Ian Munro and
Patrick K. Nicholson and
Venkatesh Raman},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Improved Explicit Data Structures in the Bitprobe Model},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {630--641},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_52},
doi = {10.1007/978-3-662-44777-2\_52},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/LewensteinMNR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/LiCW14,
author = {Wenjun Li and
Jianer Chen and
Jianxin Wang},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Deeper Local Search for Better Approximation on Maximum Internal Spanning
Trees},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {642--653},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_53},
doi = {10.1007/978-3-662-44777-2\_53},
timestamp = {Fri, 21 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/LiCW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/LiuLZ14,
author = {Jingcheng Liu and
Pinyan Lu and
Chihao Zhang},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {{FPTAS} for Counting Weighted Edge Covers},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {654--665},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_54},
doi = {10.1007/978-3-662-44777-2\_54},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/LiuLZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/LokshtanovSS14,
author = {Daniel Lokshtanov and
Saket Saurabh and
Ondrej Such{\'{y}}},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Solving Multicut Faster Than 2 n},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {666--676},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_55},
doi = {10.1007/978-3-662-44777-2\_55},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/LokshtanovSS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/MalchikW14,
author = {Caleb Malchik and
Andrew Winslow},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Tight Bounds for Active Self-assembly Using an Insertion Primitive},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {677--688},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_56},
doi = {10.1007/978-3-662-44777-2\_56},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/MalchikW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/McGregorPV14,
author = {Andrew McGregor and
Eric Price and
Sofya Vorotnikova},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Trace Reconstruction Revisited},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {689--700},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_57},
doi = {10.1007/978-3-662-44777-2\_57},
timestamp = {Fri, 22 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/McGregorPV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/MerzS14,
author = {Florian Merz and
Peter Sanders},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {PReaCH: {A} Fast Lightweight Reachability Index Using Pruning and
Contraction Hierarchies},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {701--712},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_58},
doi = {10.1007/978-3-662-44777-2\_58},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/MerzS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/MiyazawaPSSW14,
author = {Fl{\'{a}}vio Keidi Miyazawa and
Lehilton L. C. Pedrosa and
Rafael Crivellari Saliba Schouery and
Maxim Sviridenko and
Yoshiko Wakabayashi},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Polynomial-Time Approximation Schemes for Circle Packing Problems},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {713--724},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_59},
doi = {10.1007/978-3-662-44777-2\_59},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/MiyazawaPSSW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/NavarroPS14,
author = {Gonzalo Navarro and
Simon J. Puglisi and
Jouni Sir{\'{e}}n},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Document Retrieval on Repetitive Collections},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {725--736},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_60},
doi = {10.1007/978-3-662-44777-2\_60},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/NavarroPS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Newman14,
author = {Alantha Newman},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {An Improved Analysis of the M{\"{o}}mke-Svensson Algorithm for
Graph-TSP on Subquartic Graphs},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {737--749},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_61},
doi = {10.1007/978-3-662-44777-2\_61},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/Newman14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/PaghS14,
author = {Rasmus Pagh and
Morten St{\"{o}}ckel},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {The Input/Output Complexity of Sparse Matrix Multiplication},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {750--761},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_62},
doi = {10.1007/978-3-662-44777-2\_62},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/PaghS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/RackeS14,
author = {Harald R{\"{a}}cke and
Chintan Shah},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Improved Guarantees for Tree Cut Sparsifiers},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {774--785},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_64},
doi = {10.1007/978-3-662-44777-2\_64},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/RackeS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/RizziT14,
author = {Romeo Rizzi and
Alexandru I. Tomescu},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Faster FPTASes for Counting and Random Generation of Knapsack Solutions},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {762--773},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_63},
doi = {10.1007/978-3-662-44777-2\_63},
timestamp = {Thu, 15 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/RizziT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ShachnaiZ14,
author = {Hadas Shachnai and
Meirav Zehavi},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Representative Families: {A} Unified Tradeoff-Based Approach},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {786--797},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_65},
doi = {10.1007/978-3-662-44777-2\_65},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/ShachnaiZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Wang14,
author = {Joshua R. Wang},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Space-Efficient Randomized Algorithms for {K-SUM}},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {810--829},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_67},
doi = {10.1007/978-3-662-44777-2\_67},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/Wang14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/WeiY14,
author = {Zhewei Wei and
Ke Yi},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Equivalence between Priority Queues and Sorting in External Memory},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {830--841},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_68},
doi = {10.1007/978-3-662-44777-2\_68},
timestamp = {Tue, 21 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/WeiY14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Wilkinson14,
author = {Bryan T. Wilkinson},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Amortized Bounds for Dynamic Orthogonal Range Reporting},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {842--856},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_69},
doi = {10.1007/978-3-662-44777-2\_69},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/Wilkinson14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/esa/2014,
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2},
doi = {10.1007/978-3-662-44777-2},
isbn = {978-3-662-44776-5},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/2014.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
retrieved on 2024-05-30 16:22 CEST from data curated by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
