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/esa2005.bht:"
download as .bib file
@inproceedings{DBLP:conf/esa/AgarwalAY05,
author = {Pankaj K. Agarwal and
Lars Arge and
Ke Yi},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {I/O-Efficient Construction of Constrained Delaunay Triangulations},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {355--366},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_33},
doi = {10.1007/11561071\_33},
timestamp = {Tue, 27 Dec 2022 09:06:31 +0100},
biburl = {https://dblp.org/rec/conf/esa/AgarwalAY05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AissiBV05,
author = {Hassene Aissi and
Cristina Bazgan and
Daniel Vanderpooten},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Approximation Complexity of min-max (Regret) Versions of Shortest
Path, Spanning Tree, and Knapsack},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {862--873},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_76},
doi = {10.1007/11561071\_76},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/AissiBV05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AlfieriVW05,
author = {Arianna Alfieri and
Steef L. van de Velde and
Gerhard J. Woeginger},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Roll Cutting in the Curtain Industry},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {283--292},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_27},
doi = {10.1007/11561071\_27},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/AlfieriVW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AusielloFI05,
author = {Giorgio Ausiello and
Paolo Giulio Franciosa and
Giuseppe F. Italiano},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Small Stretch Spanners on Dynamic Graphs},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {532--543},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_48},
doi = {10.1007/11561071\_48},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/AusielloFI05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AzarZ05,
author = {Yossi Azar and
Rafi Zachut},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Packet Routing and Information Gathering in Lines, Rings and Trees},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {484--495},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_44},
doi = {10.1007/11561071\_44},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/AzarZ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Bar-YehudaR05,
author = {Reuven Bar{-}Yehuda and
Dror Rawitz},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Using Fractional Primal-Dual to Schedule Split Intervals with Demands},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {714--725},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_63},
doi = {10.1007/11561071\_63},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/Bar-YehudaR05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BatraGG05,
author = {Garima Batra and
Naveen Garg and
Garima Gupta},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Heuristic Improvements for Computing Maximum Multicommodity Flow and
Minimum Multicut},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {35--46},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_6},
doi = {10.1007/11561071\_6},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/BatraGG05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BejeranoNS05,
author = {Yigal Bejerano and
Joseph Naor and
Alexander Sprintson},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Efficient Algorithms for Shared Backup Allocation in Networks with
Partial Information},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {702--713},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_62},
doi = {10.1007/11561071\_62},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/BejeranoNS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BenkocziB05,
author = {Robert Benkoczi and
Binay K. Bhattacharya},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {A New Template for Solving p-Median Problems for Trees in Sub-quadratic
Time},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {271--282},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_26},
doi = {10.1007/11561071\_26},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/BenkocziB05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BerberichEHHKMRSSW05,
author = {Eric Berberich and
Arno Eigenwillig and
Michael Hemmer and
Susan Hert and
Lutz Kettner and
Kurt Mehlhorn and
Joachim Reichel and
Susanne Schmitt and
Elmar Sch{\"{o}}mer and
Nicola Wolpert},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {{EXACUS:} Efficient and Exact Algorithms for Curves and Surfaces},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {155--166},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_16},
doi = {10.1007/11561071\_16},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/BerberichEHHKMRSSW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BerenbrinkEF05,
author = {Petra Berenbrink and
Funda Erg{\"{u}}n and
Tom Friedetzky},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Finding Frequent Patterns in a String in Sublinear Time},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {746--757},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_66},
doi = {10.1007/11561071\_66},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/BerenbrinkEF05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BergHS05,
author = {Mark de Berg and
Herman J. Haverkort and
Micha Streppel},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Efficient c-Oriented Range Searching with DOP-Trees},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {508--519},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_46},
doi = {10.1007/11561071\_46},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/BergHS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BergerCGZ05,
author = {Andr{\'{e}} Berger and
Artur Czumaj and
Michelangelo Grigni and
Hairong Zhao},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Approximation Schemes for Minimum 2-Connected Spanning Subgraphs in
Weighted Planar Graphs},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {472--483},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_43},
doi = {10.1007/11561071\_43},
timestamp = {Fri, 02 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/BergerCGZ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BergeronCMR05,
author = {Anne Bergeron and
C{\'{e}}dric Chauve and
Fabien de Montgolfier and
Mathieu Raffinot},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Computing Common Intervals of \emph{K} Permutations, with Applications
to Modular Decomposition of Graphs},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {779--790},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_69},
doi = {10.1007/11561071\_69},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/BergeronCMR05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BienkowskiB05,
author = {Marcin Bienkowski and
Jaroslaw Byrka},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Bucket Game with Applications to Set Multicover and Dynamic Page Migration},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {815--826},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_72},
doi = {10.1007/11561071\_72},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/BienkowskiB05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BiloCKK05,
author = {Vittorio Bil{\`{o}} and
Ioannis Caragiannis and
Christos Kaklamanis and
Panagiotis Kanellopoulos},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Geometric Clustering to Minimize the Sum of Cluster Sizes},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {460--471},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_42},
doi = {10.1007/11561071\_42},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/BiloCKK05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Bjorklund05,
author = {Andreas Bj{\"{o}}rklund},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Approximating Integer Quadratic Programs and {MAXCUT} in Subdense
Graphs},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {839--849},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_74},
doi = {10.1007/11561071\_74},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/Bjorklund05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BodlaenderGK05,
author = {Hans L. Bodlaender and
Alexander Grigoriev and
Arie M. C. A. Koster},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Treewidth Lower Bounds with Brambles},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {391--402},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_36},
doi = {10.1007/11561071\_36},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/BodlaenderGK05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BoissonnatD05,
author = {Jean{-}Daniel Boissonnat and
Christophe Delage},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Convex Hull and Voronoi Diagram of Additively Weighted Points},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {367--378},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_34},
doi = {10.1007/11561071\_34},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/BoissonnatD05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BuchbinderN05,
author = {Niv Buchbinder and
Joseph Naor},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Online Primal-Dual Algorithms for Covering and Packing Problems},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {689--701},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_61},
doi = {10.1007/11561071\_61},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/BuchbinderN05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/CabelloGKR05,
author = {Sergio Cabello and
Panos Giannopoulos and
Christian Knauer and
G{\"{u}}nter Rote},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Matching Point Sets with Respect to the Earth Mover's Distance},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {520--531},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_47},
doi = {10.1007/11561071\_47},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/CabelloGKR05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/CabelloM05,
author = {Sergio Cabello and
Bojan Mohar},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Finding Shortest Non-separating and Non-contractible Cycles for Topologically
Embedded Graphs},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {131--142},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_14},
doi = {10.1007/11561071\_14},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/CabelloM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ChaudhryC05,
author = {Geeta Chaudhry and
Thomas H. Cormen},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Oblivious vs. Distribution-Based Sorting: An Experimental Evaluation},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {317--328},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_30},
doi = {10.1007/11561071\_30},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/ChaudhryC05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ChenN05,
author = {Zhi{-}Zhong Chen and
Takayuki Nagoya},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Improved Approximation Algorithms for Metric Max {TSP}},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {179--190},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_18},
doi = {10.1007/11561071\_18},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/ChenN05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ChristodoulouK05,
author = {George Christodoulou and
Elias Koutsoupias},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {On the Price of Anarchy and Stability of Correlated Equilibria of
Linear Congestion Games},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {59--70},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_8},
doi = {10.1007/11561071\_8},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/ChristodoulouK05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/CicaleseL05,
author = {Ferdinando Cicalese and
Eduardo Sany Laber},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {An Optimal Algorithm for Querying Priced Information: Monotone Boolean
Functions and Game Trees},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {664--676},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_59},
doi = {10.1007/11561071\_59},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/CicaleseL05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/CodenottiMRV05,
author = {Bruno Codenotti and
Benton McCune and
Rajiv Raman and
Kasturi R. Varadarajan},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Computing Equilibrium Prices: Does Theory Meet Practice?},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {83--94},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_10},
doi = {10.1007/11561071\_10},
timestamp = {Mon, 17 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/CodenottiMRV05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/CrochemoreHLV05,
author = {Maxime Crochemore and
Danny Hermelin and
Gad M. Landau and
St{\'{e}}phane Vialette},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Approximating the 2-Interval Pattern Problem},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {426--437},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_39},
doi = {10.1007/11561071\_39},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/CrochemoreHLV05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/DaskalakisP05,
author = {Konstantinos Daskalakis and
Christos H. Papadimitriou},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {The Complexity of Games on Highly Regular Graphs},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {71--82},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_9},
doi = {10.1007/11561071\_9},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/DaskalakisP05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/DemaineL05,
author = {Erik D. Demaine and
Stefan Langerman},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Optimizing a 2D Function Satisfying Unimodality Properties},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {887--898},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_78},
doi = {10.1007/11561071\_78},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/DemaineL05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/DementievKS05,
author = {Roman Dementiev and
Lutz Kettner and
Peter Sanders},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {: Standard Template Library for {XXL} Data Sets},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {640--651},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_57},
doi = {10.1007/11561071\_57},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/DementievKS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/DiazGKKPS05,
author = {Josep D{\'{\i}}az and
G. Grammatikopoulos and
Alexis C. Kaporis and
Lefteris M. Kirousis and
Xavier P{\'{e}}rez{-}Gim{\'{e}}nez and
Dionisios G. Sotiropoulos},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {5-Regular Graphs are 3-Colorable with Positive Probability},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {215--225},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_21},
doi = {10.1007/11561071\_21},
timestamp = {Thu, 11 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/DiazGKKPS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/DornPBF05,
author = {Frederic Dorn and
Eelko Penninkx and
Hans L. Bodlaender and
Fedor V. Fomin},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Efficient Exact Algorithms on Planar Graphs: Exploiting Sphere Cut
Branch Decompositions},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {95--106},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_11},
doi = {10.1007/11561071\_11},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/DornPBF05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Epstein05,
author = {Leah Epstein},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Online Bin Packing with Cardinality Constraints},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {604--615},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_54},
doi = {10.1007/11561071\_54},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/Epstein05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Farach-ColtonFM05,
author = {Martin Farach{-}Colton and
Rohan J. Fernandes and
Miguel A. Mosteiro},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Bootstrapping a Hop-Optimal Network in the Weak Sensor Model},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {827--838},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_73},
doi = {10.1007/11561071\_73},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/Farach-ColtonFM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/FarshiG05,
author = {Mohammad Farshi and
Joachim Gudmundsson},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Experimental Study of Geometric \emph{t}-Spanners},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {556--567},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_50},
doi = {10.1007/11561071\_50},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/FarshiG05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/FarzanFFM05,
author = {Arash Farzan and
Paolo Ferragina and
Gianni Franceschini and
J. Ian Munro},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Cache-Oblivious Comparison-Based Algorithms on Multisets},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {305--316},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_29},
doi = {10.1007/11561071\_29},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/FarzanFFM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/FayeR05,
author = {Alain Faye and
Fr{\'{e}}d{\'{e}}ric Roupin},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {A Cutting Planes Algorithm Based Upon a Semidefinite Relaxation for
the Quadratic Assignment Problem},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {850--861},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_75},
doi = {10.1007/11561071\_75},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/FayeR05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/FiatSY05,
author = {Amos Fiat and
Jared Saia and
Maxwell Young},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Making Chord Robust to Byzantine Attacks},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {803--814},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_71},
doi = {10.1007/11561071\_71},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/FiatSY05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Finocchi0I05,
author = {Irene Finocchi and
Fabrizio Grandoni and
Giuseppe F. Italiano},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Designing Reliable Algorithms in Unreliable Memories},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {1--8},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_1},
doi = {10.1007/11561071\_1},
timestamp = {Mon, 11 Dec 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/Finocchi0I05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/FischerG05,
author = {Johannes Fischer and
Simon W. Ginzinger},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {A 2-Approximation Algorithm for Sorting by Prefix Reversals},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {415--425},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_38},
doi = {10.1007/11561071\_38},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/FischerG05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/FishkinJSS05,
author = {Aleksei V. Fishkin and
Klaus Jansen and
Sergey V. Sevastianov and
Ren{\'{e}} Sitters},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Preemptive Scheduling of Independent Jobs on Identical Parallel Machines
Subject to Migration Delays},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {580--591},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_52},
doi = {10.1007/11561071\_52},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/FishkinJSS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/FleischerT05,
author = {Rudolf Fleischer and
Gerhard Trippen},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Exploring an Unknown Graph Efficiently},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {11--22},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_4},
doi = {10.1007/11561071\_4},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/FleischerT05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/FrahlingK05,
author = {Gereon Frahling and
Jens Krokowski},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Online Occlusion Culling},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {758--769},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_67},
doi = {10.1007/11561071\_67},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/FrahlingK05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Fraigniaud05,
author = {Pierre Fraigniaud},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Greedy Routing in Tree-Decomposed Graphs},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {791--802},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_70},
doi = {10.1007/11561071\_70},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/Fraigniaud05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/FrankKK05,
author = {Andr{\'{a}}s Frank and
Zolt{\'{a}}n Kir{\'{a}}ly and
Bal{\'{a}}zs Kotnyek},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {An Algorithm for Node-Capacitated Ring Routing},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {249--258},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_24},
doi = {10.1007/11561071\_24},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/FrankKK05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/GidenstamPT05,
author = {Anders Gidenstam and
Marina Papatriantafilou and
Philippas Tsigas},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Allocating Memory in a Lock-Free Manner},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {329--342},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_31},
doi = {10.1007/11561071\_31},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/GidenstamPT05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/HassinL05,
author = {Refael Hassin and
Asaf Levin},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {An Approximation Algorithm for the Minimum Latency Set Cover Problem},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {726--733},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_64},
doi = {10.1007/11561071\_64},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/HassinL05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/HassinO05,
author = {Refael Hassin and
Einat Or},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Min Sum Clustering with Penalties},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {167--178},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_17},
doi = {10.1007/11561071\_17},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/HassinO05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/HayS05,
author = {David Hay and
Gabriel Scalosub},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Jitter Regulation for Multiple Streams},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {496--507},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_45},
doi = {10.1007/11561071\_45},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/HayS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/HayrapetyanKPS05,
author = {Ara Hayrapetyan and
David Kempe and
Martin P{\'{a}}l and
Zoya Svitkina},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Unbalanced Graph Cuts},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {191--202},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_19},
doi = {10.1007/11561071\_19},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/HayrapetyanKPS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/HeggernesSTV05,
author = {Pinar Heggernes and
Karol Suchan and
Ioan Todinca and
Yngve Villanger},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Minimal Interval Completions},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {403--414},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_37},
doi = {10.1007/11561071\_37},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/HeggernesSTV05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/HolzerPSWZ05,
author = {Martin Holzer and
Grigorios Prasinos and
Frank Schulz and
Dorothea Wagner and
Christos D. Zaroliagis},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Engineering Planar Separator Algorithms},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {628--639},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_56},
doi = {10.1007/11561071\_56},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/HolzerPSWZ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/HuLM05,
author = {T. C. Hu and
Lawrence L. Larmore and
J. David Morgenthaler},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Optimal Integer Alphabetic Trees in Linear Time},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {226--237},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_22},
doi = {10.1007/11561071\_22},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/HuLM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ItoIO05,
author = {Hiro Ito and
Kazuo Iwama and
Tsuyoshi Osumi},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Linear-Time Enumeration of Isolated Cliques},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {119--130},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_13},
doi = {10.1007/11561071\_13},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/ItoIO05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/KarpinskiN05,
author = {Marek Karpinski and
Yakov Nekrich},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Predecessor Queries in Constant Time?},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {238--248},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_23},
doi = {10.1007/11561071\_23},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/KarpinskiN05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/KhullerLS05,
author = {Samir Khuller and
Kwangil Lee and
Mark A. Shayman},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {On Degree Constrained Shortest Paths},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {259--270},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_25},
doi = {10.1007/11561071\_25},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/KhullerLS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/KliewerT05,
author = {Georg Kliewer and
Larissa Timajev},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Relax-and-Cut for Capacitated Network Design},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {47--58},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_7},
doi = {10.1007/11561071\_7},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/KliewerT05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/KokKL05,
author = {Thierry de Kok and
Marc J. van Kreveld and
Maarten L{\"{o}}ffler},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Generating Realistic Terrains with Higher-Order Delaunay Triangulations},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {343--354},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_32},
doi = {10.1007/11561071\_32},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/KokKL05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Kovacs05,
author = {Annam{\'{a}}ria Kov{\'{a}}cs},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Fast Monotone 3-Approximation Algorithm for Scheduling Related Machines},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {616--627},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_55},
doi = {10.1007/11561071\_55},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/Kovacs05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/KrommidasZ05,
author = {Ioannis Krommidas and
Christos D. Zaroliagis},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {An Experimental Study of Algorithms for Fully Dynamic Transitive Closure},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {544--555},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_49},
doi = {10.1007/11561071\_49},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/KrommidasZ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Kucera05,
author = {Ludek Kucera},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Low Degree Connectivity in Ad-Hoc Networks},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {203--214},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_20},
doi = {10.1007/11561071\_20},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/Kucera05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/LautherL05,
author = {Ulrich Lauther and
Tam{\'{a}}s Lukovszki},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Space Efficient Algorithms for the Burrows-Wheeler Backtransformation},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {293--304},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_28},
doi = {10.1007/11561071\_28},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/LautherL05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/MankuS05,
author = {Gurmeet Singh Manku and
Joe Sawada},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {A Loopless Gray Code for Minimal Signed-Binary Representations},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {438--447},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_40},
doi = {10.1007/11561071\_40},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/MankuS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Marx05,
author = {D{\'{a}}niel Marx},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Efficient Approximation Schemes for Geometric Problems?},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {448--459},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_41},
doi = {10.1007/11561071\_41},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/Marx05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Moore05,
author = {Cristopher Moore},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Fearful Symmetries: Quantum Computing, Factoring, and Graph Isomorphism},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {10},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_3},
doi = {10.1007/11561071\_3},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/Moore05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/MunagalaYY05,
author = {Kamesh Munagala and
Jun Yang and
Hai Yu},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Online View Maintenance Under a Response-Time Constraint},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {677--688},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_60},
doi = {10.1007/11561071\_60},
timestamp = {Mon, 01 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/MunagalaYY05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/MuthukrishnanSZ05,
author = {S. Muthukrishnan and
Martin Strauss and
Xuan Zheng},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Workload-Optimal Histograms on Streams},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {734--745},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_65},
doi = {10.1007/11561071\_65},
timestamp = {Fri, 29 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/MuthukrishnanSZ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Naor05,
author = {Joseph Naor},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {From Balanced Graph Partitioning to Balanced Metric Labeling},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {9},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_2},
doi = {10.1007/11561071\_2},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/Naor05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/PaulT05,
author = {Christophe Paul and
Jan Arne Telle},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {New Tools and Simpler Algorithms for Branchwidth},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {379--390},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_35},
doi = {10.1007/11561071\_35},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/PaulT05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ReinbacherBKMW05,
author = {Iris Reinbacher and
Marc Benkert and
Marc J. van Kreveld and
Joseph S. B. Mitchell and
Alexander Wolff},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Delineating Boundaries for Imprecise Regions},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {143--154},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_15},
doi = {10.1007/11561071\_15},
timestamp = {Sun, 04 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/ReinbacherBKMW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/RuhrupS05,
author = {Stefan R{\"{u}}hrup and
Christian Schindelhauer},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Online Routing in Faulty Meshes with Sub-linear Comparative Time and
Traffic Ratio},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {23--34},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_5},
doi = {10.1007/11561071\_5},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/RuhrupS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/SandersS05,
author = {Peter Sanders and
Dominik Schultes},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Highway Hierarchies Hasten Exact Shortest Path Queries},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {568--579},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_51},
doi = {10.1007/11561071\_51},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/SandersS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Sankowski05,
author = {Piotr Sankowski},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Shortest Paths in Matrix Multiplication Time},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {770--778},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_68},
doi = {10.1007/11561071\_68},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/Sankowski05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/SgallST05,
author = {Jir{\'{\i}} Sgall and
Hadas Shachnai and
Tami Tamir},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Fairness-Free Periodic Scheduling with Vacations},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {592--603},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_53},
doi = {10.1007/11561071\_53},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/SgallST05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/SharmaDY05,
author = {Vikram Sharma and
Zilin Du and
Chee{-}Keng Yap},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Robust Approximate Zeros},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {874--886},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_77},
doi = {10.1007/11561071\_77},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/SharmaDY05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Wahlstrom05,
author = {Magnus Wahlstr{\"{o}}m},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {An Algorithm for the {SAT} Problem for Formulae of Linear Length},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {107--118},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_12},
doi = {10.1007/11561071\_12},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/Wahlstrom05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/WongT05,
author = {Chi{-}Him Wong and
Yiu{-}Cheong Tam},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Negative Cycle Detection Problem},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {652--663},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_58},
doi = {10.1007/11561071\_58},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/WongT05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/esa/2005,
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071},
doi = {10.1007/11561071},
isbn = {3-540-29118-0},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/2005.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-04-20 07: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:
