Algorithm Theory — SWAT 2002 - Lecture Notes in Computer Science
Latest Publications

TOTAL DOCUMENTS

45

(FIVE YEARS 0)

H-INDEX

7

(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783540438663, 9783540454717

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Approximability of Dense Instances of Nearest Codeword Problem

Algorithm Theory — SWAT 2002 - Lecture Notes in Computer Science ◽

10.1007/3-540-45471-3_31 ◽

2007 ◽

pp. 298-307

Author(s):

1Cristina Bazgan ◽

W. Fernandez Vega ◽

Marek Karpinski

Download Full-text

A Factor-2 Approximation for Labeling Points with Maximum Sliding Labels

Algorithm Theory — SWAT 2002 - Lecture Notes in Computer Science ◽

10.1007/3-540-45471-3_11 ◽

2002 ◽

pp. 100-109 ◽

Author(s):

Zhongping Qin ◽

Binhai Zhu

Keyword(s):

Download Full-text

Optimum Inapproximability Results for Finding Minimum Hidden Guard Sets in Polygons and Terrains

Algorithm Theory — SWAT 2002 - Lecture Notes in Computer Science ◽

10.1007/3-540-45471-3_7 ◽

2002 ◽

pp. 60-68 ◽

Author(s):

Stephan Eidenbenz

Download Full-text

An Optimal Algorithm for Finding NCA on Pure Pointer Machines

Algorithm Theory — SWAT 2002 - Lecture Notes in Computer Science ◽

10.1007/3-540-45471-3_44 ◽

2002 ◽

pp. 428-438 ◽

Author(s):

A. Dal Palú ◽

E. Pontelli ◽

D. Ranjan

Keyword(s):

Optimal Algorithm ◽

Pointer Machines

Download Full-text

Approximations for Maximum Transportation Problem with Permutable Supply Vector and Other Capacitated Star Packing Problems

Algorithm Theory — SWAT 2002 - Lecture Notes in Computer Science ◽

10.1007/3-540-45471-3_29 ◽

2002 ◽

pp. 280-287 ◽

Author(s):

Esther M. Arkin ◽

Refael Hassin ◽

Shlomi Rubinstein ◽

Maxim Sviridenko

Keyword(s):

Transportation Problem ◽

Packing Problems

Download Full-text

Analysis of Heuristics for the Freeze-Tag Problem

Algorithm Theory — SWAT 2002 - Lecture Notes in Computer Science ◽

10.1007/3-540-45471-3_28 ◽

2002 ◽

pp. 270-279 ◽

Author(s):

Marcelo O. Sztainberg ◽

Esther M. Arkin ◽

Michael A. Bender ◽

Joseph S. B. Mitchell

Download Full-text

Random Arc Allocation and Applications

Algorithm Theory — SWAT 2002 - Lecture Notes in Computer Science ◽

10.1007/3-540-45471-3_13 ◽

2002 ◽

pp. 121-130

Author(s):

Peter Sanders ◽

Berthold Vöcking

Download Full-text

Robot Localization without Depth Perception

Algorithm Theory — SWAT 2002 - Lecture Notes in Computer Science ◽

10.1007/3-540-45471-3_26 ◽

2002 ◽

pp. 249-259 ◽

Author(s):

Erik D. Demaine ◽

Alejandro López-Ortiz ◽

J. Ian Munro

Keyword(s):

Depth Perception ◽

Robot Localization

Download Full-text

On the Generality of Phylogenies from Incomplete Directed Characters

Algorithm Theory — SWAT 2002 - Lecture Notes in Computer Science ◽

10.1007/3-540-45471-3_37 ◽

2002 ◽

pp. 358-367 ◽

Author(s):

Itsik Pe’er ◽

Ron Shamir ◽

Roded Sharan

Download Full-text

Computing the Threshold for q-Gram Filters

Algorithm Theory — SWAT 2002 - Lecture Notes in Computer Science ◽

10.1007/3-540-45471-3_36 ◽

2002 ◽

pp. 348-357 ◽

Author(s):

Juha Kärkkäinen

Download Full-text