Search 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    = {Fri, 26 May 2017 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    = {Wed, 26 Apr 2023 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    = {Fri, 26 May 2017 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}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics