Algorithms and Computation - Lecture Notes in Computer Science
Latest Publications

TOTAL DOCUMENTS

57

(FIVE YEARS 0)

H-INDEX

10

(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783540001423, 9783540361367

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Queaps

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/3-540-36136-7_19 ◽

2008 ◽

pp. 211-218 ◽

Author(s):

John Iacono ◽

Stefan Langerman

Download Full-text

File Transfer Tree Problems

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/3-540-36136-7_39 ◽

2002 ◽

pp. 441-452 ◽

Author(s):

Hiro Ito ◽

Hiroshi Nagamochi ◽

Yosuke Sugiyama ◽

Masato Fujita

Keyword(s):

Download Full-text

Project Scheduling with Irregular Costs: Complexity, Approximability, and Algorithms

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/3-540-36136-7_34 ◽

2002 ◽

pp. 381-390

Author(s):

Alexander Grigoriev ◽

Gerhard J. Woeginger

Keyword(s):

Project Scheduling

Download Full-text

Probabilistic Algorithms for the Wakeup Problem in Single-Hop Radio Networks

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/3-540-36136-7_47 ◽

2002 ◽

pp. 535-549 ◽

Author(s):

Tomasz Jurdziński ◽

Grzegorz Stachowiak

Keyword(s):

Radio Networks ◽

Probabilistic Algorithms

Download Full-text

On the Minimum Volume of a Perturbed Unit Cube

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/3-540-36136-7_7 ◽

2002 ◽

pp. 67-78

Author(s):

Jin-Yi Cai

Keyword(s):

Unit Cube ◽

Download Full-text

Funnel Heap-A Cache Oblivious Priority Queue

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/3-540-36136-7_20 ◽

2002 ◽

pp. 219-228 ◽

Author(s):

Gerth Stølting Brodai ◽

Rolf Fagerberg

Keyword(s):

Priority Queue ◽

Cache Oblivious

Download Full-text

Casting a Polyhedron with Directional Uncertainty

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/3-540-36136-7_25 ◽

2002 ◽

pp. 274-285

Author(s):

Hee-Kap Ahn ◽

Otfried Cheong ◽

René van Oostrum

Download Full-text

Improved Distance Oracles for Avoiding Link-Failure

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/3-540-36136-7_46 ◽

2002 ◽

pp. 523-534 ◽

Author(s):

Rezaul Alam Chowdhury ◽

Vijaya Ramachandran

Keyword(s):

Link Failure ◽

Distance Oracles

Download Full-text

Approximating MIN k-SAT

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/3-540-36136-7_41 ◽

2002 ◽

pp. 465-475 ◽

Author(s):

Adi Avidor ◽

Uri Zwick

Download Full-text

Average-Case Communication-Optimal Parallel Parenthesis Matching

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/3-540-36136-7_28 ◽

2002 ◽

pp. 308-319

Author(s):

Chun-Hsi Huang ◽

Xin He

Keyword(s):

Download Full-text