Volume 54; Issue 6

Journal of the ACM

Volume 54; Issue 6
1

Equivalence between priority queues and sorting

Thorup, Mikkel
Journal:
Journal of the ACM
Year:
2007
Language:
english
File:
PDF, 216 KB
english, 2007
2

On counting homomorphisms to directed acyclic graphs

Dyer, Martin, Goldberg, Leslie Ann, Paterson, Mike
Journal:
Journal of the ACM
Year:
2007
Language:
english
File:
PDF, 347 KB
english, 2007
3

A testing scenario for probabilistic processes

Cheung, Ling, Stoelinga, Mariëlle, Vaandrager, Frits
Journal:
Journal of the ACM
Year:
2007
Language:
english
File:
PDF, 370 KB
english, 2007
4

Time lower bounds for implementations of multi-writer snapshots

Ellen, Faith, Fatourou, Panagiota, Ruppert, Eric
Journal:
Journal of the ACM
Year:
2007
Language:
english
File:
PDF, 348 KB
english, 2007
5

On specification of Read/Write shared variables

Haldar, Sibsankar, Vidyasankar, K.
Journal:
Journal of the ACM
Year:
2007
Language:
english
File:
PDF, 203 KB
english, 2007
6

Priority sampling for estimation of arbitrary subset sums

Duffield, Nick, Lund, Carsten, Thorup, Mikkel
Journal:
Journal of the ACM
Year:
2007
Language:
english
File:
PDF, 562 KB
english, 2007