Search dblp for Publications

export results for "toc:db/conf/esa/esa2010-2.bht:"

 download as .bib file

@inproceedings{DBLP:conf/esa/AbrahamBNS10,
  author       = {Ittai Abraham and
                  Yair Bartal and
                  Ofer Neiman and
                  Leonard J. Schulman},
  editor       = {Mark de Berg and
                  Ulrich Meyer},
  title        = {Volume in General Metric Spaces},
  booktitle    = {Algorithms - {ESA} 2010, 18th Annual European Symposium, Liverpool,
                  UK, September 6-8, 2010. Proceedings, Part {II}},
  series       = {Lecture Notes in Computer Science},
  volume       = {6347},
  pages        = {87--99},
  publisher    = {Springer},
  year         = {2010},
  url          = {https://doi.org/10.1007/978-3-642-15781-3\_8},
  doi          = {10.1007/978-3-642-15781-3\_8},
  timestamp    = {Tue, 14 May 2019 10:00:54 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/AbrahamBNS10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/AjwaniSZ10,
  author       = {Deepak Ajwani and
                  Nodari Sitchinava and
                  Norbert Zeh},
  editor       = {Mark de Berg and
                  Ulrich Meyer},
  title        = {Geometric Algorithms for Private-Cache Chip Multiprocessors - (Extended
                  Abstract)},
  booktitle    = {Algorithms - {ESA} 2010, 18th Annual European Symposium, Liverpool,
                  UK, September 6-8, 2010. Proceedings, Part {II}},
  series       = {Lecture Notes in Computer Science},
  volume       = {6347},
  pages        = {75--86},
  publisher    = {Springer},
  year         = {2010},
  url          = {https://doi.org/10.1007/978-3-642-15781-3\_7},
  doi          = {10.1007/978-3-642-15781-3\_7},
  timestamp    = {Mon, 16 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/AjwaniSZ10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/AzarBJ10,
  author       = {Yossi Azar and
                  Niv Buchbinder and
                  Kamal Jain},
  editor       = {Mark de Berg and
                  Ulrich Meyer},
  title        = {How to Allocate Goods in an Online Market?},
  booktitle    = {Algorithms - {ESA} 2010, 18th Annual European Symposium, Liverpool,
                  UK, September 6-8, 2010. Proceedings, Part {II}},
  series       = {Lecture Notes in Computer Science},
  volume       = {6347},
  pages        = {51--62},
  publisher    = {Springer},
  year         = {2010},
  url          = {https://doi.org/10.1007/978-3-642-15781-3\_5},
  doi          = {10.1007/978-3-642-15781-3\_5},
  timestamp    = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/esa/AzarBJ10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/BansalGLMNR10,
  author       = {Nikhil Bansal and
                  Anupam Gupta and
                  Jian Li and
                  Juli{\'{a}}n Mestre and
                  Viswanath Nagarajan and
                  Atri Rudra},
  editor       = {Mark de Berg and
                  Ulrich Meyer},
  title        = {When {LP} Is the Cure for Your Matching Woes: Improved Bounds for
                  Stochastic Matchings - (Extended Abstract)},
  booktitle    = {Algorithms - {ESA} 2010, 18th Annual European Symposium, Liverpool,
                  UK, September 6-8, 2010. Proceedings, Part {II}},
  series       = {Lecture Notes in Computer Science},
  volume       = {6347},
  pages        = {218--229},
  publisher    = {Springer},
  year         = {2010},
  url          = {https://doi.org/10.1007/978-3-642-15781-3\_19},
  doi          = {10.1007/978-3-642-15781-3\_19},
  timestamp    = {Tue, 15 Feb 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/esa/BansalGLMNR10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/BhawalkarGR10,
  author       = {Kshipra Bhawalkar and
                  Martin Gairing and
                  Tim Roughgarden},
  editor       = {Mark de Berg and
                  Ulrich Meyer},
  title        = {Weighted Congestion Games: Price of Anarchy, Universal Worst-Case
                  Examples, and Tightness},
  booktitle    = {Algorithms - {ESA} 2010, 18th Annual European Symposium, Liverpool,
                  UK, September 6-8, 2010. Proceedings, Part {II}},
  series       = {Lecture Notes in Computer Science},
  volume       = {6347},
  pages        = {17--28},
  publisher    = {Springer},
  year         = {2010},
  url          = {https://doi.org/10.1007/978-3-642-15781-3\_2},
  doi          = {10.1007/978-3-642-15781-3\_2},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/BhawalkarGR10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/BonifaciM10,
  author       = {Vincenzo Bonifaci and
                  Alberto Marchetti{-}Spaccamela},
  editor       = {Mark de Berg and
                  Ulrich Meyer},
  title        = {Feasibility Analysis of Sporadic Real-Time Multiprocessor Task Systems},
  booktitle    = {Algorithms - {ESA} 2010, 18th Annual European Symposium, Liverpool,
                  UK, September 6-8, 2010. Proceedings, Part {II}},
  series       = {Lecture Notes in Computer Science},
  volume       = {6347},
  pages        = {230--241},
  publisher    = {Springer},
  year         = {2010},
  url          = {https://doi.org/10.1007/978-3-642-15781-3\_20},
  doi          = {10.1007/978-3-642-15781-3\_20},
  timestamp    = {Sun, 04 Aug 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/BonifaciM10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/BrodalDR10,
  author       = {Gerth St{\o}lting Brodal and
                  Pooya Davoodi and
                  S. Srinivasa Rao},
  editor       = {Mark de Berg and
                  Ulrich Meyer},
  title        = {On Space Efficient Two Dimensional Range Minimum Data Structures},
  booktitle    = {Algorithms - {ESA} 2010, 18th Annual European Symposium, Liverpool,
                  UK, September 6-8, 2010. Proceedings, Part {II}},
  series       = {Lecture Notes in Computer Science},
  volume       = {6347},
  pages        = {171--182},
  publisher    = {Springer},
  year         = {2010},
  url          = {https://doi.org/10.1007/978-3-642-15781-3\_15},
  doi          = {10.1007/978-3-642-15781-3\_15},
  timestamp    = {Sat, 19 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/BrodalDR10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/BuchinBS10,
  author       = {Kevin Buchin and
                  Maike Buchin and
                  Andr{\'{e}} Schulz},
  editor       = {Mark de Berg and
                  Ulrich Meyer},
  title        = {Fr{\'{e}}chet Distance of Surfaces: Some Simple Hard Cases},
  booktitle    = {Algorithms - {ESA} 2010, 18th Annual European Symposium, Liverpool,
                  UK, September 6-8, 2010. Proceedings, Part {II}},
  series       = {Lecture Notes in Computer Science},
  volume       = {6347},
  pages        = {63--74},
  publisher    = {Springer},
  year         = {2010},
  url          = {https://doi.org/10.1007/978-3-642-15781-3\_6},
  doi          = {10.1007/978-3-642-15781-3\_6},
  timestamp    = {Sat, 19 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/BuchinBS10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/ChenG10,
  author       = {Ning Chen and
                  Arpita Ghosh},
  editor       = {Mark de Berg and
                  Ulrich Meyer},
  title        = {Strongly Stable Assignment},
  booktitle    = {Algorithms - {ESA} 2010, 18th Annual European Symposium, Liverpool,
                  UK, September 6-8, 2010. Proceedings, Part {II}},
  series       = {Lecture Notes in Computer Science},
  volume       = {6347},
  pages        = {147--158},
  publisher    = {Springer},
  year         = {2010},
  url          = {https://doi.org/10.1007/978-3-642-15781-3\_13},
  doi          = {10.1007/978-3-642-15781-3\_13},
  timestamp    = {Fri, 24 Apr 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/ChenG10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/CulpepperNPT10,
  author       = {J. Shane Culpepper and
                  Gonzalo Navarro and
                  Simon J. Puglisi and
                  Andrew Turpin},
  editor       = {Mark de Berg and
                  Ulrich Meyer},
  title        = {Top-\emph{k} Ranked Document Search in General Text Databases},
  booktitle    = {Algorithms - {ESA} 2010, 18th Annual European Symposium, Liverpool,
                  UK, September 6-8, 2010. Proceedings, Part {II}},
  series       = {Lecture Notes in Computer Science},
  volume       = {6347},
  pages        = {194--205},
  publisher    = {Springer},
  year         = {2010},
  url          = {https://doi.org/10.1007/978-3-642-15781-3\_17},
  doi          = {10.1007/978-3-642-15781-3\_17},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/esa/CulpepperNPT10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/Elmasry10,
  author       = {Amr Elmasry},
  editor       = {Mark de Berg and
                  Ulrich Meyer},
  title        = {Pairing Heaps with Costless Meld},
  booktitle    = {Algorithms - {ESA} 2010, 18th Annual European Symposium, Liverpool,
                  UK, September 6-8, 2010. Proceedings, Part {II}},
  series       = {Lecture Notes in Computer Science},
  volume       = {6347},
  pages        = {183--193},
  publisher    = {Springer},
  year         = {2010},
  url          = {https://doi.org/10.1007/978-3-642-15781-3\_16},
  doi          = {10.1007/978-3-642-15781-3\_16},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/Elmasry10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/Ferragina10,
  author       = {Paolo Ferragina},
  editor       = {Mark de Berg and
                  Ulrich Meyer},
  title        = {Data Structures: Time, I/Os, Entropy, Joules!},
  booktitle    = {Algorithms - {ESA} 2010, 18th Annual European Symposium, Liverpool,
                  UK, September 6-8, 2010. Proceedings, Part {II}},
  series       = {Lecture Notes in Computer Science},
  volume       = {6347},
  pages        = {1--16},
  publisher    = {Springer},
  year         = {2010},
  url          = {https://doi.org/10.1007/978-3-642-15781-3\_1},
  doi          = {10.1007/978-3-642-15781-3\_1},
  timestamp    = {Sun, 25 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/Ferragina10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/FujitaKM10,
  author       = {Ryo Fujita and
                  Yusuke Kobayashi and
                  Kazuhisa Makino},
  editor       = {Mark de Berg and
                  Ulrich Meyer},
  title        = {Robust Matchings and Matroid Intersections},
  booktitle    = {Algorithms - {ESA} 2010, 18th Annual European Symposium, Liverpool,
                  UK, September 6-8, 2010. Proceedings, Part {II}},
  series       = {Lecture Notes in Computer Science},
  volume       = {6347},
  pages        = {123--134},
  publisher    = {Springer},
  year         = {2010},
  url          = {https://doi.org/10.1007/978-3-642-15781-3\_11},
  doi          = {10.1007/978-3-642-15781-3\_11},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/FujitaKM10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/HarksHKS10,
  author       = {Tobias Harks and
                  Martin Hoefer and
                  Max Klimm and
                  Alexander Skopalik},
  editor       = {Mark de Berg and
                  Ulrich Meyer},
  title        = {Computing Pure Nash and Strong Equilibria in Bottleneck Congestion
                  Games},
  booktitle    = {Algorithms - {ESA} 2010, 18th Annual European Symposium, Liverpool,
                  UK, September 6-8, 2010. Proceedings, Part {II}},
  series       = {Lecture Notes in Computer Science},
  volume       = {6347},
  pages        = {29--38},
  publisher    = {Springer},
  year         = {2010},
  url          = {https://doi.org/10.1007/978-3-642-15781-3\_3},
  doi          = {10.1007/978-3-642-15781-3\_3},
  timestamp    = {Fri, 26 Mar 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/esa/HarksHKS10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/IwamaMY10,
  author       = {Kazuo Iwama and
                  Shuichi Miyazaki and
                  Hiroki Yanagisawa},
  editor       = {Mark de Berg and
                  Ulrich Meyer},
  title        = {A 25/17-Approximation Algorithm for the Stable Marriage Problem with
                  One-Sided Ties},
  booktitle    = {Algorithms - {ESA} 2010, 18th Annual European Symposium, Liverpool,
                  UK, September 6-8, 2010. Proceedings, Part {II}},
  series       = {Lecture Notes in Computer Science},
  volume       = {6347},
  pages        = {135--146},
  publisher    = {Springer},
  year         = {2010},
  url          = {https://doi.org/10.1007/978-3-642-15781-3\_12},
  doi          = {10.1007/978-3-642-15781-3\_12},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/IwamaMY10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/KangMM10,
  author       = {Ross J. Kang and
                  Matthias Mnich and
                  Tobias M{\"{u}}ller},
  editor       = {Mark de Berg and
                  Ulrich Meyer},
  title        = {Induced Matchings in Subcubic Planar Graphs},
  booktitle    = {Algorithms - {ESA} 2010, 18th Annual European Symposium, Liverpool,
                  UK, September 6-8, 2010. Proceedings, Part {II}},
  series       = {Lecture Notes in Computer Science},
  volume       = {6347},
  pages        = {112--122},
  publisher    = {Springer},
  year         = {2010},
  url          = {https://doi.org/10.1007/978-3-642-15781-3\_10},
  doi          = {10.1007/978-3-642-15781-3\_10},
  timestamp    = {Tue, 27 Oct 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/esa/KangMM10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/KrystaV10,
  author       = {Piotr Krysta and
                  Carmine Ventre},
  editor       = {Mark de Berg and
                  Ulrich Meyer},
  title        = {Combinatorial Auctions with Verification Are Tractable},
  booktitle    = {Algorithms - {ESA} 2010, 18th Annual European Symposium, Liverpool,
                  UK, September 6-8, 2010. Proceedings, Part {II}},
  series       = {Lecture Notes in Computer Science},
  volume       = {6347},
  pages        = {39--50},
  publisher    = {Springer},
  year         = {2010},
  url          = {https://doi.org/10.1007/978-3-642-15781-3\_4},
  doi          = {10.1007/978-3-642-15781-3\_4},
  timestamp    = {Fri, 02 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/KrystaV10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/MozesW10,
  author       = {Shay Mozes and
                  Christian Wulff{-}Nilsen},
  editor       = {Mark de Berg and
                  Ulrich Meyer},
  title        = {Shortest Paths in Planar Graphs with Real Lengths in \emph{O}(\emph{n}log\({}^{\mbox{2}}\)\emph{n}/loglog\emph{n})
                  Time},
  booktitle    = {Algorithms - {ESA} 2010, 18th Annual European Symposium, Liverpool,
                  UK, September 6-8, 2010. Proceedings, Part {II}},
  series       = {Lecture Notes in Computer Science},
  volume       = {6347},
  pages        = {206--217},
  publisher    = {Springer},
  year         = {2010},
  url          = {https://doi.org/10.1007/978-3-642-15781-3\_18},
  doi          = {10.1007/978-3-642-15781-3\_18},
  timestamp    = {Sun, 02 Jun 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/MozesW10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/RadhakrishnanSS10,
  author       = {Jaikumar Radhakrishnan and
                  Smit Shah and
                  Saswata Shannigrahi},
  editor       = {Mark de Berg and
                  Ulrich Meyer},
  title        = {Data Structures for Storing Small Sets in the Bitprobe Model},
  booktitle    = {Algorithms - {ESA} 2010, 18th Annual European Symposium, Liverpool,
                  UK, September 6-8, 2010. Proceedings, Part {II}},
  series       = {Lecture Notes in Computer Science},
  volume       = {6347},
  pages        = {159--170},
  publisher    = {Springer},
  year         = {2010},
  url          = {https://doi.org/10.1007/978-3-642-15781-3\_14},
  doi          = {10.1007/978-3-642-15781-3\_14},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/RadhakrishnanSS10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/Verdiere10,
  author       = {{\'{E}}ric Colin de Verdi{\`{e}}re},
  editor       = {Mark de Berg and
                  Ulrich Meyer},
  title        = {Shortest Cut Graph of a Surface with Prescribed Vertex Set},
  booktitle    = {Algorithms - {ESA} 2010, 18th Annual European Symposium, Liverpool,
                  UK, September 6-8, 2010. Proceedings, Part {II}},
  series       = {Lecture Notes in Computer Science},
  volume       = {6347},
  pages        = {100--111},
  publisher    = {Springer},
  year         = {2010},
  url          = {https://doi.org/10.1007/978-3-642-15781-3\_9},
  doi          = {10.1007/978-3-642-15781-3\_9},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/Verdiere10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@proceedings{DBLP:conf/esa/2010-2,
  editor       = {Mark de Berg and
                  Ulrich Meyer},
  title        = {Algorithms - {ESA} 2010, 18th Annual European Symposium, Liverpool,
                  UK, September 6-8, 2010. Proceedings, Part {II}},
  series       = {Lecture Notes in Computer Science},
  volume       = {6347},
  publisher    = {Springer},
  year         = {2010},
  url          = {https://doi.org/10.1007/978-3-642-15781-3},
  doi          = {10.1007/978-3-642-15781-3},
  isbn         = {978-3-642-15780-6},
  timestamp    = {Tue, 14 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/2010-2.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.