ESA (2)

Keyphrases

Publications

2010

Vincenzo Bonifaci, Alberto Marchetti-Spaccamela
Feasibility Analysis of Sporadic Real-Time Multiprocessor Task Systems. ESA (2) (2010)
Paolo Ferragina
Data Structures: Time, I/Os, Entropy, Joules! ESA (2) (2010)
Ittai Abraham, Yair Bartal, Ofer Neiman, Leonard J. Schulman
Volume in General Metric Spaces. ESA (2) (2010)
Shay Mozes, Christian Wulff-Nilsen
) Time. ESA (2) (2010)
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). ESA (2) (2010)
Kevin Buchin, Maike Buchin, André Schulz
Fréchet Distance of Surfaces: Some Simple Hard Cases. ESA (2) (2010)
Gerth Stølting Brodal, Pooya Davoodi, S. Srinivasa Rao
On Space Efficient Two Dimensional Range Minimum Data Structures. ESA (2) (2010)
Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa
A 25/17-Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties. ESA (2) (2010)
Deepak Ajwani, Nodari Sitchinava, Norbert Zeh
Geometric Algorithms for Private-Cache Chip Multiprocessors - (Extended Abstract). ESA (2) (2010)
Tobias Harks, Martin Hoefer, Max Klimm, Alexander Skopalik
Computing Pure Nash and Strong Equilibria in Bottleneck Congestion Games. ESA (2) (2010)
Kshipra Bhawalkar, Martin Gairing, Tim Roughgarden
Weighted Congestion Games: Price of Anarchy, Universal Worst-Case Examples, and Tightness. ESA (2) (2010)
Amr Elmasry
Pairing Heaps with Costless Meld. ESA (2) (2010)
Ryo Fujita, Yusuke Kobayashi, Kazuhisa Makino
Robust Matchings and Matroid Intersections. ESA (2) (2010)
Ross J. Kang, Matthias Mnich, Tobias Müller
Induced Matchings in Subcubic Planar Graphs. ESA (2) (2010)
Jaikumar Radhakrishnan, Smit Shah, Saswata Shannigrahi
Data Structures for Storing Small Sets in the Bitprobe Model. ESA (2) (2010)
J. Shane Culpepper, Gonzalo Navarro, Simon J. Puglisi, Andrew Turpin
Ranked Document Search in General Text Databases. ESA (2) (2010)
Yossi Azar, Niv Buchbinder, Kamal Jain
How to Allocate Goods in an Online Market? ESA (2) (2010)
Éric Colin de Verdière
Shortest Cut Graph of a Surface with Prescribed Vertex Set. ESA (2) (2010)
Piotr Krysta, Carmine Ventre
Combinatorial Auctions with Verification Are Tractable. ESA (2) (2010)
Ning Chen, Arpita Ghosh
Strongly Stable Assignment. ESA (2) (2010)

volume 6347, 2010

Algorithms - ESA 2010, 18th Annual European Symposium, Liverpool, UK, September 6-8, 2010. Proceedings, Part II ESA (2) 6347 (2010)