Proceedings of the 22nd ACM symposium on Parallelism in algorithms and architectures - SPAA '10
Latest Publications

TOTAL DOCUMENTS

48

(FIVE YEARS 0)

H-INDEX

16

(FIVE YEARS 0)

Published By ACM Press

9781450300797

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Fast distributed approximation algorithms for vertex cover and set cover in anonymous networks

Proceedings of the 22nd ACM symposium on Parallelism in algorithms and architectures - SPAA '10 ◽

10.1145/1810479.1810533 ◽

2010 ◽

Author(s):

Matti Åstrand ◽

Jukka Suomela

Keyword(s):

Approximation Algorithms ◽

Vertex Cover ◽

Set Cover ◽

Anonymous Networks ◽

Distributed Approximation

Download Full-text

Brief announcement

Proceedings of the 22nd ACM symposium on Parallelism in algorithms and architectures - SPAA '10 ◽

10.1145/1810479.1810517 ◽

2010 ◽

Author(s):

Kunal Agrawal ◽

I-Ting Angelina Lee ◽

Jim Sukha

Download Full-text

Towards optimizing energy costs of algorithms for shared memory architectures

Proceedings of the 22nd ACM symposium on Parallelism in algorithms and architectures - SPAA '10 ◽

10.1145/1810479.1810510 ◽

2010 ◽

Author(s):

Vijay Anand Korthikanti ◽

Gul Agha

Keyword(s):

Shared Memory ◽

Energy Costs ◽

Memory Architectures ◽

Shared Memory Architectures

Download Full-text

Transactions in the jungle

Proceedings of the 22nd ACM symposium on Parallelism in algorithms and architectures - SPAA '10 ◽

10.1145/1810479.1810529 ◽

2010 ◽

Author(s):

Rachid Guerraoui ◽

Thomas A. Henzinger ◽

Michal Kapalka ◽

Vasu Singh

Download Full-text

Computing the throughput of probabilistic and replicated streaming applications

Proceedings of the 22nd ACM symposium on Parallelism in algorithms and architectures - SPAA '10 ◽

10.1145/1810479.1810511 ◽

2010 ◽

Author(s):

Anne Benoit ◽

Fanny Dufossé ◽

Matthieu Gallet ◽

Yves Robert ◽

Bruno Gaujal

Keyword(s):

Streaming Applications

Download Full-text

Low depth cache-oblivious algorithms

Proceedings of the 22nd ACM symposium on Parallelism in algorithms and architectures - SPAA '10 ◽

10.1145/1810479.1810519 ◽

2010 ◽

Author(s):

Guy E. Blelloch ◽

Phillip B. Gibbons ◽

Harsha Vardhan Simhadri

Keyword(s):

Oblivious Algorithms ◽

Cache Oblivious

Download Full-text

Parallel approximation algorithms for facility-location problems

Proceedings of the 22nd ACM symposium on Parallelism in algorithms and architectures - SPAA '10 ◽

10.1145/1810479.1810535 ◽

2010 ◽

Author(s):

Guy E. Blelloch ◽

Kanat Tangwongsan

Keyword(s):

Approximation Algorithms ◽

Facility Location ◽

Location Problems ◽

Facility Location Problems ◽

Parallel Approximation

Download Full-text

A local O(n2) gathering algorithm

Proceedings of the 22nd ACM symposium on Parallelism in algorithms and architectures - SPAA '10 ◽

10.1145/1810479.1810523 ◽

2010 ◽

Author(s):

Bastian Degener ◽

Barbara Kempkes ◽

Friedhelm Meyer auf der Heide

Download Full-text

Multi-sided shared coins and randomized set-agreement

Proceedings of the 22nd ACM symposium on Parallelism in algorithms and architectures - SPAA '10 ◽

10.1145/1810479.1810490 ◽

2010 ◽

Author(s):

Keren Censor Hillel

Keyword(s):

Download Full-text

Database systems in the multicore era

Proceedings of the 22nd ACM symposium on Parallelism in algorithms and architectures - SPAA '10 ◽

10.1145/1810479.1810486 ◽

2010 ◽

Author(s):

Anastasia Ailamaki

Keyword(s):

Database Systems

Download Full-text