Editor's foreword special issue on parallel and distributed computing, Part I Jeffrey Scott Vitter EditorialNotes Pages: 1 - 3
Parallel complexity of logical query programs Jeffrey D. UllmanAllen Van Gelder OriginalPaper Pages: 5 - 42
Simulations among concurrent-write PRAMs Faith E. FichPrabhakar RagdeAvi Wigderson OriginalPaper Pages: 43 - 51
Communication-efficient parallel algorithms for distributed random-access machines Charles E. LeisersonBruce M. Maggs OriginalPaper Pages: 53 - 77
Competitive snoopy caching Anna R. KarlinMark S. ManasseDaniel D. Sleator OriginalPaper Pages: 79 - 119
Programming simultaneous actions using common knowledge Yoram MosesMark R. Tuttle OriginalPaper Pages: 121 - 169
Designing networks with compact routing tables Greg N. FredericksonRavi Janardan OriginalPaper Pages: 171 - 190
Two probabilistic results on rectilinear steiner trees Marshall W. Bern OriginalPaper Pages: 191 - 204
An algorithm for segment-dragging and its implementation Bernard Chazelle OriginalPaper Pages: 205 - 221
A linear algorithm to find a rectangular dual of a planar triangulated graph Jayaram BhaskerSartaj Sahni OriginalPaper Pages: 247 - 278
Parallel triangulation of a polygon in two calls to the trapezoidal map Chee -Keng Yap OriginalPaper Pages: 279 - 288
Editor's foreword special issue on parallel and distributed computing, Part II Jeffrey Scott Vitter EditorialNotes Pages: 289 - 291
The accelerated centroid decomposition technique for optimal parallel tree evaluation in logarithmic time Richard ColeUzi Vishkin OriginalPaper Pages: 329 - 346
Parallel construction of a suffix tree with applications A. ApostolicoC. IliopoulosU. Vishkin OriginalPaper Pages: 347 - 365
A technique for constructing highly available services Rivka LadinBarbara LiskovLiuba Shrira OriginalPaper Pages: 393 - 420
On the analysis of cooperation and antagonism in networks of communicating processes Paris C. KanellakisScott A. Smolka OriginalPaper Pages: 421 - 450
The synthesis of communication protocols Foto AfratiChristos H. PapadimitriouGeorge Papageorgiou OriginalPaper Pages: 451 - 472
Decomposition and intersection of simple splinegons David P. DobkinDiane L. SouvaineChristopher J. Van Wyk OriginalPaper Pages: 473 - 485
Optimal VLSI graph embeddings in variable aspect ratio rectangles Paul CzerwinskiVijaya Ramachandran OriginalPaper Pages: 487 - 510
The general maximum matching algorithm of micali and vazirani Paul A. PetersonMichael C. Loui OriginalPaper Pages: 511 - 533
Parallel algorithms for some functions of two convex polygons Mikhail J. AtallahMichael T. Goodrich OriginalPaper Pages: 535 - 548
On finding optimal and near-optimal lineal spanning trees Michael R. FellowsDonald K. FriesenMichael A. Langston OriginalPaper Pages: 549 - 560
Sorting in constant number of row and column phases on a mesh John M. MarbergEli Gafni OriginalPaper Pages: 561 - 572