Journal of the ACM: Current Articles

Articles in December 2007, Volume 54, Number 6

Computational Complexity

Article 27 M. Dyer On Counting Homomorphisms to Directed

L. A. Goldberg Acyclic Graphs

M. Paterson

Data Structures and Algorithms

Article 28 M. Thorup Equivalence between Priority Queues

and Sorting

Distributed Computing

Article 29 L. Cheung A Testing Scenario for Probabilistic

M. Stoelinga Processes

F. Vaandrager

Article 30 F. Ellen Time Lower Bounds for Implementations

P. Fatourou of Multi-Writer Snapshots

E. Ruppert

Article 31 S. Haldar On Specification of Read/Write Shared

K. Vidyasankar Variables

Randomized Algorithms and Probabilistic Analysis

Article 32 N. Duffield Priority Sampling for Estimation of

C. Lund Arbitrary Subset Sums

M. Thorup