Algorithms – ESA 2010 - Lecture Notes in Computer Science
Latest Publications

TOTAL DOCUMENTS

(FIVE YEARS 0)

H-INDEX

(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783642157806, 9783642157813

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Data Structures: Time, I/Os, Entropy, Joules!

Algorithms – ESA 2010 - Lecture Notes in Computer Science ◽

10.1007/978-3-642-15781-3_1 ◽

2010 ◽

pp. 1-16 ◽

Cited By ~ 5

Author(s):

Paolo Ferragina

Keyword(s):

Data Structures

Download Full-text

Top-k Ranked Document Search in General Text Databases

Algorithms – ESA 2010 - Lecture Notes in Computer Science ◽

10.1007/978-3-642-15781-3_17 ◽

2010 ◽

pp. 194-205 ◽

Cited By ~ 32

Author(s):

J. Shane Culpepper ◽

Gonzalo Navarro ◽

Simon J. Puglisi ◽

Andrew Turpin

Keyword(s):

Text Databases ◽

Document Search

Download Full-text

On Space Efficient Two Dimensional Range Minimum Data Structures

Algorithms – ESA 2010 - Lecture Notes in Computer Science ◽

10.1007/978-3-642-15781-3_15 ◽

2010 ◽

pp. 171-182 ◽

Cited By ~ 7

Author(s):

Gerth Stølting Brodal ◽

Pooya Davoodi ◽

S. Srinivasa Rao

Keyword(s):

Data Structures ◽

Two Dimensional ◽

Minimum Data ◽

Dimensional Range

Download Full-text

How to Allocate Goods in an Online Market?

Algorithms – ESA 2010 - Lecture Notes in Computer Science ◽

10.1007/978-3-642-15781-3_5 ◽

2010 ◽

pp. 51-62 ◽

Cited By ~ 1

Author(s):

Yossi Azar ◽

Niv Buchbinder ◽

Kamal Jain

Download Full-text

Weighted Congestion Games: Price of Anarchy, Universal Worst-Case Examples, and Tightness

Algorithms – ESA 2010 - Lecture Notes in Computer Science ◽

10.1007/978-3-642-15781-3_2 ◽

2010 ◽

pp. 17-28 ◽

Cited By ~ 15

Author(s):

Kshipra Bhawalkar ◽

Martin Gairing ◽

Tim Roughgarden

Keyword(s):

Price Of Anarchy ◽

Congestion Games ◽

Worst Case ◽

Case Examples

Download Full-text

Strongly Stable Assignment

Algorithms – ESA 2010 - Lecture Notes in Computer Science ◽

10.1007/978-3-642-15781-3_13 ◽

2010 ◽

pp. 147-158 ◽

Cited By ~ 4

Author(s):

Ning Chen ◽

Arpita Ghosh

Download Full-text

When LP Is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings

Algorithms – ESA 2010 - Lecture Notes in Computer Science ◽

10.1007/978-3-642-15781-3_19 ◽

2010 ◽

pp. 218-229 ◽

Cited By ~ 13

Author(s):

Nikhil Bansal ◽

Anupam Gupta ◽

Jian Li ◽

Julián Mestre ◽

Viswanath Nagarajan ◽

...

Download Full-text

A 25/17-Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties

Algorithms – ESA 2010 - Lecture Notes in Computer Science ◽

10.1007/978-3-642-15781-3_12 ◽

2010 ◽

pp. 135-146 ◽

Cited By ~ 3

Author(s):

Kazuo Iwama ◽

Shuichi Miyazaki ◽

Hiroki Yanagisawa

Keyword(s):

Approximation Algorithm ◽

Stable Marriage ◽

Stable Marriage Problem ◽

Marriage Problem ◽

The Stable Marriage Problem

Download Full-text

Shortest Cut Graph of a Surface with Prescribed Vertex Set

Algorithms – ESA 2010 - Lecture Notes in Computer Science ◽

10.1007/978-3-642-15781-3_9 ◽

2010 ◽

pp. 100-111 ◽

Cited By ~ 4

Author(s):

Éric Colin de Verdière

Keyword(s):

Vertex Set

Download Full-text

Fréchet Distance of Surfaces: Some Simple Hard Cases

Algorithms – ESA 2010 - Lecture Notes in Computer Science ◽

10.1007/978-3-642-15781-3_6 ◽

2010 ◽

pp. 63-74 ◽

Cited By ~ 5

Author(s):

Kevin Buchin ◽

Maike Buchin ◽

André Schulz

Keyword(s):

Fréchet Distance ◽

Frechet Distance ◽

Hard Cases

Download Full-text

Algorithms – ESA 2010 - Lecture Notes in Computer ScienceLatest Publications

TOTAL DOCUMENTS

H-INDEX

Published By Springer Berlin Heidelberg

Data Structures: Time, I/Os, Entropy, Joules!

Top-k Ranked Document Search in General Text Databases

On Space Efficient Two Dimensional Range Minimum Data Structures

How to Allocate Goods in an Online Market?

Weighted Congestion Games: Price of Anarchy, Universal Worst-Case Examples, and Tightness

Strongly Stable Assignment

When LP Is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings

A 25/17-Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties

Shortest Cut Graph of a Surface with Prescribed Vertex Set

Fréchet Distance of Surfaces: Some Simple Hard Cases

Algorithms – ESA 2010 - Lecture Notes in Computer Science
Latest Publications