- Jeff M. Phillips:
Algorithms for epsilon-Approximations of Terrains. ICALP (1) 2008: 447-458 - C. Greg Plaxton:
Fast Scheduling of Weighted Unit Jobs with Release Times and Deadlines. ICALP (1) 2008: 222-233 - Ely Porat, Amir Rothschild:
Explicit Non-adaptive Combinatorial Group Testing Schemes. ICALP (1) 2008: 748-759 - David Pritchard:
Fast Distributed Computation of Cuts Via Random Circulations. ICALP (1) 2008: 145-160 - Igor Razgon, Barry O'Sullivan
:
Almost 2-SAT Is Fixed-Parameter Tractable (Extended Abstract). ICALP (1) 2008: 551-562 - Oded Regev, Liron Schiff:
Impossibility of a Quantum Speed-Up with a Faulty Oracle. ICALP (1) 2008: 773-781 - Liam Roditty, Asaf Shapira:
All-Pairs Shortest Paths with a Sublinear Additive Error. ICALP (1) 2008: 622-633 - Milan Ruzic:
Constructing Efficient Dictionaries in Close to Sorting Time. ICALP (1) 2008: 84-95 - Nitin Saxena:
Diagonal Circuit Identity Testing and Lower Bounds. ICALP (1) 2008: 60-71 - Marc Tedder, Derek G. Corneil, Michel Habib, Christophe Paul:
Simpler Linear-Time Modular Decomposition Via Recursive Factorizing Permutations. ICALP (1) 2008: 634-645 - Yitong Yin:
Cell-Probe Proofs and Nondeterministic Cell-Probe Complexity. ICALP (1) 2008: 72-83 - Yuichi Yoshida, Hiro Ito:
Property Testing on k-Vertex-Connectivity of Graphs. ICALP (1) 2008: 539-550 - Luca Aceto, Ivan Damgård, Leslie Ann Goldberg, Magnús M. Halldórsson, Anna Ingólfsdóttir, Igor Walukiewicz:
Automata, Languages and Programming, 35th International Colloquium, ICALP 2008, Reykjavik, Iceland, July 7-11, 2008, Proceedings, Part I: Tack A: Algorithms, Automata, Complexity, and Games. Lecture Notes in Computer Science 5125, Springer 2008, ISBN 978-3-540-70574-1 [contents]
