Parallel Algorithms and Architectures: International Workshop Suhl, GDR, May 25-30, 1987; Proceedings (Lecture Notes in Computer Science)

Albrecht, Andreas [Editor]; Jung, Hermann [Editor]; Mehlhorn, Kurt [Editor];

ISBN 10: 3540180990 / ISBN 13: 9783540180999

Published by Springer, 1987

About this Item

Ex-library paperback in very nice condition with the usual markings and attachments. Except for library markings, interior clean and unmarked. Tight binding.

Seller Inventory # DA1411453

Bibliographic Details

• Title: Parallel Algorithms and Architectures: International Workshop Suhl, GDR, May 25-30, 1987; Proceedings (Lecture Notes in Computer Science)
• Publisher: Springer
• Publication Date: 1987
• Language: English
• ISBN 10: 3540180990
• ISBN 13: 9783540180999
• Binding: Paperback
• Condition: Very Good
• Weight: 24 ounces

About this title

Synopsis

Deterministic simulation of idealized parallel computers on more realistic ones.- Convex hull of randomly chosen points from a polytope.- Dataflow computing.- Parallel in sequence - Towards the architecture of an elementary cortical processor.- Parallel algorithms and static analysis of parallel programs.- Parallel processing of combinatorial search trees.- An O(nlogn) cost parallel algorithm for the single function coarsest partition problem.- Systolic algorithms for computing the visibility polygon and triangulation of a polygonal region.- RELACS - A recursive layout computing system.- Parallel linear conflict-tree subtree access.- A formal definition for systolic systems.- Parallel recognition of outerplanar graphs.- Solutions for the distributed termination problem.- Memories for parallel subtree-access.- A multi-microprocessor lisp machine with parallel garbage collector.- A note on optimal parallel transformations of regular expressions to nondeterministic finite automata.- Optimal parallel parsing of bracket languages.- On reliable networks from unreliable gates.- Area-time tradeoffs for selection.- Optimization of special permutation networks using simple algebraic relations.- Computing a rectilinear steiner minimal tree in $$n^{O(sqrt n )}$$ time.- What can be parallelized in computational geometry?.- A co-operative programming environment for a back-end type sequential inference machine CHI.