Algorithms and Computation - Lecture Notes in Computer Science
Latest Publications

TOTAL DOCUMENTS

75

(FIVE YEARS 0)

H-INDEX

10

(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783540496946, 9783540496960

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Finite-State Online Algorithms and Their Automated Competitive Analysis

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/11940128_9 ◽

2006 ◽

pp. 71-80 ◽

Author(s):

Takashi Horiyama ◽

Kazuo Iwama ◽

Jun Kawahara

Keyword(s):

Online Algorithms ◽

Competitive Analysis ◽

Download Full-text

Gathering Asynchronous Oblivious Mobile Robots in a Ring

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/11940128_74 ◽

2006 ◽

pp. 744-753 ◽

Author(s):

Ralf Klasing ◽

Euripides Markou ◽

Andrzej Pelc

Keyword(s):

Download Full-text

Shape Rectangularization Problems in Intensity-Modulated Radiation Therapy

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/11940128_70 ◽

2006 ◽

pp. 701-711 ◽

Author(s):

Danny Z. Chen ◽

Xiaobo S. Hu ◽

Shuang Luan ◽

Ewa Misiołek ◽

Chao Wang

Keyword(s):

Radiation Therapy ◽

Intensity Modulated Radiation Therapy ◽

Intensity Modulated

Download Full-text

Intuitive Algorithms and t-Vertex Cover

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/11940128_60 ◽

2006 ◽

pp. 598-607 ◽

Author(s):

Joachim Kneis ◽

Daniel Mölle ◽

Stefan Richter ◽

Peter Rossmanith

Keyword(s):

Download Full-text

Constructing Labeling Schemes Through Universal Matrices

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/11940128_42 ◽

2006 ◽

pp. 409-418 ◽

Author(s):

Amos Korman ◽

David Peleg ◽

Yoav Rodeh

Keyword(s):

Labeling Schemes

Download Full-text

On the Runtime and Robustness of Randomized Broadcasting

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/11940128_36 ◽

2006 ◽

pp. 349-358 ◽

Author(s):

Robert Elsässer ◽

Thomas Sauerwald

Download Full-text

On 2-Query Codeword Testing with Near-Perfect Completeness

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/11940128_28 ◽

2006 ◽

pp. 267-276 ◽

Author(s):

Venkatesan Guruswami

Download Full-text

Non-cooperative Facility Location and Covering Games

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/11940128_38 ◽

2006 ◽

pp. 369-378 ◽

Author(s):

Martin Hoefer

Keyword(s):

Facility Location

Download Full-text

On Locating Disjoint Segments with Maximum Sum of Densities

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/11940128_31 ◽

2006 ◽

pp. 300-307 ◽

Author(s):

Hsiao-Fei Liu ◽

Kun-Mao Chao

Download Full-text

Lower Bounds on the Deterministic and Quantum Communication Complexities of Hamming-Distance Problems

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/11940128_63 ◽

2006 ◽

pp. 628-637

Author(s):

Andris Ambainis ◽

William Gasarch ◽

Aravind Srinivasan ◽

Andrey Utis

Keyword(s):

Lower Bounds ◽

Quantum Communication ◽

Hamming Distance

Download Full-text