Linear-time approximation schemes for clustering problems in any dimensions
- Amit Kumar
- Yogish Sabharwal
- et al.
- 2010
- Journal of the ACM
Publications
Date
Featured collections
Popular topics
195 results at Journal of the ACM
On approximating the ideal random access machine by physical machines
- Gianfranco Bilardi
- Kattamuri Ekanadham
- et al.
- 2009
- Journal of the ACM
A unified approach to scheduling on unrelated parallel machines
- V. S. Anil Kumar
- Madhav V. Marathe
- et al.
- 2009
- Journal of the ACM
Graph partitioning using single commodity flows
- Rohit Khandekar
- Satish Rao
- et al.
- 2009
- Journal of the ACM
Efficient core computation in data exchange
- Georg Gottlob
- Alan Nash
- 2008
- Journal of the ACM
Speed scaling to manage energy and temperature
- Nikhil Bansal
- Tracy Kimbrel
- et al.
- 2007
- Journal of the ACM
On the composition of authenticated Byzantine Agreement
- Yehuda Lindell
- Anna Lysyanskaya
- et al.
- 2006
- Journal of the ACM
On preservation under homomorphisms and unions of conjunctive queries
- Albert Atserias
- Anuj Dawar
- et al.
- 2006
- Journal of the ACM
Combining expert advice in reactive environments
- Daniela Pucci De Farias
- Nimrod Megiddo
- 2006
- Journal of the ACM
Asymmetric K-center Is log* H-hard to approximate
- Julia Chuzhoy
- Sudipto Guha
- et al.
- 2005
- Journal of the ACM