AWOC

Keyphrases

Publications

1988

Torben Hagerup
Optimal Parallel Algorithms on Planar Graphs. AWOC (1988)
Burkhard Monien, Ivan Hal Sudborough
Simulating Binary Trees on Hypercubes. AWOC (1988)
Evangelos Kranakis, Paul M. B. Vitányi
Weighted Distributed Match-Making. AWOC (1988)
Kurt Mehlhorn, Wolfgang Rülling
Compaction on the Torus. AWOC (1988)
Alok Aggarwal, Ming-Deh A. Huang
Network Complexity of Sorting and Graph Problems and Simulating CRCW PRAMS by Interconnection Networks. AWOC (1988)
Larry Finkelstein, Daniel J. Kleitman, Frank Thomson Leighton
Applying the Classification Theorem for Finite Simple Groups to Minimize Pin Count in Uniform Permutation Architectures. AWOC (1988)
Charles U. Martel, Thomas P. Vayda
The Complexity of Selection Resolution, Conflict Resolution and Maximum Finding on Multiple Access Channels. AWOC (1988)
Danny Krizanc, Sanguthevar Rajasekaran, Thanasis Tsantilas
Optimal Routing Algorithms for Mesh-Connected Processor Arrays. AWOC (1988)
Manfred Schimmler, Christoph Starke
A Correction Network for N-Sorters. AWOC (1988)
Donald S. Fussell, Ramakrishna Thurimella
Separation Pair Detection. AWOC (1988)
Hagit Attiya, Marc Snir
Better Computing on the Anonymous Ring. AWOC (1988)
Teofilo F. Gonzalez, Si-Qing Zheng
Simple Three-Layer Channel Routing Algorithms. AWOC (1988)
Deepak D. Sherlekar, Joseph F. JáJá
Input Sensitive VLSI Layouts for Graphs of Arbitrary Degree. AWOC (1988)
Bruno Codenotti, Roberto Tamassia
Efficient Reconfiguration of VLSI Arrays. AWOC (1988)
Yijie Han, Yoshihide Igarashi
Time Lower Bounds for Parallel Sorting on a Mesh-Connected Processor Array. AWOC (1988)
Richard J. Anderson, Ashfaq A. Munshi, Barbara Simons
A Scheduling Problem Arising From Loop Parallelization on MIMD Machines. AWOC (1988)
Mikhail J. Atallah, Michael T. Goodrich, S. Rao Kosaraju
Parallel Algorithms for Evaluating Sequences of Set-Manipulation Operations. AWOC (1988)
Saïd Bettayeb, Zevi Miller, Ivan Hal Sudborough
Embedding Grids into Hypercubes. AWOC (1988)
Michael Kaufmann, Ioannis G. Tollis
Channel Routing with Short Wires. AWOC (1988)
James E. Burns, Jan K. Pachl
Uniform Self-Stabilizing Rings. AWOC (1988)
Phillip B. Gibbons, Richard M. Karp, Gary L. Miller, Danny Soroker
Subtree Isomorphism is in Random NC. AWOC (1988)
Baruch Schieber, Uzi Vishkin
On Finding Lowest Common Ancestors: Simplification and Parallelization. AWOC (1988)
Ming-Yang Kao
All Graphs have Cycle Separators and Planar Directed Depth-First Search is in DNC. AWOC (1988)
Richard J. Anderson, Gary L. Miller
Deterministic Parallel List Ranking. AWOC (1988)
Amotz Bar-Noy, Danny Dolev
Families of Consensus Algorithms. AWOC (1988)
Robert Cypher, Jorge L. C. Sanz
Cubesort: An Optimal Sorting Algorithm for Feasible Parallel Computers. AWOC (1988)
Elena Lodi, Fabrizio Luccio, Linda Pagli
A 4D Channel Router for a Two Layer Diagonal Model. AWOC (1988)
John A. Ellis
Embedding Rectangular Grids into Square Grids. AWOC (1988)
Ioannis G. Tollis
A New Algorithm for Wiring Layouts. AWOC (1988)
Richard Cole, Uzi Vishkin
Optimal Parallel Algorithms for Expression Tree Evaluation and List Ranking. AWOC (1988)
Manfred Kunde
Routing and Sorting on Mesh-Connected Arrays. AWOC (1988)
Yossi Malka, Shlomo Moran, Shmuel Zaks
Analysis of a Distributed Scheduler for Communication Networks. AWOC (1988)
Foto N. Afrati, Christos H. Papadimitriou, George Papageorgiou
Scheduling Dags to Minimize Time and Communication. AWOC (1988)
Oscar H. Ibarra, Tao Jiang, Bala Ravikumar, Jik H. Chang
On Some Languages in NC. AWOC (1988)
Baruch Awerbuch, Oded Goldreich, David Peleg, Ronen Vainish
A Tradeoff between Information and Communication in Broadcast Protocols. AWOC (1988)
Yoav Yaacoby, Peter R. Cappello
Converting Affine Recurrence Equations to Quasi-Uniform Recurrence Equations. AWOC (1988)
S. Rao Kosaraju, Arthur L. Delcher
Optimal Parallel Evaluation of Tree-Structured Computations by Raking. AWOC (1988)
Joseph Naor
Computing a Perfect Matching in a Line Graph. AWOC (1988)
Martin Fürer
Universal Hashing in VLSI. AWOC (1988)
Pradip Bose
Parallel Simulation and Test of VLSI Array Logic. AWOC (1988)
Michael R. Fellows, Michael A. Langston
Fast Self-Reduction Algorithms for Combinatorical Problems of VLSI-Design. AWOC (1988)
Bernd Becker, Uwe Sparmann
Regular Structures and Testing: RCC-Adders. AWOC (1988)
Bruce E. Litow, George I. Davida
O(log(n)) Parallel Time Finite Field Inversion. AWOC (1988)
Arnold L. Rosenberg
GRAPH EMBEDDINGS 1988: Recent Breakthroughs, New Directions. AWOC (1988)
Marek Chrobak, Moti Yung
Fast Parallel and Sequential Algorithms for Edge-Coloring Planar Graphs. AWOC (1988)
Vijaya Ramachandran, Uzi Vishkin
Efficient Parallel Triconnectivity in Logarithmic Time. AWOC (1988)

volume 319, 1988

VLSI Algorithms and Architectures, 3rd Aegean Workshop on Computing, AWOC 88, Corfu, Greece, June 28 - July 1, 1988, Proceedings AWOC 319 (1988)

volume 227, 1986

VLSI Algorithms and Architectures, Aegean Workshop on Computing, Loutraki, Greece, July 8-11, 1986, Proceedings AWOC 227 (1986)