Journal: Journal of the ACM

Volume 49, Issue 6

715 -- 0Joseph Y. Halpern. Update: Time to publication statistics
716 -- 752Jörg Flum, Markus Frick, Martin Grohe. Query evaluation via tree-decompositions
753 -- 784Larry J. Stockmeyer, Albert R. Meyer. Cosmological lower bound on the circuit complexity of a small problem in logic
785 -- 827Gilbert Caplain. Correctness properties in a shared-memory parallel language
828 -- 858Sandeep Sen, Siddhartha Chatterjee, Neeraj Dumir. Towards a theory of cache-efficient algorithms