![](https://dblp1.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp1.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp1.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp1.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp1.uni-trier.de/img/search.dark.16x16.png)
default search action
Search dblp for Publications
export results for "toc:db/conf/esa/esa2010-2.bht:"
@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} }
![](https://dblp1.uni-trier.de/img/cog.dark.24x24.png)
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.