default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSearch dblp for Publications
export results for "toc:db/conf/esa/esa2004.bht:"
download as .bib file
@inproceedings{DBLP:conf/esa/AgarwalAEY04,
author = {Pankaj K. Agarwal and
Lars Arge and
Jeff Erickson and
Hai Yu},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Efficient Tradeoff Schemes in Data Structures for Querying Moving
Objects},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {4--15},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_3},
doi = {10.1007/978-3-540-30140-0\_3},
timestamp = {Mon, 01 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/AgarwalAEY04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AmirEP04,
author = {Amihood Amir and
Estrella Eisenberg and
Ely Porat},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Swap and Mismatch Edit Distance},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {16--27},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_4},
doi = {10.1007/978-3-540-30140-0\_4},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/AmirEP04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AnshelevichZ04,
author = {Elliot Anshelevich and
Lisa Zhang},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Path Decomposition Under a New Cost Measure with Applications to Optical
Network Design},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {28--39},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_5},
doi = {10.1007/978-3-540-30140-0\_5},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/AnshelevichZ04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ArgeSY04,
author = {Lars Arge and
Vasilis Samoladas and
Ke Yi},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Optimal External Memory Planar Point Enclosure},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {40--52},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_6},
doi = {10.1007/978-3-540-30140-0\_6},
timestamp = {Tue, 21 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/ArgeSY04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AzarL04,
author = {Yossi Azar and
Arik Litichevskey},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Maximizing Throughput in Multi-queue Switches},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {53--64},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_7},
doi = {10.1007/978-3-540-30140-0\_7},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/AzarL04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AzarR04,
author = {Yossi Azar and
Yossi Richter},
editor = {Susanne Albers and
Tomasz Radzik},
title = {An Improved Algorithm for {CIOQ} Switches},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {65--76},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_8},
doi = {10.1007/978-3-540-30140-0\_8},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/AzarR04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BansalHS04,
author = {Vikas Bansal and
Friedhelm Meyer auf der Heide and
Christian Sohler},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Labeling Smart Dust},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {77--88},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_9},
doi = {10.1007/978-3-540-30140-0\_9},
timestamp = {Fri, 09 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/BansalHS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Bartal04,
author = {Yair Bartal},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Graph Decomposition Lemmas and Their Role in Metric Embedding Methods},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {89--97},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_10},
doi = {10.1007/978-3-540-30140-0\_10},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/Bartal04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Becchetti04,
author = {Luca Becchetti},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Modeling Locality: {A} Probabilistic Analysis of {LRU} and {FWF}},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {98--109},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_11},
doi = {10.1007/978-3-540-30140-0\_11},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/Becchetti04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BeierV04,
author = {Ren{\'{e}} Beier and
Berthold V{\"{o}}cking},
editor = {Susanne Albers and
Tomasz Radzik},
title = {An Experimental Study of Random Knapsack Problems},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {616--627},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_55},
doi = {10.1007/978-3-540-30140-0\_55},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/BeierV04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BhargavaK04,
author = {Ankur Bhargava and
S. Rao Kosaraju},
editor = {Susanne Albers and
Tomasz Radzik},
title = {An Algorithm for Computing {DNA} Walks},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {110--121},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_12},
doi = {10.1007/978-3-540-30140-0\_12},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/BhargavaK04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BodlaenderKW04,
author = {Hans L. Bodlaender and
Arie M. C. A. Koster and
Thomas Wolle},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Contraction and Treewidth Lower Bounds},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {628--639},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_56},
doi = {10.1007/978-3-540-30140-0\_56},
timestamp = {Fri, 02 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/BodlaenderKW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BorosEG04,
author = {Endre Boros and
Khaled M. Elbassioni and
Vladimir Gurvich},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Algorithms for Generating Minimal Blockers of Perfect Matchings in
Bipartite Graphs and Related Problems},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {122--133},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_13},
doi = {10.1007/978-3-540-30140-0\_13},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/BorosEG04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BuschMMS04,
author = {Costas Busch and
Malik Magdon{-}Ismail and
Marios Mavronicolas and
Paul G. Spirakis},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Direct Routing: Algorithms and Complexity},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {134--145},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_14},
doi = {10.1007/978-3-540-30140-0\_14},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/BuschMMS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/CarrollG04,
author = {Douglas E. Carroll and
Ashish Goel},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Lower Bounds for Embedding into Distributions over Excluded Minor
Graph Families},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {146--156},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_15},
doi = {10.1007/978-3-540-30140-0\_15},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/CarrollG04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Chan04,
author = {Hubert Y. Chan},
editor = {Susanne Albers and
Tomasz Radzik},
title = {A Parameterized Algorithm for Upward Planarity Testing},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {157--168},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_16},
doi = {10.1007/978-3-540-30140-0\_16},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/Chan04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ChenDSY04,
author = {Ning Chen and
Xiaotie Deng and
Xiaoming Sun and
Andrew Chi{-}Chih Yao},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Fisher Equilibrium Price with a Class of Concave Utility Functions},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {169--179},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_17},
doi = {10.1007/978-3-540-30140-0\_17},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/ChenDSY04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/CheriyanS04,
author = {Joseph Cheriyan and
Mohammad R. Salavatipour},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Hardness and Approximation Results for Packing Steiner Trees},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {180--191},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_18},
doi = {10.1007/978-3-540-30140-0\_18},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/CheriyanS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ChlebikC04,
author = {Miroslav Chleb{\'{\i}}k and
Janka Chleb{\'{\i}}kov{\'{a}}},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Approximation Hardness of Dominating Set Problems},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {192--203},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_19},
doi = {10.1007/978-3-540-30140-0\_19},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/ChlebikC04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ChrobakJST04,
author = {Marek Chrobak and
Wojciech Jawor and
Jir{\'{\i}} Sgall and
Tom{\'{a}}s Tich{\'{y}}},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Improved Online Algorithms for Buffer Management in QoS Switches},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {204--215},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_20},
doi = {10.1007/978-3-540-30140-0\_20},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/ChrobakJST04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/CohenP04,
author = {Reuven Cohen and
David Peleg},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Convergence Properties of the Gravitational Algorithm in Asynchronous
Robot Systems},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {228--239},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_22},
doi = {10.1007/978-3-540-30140-0\_22},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/CohenP04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/CohenRR04,
author = {Rami Cohen and
Dror Rawitz and
Danny Raz},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Time Dependent Multi Scheduling of Multicast},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {216--227},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_21},
doi = {10.1007/978-3-540-30140-0\_21},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/CohenRR04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ColeK04,
author = {Richard Cole and
David C. Kandathil},
editor = {Susanne Albers and
Tomasz Radzik},
title = {The Average Case Analysis of Partition Sorts},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {240--251},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_23},
doi = {10.1007/978-3-540-30140-0\_23},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/ColeK04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/CzygrinowHS04,
author = {Andrzej Czygrinow and
Michal Hanckowiak and
Edyta Szymanska},
editor = {Susanne Albers and
Tomasz Radzik},
title = {A Fast Distributed Algorithm for Approximating the Maximum Matching},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {252--263},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_24},
doi = {10.1007/978-3-540-30140-0\_24},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/CzygrinowHS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/DamerowS04,
author = {Valentina Damerow and
Christian Sohler},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Extreme Points Under Random Noise},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {264--274},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_25},
doi = {10.1007/978-3-540-30140-0\_25},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/DamerowS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/DiazST04,
author = {Josep D{\'{\i}}az and
Maria J. Serna and
Dimitrios M. Thilikos},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Fixed Parameter Algorithms for Counting and Deciding Bounded Restrictive
List H-Colorings},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {275--286},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_26},
doi = {10.1007/978-3-540-30140-0\_26},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/DiazST04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ElsasserMS04,
author = {Robert Els{\"{a}}sser and
Burkhard Monien and
Stefan Schamberger},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Load Balancing of Indivisible Unit Size Tokens in Dynamic and Heterogeneous
Networks},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {640--651},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_57},
doi = {10.1007/978-3-540-30140-0\_57},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/ElsasserMS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/EmirisT04,
author = {Ioannis Z. Emiris and
Elias P. Tsigaridas},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Comparing Real Algebraic Numbers of Small Degree},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {652--663},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_58},
doi = {10.1007/978-3-540-30140-0\_58},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/EmirisT04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/EpsteinS04,
author = {Leah Epstein and
Rob van Stee},
editor = {Susanne Albers and
Tomasz Radzik},
title = {On Variable-Sized Multidimensional Packing},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {287--298},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_27},
doi = {10.1007/978-3-540-30140-0\_27},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/EpsteinS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/FeketeJW04,
author = {Zsolt Fekete and
Tibor Jord{\'{a}}n and
Walter Whiteley},
editor = {Susanne Albers and
Tomasz Radzik},
title = {An Inductive Construction for Plane Laman Graphs via Vertex Splitting},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {299--310},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_28},
doi = {10.1007/978-3-540-30140-0\_28},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/FeketeJW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Fellows04,
author = {Michael R. Fellows},
editor = {Susanne Albers and
Tomasz Radzik},
title = {A Survey of {FPT} Algorithm Design Techniques with an Emphasis on
Recent Advances and Connections to Practical Computing},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {1--2},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_1},
doi = {10.1007/978-3-540-30140-0\_1},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/Fellows04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/FellowsKNRRSTW04,
author = {Michael R. Fellows and
Christian Knauer and
Naomi Nishimura and
Prabhakar Ragde and
Frances A. Rosamond and
Ulrike Stege and
Dimitrios M. Thilikos and
Sue Whitesides},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Faster Fixed-Parameter Tractable Algorithms for Matching and Packing
Problems},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {311--322},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_29},
doi = {10.1007/978-3-540-30140-0\_29},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/FellowsKNRRSTW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/FischerV04,
author = {Simon Fischer and
Berthold V{\"{o}}cking},
editor = {Susanne Albers and
Tomasz Radzik},
title = {On the Evolution of Selfish Routing},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {323--334},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_30},
doi = {10.1007/978-3-540-30140-0\_30},
timestamp = {Mon, 06 Nov 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/FischerV04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/FleischerKKLT04,
author = {Rudolf Fleischer and
Thomas Kamphans and
Rolf Klein and
Elmar Langetepe and
Gerhard Trippen},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Competitive Online Approximation of the Optimal Search Ratio},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {335--346},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_31},
doi = {10.1007/978-3-540-30140-0\_31},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/FleischerKKLT04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/FogelWH04,
author = {Efi Fogel and
Ron Wein and
Dan Halperin},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Code Flexibility and Program Efficiency by Genericity: Improving Cgal's
Arrangements},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {664--676},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_59},
doi = {10.1007/978-3-540-30140-0\_59},
timestamp = {Sun, 06 Oct 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/FogelWH04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Fotakis04,
author = {Dimitris Fotakis},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Incremental Algorithms for Facility Location and k-Median},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {347--358},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_32},
doi = {10.1007/978-3-540-30140-0\_32},
timestamp = {Thu, 24 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/Fotakis04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Gagie04,
author = {Travis Gagie},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Dynamic Shannon Coding},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {359--370},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_33},
doi = {10.1007/978-3-540-30140-0\_33},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/Gagie04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/GargK04,
author = {Naveen Garg and
Rohit Khandekar},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Fractional Covering with Upper Bounds on the Variables: Solving LPs
with Negative Entries},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {371--382},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_34},
doi = {10.1007/978-3-540-30140-0\_34},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/GargK04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/GeorgiadisWTTA04,
author = {Loukas Georgiadis and
Renato Fonseca F. Werneck and
Robert Endre Tarjan and
Spyridon Triantafyllis and
David I. August},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Finding Dominators in Practice},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {677--688},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_60},
doi = {10.1007/978-3-540-30140-0\_60},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/GeorgiadisWTTA04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/GolubchikKKSW04,
author = {Leana Golubchik and
Samir Khuller and
Yoo Ah Kim and
Svetlana Shargorodskaya and
Yung{-}Chun (Justin) Wan},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Data Migration on Parallel Disks},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {689--701},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_61},
doi = {10.1007/978-3-540-30140-0\_61},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/GolubchikKKSW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Gonen04,
author = {Rica Gonen},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Negotiation-Range Mechanisms: Coalition-Resistant Markets},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {383--394},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_35},
doi = {10.1007/978-3-540-30140-0\_35},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/Gonen04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/HassinL04,
author = {Refael Hassin and
Asaf Levin},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Approximation Algorithms for Quickest Spanning Tree Problems},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {395--402},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_36},
doi = {10.1007/978-3-540-30140-0\_36},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/HassinL04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/HassinR04,
author = {Refael Hassin and
Shlomi Rubinstein},
editor = {Susanne Albers and
Tomasz Radzik},
title = {An Approximation Algorithm for Maximum Triangle Packing},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {403--413},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_37},
doi = {10.1007/978-3-540-30140-0\_37},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/HassinR04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/HazayLS04,
author = {Carmit Hazay and
Moshe Lewenstein and
Dina Sokol},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Approximate Parameterized Matching},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {414--425},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_38},
doi = {10.1007/978-3-540-30140-0\_38},
timestamp = {Thu, 15 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/HazayLS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Henzinger04,
author = {Monika Henzinger},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Algorithmic Aspects of Web Search Engines},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {3},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_2},
doi = {10.1007/978-3-540-30140-0\_2},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/Henzinger04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/KettnerMPSY04,
author = {Lutz Kettner and
Kurt Mehlhorn and
Sylvain Pion and
Stefan Schirra and
Chee{-}Keng Yap},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Classroom Examples of Robustness Problems in Geometric Computations},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {702--713},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_62},
doi = {10.1007/978-3-540-30140-0\_62},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/KettnerMPSY04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/KimK04,
author = {Pok{-}Son Kim and
Arne Kutzner},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Stable Minimum Storage Merging by Symmetric Comparisons},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {714--723},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_63},
doi = {10.1007/978-3-540-30140-0\_63},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/KimK04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/KovalevaS04,
author = {Sofia Kovaleva and
Frits C. R. Spieksma},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Approximation of Rectangle Stabbing and Interval Stabbing Problems},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {426--435},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_39},
doi = {10.1007/978-3-540-30140-0\_39},
timestamp = {Fri, 02 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/KovalevaS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Kowalik04,
author = {Lukasz Kowalik},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Fast 3-Coloring Triangle-Free Planar Graphs},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {436--447},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_40},
doi = {10.1007/978-3-540-30140-0\_40},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/Kowalik04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/KreveldS04,
author = {Marc J. van Kreveld and
A. Frank van der Stappen},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Approximate Unions of Lines and Minkowski Sums},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {448--459},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_41},
doi = {10.1007/978-3-540-30140-0\_41},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/KreveldS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/KreveldS04a,
author = {Marc J. van Kreveld and
Bettina Speckmann},
editor = {Susanne Albers and
Tomasz Radzik},
title = {On Rectangular Cartograms},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {724--735},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_64},
doi = {10.1007/978-3-540-30140-0\_64},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/KreveldS04a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/KuhnMW04,
author = {Fabian Kuhn and
Thomas Moscibroda and
Roger Wattenhofer},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Radio Network Clustering from Scratch},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {460--471},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_42},
doi = {10.1007/978-3-540-30140-0\_42},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/KuhnMW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/KulkarniM04,
author = {Raghav Kulkarni and
Meena Mahajan},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Seeking a Vertex of the Planar Matching Polytope in {NC}},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {472--483},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_43},
doi = {10.1007/978-3-540-30140-0\_43},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/KulkarniM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/LarssonGHPT04,
author = {Andreas Larsson and
Anders Gidenstam and
Phuong Hoai Ha and
Marina Papatriantafilou and
Philippas Tsigas},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Multi-word Atomic Read/Write Registers on Multiprocessor Systems},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {736--748},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_65},
doi = {10.1007/978-3-540-30140-0\_65},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/LarssonGHPT04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/LeePC04,
author = {Jae{-}Ha Lee and
Sang{-}Min Park and
Kyung{-}Yong Chwa},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Equivalence of Search Capability Among Mobile Guards with Various
Visibilities},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {484--495},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_44},
doi = {10.1007/978-3-540-30140-0\_44},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/LeePC04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/LiuA04,
author = {Junning Liu and
Micah Adler},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Load Balancing in Hypercubic Distributed Hash Tables with Heterogeneous
Processors},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {496--507},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_45},
doi = {10.1007/978-3-540-30140-0\_45},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/LiuA04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Lorenz04,
author = {Ulf Lorenz},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Beyond Optimal Play in Two-Person-Zerosum Games},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {749--759},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_66},
doi = {10.1007/978-3-540-30140-0\_66},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/Lorenz04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Malhotra04,
author = {Varun S. Malhotra},
editor = {Susanne Albers and
Tomasz Radzik},
title = {On the Stability of Multiple Partner Stable Marriages with Ties},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {508--519},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_46},
doi = {10.1007/978-3-540-30140-0\_46},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/Malhotra04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/MartensS04,
author = {Maren Martens and
Martin Skutella},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Flows on Few Paths: Algorithms and Lower Bounds},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {520--531},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_47},
doi = {10.1007/978-3-540-30140-0\_47},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/MartensS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/MeckeW04,
author = {Steffen Mecke and
Dorothea Wagner},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Solving Geometric Covering Problems by Data Reduction},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {760--771},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_67},
doi = {10.1007/978-3-540-30140-0\_67},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/MeckeW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/MuchaS04,
author = {Marcin Mucha and
Piotr Sankowski},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Maximum Matchings in Planar Graphs via Gaussian Elimination},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {532--543},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_48},
doi = {10.1007/978-3-540-30140-0\_48},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/MuchaS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/NuskenZ04,
author = {Michael N{\"{u}}sken and
Martin Ziegler},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Fast Multipoint Evaluation of Bivariate Polynomials},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {544--555},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_49},
doi = {10.1007/978-3-540-30140-0\_49},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/NuskenZ04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/PaghPT04,
author = {Anna Pagh and
Rasmus Pagh and
Mikkel Thorup},
editor = {Susanne Albers and
Tomasz Radzik},
title = {On Adaptive Integer Sorting},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {556--579},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_50},
doi = {10.1007/978-3-540-30140-0\_50},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/PaghPT04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/PellegriniF04,
author = {Marco Pellegrini and
Giordano Fusco},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Efficient {IP} Table Lookup via Adaptive Stratified Trees with Selective
Reconstructions},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {772--783},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_68},
doi = {10.1007/978-3-540-30140-0\_68},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/PellegriniF04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Remila04,
author = {Eric R{\'{e}}mila},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Tiling a Polygon with Two Kinds of Rectangles},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {568--579},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_51},
doi = {10.1007/978-3-540-30140-0\_51},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/Remila04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/RodittyZ04,
author = {Liam Roditty and
Uri Zwick},
editor = {Susanne Albers and
Tomasz Radzik},
title = {On Dynamic Shortest Paths Problems},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {580--591},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_52},
doi = {10.1007/978-3-540-30140-0\_52},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/RodittyZ04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Ruzic04,
author = {Milan Ruzic},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Uniform Algorithms for Deterministic Construction of Efficient Dictionaries},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {592--603},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_53},
doi = {10.1007/978-3-540-30140-0\_53},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/Ruzic04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/SandersW04,
author = {Peter Sanders and
Sebastian Winkel},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Super Scalar Sample Sort},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {784--796},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_69},
doi = {10.1007/978-3-540-30140-0\_69},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/SandersW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/SigurdZ04,
author = {Mikkel Sigurd and
Martin Zachariasen},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Construction of Minimum-Weight Spanners},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {797--808},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_70},
doi = {10.1007/978-3-540-30140-0\_70},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/SigurdZ04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/TanaseV04,
author = {Mirela Tanase and
Remco C. Veltkamp},
editor = {Susanne Albers and
Tomasz Radzik},
title = {A Straight Skeleton Approximating the Medial Axis},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {809--821},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_71},
doi = {10.1007/978-3-540-30140-0\_71},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/TanaseV04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/TsaggourisZ04,
author = {George Tsaggouris and
Christos D. Zaroliagis},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Non-additive Shortest Paths},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {822--834},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_72},
doi = {10.1007/978-3-540-30140-0\_72},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/TsaggourisZ04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/YusterZ04,
author = {Raphael Yuster and
Uri Zwick},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Fast Sparse Matrix Multiplication},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {604--615},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_54},
doi = {10.1007/978-3-540-30140-0\_54},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/YusterZ04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/esa/2004,
editor = {Susanne Albers and
Tomasz Radzik},
title = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/b100428},
doi = {10.1007/B100428},
isbn = {3-540-23025-4},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/2004.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
retrieved on 2025-02-17 19:40 CET 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:
