Parallel Algorithms and Architectures 1987: Suhl, GDR
Andreas Alexander Albrecht, Hermann Jung, Kurt Mehlhorn (Eds.): Parallel Algorithms and Architectures, International Workshop, Suhl, GDR, May 25-30, 1987, Proceedings. Springer 1987 Lecture Notes in Computer Science ISBN 3-540-18099-0
Invited Papers
- Helmut Alt, Torben Hagerup, Kurt Mehlhorn, Franco P. Preparata: Deterministic Simulation of Idealized Parallel Computers on more Realistic Ones. 11-15
- Edgar Körner, T. Tsuda, H. Shimizu: Parallel in Sequence - Towards the Architecture of an Elementary Cortical Processor. 37-47
- Nikolay N. Mirenkov: Parallel Algorithms and Static Analysis of Parallel Programs. 48-59
Communications
- Alberto Apostolico, Costas S. Iliopoulos, Robert Paige: On O(n log n) Cost Parallel Algorithm for the Single Function Coarsest Partition Problem. 70-76
- Tetsuo Asano, Hiroshi Umeo: Systolic Algorithms for Computing the Visibility Polygon and Triangulation of A Polygonal Region. 77-85
- Lothar Budach, Ernst-Günter Giessmann, Hubert Grassmann, Bernd Graw, Christoph Meinel: RELACS - A Recursive Layout Computing System. 86-88
- Reiner Creutzburg: Parallel Linear Conflict-Free Subtree Access. 89-96
- Krzysztof Diks: Parallel Recognition of Outerplanar Graphs. 105-113
- Shogo Matsui, Yoshinobu Kato, Shinsuke Teramura, Tomoyuki Tanaka, Nobuyuki Mohri, Atsushi Maeda, Masakazu Nakanishi: SYNAPSE: A Multi-Microprocessor Lisp Machine with Parallel Garbage Collector. 131-137
- Wojciech Rytter: A Note on Optimal Parallel Transformations of Regular Expressions to Nondeterministic Finite Automata. 138-145
- Dietmar Uhlig: On Reliable Networks from Unreliable Gates. 155-162
- Imrich Vrto: Area-time Tradeoffs for Selection. 163-168
- F. Wächter: Optimization of Special Permutation Networks Using Simple Algebraic Relations. 169-174
Invited Papers
- Clark D. Thomborson, Linda L. Deneen, Gary M. Shute: Computing a Rectilinear Steiner Minimal Tree in nO(sqrt(n)) Time. 176-183
- Chee-Keng Yap: What Can be Parallelized in Computational Geometry?. 184-195
Communication
- Akihiko Konagaya, Ryosei Nakazaki, Mamoru Umemura: A Co-Operative Programming Environment for a Back-End Type Sequential Inference Machine CHI. 196-205
data released under the ODC-BY 1.0 license. See also our legal information page
last updated on 2013-06-18T211851 by the dblp team