
%A G. Bilardi
%A F.P. Preparata
%T Digital filtering in VLSI
%J Aegean Workshop on Computing: VLSI algorithms and architectures
%C Loutraki, Greece
%D July 1986
%E F. Makedon
%E K. Mehlhorn
%E T. Papatheodorou
%E P. Spirakis
%O published as Lecture Notes in Computer Science 227
by Springer-Verlag
%K awoc
%P 1-11

%A D. Helmbold
%A E. Mayr
%T Two-processor scheduling is in NC
%J Aegean Workshop on Computing: VLSI algorithms and architectures
%C Loutraki, Greece
%D July 1986
%E F. Makedon
%E K. Mehlhorn
%E T. Papatheodorou
%E P. Spirakis
%O published as Lecture Notes in Computer Science 227
by Springer-Verlag
%K awoc
%P 12-25

%A G.N. Frederickson
%A N. Santoro
%T Breaking symmetry in synchronous networks
%J Aegean Workshop on Computing: VLSI algorithms and architectures
%C Loutraki, Greece
%D July 1986
%E F. Makedon
%E K. Mehlhorn
%E T. Papatheodorou
%E P. Spirakis
%O published as Lecture Notes in Computer Science 227
by Springer-Verlag
%K awoc
%P 26-33

%A Y. Maon
%A B. Schrieber
%A U. Vishkin
%T Parallel ear decomposition search (EDS) and st-numbering in graphs
%J Aegean Workshop on Computing: VLSI algorithms and architectures
%C Loutraki, Greece
%D July 1986
%E F. Makedon
%E K. Mehlhorn
%E T. Papatheodorou
%E P. Spirakis
%O published as Lecture Notes in Computer Science 227
by Springer-Verlag
%K awoc
%P 34-45

%A Concettina Guerra
%T A unifying framework for systolic designs
%J Aegean Workshop on Computing: VLSI algorithms and architectures
%C Loutraki, Greece
%D July 1986
%E F. Makedon
%E K. Mehlhorn
%E T. Papatheodorou
%E P. Spirakis
%O published as Lecture Notes in Computer Science 227
by Springer-Verlag
%K awoc
%P 46-56

%A A. Aggarwal
%A J.L. Carter
%A S.R. Kosaraju
%T Optimal tradeoffs for addition on systolic arrays
%J Aegean Workshop on Computing: VLSI algorithms and architectures
%C Loutraki, Greece
%D July 1986
%E F. Makedon
%E K. Mehlhorn
%E T. Papatheodorou
%E P. Spirakis
%O published as Lecture Notes in Computer Science 227
by Springer-Verlag
%K awoc
%P 57-69

%A G. Rote
%T On the connection between
hexagonal and unidirectional rectangular systolic arrays
%J Aegean Workshop on Computing: VLSI algorithms and architectures
%C Loutraki, Greece
%D July 1986
%E F. Makedon
%E K. Mehlhorn
%E T. Papatheodorou
%E P. Spirakis
%O published as Lecture Notes in Computer Science 227
by Springer-Verlag
%K awoc
%P 70-83

%A M. Kunde
%T Lower bounds for sorting on mesh-connected architectures
%J Aegean Workshop on Computing: VLSI algorithms and architectures
%C Loutraki, Greece
%D July 1986
%E F. Makedon
%E K. Mehlhorn
%E T. Papatheodorou
%E P. Spirakis
%O published as Lecture Notes in Computer Science 227
by Springer-Verlag
%K awoc
%P 84-95

%A A.L. Rosenberg
%T Diogenes, circa 1986
%J Aegean Workshop on Computing: VLSI algorithms and architectures
%C Loutraki, Greece
%D July 1986
%E F. Makedon
%E K. Mehlhorn
%E T. Papatheodorou
%E P. Spirakis
%O published as Lecture Notes in Computer Science 227
by Springer-Verlag
%K awoc
%P 96-107

%A P.M.B. Vitanyi
%T Non sequential computation and laws of nature
%J Aegean Workshop on Computing: VLSI algorithms and architectures
%C Loutraki, Greece
%D July 1986
%E F. Makedon
%E K. Mehlhorn
%E T. Papatheodorou
%E P. Spirakis
%O published as Lecture Notes in Computer Science 227
by Springer-Verlag
%K awoc
%P 108-120

%A R. Mueller
%A T. Lengauer
%T Linear algorithms for two CMOS layout problems
%J Aegean Workshop on Computing: VLSI algorithms and architectures
%C Loutraki, Greece
%D July 1986
%E F. Makedon
%E K. Mehlhorn
%E T. Papatheodorou
%E P. Spirakis
%O published as Lecture Notes in Computer Science 227
by Springer-Verlag
%K awoc
%P 121-132

%A E. Lodi
%A L. Pagli
%T Some new results on a restricted channel routing problem
%J Aegean Workshop on Computing: VLSI algorithms and architectures
%C Loutraki, Greece
%D July 1986
%E F. Makedon
%E K. Mehlhorn
%E T. Papatheodorou
%E P. Spirakis
%O published as Lecture Notes in Computer Science 227
by Springer-Verlag
%K awoc
%P 133-143

%A A.M. Paschalis
%A D. Nikolos
%A C. Halatsis
%T Efficient modular design of TSC checkers for M-out-of-2M codes
%J Aegean Workshop on Computing: VLSI algorithms and architectures
%C Loutraki, Greece
%D July 1986
%E F. Makedon
%E K. Mehlhorn
%E T. Papatheodorou
%E P. Spirakis
%O published as Lecture Notes in Computer Science 227
by Springer-Verlag
%K awoc
%P 144-155

%A I-Chang Jou
%A Yu-Hen Hu
%A T.M. Parng
%T VLSI algorithms and pipelined architectures
for solving structured linear systems
%J Aegean Workshop on Computing: VLSI algorithms and architectures
%C Loutraki, Greece
%D July 1986
%E F. Makedon
%E K. Mehlhorn
%E T. Papatheodorou
%E P. Spirakis
%O published as Lecture Notes in Computer Science 227
by Springer-Verlag
%K awoc
%P 156-165

%A N. Kanopoulos
%A P.N. Marinos
%T A high performance single-chip VLSI signal processor architecture
%J Aegean Workshop on Computing: VLSI algorithms and architectures
%C Loutraki, Greece
%D July 1986
%E F. Makedon
%E K. Mehlhorn
%E T. Papatheodorou
%E P. Spirakis
%O published as Lecture Notes in Computer Science 227
by Springer-Verlag
%K awoc
%P 166-179

%A T. Lengauer
%T Exploiting hierarchy in VLSI design
%J Aegean Workshop on Computing: VLSI algorithms and architectures
%C Loutraki, Greece
%D July 1986
%E F. Makedon
%E K. Mehlhorn
%E T. Papatheodorou
%E P. Spirakis
%O published as Lecture Notes in Computer Science 227
by Springer-Verlag
%K awoc
%P 180-193

%A L.M. Kirousis
%T A polynomial algorithm for recognizing images of polyhedra
%J Aegean Workshop on Computing: VLSI algorithms and architectures
%C Loutraki, Greece
%D July 1986
%E F. Makedon
%E K. Mehlhorn
%E T. Papatheodorou
%E P. Spirakis
%O published as Lecture Notes in Computer Science 227
by Springer-Verlag
%K awoc
%P 194-204

%A E. Dekel
%A S. Ntafos
%A S.T. Peng
%T Parallel tree techniques and code optimization
%J Aegean Workshop on Computing: VLSI algorithms and architectures
%C Loutraki, Greece
%D July 1986
%E F. Makedon
%E K. Mehlhorn
%E T. Papatheodorou
%E P. Spirakis
%O published as Lecture Notes in Computer Science 227
by Springer-Verlag
%K awoc
%P 205-216

%A M. Fuerer
%A K. Mehlhorn
%T AT^2-optimal Galois field multiplier for VLSI
%J Aegean Workshop on Computing: VLSI algorithms and architectures
%C Loutraki, Greece
%D July 1986
%E F. Makedon
%E K. Mehlhorn
%E T. Papatheodorou
%E P. Spirakis
%O published as Lecture Notes in Computer Science 227
by Springer-Verlag
%K awoc
%P 217-225

%A M. Yannakakis
%T Linear and book embeddings of graphs
%J Aegean Workshop on Computing: VLSI algorithms and architectures
%C Loutraki, Greece
%D July 1986
%E F. Makedon
%E K. Mehlhorn
%E T. Papatheodorou
%E P. Spirakis
%O published as Lecture Notes in Computer Science 227
by Springer-Verlag
%K awoc
%P 226-235

%A G.L. Miller
%A E. Kaltofen
%A V. Ramachandran
%T Efficient parallel evaluation of straigh-line code
and arithmetic circuits
%J Aegean Workshop on Computing: VLSI algorithms and architectures
%C Loutraki, Greece
%D July 1986
%E F. Makedon
%E K. Mehlhorn
%E T. Papatheodorou
%E P. Spirakis
%O published as Lecture Notes in Computer Science 227
by Springer-Verlag
%K awoc
%P 236-245

%A D. Bini
%A V. Pan
%T A logarithmic boolean time algorithm for parallel polynomial division
%J Aegean Workshop on Computing: VLSI algorithms and architectures
%C Loutraki, Greece
%D July 1986
%E F. Makedon
%E K. Mehlhorn
%E T. Papatheodorou
%E P. Spirakis
%O published as Lecture Notes in Computer Science 227
by Springer-Verlag
%K awoc
%P 246-251

%A Z. Miller
%A I.H. Sudborough
%T A polynomial algorithm for recognizing small cutwidth in hypergraphs
%J Aegean Workshop on Computing: VLSI algorithms and architectures
%C Loutraki, Greece
%D July 1986
%E F. Makedon
%E K. Mehlhorn
%E T. Papatheodorou
%E P. Spirakis
%O published as Lecture Notes in Computer Science 227
by Springer-Verlag
%K awoc
%P 252-260

%A T. Hagerup
%A W. Ruelling
%T A generalized topological sorting problem
%J Aegean Workshop on Computing: VLSI algorithms and architectures
%C Loutraki, Greece
%D July 1986
%E F. Makedon
%E K. Mehlhorn
%E T. Papatheodorou
%E P. Spirakis
%O published as Lecture Notes in Computer Science 227
by Springer-Verlag
%K awoc
%P 261-270

%A J.A. Brzozowski
%A M. Yoeli
%T Combinational static CMOS networks
%J Aegean Workshop on Computing: VLSI algorithms and architectures
%C Loutraki, Greece
%D July 1986
%E F. Makedon
%E K. Mehlhorn
%E T. Papatheodorou
%E P. Spirakis
%O published as Lecture Notes in Computer Science 227
by Springer-Verlag
%K awoc
%P 271-281

%A V. Pan
%A J. Reif
%T Fast and efficient parallel linear programming
and linear least squares computations
%J Aegean Workshop on Computing: VLSI algorithms and architectures
%C Loutraki, Greece
%D July 1986
%E F. Makedon
%E K. Mehlhorn
%E T. Papatheodorou
%E P. Spirakis
%O published as Lecture Notes in Computer Science 227
by Springer-Verlag
%K awoc
%P 283-295

%A I. Parberry
%T On the time required to sum n semigroup elements
on a parallel machine with simultaneous writes
%J Aegean Workshop on Computing: VLSI algorithms and architectures
%C Loutraki, Greece
%D July 1986
%E F. Makedon
%E K. Mehlhorn
%E T. Papatheodorou
%E P. Spirakis
%O published as Lecture Notes in Computer Science 227
by Springer-Verlag
%K awoc
%P 296-304

%A A. Biliris
%T A comparative study of concurrency control methods in B-trees
%J Aegean Workshop on Computing: VLSI algorithms and architectures
%C Loutraki, Greece
%D July 1986
%E F. Makedon
%E K. Mehlhorn
%E T. Papatheodorou
%E P. Spirakis
%O published as Lecture Notes in Computer Science 227
by Springer-Verlag
%K awoc
%P 305-316

%A J.R.S. Blair
%A E.L. Lloyd
%T Generalized river routing algorithms and performance bounds
%J Aegean Workshop on Computing: VLSI algorithms and architectures
%C Loutraki, Greece
%D July 1986
%E F. Makedon
%E K. Mehlhorn
%E T. Papatheodorou
%E P. Spirakis
%O published as Lecture Notes in Computer Science 227
by Springer-Verlag
%K awoc
%P 317-328
