default search action

combined dblp search
author search
venue search
publication search

ask others

18th ESA 2010: Liverpool, UK

> Home > Conferences and Workshops > ESA

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

- view
  authority control:
- export record
  dblp key:
  - conf/esa/2010-2
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/2010-2
Mark de Berg, Ulrich Meyer:
Algorithms - ESA 2010, 18th Annual European Symposium, Liverpool, UK, September 6-8, 2010. Proceedings, Part II. Lecture Notes in Computer Science 6347, Springer 2010, ISBN 978-3-642-15780-6

Invited Talk

- view
  authority control:
- export record
  dblp key:
  - conf/esa/Ferragina10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/Ferragina10
Paolo Ferragina:
Data Structures: Time, I/Os, Entropy, Joules! 1-16

Session 8a

- view
  authority control:
- export record
  dblp key:
  - conf/esa/BhawalkarGR10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/BhawalkarGR10
Kshipra Bhawalkar, Martin Gairing, Tim Roughgarden:
Weighted Congestion Games: Price of Anarchy, Universal Worst-Case Examples, and Tightness. 17-28
- view
  authority control:
- export record
  dblp key:
  - conf/esa/HarksHKS10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/HarksHKS10
Tobias Harks, Martin Hoefer, Max Klimm, Alexander Skopalik:
Computing Pure Nash and Strong Equilibria in Bottleneck Congestion Games. 29-38
- view
  authority control:
- export record
  dblp key:
  - conf/esa/KrystaV10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/KrystaV10
Piotr Krysta, Carmine Ventre:
Combinatorial Auctions with Verification Are Tractable. 39-50
- view
  authority control:
- export record
  dblp key:
  - conf/esa/AzarBJ10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/AzarBJ10
Yossi Azar, Niv Buchbinder, Kamal Jain:
How to Allocate Goods in an Online Market? 51-62

Session 8b

- view
  authority control:
- export record
  dblp key:
  - conf/esa/BuchinBS10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/BuchinBS10
Kevin Buchin, Maike Buchin, André Schulz:
Fréchet Distance of Surfaces: Some Simple Hard Cases. 63-74
- view
  authority control:
- export record
  dblp key:
  - conf/esa/AjwaniSZ10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/AjwaniSZ10
Deepak Ajwani, Nodari Sitchinava, Norbert Zeh:
Geometric Algorithms for Private-Cache Chip Multiprocessors - (Extended Abstract). 75-86
- view
  authority control:
- export record
  dblp key:
  - conf/esa/AbrahamBNS10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/AbrahamBNS10
Ittai Abraham, Yair Bartal, Ofer Neiman, Leonard J. Schulman:
Volume in General Metric Spaces. 87-99
- view
  authority control:
- export record
  dblp key:
  - conf/esa/Verdiere10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/Verdiere10
Éric Colin de Verdière:
Shortest Cut Graph of a Surface with Prescribed Vertex Set. 100-111

Session 9a

- view
  authority control:
- export record
  dblp key:
  - conf/esa/KangMM10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/KangMM10
Ross J. Kang, Matthias Mnich, Tobias Müller:
Induced Matchings in Subcubic Planar Graphs. 112-122
- view
  authority control:
- export record
  dblp key:
  - conf/esa/FujitaKM10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/FujitaKM10
Ryo Fujita, Yusuke Kobayashi, Kazuhisa Makino:
Robust Matchings and Matroid Intersections. 123-134
- view
  authority control:
- export record
  dblp key:
  - conf/esa/IwamaMY10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/IwamaMY10
Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa:
A 25/17-Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties. 135-146
- view
  authority control:
- export record
  dblp key:
  - conf/esa/ChenG10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/ChenG10
Ning Chen, Arpita Ghosh:
Strongly Stable Assignment. 147-158

Session 9b

- view
  authority control:
- export record
  dblp key:
  - conf/esa/RadhakrishnanSS10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/RadhakrishnanSS10
Jaikumar Radhakrishnan, Smit Shah, Saswata Shannigrahi:
Data Structures for Storing Small Sets in the Bitprobe Model. 159-170
- view
  authority control:
- export record
  dblp key:
  - conf/esa/BrodalDR10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/BrodalDR10
Gerth Stølting Brodal, Pooya Davoodi, S. Srinivasa Rao:
On Space Efficient Two Dimensional Range Minimum Data Structures. 171-182
- view
  authority control:
- export record
  dblp key:
  - conf/esa/Elmasry10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/Elmasry10
Amr Elmasry:
Pairing Heaps with Costless Meld. 183-193
- view
  authority control:
- export record
  dblp key:
  - conf/esa/CulpepperNPT10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/CulpepperNPT10
J. Shane Culpepper, Gonzalo Navarro, Simon J. Puglisi, Andrew Turpin:
Top-k Ranked Document Search in General Text Databases. 194-205

Best-Paper Session

- view
  authority control:
- export record
  dblp key:
  - conf/esa/MozesW10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/MozesW10
Shay Mozes, Christian Wulff-Nilsen:
Shortest Paths in Planar Graphs with Real Lengths in O(nlog²n/loglogn) Time. 206-217
- view
  authority control:
- export record
  dblp key:
  - conf/esa/BansalGLMNR10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/BansalGLMNR10
Nikhil Bansal, Anupam Gupta, Jian Li, Julián Mestre, Viswanath Nagarajan, Atri Rudra:
When LP Is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings - (Extended Abstract). 218-229
- view
  authority control:
- export record
  dblp key:
  - conf/esa/BonifaciM10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/BonifaciM10
Vincenzo Bonifaci, Alberto Marchetti-Spaccamela:
Feasibility Analysis of Sporadic Real-Time Multiprocessor Task Systems. 230-241

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.