Journal: Theory Comput. Syst.

Volume 30, Issue 1

1 -- 0Paul G. Spirakis. Editor's Foreword
3 -- 37Andrea Pietracaprina, Franco P. Preparata. Practical Constructive Schemes for Deterministic Shared-Memory Access
39 -- 49Christos Kaklamanis, Danny Krizanc, Satish Rao. New Graph Decompositions with Applications to Emulations
51 -- 65Lenwood S. Heath. Graph Embeddings and Simplicial Maps
67 -- 90James Haralambides, Fillia Makedon. Approximation Algorithms for the Bandwidth Minimization Problem for a Large Class of Trees
91 -- 109Ioan I. Macarie. Multihead Two-Way Probabilistic Finite Automata