4. IFIP TCS 2006: Santiago, Chile
Fourth IFIP International Conference on Theoretical Computer Science (TCS 2006), IFIP 19th World Computer Congress, TC-1 Foundations of Computer Science, August 23-24, 2006, Santiago, Chile
Gonzalo Navarro, Leopoldo E. Bertossi, Yoshiharu Kohayakawa
Springer, IFIP 209, ISBN: 0-387-34633-3
Contents
Invited Talks
Invited Papers
Contributed Papers
An O(1) Solution to the Prefix Sum Problem on a Specialized Memory Architecture.
Andrej Brodnik, Johan Karlsson, J. Ian Munro, Andreas Nilsson
103-114
Yuichi Sei, Kazutaka Matsuzaki, Shinichi Honiden
115-129
Exploring an Unknown Graph to Locate a Black Hole Using Tokens.
Stefan Dobrev, Paola Flocchini, Rastislav Kralovic, Nicola Santoro
131-150
Fast Cellular Automata with Restricted Inter-Cell Communication: Computational Capacity.
Martin Kutrib, Andreas Malcher
151-164
Asynchonous Distributed Components: Concurrency and Determinacy.
Denis Caromel, Ludovic Henrio
165-183
Reusing Optimal TSP Solutions for Locally Modified Input Instances.
Hans-Joachim Böckenhauer, Luca Forlizzi, Juraj Hromkovic, Joachim Kneis, Joachim Kupke, Guido Proietti, Peter Widmayer
251-270
Spectral Partitioning of Random Graphs with Given Expected Degrees.
Amin Coja-Oghlan, Andreas Goerdt, André Lanka
271-282
A Connectivity Rating for Vertices in Networks.
Marco Abraham, Rolf Kötter, Antje Krumnack, Egon Wanke
283-298