Search ACM DL

Search Issue

enter search term and/or author name

**Intersection of convex objects in two and three dimensions**

B. Chazelle, D. P. Dobkin

Pages: 1-27

DOI: 10.1145/7531.24036

**Dynamic functional dependencies and database aging**

Victor Vianu

Pages: 28-59

DOI: 10.1145/7531.7918

**A logarithmic time sort for linear size networks**

John H. Reif, Leslie G. Valiant

Pages: 60-76

DOI: 10.1145/7531.7532

**On the minimal synchronism needed for distributed consensus**

Danny Dolev, Cynthia Dwork, Larry Stockmeyer

Pages: 77-97

DOI: 10.1145/7531.7533

**Electing a leader in a synchronous ring**

Greg N. Frederickson, Nancy A. Lynch

Pages: 98-115

DOI: 10.1145/7531.7919

**How to share memory in a distributed system**

Eli Upfal, Avi Wigderson

Pages: 116-127

DOI: 10.1145/7531.7926

**On the Church-Rosser property for the direct sum of term rewriting systems**

Yoshihito Toyama

Pages: 128-143

DOI: 10.1145/7531.7534

**Using dual approximation algorithms for scheduling problems theoretical and practical results**

Dorit S. Hochbaum, David B. Shmoys

Pages: 144-162

DOI: 10.1145/7531.7535

**Simultaneous WRITES of parallel random access machines do not help to compute simple arithmetic functions**

Rüdiger Reischuk

Pages: 163-178

DOI: 10.1145/7531.22944

**Analysis of a composite performance reliability measure for fault-tolerant systems**

Lorenzo Donatiello, Balakrishna R. Iyer

Pages: 179-199

DOI: 10.1145/7531.7536

**Slowing down sorting networks to obtain faster sorting algorithms**

Richard Cole

Pages: 200-208

DOI: 10.1145/7531.7537

**Hard examples for resolution**

Alasdair Urquhart

Pages: 209-219

DOI: 10.1145/7531.8928