Speed scaling to manage energy and temperature
- Nikhil Bansal
- Tracy Kimbrel
- et al.
- 2007
- Journal of the ACM
Paper
Publications
196 results at Journal of the ACM
On the composition of authenticated Byzantine Agreement
- Yehuda Lindell
- Anna Lysyanskaya
- et al.
- 2006
- Journal of the ACM
PaperOn preservation under homomorphisms and unions of conjunctive queries
- Albert Atserias
- Anuj Dawar
- et al.
- 2006
- Journal of the ACM
PaperCombining expert advice in reactive environments
- Daniela Pucci De Farias
- Nimrod Megiddo
- 2006
- Journal of the ACM
PaperApproximation algorithms for asymmetric TSP by decomposing directed regular multigraphs
- Haim Kaplan
- Moshe Lewenstein
- et al.
- 2005
- Journal of the ACM
PaperAsymmetric K-center Is log* H-hard to approximate
- Julia Chuzhoy
- Sudipto Guha
- et al.
- 2005
- Journal of the ACM
PaperThe random oracle methodology, revisited
- Ran Canetti
- Oded Goldreich
- et al.
- 2004
- Journal of the ACM
PaperMagic functions
- Cynthia Dwork
- Moni Naor
- et al.
- 2003
- Journal of the ACM
PaperMini-buckets: A general scheme for bounded inference
- Rina Dechter
- Irina Rish
- 2003
- Journal of the ACM
PaperTowards a theory of cache-efficient algorithms
- Sandeep Sen
- Siddhartha Chatterjee
- et al.
- 2002
- Journal of the ACM
Paper