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

TOTAL DOCUMENTS

72

(FIVE YEARS 0)

H-INDEX

12

(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783540230250, 9783540301400

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Beyond Optimal Play in Two-Person-Zerosum Games

Algorithms – ESA 2004 - Lecture Notes in Computer Science ◽

10.1007/978-3-540-30140-0_66 ◽

2004 ◽

pp. 749-759 ◽

Author(s):

Ulf Lorenz

Download Full-text

Load Balancing of Indivisible Unit Size Tokens in Dynamic and Heterogeneous Networks

Algorithms – ESA 2004 - Lecture Notes in Computer Science ◽

10.1007/978-3-540-30140-0_57 ◽

2004 ◽

pp. 640-651 ◽

Author(s):

Robert Elsässer ◽

Burkhard Monien ◽

Stefan Schamberger

Keyword(s):

Load Balancing ◽

Heterogeneous Networks ◽

Download Full-text

Competitive Online Approximation of the Optimal Search Ratio

Algorithms – ESA 2004 - Lecture Notes in Computer Science ◽

10.1007/978-3-540-30140-0_31 ◽

2004 ◽

pp. 335-346 ◽

Author(s):

Rudolf Fleischer ◽

Tom Kamphans ◽

Rolf Klein ◽

Elmar Langetepe ◽

Gerhard Trippen

Keyword(s):

Download Full-text

Extreme Points Under Random Noise

Algorithms – ESA 2004 - Lecture Notes in Computer Science ◽

10.1007/978-3-540-30140-0_25 ◽

2004 ◽

pp. 264-274 ◽

Author(s):

Valentina Damerow ◽

Christian Sohler

Keyword(s):

Random Noise ◽

Download Full-text

A Parameterized Algorithm for Upward Planarity Testing

Algorithms – ESA 2004 - Lecture Notes in Computer Science ◽

10.1007/978-3-540-30140-0_16 ◽

2004 ◽

pp. 157-168 ◽

Author(s):

Hubert Chan

Keyword(s):

Parameterized Algorithm ◽

Upward Planarity

Download Full-text

Fast Sparse Matrix Multiplication

Algorithms – ESA 2004 - Lecture Notes in Computer Science ◽

10.1007/978-3-540-30140-0_54 ◽

2004 ◽

pp. 604-615 ◽

Author(s):

Raphael Yuster ◽

Uri Zwick

Keyword(s):

Sparse Matrix ◽

Matrix Multiplication

Download Full-text

Labeling Smart Dust

Algorithms – ESA 2004 - Lecture Notes in Computer Science ◽

10.1007/978-3-540-30140-0_9 ◽

2004 ◽

pp. 77-88

Author(s):

Vikas Bansal ◽

Friedhelm Meyer auf der Heide ◽

Christian Sohler

Keyword(s):

Download Full-text

Approximation Hardness of Dominating Set Problems

Algorithms – ESA 2004 - Lecture Notes in Computer Science ◽

10.1007/978-3-540-30140-0_19 ◽

2004 ◽

pp. 192-203 ◽

Author(s):

Miroslav Chlebík ◽

Janka Chlebíková

Keyword(s):

Dominating Set ◽

Approximation Hardness

Download Full-text

Lower Bounds for Embedding into Distributions over Excluded Minor Graph Families

Algorithms – ESA 2004 - Lecture Notes in Computer Science ◽

10.1007/978-3-540-30140-0_15 ◽

2004 ◽

pp. 146-156 ◽

Author(s):

Douglas E. Carroll ◽

Ashish Goel

Keyword(s):

Lower Bounds ◽

Excluded Minor ◽

Download Full-text

On Dynamic Shortest Paths Problems

Algorithms – ESA 2004 - Lecture Notes in Computer Science ◽

10.1007/978-3-540-30140-0_52 ◽

2004 ◽

pp. 580-591 ◽

Author(s):

Liam Roditty ◽

Uri Zwick

Keyword(s):

Shortest Paths ◽

Dynamic Shortest Paths

Download Full-text