Parallel Algorithms and Architectures

Contents: Invited Papers: H. Alt, T. Hagerup, K. Mehlhorn, F.P. Preparata: Deterministic simulation of idealized parallel computers on more realistic ones.- R. Dwyer, R. Kannan: Convex hull of randomly chosen points from a polytope.- J. Herath, T. Yuba, N. Saito: Dataflow computing.- E. Koerner, I. Tsuda, H. Shimizu: Parallel in sequence - Towards the architecture of an elementary cortical processor.- N.N. Mirenkov: Parallel algorithms and static analysis of parallel programs.- B. Monien, O. Vornberger: Parallel processing of combinatorial search.- Communications: A. Apostolico, C.S. Iliopoulos, R. Paige: An O(nlogn) cost parallel algorithms for the single function coarsest partition problem.- T. Asano, H. Umeo: Systolic algorithms for computing the visibility polygon and triangulation of a polygonal region.- L. Budach, E.G. Giessmann, H. Grassmann, B. Graw, C. Meinel: RELACS - A recursive layout computing system.- R. Creutzburg: Parallel linear conflict-free subtree access.- D. De Baer, J. Paredaens: A formal definition for systolic systems.- K. Diks: Parallel recognition of outerplanar graphs.- D. Ferment, B. Rozoy: Solutions for the distributed termination problem.- M. Gössel, B. Rebel: Memories for parallel subtree-access.- S. Matsui, Y. Kato, S. Teramura, T. Tanaka, N. Mohri, A. Maeda, M. Nakanishi: SYNAPSE: A multi-microprocessor Lisp machine with parallel garbage collector.- W. Rytter: A note on optimal parallel transformations of regular expressions to nondeterministic finite automata.- W. Rytter, R. Giancarlo: Optimal parallel parsing of bracket languages.- D. Uhlig: On reliable networks from unreliable gates.- I. Vrto: Area-time tradeoffs for selection.- F. Wächter: Optimization of special permutation networks using simple algebraic relations.- Invited Papers: C.D. Thomborson, L.L. Deneen, G.M. Shute: Computing a rectilinear Steiner minimal tree in n0(n) time.- C.K. Yap: What can be parallelized in computational geometry?.- Communication: A. Konagaya, R. Nakazaki, M. Umemura: A co-operative programming environment for a back-end type sequential inference machine CHI.