Search dblp for Publications

export results for "toc:db/conf/esa/esa2009.bht:"

 download as .bib file

@inproceedings{DBLP:conf/esa/AbamBFGS09,
  author       = {Mohammad Ali Abam and
                  Mark de Berg and
                  Mohammad Farshi and
                  Joachim Gudmundsson and
                  Michiel H. M. Smid},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {Geometric Spanners for Weighted Point Sets},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {190--202},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_17},
  doi          = {10.1007/978-3-642-04128-0\_17},
  timestamp    = {Sat, 19 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/AbamBFGS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/AckermanPSS09,
  author       = {Eyal Ackerman and
                  Rom Pinchasi and
                  Ludmila Scharf and
                  Marc Scherfenberg},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {On Inducing Polygons and Related Problems},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {47--58},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_5},
  doi          = {10.1007/978-3-642-04128-0\_5},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/AckermanPSS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/AmaldiIJMR09,
  author       = {Edoardo Amaldi and
                  Claudio Iuliano and
                  Tomasz Jurkiewicz and
                  Kurt Mehlhorn and
                  Romeo Rizzi},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {Breaking the O(m\({}^{\mbox{2}}\)n) Barrier for Minimum Cycle Bases},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {301--312},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_28},
  doi          = {10.1007/978-3-642-04128-0\_28},
  timestamp    = {Fri, 02 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/AmaldiIJMR09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/AnshelevichC09,
  author       = {Elliot Anshelevich and
                  Bugra {\c{C}}askurlu},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {Exact and Approximate Equilibria for Optimal Group Network Formation},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {239--250},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_21},
  doi          = {10.1007/978-3-642-04128-0\_21},
  timestamp    = {Mon, 02 Jan 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/esa/AnshelevichC09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/AumullerDR09,
  author       = {Martin Aum{\"{u}}ller and
                  Martin Dietzfelbinger and
                  Michael Rink},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {Experimental Variations of a Theoretically Good Retrieval Data Structure},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {742--751},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_66},
  doi          = {10.1007/978-3-642-04128-0\_66},
  timestamp    = {Mon, 04 Dec 2017 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/esa/AumullerDR09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/AvinLP09,
  author       = {Chen Avin and
                  Zvi Lotker and
                  Yvonne{-}Anne Pignolet},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {On the Power of Uniform Power: Capacity of Wireless Networks with
                  Bounded Resources},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {373--384},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_34},
  doi          = {10.1007/978-3-642-04128-0\_34},
  timestamp    = {Wed, 17 Mar 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/esa/AvinLP09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/AzarBKN09,
  author       = {Yossi Azar and
                  Benjamin E. Birnbaum and
                  Anna R. Karlin and
                  C. Thach Nguyen},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {On Revenue Maximization in Second-Price Ad Auctions},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {155--166},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_14},
  doi          = {10.1007/978-3-642-04128-0\_14},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/AzarBKN09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/BeiCTZZ09,
  author       = {Xiaohui Bei and
                  Wei Chen and
                  Shang{-}Hua Teng and
                  Jialin Zhang and
                  Jiajie Zhu},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {Bounded Budget Betweenness Centrality Game for Strategic Network Formations},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {227--238},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_20},
  doi          = {10.1007/978-3-642-04128-0\_20},
  timestamp    = {Tue, 21 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/esa/BeiCTZZ09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/BelazzouguiBD09,
  author       = {Djamal Belazzougui and
                  Fabiano C. Botelho and
                  Martin Dietzfelbinger},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {Hash, Displace, and Compress},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {682--693},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_61},
  doi          = {10.1007/978-3-642-04128-0\_61},
  timestamp    = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/esa/BelazzouguiBD09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/BiedlG09,
  author       = {Therese C. Biedl and
                  Burkay Gen{\c{c}}},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {Cauchy's Theorem for Orthogonal Polyhedra of Genus 0},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {71--82},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_7},
  doi          = {10.1007/978-3-642-04128-0\_7},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/BiedlG09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/BjorklundHKK09,
  author       = {Andreas Bj{\"{o}}rklund and
                  Thore Husfeldt and
                  Petteri Kaski and
                  Mikko Koivisto},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {Counting Paths and Packings in Halves},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {578--586},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_52},
  doi          = {10.1007/978-3-642-04128-0\_52},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/BjorklundHKK09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/BlaserH09,
  author       = {Markus Bl{\"{a}}ser and
                  Christian Hoffmann},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {Fast Evaluation of Interlace Polynomials on Graphs of Bounded Treewidth},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {623--634},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_56},
  doi          = {10.1007/978-3-642-04128-0\_56},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/BlaserH09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/BodlaenderTY09,
  author       = {Hans L. Bodlaender and
                  St{\'{e}}phan Thomass{\'{e}} and
                  Anders Yeo},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {Kernel Bounds for Disjoint Cycles and Disjoint Paths},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {635--646},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_57},
  doi          = {10.1007/978-3-642-04128-0\_57},
  timestamp    = {Sun, 02 Jun 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/BodlaenderTY09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/Buchin09,
  author       = {Kevin Buchin},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {Constructing Delaunay Triangulations along Space-Filling Curves},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {119--130},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_11},
  doi          = {10.1007/978-3-642-04128-0\_11},
  timestamp    = {Thu, 15 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/Buchin09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/CaroliT09,
  author       = {Manuel Caroli and
                  Monique Teillaud},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {Computing 3D Periodic Triangulations},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {59--70},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_6},
  doi          = {10.1007/978-3-642-04128-0\_6},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/CaroliT09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/Chaloupka09,
  author       = {Jakub Chaloupka},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {Parallel Algorithms for Mean-Payoff Games: An Experimental Evaluation},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {599--610},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_54},
  doi          = {10.1007/978-3-642-04128-0\_54},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/Chaloupka09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/CharikarHK09,
  author       = {Moses Charikar and
                  MohammadTaghi Hajiaghayi and
                  Howard J. Karloff},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {Improved Approximation Algorithms for Label Cover Problems},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {23--34},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_3},
  doi          = {10.1007/978-3-642-04128-0\_3},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/CharikarHK09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/ChekuriIM09,
  author       = {Chandra Chekuri and
                  Sungjin Im and
                  Benjamin Moseley},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {Minimizing Maximum Response Time and Delay Factor in Broadcast Scheduling},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {444--455},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_40},
  doi          = {10.1007/978-3-642-04128-0\_40},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/ChekuriIM09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/ChristodoulouKS09,
  author       = {George Christodoulou and
                  Elias Koutsoupias and
                  Paul G. Spirakis},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {On the Performance of Approximate Equilibria in Congestion Games},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {251--262},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_22},
  doi          = {10.1007/978-3-642-04128-0\_22},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/ChristodoulouKS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/CzyzowiczLP09,
  author       = {Jurek Czyzowicz and
                  Arnaud Labourel and
                  Andrzej Pelc},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {Optimality and Competitiveness of Exploring Polygons by Mobile Robots},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {263--274},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_23},
  doi          = {10.1007/978-3-642-04128-0\_23},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/CzyzowiczLP09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/DAmbrosioLW09,
  author       = {Claudia D'Ambrosio and
                  Jon Lee and
                  Andreas W{\"{a}}chter},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {A Global-Optimization Algorithm for Mixed-Integer Nonlinear Programs
                  Having Separable Non-convexity},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {107--118},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_10},
  doi          = {10.1007/978-3-642-04128-0\_10},
  timestamp    = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/esa/DAmbrosioLW09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/DellingPW09,
  author       = {Daniel Delling and
                  Thomas Pajor and
                  Dorothea Wagner},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {Accelerating Multi-modal Route Planning by Access-Nodes},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {587--598},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_53},
  doi          = {10.1007/978-3-642-04128-0\_53},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/DellingPW09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/Demaine09,
  author       = {Erik D. Demaine},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {Algorithms Meet Art, Puzzles, and Magic},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {289},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_26},
  doi          = {10.1007/978-3-642-04128-0\_26},
  timestamp    = {Tue, 26 Jun 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/Demaine09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/DemaineHM09,
  author       = {Erik D. Demaine and
                  MohammadTaghi Hajiaghayi and
                  D{\'{a}}niel Marx},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {Minimizing Movement: Fixed-Parameter Tractability},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {718--729},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_64},
  doi          = {10.1007/978-3-642-04128-0\_64},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/DemaineHM09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/DosaE09,
  author       = {Gy{\"{o}}rgy D{\'{o}}sa and
                  Leah Epstein},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {Preemptive Online Scheduling with Reordering},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {456--467},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_41},
  doi          = {10.1007/978-3-642-04128-0\_41},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/DosaE09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/DumitrescuJ09,
  author       = {Adrian Dumitrescu and
                  Minghui Jiang},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {Piercing Translates and Homothets of a Convex Body},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {131--142},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_12},
  doi          = {10.1007/978-3-642-04128-0\_12},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/DumitrescuJ09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/DurrGM09,
  author       = {Christoph D{\"{u}}rr and
                  Flavio Gui{\~{n}}ez and
                  Mart{\'{\i}}n Matamala},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {Reconstructing 3-Colored Grids from Horizontal and Vertical Projections
                  Is NP-hard},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {776--787},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_69},
  doi          = {10.1007/978-3-642-04128-0\_69},
  timestamp    = {Sat, 19 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/DurrGM09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/EggertKS09,
  author       = {Sebastian Eggert and
                  Lasse Kliemann and
                  Anand Srivastav},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {Bipartite Graph Matchings in the Semi-streaming Model},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {492--503},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_44},
  doi          = {10.1007/978-3-642-04128-0\_44},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/EggertKS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/ElbassioniMR09,
  author       = {Khaled M. Elbassioni and
                  Kazuhisa Makino and
                  Imran Rauf},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {Output-Sensitive Algorithms for Enumerating Minimal Transversals for
                  Some Geometric Hypergraphs},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {143--154},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_13},
  doi          = {10.1007/978-3-642-04128-0\_13},
  timestamp    = {Fri, 09 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/ElbassioniMR09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/ElkinS09,
  author       = {Michael Elkin and
                  Shay Solomon},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {Narrow-Shallow-Low-Light Trees with and without Steiner Points},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {215--226},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_19},
  doi          = {10.1007/978-3-642-04128-0\_19},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/ElkinS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/Emek09,
  author       = {Yuval Emek},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {\emph{k}-Outerplanar Graphs, Planar Duality, and Low Stretch Spanning
                  Trees},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {203--214},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_18},
  doi          = {10.1007/978-3-642-04128-0\_18},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/Emek09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/FerraginaNV09,
  author       = {Paolo Ferragina and
                  Igor Nitto and
                  Rossano Venturini},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {On Optimally Partitioning a Text to Improve Its Compression},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {420--431},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_38},
  doi          = {10.1007/978-3-642-04128-0\_38},
  timestamp    = {Sun, 25 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/FerraginaNV09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/Fischer09,
  author       = {Johannes Fischer},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {Short Labels for Lowest Common Ancestors in Trees},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {752--763},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_67},
  doi          = {10.1007/978-3-642-04128-0\_67},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/Fischer09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/FleischerWY09,
  author       = {Rudolf Fleischer and
                  Xi Wu and
                  Liwei Yuan},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {Experimental Study of {FPT} Algorithms for the Directed Feedback Vertex
                  Set Problem},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {611--622},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_55},
  doi          = {10.1007/978-3-642-04128-0\_55},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/FleischerWY09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/FominGT09,
  author       = {Fedor V. Fomin and
                  Petr A. Golovach and
                  Dimitrios M. Thilikos},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {Contraction Bidimensionality: The Accurate Picture},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {706--717},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_63},
  doi          = {10.1007/978-3-642-04128-0\_63},
  timestamp    = {Sun, 02 Jun 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/FominGT09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/Furer09,
  author       = {Martin F{\"{u}}rer},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {Efficient Computation of the Characteristic Polynomial of a Tree and
                  Related Tasks},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {11--22},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_2},
  doi          = {10.1007/978-3-642-04128-0\_2},
  timestamp    = {Mon, 05 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/esa/Furer09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/GangulyS09,
  author       = {Sumit Ganguly and
                  Christian Sohler},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {\emph{d}-Dimensional Knapsack in the Streaming Model},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {468--479},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_42},
  doi          = {10.1007/978-3-642-04128-0\_42},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/GangulyS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/Gebauer09,
  author       = {Heidi Gebauer},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {Disproof of the Neighborhood Conjecture with Implications to {SAT}},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {764--775},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_68},
  doi          = {10.1007/978-3-642-04128-0\_68},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/Gebauer09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/GortzNR09,
  author       = {Inge Li G{\o}rtz and
                  Viswanath Nagarajan and
                  R. Ravi},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {Minimum Makespan Multi-vehicle Dial-a-Ride},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {540--552},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_48},
  doi          = {10.1007/978-3-642-04128-0\_48},
  timestamp    = {Sun, 02 Jun 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/GortzNR09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/GoyalOS09,
  author       = {Navin Goyal and
                  Neil Olver and
                  F. Bruce Shepherd},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {Dynamic vs. Oblivious Routing in Network Design},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {277--288},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_25},
  doi          = {10.1007/978-3-642-04128-0\_25},
  timestamp    = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/esa/GoyalOS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/GrandoniRS09,
  author       = {Fabrizio Grandoni and
                  R. Ravi and
                  Mohit Singh},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {Iterative Rounding for Multi-Objective Optimization Problems},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {95--106},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_9},
  doi          = {10.1007/978-3-642-04128-0\_9},
  timestamp    = {Mon, 11 Dec 2017 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/esa/GrandoniRS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/HabibS09,
  author       = {Michel Habib and
                  Juraj Stacho},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {Polynomial-Time Algorithm for the Leafage of Chordal Graphs},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {290--300},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_27},
  doi          = {10.1007/978-3-642-04128-0\_27},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/HabibS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/HaeuplerST09,
  author       = {Bernhard Haeupler and
                  Siddhartha Sen and
                  Robert Endre Tarjan},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {Rank-Pairing Heaps},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {659--670},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_59},
  doi          = {10.1007/978-3-642-04128-0\_59},
  timestamp    = {Sat, 30 Dec 2017 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/esa/HaeuplerST09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/Halldorsson09,
  author       = {Magn{\'{u}}s M. Halld{\'{o}}rsson},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {Wireless Scheduling with Power Control},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {361--372},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_33},
  doi          = {10.1007/978-3-642-04128-0\_33},
  timestamp    = {Fri, 27 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/esa/Halldorsson09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/HassinRS09,
  author       = {Refael Hassin and
                  R. Ravi and
                  F. Sibel Salman},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {Tractable Cases of Facility Location on a Network with a Linear Reliability
                  Order of Links},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {275--276},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_24},
  doi          = {10.1007/978-3-642-04128-0\_24},
  timestamp    = {Fri, 02 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/HassinRS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/HasunumaIOU09,
  author       = {Toru Hasunuma and
                  Toshimasa Ishii and
                  Hirotaka Ono and
                  Yushi Uno},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {A Linear Time Algorithm for \emph{L}(2, 1)-Labeling of Trees},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {35--46},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_4},
  doi          = {10.1007/978-3-642-04128-0\_4},
  timestamp    = {Fri, 29 Dec 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/esa/HasunumaIOU09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/HoeferS09,
  author       = {Martin Hoefer and
                  Alexander Skopalik},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {Altruism in Atomic Congestion Games},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {179--189},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_16},
  doi          = {10.1007/978-3-642-04128-0\_16},
  timestamp    = {Fri, 26 Mar 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/esa/HoeferS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/HreinssonKP09,
  author       = {J{\'{o}}hannes B. Hreinsson and
                  Morten Kr{\o}yer and
                  Rasmus Pagh},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {Storing a Compressed Function with Constant Time Access},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {730--741},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_65},
  doi          = {10.1007/978-3-642-04128-0\_65},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/HreinssonKP09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/JagerCZ09,
  author       = {Gerold J{\"{a}}ger and
                  Sharlee Climer and
                  Weixiong Zhang},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {Complete Parsimony Haplotype Inference Problem and Algorithms},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {337--348},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_31},
  doi          = {10.1007/978-3-642-04128-0\_31},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/JagerCZ09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/KaplanN09,
  author       = {Haim Kaplan and
                  Yahav Nussbaum},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {Maximum Flow in Directed Planar Graphs with Vertex Capacities},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {397--407},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_36},
  doi          = {10.1007/978-3-642-04128-0\_36},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/KaplanN09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/KarrenbauerR09,
  author       = {Andreas Karrenbauer and
                  Thomas Rothvo{\ss}},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {An Average-Case Analysis for Rate-Monotonic Multiprocessor Real-Time
                  Scheduling},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {432--443},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_39},
  doi          = {10.1007/978-3-642-04128-0\_39},
  timestamp    = {Fri, 02 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/KarrenbauerR09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/Kirkpatrick09,
  author       = {David G. Kirkpatrick},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {Hyperbolic Dovetailing},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {516--527},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_46},
  doi          = {10.1007/978-3-642-04128-0\_46},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/Kirkpatrick09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/LehmanP09,
  author       = {Eric Lehman and
                  Rina Panigrahy},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {3.5-Way Cuckoo Hashing for the Price of 2-and-a-Bit},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {671--681},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_60},
  doi          = {10.1007/978-3-642-04128-0\_60},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/LehmanP09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/Lingas09,
  author       = {Andrzej Lingas},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {A Fast Output-Sensitive Algorithm for Boolean Matrix Multiplication},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {408--419},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_37},
  doi          = {10.1007/978-3-642-04128-0\_37},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/Lingas09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/LofflerP09,
  author       = {Maarten L{\"{o}}ffler and
                  Jeff M. Phillips},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {Shape Fitting on Point Sets with Probability Distributions},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {313--324},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_29},
  doi          = {10.1007/978-3-642-04128-0\_29},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/LofflerP09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/MahdianW09,
  author       = {Mohammad Mahdian and
                  Grant Wang},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {Clustering-Based Bidding Languages for Sponsored Search},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {167--178},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_15},
  doi          = {10.1007/978-3-642-04128-0\_15},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/MahdianW09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/MarxR09,
  author       = {D{\'{a}}niel Marx and
                  Igor Razgon},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {Constant Ratio Fixed-Parameter Approximation of the Edge Multicut
                  Problem},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {647--658},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_58},
  doi          = {10.1007/978-3-642-04128-0\_58},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/MarxR09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/McConnellN09,
  author       = {Ross M. McConnell and
                  Yahav Nussbaum},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {Linear-Time Recognition of Probe Interval Graphs},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {349--360},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_32},
  doi          = {10.1007/978-3-642-04128-0\_32},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/McConnellN09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/McGregorOP09,
  author       = {Andrew McGregor and
                  Krzysztof Onak and
                  Rina Panigrahy},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {The Oil Searching Problem},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {504--515},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_45},
  doi          = {10.1007/978-3-642-04128-0\_45},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/McGregorOP09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/Mitzenmacher09,
  author       = {Michael Mitzenmacher},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {Some Open Questions Related to Cuckoo Hashing},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {1--10},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_1},
  doi          = {10.1007/978-3-642-04128-0\_1},
  timestamp    = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/esa/Mitzenmacher09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/Nisan09,
  author       = {Noam Nisan},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {Google's Auction for {TV} Ads},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {553},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_49},
  doi          = {10.1007/978-3-642-04128-0\_49},
  timestamp    = {Tue, 26 Jun 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/Nisan09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/OchelV09,
  author       = {Marcel Ochel and
                  Berthold V{\"{o}}cking},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {Approximability of {OFDMA} Scheduling},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {385--396},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_35},
  doi          = {10.1007/978-3-642-04128-0\_35},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/OchelV09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/PettarinPP09,
  author       = {Alberto Pettarin and
                  Andrea Pietracaprina and
                  Geppino Pucci},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {On the Expansion and Diameter of Bluetooth-Like Topologies},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {528--539},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_47},
  doi          = {10.1007/978-3-642-04128-0\_47},
  timestamp    = {Sun, 12 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/esa/PettarinPP09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/PhilipRS09,
  author       = {Geevarghese Philip and
                  Venkatesh Raman and
                  Somnath Sikdar},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {Solving Dominating Set in Larger Classes of Graphs: {FPT} Algorithms
                  and Polynomial Kernels},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {694--705},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_62},
  doi          = {10.1007/978-3-642-04128-0\_62},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/PhilipRS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/Pritchard09,
  author       = {David Pritchard},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {Approximability of Sparse Integer Programs},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {83--94},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_8},
  doi          = {10.1007/978-3-642-04128-0\_8},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/Pritchard09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/RooijBR09,
  author       = {Johan M. M. van Rooij and
                  Hans L. Bodlaender and
                  Peter Rossmanith},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {Dynamic Programming on Tree Decompositions Using Generalised Fast
                  Subset Convolution},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {566--577},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_51},
  doi          = {10.1007/978-3-642-04128-0\_51},
  timestamp    = {Sun, 02 Jun 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/RooijBR09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/RooijND09,
  author       = {Johan M. M. van Rooij and
                  Jesper Nederlof and
                  Thomas C. van Dijk},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {Inclusion/Exclusion Meets Measure and Conquer},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {554--565},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_50},
  doi          = {10.1007/978-3-642-04128-0\_50},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/RooijND09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/SarmaGP09,
  author       = {Atish Das Sarma and
                  Sreenivas Gollapudi and
                  Rina Panigrahy},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {Sparse Cut Projections in Graph Streams},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {480--491},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_43},
  doi          = {10.1007/978-3-642-04128-0\_43},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/SarmaGP09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/XiaoLJ09,
  author       = {Jing Xiao and
                  Tiancheng Lou and
                  Tao Jiang},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {An Efficient Algorithm for Haplotype Inference on Pedigrees with a
                  Small Number of Recombinants (Extended Abstract)},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {325--336},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_30},
  doi          = {10.1007/978-3-642-04128-0\_30},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/XiaoLJ09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@proceedings{DBLP:conf/esa/2009,
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0},
  doi          = {10.1007/978-3-642-04128-0},
  isbn         = {978-3-642-04127-3},
  timestamp    = {Tue, 14 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/2009.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics

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.