Search dblp for Publications

export results for "toc:db/conf/spaa/spaa2009.bht:"

 download as .bib file

@inproceedings{DBLP:conf/spaa/AckermannFHS09,
  author       = {Heiner Ackermann and
                  Simon Fischer and
                  Martin Hoefer and
                  Marcel Sch{\"{o}}ngens},
  editor       = {Friedhelm Meyer auf der Heide and
                  Michael A. Bender},
  title        = {Distributed algorithms for QoS load balancing},
  booktitle    = {{SPAA} 2009: Proceedings of the 21st Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, Calgary, Alberta, Canada, August
                  11-13, 2009},
  pages        = {197--203},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1583991.1584046},
  doi          = {10.1145/1583991.1584046},
  timestamp    = {Fri, 26 Mar 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/AckermannFHS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Adve09,
  author       = {Sarita V. Adve},
  editor       = {Friedhelm Meyer auf der Heide and
                  Michael A. Bender},
  title        = {Memory models: a case for rethinking parallel languages and hardware},
  booktitle    = {{SPAA} 2009: Proceedings of the 21st Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, Calgary, Alberta, Canada, August
                  11-13, 2009},
  pages        = {45},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1583991.1584005},
  doi          = {10.1145/1583991.1584005},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/Adve09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AgrawalBDR09,
  author       = {Kunal Agrawal and
                  Anne Benoit and
                  Fanny Dufoss{\'{e}} and
                  Yves Robert},
  editor       = {Friedhelm Meyer auf der Heide and
                  Michael A. Bender},
  title        = {Mapping filtering streaming applications with communication costs},
  booktitle    = {{SPAA} 2009: Proceedings of the 21st Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, Calgary, Alberta, Canada, August
                  11-13, 2009},
  pages        = {19--28},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1583991.1583997},
  doi          = {10.1145/1583991.1583997},
  timestamp    = {Mon, 05 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/AgrawalBDR09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AguileraS09,
  author       = {Marcos Kawazoe Aguilera and
                  Ram Swaminathan},
  editor       = {Friedhelm Meyer auf der Heide and
                  Michael A. Bender},
  title        = {Remote storage with byzantine servers},
  booktitle    = {{SPAA} 2009: Proceedings of the 21st Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, Calgary, Alberta, Canada, August
                  11-13, 2009},
  pages        = {280--289},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1583991.1584062},
  doi          = {10.1145/1583991.1584062},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/AguileraS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AttiyaHM09,
  author       = {Hagit Attiya and
                  Eshcar Hillel and
                  Alessia Milani},
  editor       = {Friedhelm Meyer auf der Heide and
                  Michael A. Bender},
  title        = {Inherent limitations on disjoint-access parallel implementations of
                  transactional memory},
  booktitle    = {{SPAA} 2009: Proceedings of the 21st Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, Calgary, Alberta, Canada, August
                  11-13, 2009},
  pages        = {69--78},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1583991.1584015},
  doi          = {10.1145/1583991.1584015},
  timestamp    = {Mon, 16 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/spaa/AttiyaHM09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AzarFGMR09,
  author       = {Yossi Azar and
                  Uriel Feige and
                  Iftah Gamzu and
                  Thomas Moscibroda and
                  Prasad Raghavendra},
  editor       = {Friedhelm Meyer auf der Heide and
                  Michael A. Bender},
  title        = {Buffer management for colored packets with deadlines},
  booktitle    = {{SPAA} 2009: Proceedings of the 21st Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, Calgary, Alberta, Canada, August
                  11-13, 2009},
  pages        = {319--327},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1583991.1584068},
  doi          = {10.1145/1583991.1584068},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/AzarFGMR09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BallardDHS09,
  author       = {Grey Ballard and
                  James Demmel and
                  Olga Holtz and
                  Oded Schwartz},
  editor       = {Friedhelm Meyer auf der Heide and
                  Michael A. Bender},
  title        = {Communication-optimal parallel and sequential Cholesky decomposition:
                  extended abstract},
  booktitle    = {{SPAA} 2009: Proceedings of the 21st Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, Calgary, Alberta, Canada, August
                  11-13, 2009},
  pages        = {245--252},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1583991.1584054},
  doi          = {10.1145/1583991.1584054},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/BallardDHS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BateniGHK09,
  author       = {MohammadHossein Bateni and
                  Lukasz Golab and
                  Mohammad Taghi Hajiaghayi and
                  Howard J. Karloff},
  editor       = {Friedhelm Meyer auf der Heide and
                  Michael A. Bender},
  title        = {Scheduling to minimize staleness and stretch in real-time data warehouses},
  booktitle    = {{SPAA} 2009: Proceedings of the 21st Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, Calgary, Alberta, Canada, August
                  11-13, 2009},
  pages        = {29--38},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1583991.1583998},
  doi          = {10.1145/1583991.1583998},
  timestamp    = {Mon, 12 Aug 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/spaa/BateniGHK09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BaumgartSS09,
  author       = {Matthias Baumgart and
                  Christian Scheideler and
                  Stefan Schmid},
  editor       = {Friedhelm Meyer auf der Heide and
                  Michael A. Bender},
  title        = {A DoS-resilient information system for dynamic data management},
  booktitle    = {{SPAA} 2009: Proceedings of the 21st Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, Calgary, Alberta, Canada, August
                  11-13, 2009},
  pages        = {300--309},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1583991.1584064},
  doi          = {10.1145/1583991.1584064},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/BaumgartSS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BlellochGS09,
  author       = {Guy E. Blelloch and
                  Phillip B. Gibbons and
                  Harsha Vardhan Simhadri},
  editor       = {Friedhelm Meyer auf der Heide and
                  Michael A. Bender},
  title        = {Brief announcement: low depth cache-oblivious sorting},
  booktitle    = {{SPAA} 2009: Proceedings of the 21st Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, Calgary, Alberta, Canada, August
                  11-13, 2009},
  pages        = {121--123},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1583991.1584024},
  doi          = {10.1145/1583991.1584024},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/BlellochGS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BulucFFGL09,
  author       = {Aydin Bulu{\c{c}} and
                  Jeremy T. Fineman and
                  Matteo Frigo and
                  John R. Gilbert and
                  Charles E. Leiserson},
  editor       = {Friedhelm Meyer auf der Heide and
                  Michael A. Bender},
  title        = {Parallel sparse matrix-vector and matrix-transpose-vector multiplication
                  using compressed sparse blocks},
  booktitle    = {{SPAA} 2009: Proceedings of the 21st Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, Calgary, Alberta, Canada, August
                  11-13, 2009},
  pages        = {233--244},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1583991.1584053},
  doi          = {10.1145/1583991.1584053},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/BulucFFGL09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/CarageaSWV09,
  author       = {George C. Caragea and
                  A. Beliz Saybasili and
                  Xingzhi Wen and
                  Uzi Vishkin},
  editor       = {Friedhelm Meyer auf der Heide and
                  Michael A. Bender},
  title        = {Brief announcement: performance potential of an easy-to-program PRAM-on-chip
                  prototype versus state-of-the-art processor},
  booktitle    = {{SPAA} 2009: Proceedings of the 21st Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, Calgary, Alberta, Canada, August
                  11-13, 2009},
  pages        = {163--165},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1583991.1584038},
  doi          = {10.1145/1583991.1584038},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/CarageaSWV09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ChanEP09,
  author       = {Ho{-}Leung Chan and
                  Jeff Edmonds and
                  Kirk Pruhs},
  editor       = {Friedhelm Meyer auf der Heide and
                  Michael A. Bender},
  title        = {Speed scaling of processes with arbitrary speedup curves on a multiprocessor},
  booktitle    = {{SPAA} 2009: Proceedings of the 21st Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, Calgary, Alberta, Canada, August
                  11-13, 2009},
  pages        = {1--10},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1583991.1583994},
  doi          = {10.1145/1583991.1583994},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/ChanEP09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Charron-BostGWW09,
  author       = {Bernadette Charron{-}Bost and
                  Antoine Gaillard and
                  Jennifer L. Welch and
                  Josef Widder},
  editor       = {Friedhelm Meyer auf der Heide and
                  Michael A. Bender},
  title        = {Routing without ordering},
  booktitle    = {{SPAA} 2009: Proceedings of the 21st Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, Calgary, Alberta, Canada, August
                  11-13, 2009},
  pages        = {145--153},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1583991.1584034},
  doi          = {10.1145/1583991.1584034},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/Charron-BostGWW09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ChlebusK09,
  author       = {Bogdan S. Chlebus and
                  Dariusz R. Kowalski},
  editor       = {Friedhelm Meyer auf der Heide and
                  Michael A. Bender},
  title        = {Locally scalable randomized consensus for synchronous crash failures},
  booktitle    = {{SPAA} 2009: Proceedings of the 21st Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, Calgary, Alberta, Canada, August
                  11-13, 2009},
  pages        = {290--299},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1583991.1584063},
  doi          = {10.1145/1583991.1584063},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/ChlebusK09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/DragojevicNA09,
  author       = {Aleksandar Dragojevic and
                  Yang Ni and
                  Ali{-}Reza Adl{-}Tabatabai},
  editor       = {Friedhelm Meyer auf der Heide and
                  Michael A. Bender},
  title        = {Optimizing transactions for captured memory},
  booktitle    = {{SPAA} 2009: Proceedings of the 21st Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, Calgary, Alberta, Canada, August
                  11-13, 2009},
  pages        = {214--222},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1583991.1584049},
  doi          = {10.1145/1583991.1584049},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/DragojevicNA09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/EidenbenzW09,
  author       = {Raphael Eidenbenz and
                  Roger Wattenhofer},
  editor       = {Friedhelm Meyer auf der Heide and
                  Michael A. Bender},
  title        = {Brief announcement: selfishness in transactional memory},
  booktitle    = {{SPAA} 2009: Proceedings of the 21st Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, Calgary, Alberta, Canada, August
                  11-13, 2009},
  pages        = {41--42},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1583991.1584002},
  doi          = {10.1145/1583991.1584002},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/spaa/EidenbenzW09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/FlamminiMMMZ09,
  author       = {Michele Flammini and
                  Alberto Marchetti{-}Spaccamela and
                  Gianpiero Monaco and
                  Luca Moscardelli and
                  Shmuel Zaks},
  editor       = {Friedhelm Meyer auf der Heide and
                  Michael A. Bender},
  title        = {On the complexity of the regenerator placement problem in optical
                  networks},
  booktitle    = {{SPAA} 2009: Proceedings of the 21st Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, Calgary, Alberta, Canada, August
                  11-13, 2009},
  pages        = {154--162},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1583991.1584035},
  doi          = {10.1145/1583991.1584035},
  timestamp    = {Fri, 27 Dec 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/FlamminiMMMZ09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/FloreenKKS09,
  author       = {Patrik Flor{\'{e}}en and
                  Joel Kaasinen and
                  Petteri Kaski and
                  Jukka Suomela},
  editor       = {Friedhelm Meyer auf der Heide and
                  Michael A. Bender},
  title        = {An optimal local approximation algorithm for max-min linear programs},
  booktitle    = {{SPAA} 2009: Proceedings of the 21st Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, Calgary, Alberta, Canada, August
                  11-13, 2009},
  pages        = {260--269},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1583991.1584058},
  doi          = {10.1145/1583991.1584058},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/FloreenKKS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/FraigniaudK09,
  author       = {Pierre Fraigniaud and
                  Amos Korman},
  editor       = {Friedhelm Meyer auf der Heide and
                  Michael A. Bender},
  title        = {On randomized representations of graphs using short labels},
  booktitle    = {{SPAA} 2009: Proceedings of the 21st Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, Calgary, Alberta, Canada, August
                  11-13, 2009},
  pages        = {131--137},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1583991.1584031},
  doi          = {10.1145/1583991.1584031},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/FraigniaudK09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/FrigoHLL09,
  author       = {Matteo Frigo and
                  Pablo Halpern and
                  Charles E. Leiserson and
                  Stephen Lewin{-}Berlin},
  editor       = {Friedhelm Meyer auf der Heide and
                  Michael A. Bender},
  title        = {Reducers and other Cilk++ hyperobjects},
  booktitle    = {{SPAA} 2009: Proceedings of the 21st Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, Calgary, Alberta, Canada, August
                  11-13, 2009},
  pages        = {79--90},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1583991.1584017},
  doi          = {10.1145/1583991.1584017},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/FrigoHLL09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/GreinerNS09,
  author       = {Gero Greiner and
                  Tim Nonner and
                  Alexander Souza},
  editor       = {Friedhelm Meyer auf der Heide and
                  Michael A. Bender},
  title        = {The bell is ringing in speed-scaled multiprocessor scheduling},
  booktitle    = {{SPAA} 2009: Proceedings of the 21st Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, Calgary, Alberta, Canada, August
                  11-13, 2009},
  pages        = {11--18},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1583991.1583996},
  doi          = {10.1145/1583991.1583996},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/GreinerNS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Hendrickson09,
  author       = {Bruce Hendrickson},
  editor       = {Friedhelm Meyer auf der Heide and
                  Michael A. Bender},
  title        = {Emerging challenges and opportunities in parallel computing: the cretaceous
                  redux?},
  booktitle    = {{SPAA} 2009: Proceedings of the 21st Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, Calgary, Alberta, Canada, August
                  11-13, 2009},
  pages        = {130},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1583991.1584029},
  doi          = {10.1145/1583991.1584029},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/Hendrickson09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/JiangP09,
  author       = {Weirong Jiang and
                  Viktor K. Prasanna},
  editor       = {Friedhelm Meyer auf der Heide and
                  Michael A. Bender},
  title        = {Field-split parallel architecture for high performance multi-match
                  packet classification using FPGAs},
  booktitle    = {{SPAA} 2009: Proceedings of the 21st Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, Calgary, Alberta, Canada, August
                  11-13, 2009},
  pages        = {188--196},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1583991.1584044},
  doi          = {10.1145/1583991.1584044},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/JiangP09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/JunqueiraR09,
  author       = {Flavio Paiva Junqueira and
                  Benjamin C. Reed},
  editor       = {Friedhelm Meyer auf der Heide and
                  Michael A. Bender},
  title        = {The life and times of a zookeeper},
  booktitle    = {{SPAA} 2009: Proceedings of the 21st Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, Calgary, Alberta, Canada, August
                  11-13, 2009},
  pages        = {46},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1583991.1584007},
  doi          = {10.1145/1583991.1584007},
  timestamp    = {Sat, 25 Feb 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/JunqueiraR09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/KeidarP09,
  author       = {Idit Keidar and
                  Dmitri Perelman},
  editor       = {Friedhelm Meyer auf der Heide and
                  Michael A. Bender},
  title        = {On avoiding spare aborts in transactional memory},
  booktitle    = {{SPAA} 2009: Proceedings of the 21st Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, Calgary, Alberta, Canada, August
                  11-13, 2009},
  pages        = {59--68},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1583991.1584013},
  doi          = {10.1145/1583991.1584013},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/KeidarP09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/KentrosKNS09,
  author       = {Sotiris Kentros and
                  Aggelos Kiayias and
                  Nicolas C. Nicolaou and
                  Alexander A. Shvartsman},
  editor       = {Friedhelm Meyer auf der Heide and
                  Michael A. Bender},
  title        = {At-most-once semantics in asynchronous shared memory},
  booktitle    = {{SPAA} 2009: Proceedings of the 21st Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, Calgary, Alberta, Canada, August
                  11-13, 2009},
  pages        = {43--44},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1583991.1584003},
  doi          = {10.1145/1583991.1584003},
  timestamp    = {Sun, 25 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/spaa/KentrosKNS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/KobayashiMO09,
  author       = {Koji M. Kobayashi and
                  Shuichi Miyazaki and
                  Yasuo Okabe},
  editor       = {Friedhelm Meyer auf der Heide and
                  Michael A. Bender},
  title        = {Competitive buffer management for multi-queue switches in qos networks
                  using packet buffering algorithms},
  booktitle    = {{SPAA} 2009: Proceedings of the 21st Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, Calgary, Alberta, Canada, August
                  11-13, 2009},
  pages        = {328--336},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1583991.1584070},
  doi          = {10.1145/1583991.1584070},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/KobayashiMO09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Kuhn09,
  author       = {Fabian Kuhn},
  editor       = {Friedhelm Meyer auf der Heide and
                  Michael A. Bender},
  title        = {Weak graph colorings: distributed algorithms and applications},
  booktitle    = {{SPAA} 2009: Proceedings of the 21st Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, Calgary, Alberta, Canada, August
                  11-13, 2009},
  pages        = {138--144},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1583991.1584032},
  doi          = {10.1145/1583991.1584032},
  timestamp    = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/Kuhn09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/KuhnLO09,
  author       = {Fabian Kuhn and
                  Thomas Locher and
                  Rotem Oshman},
  editor       = {Friedhelm Meyer auf der Heide and
                  Michael A. Bender},
  title        = {Gradient clock synchronization in dynamic networks},
  booktitle    = {{SPAA} 2009: Proceedings of the 21st Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, Calgary, Alberta, Canada, August
                  11-13, 2009},
  pages        = {270--279},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1583991.1584059},
  doi          = {10.1145/1583991.1584059},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/KuhnLO09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Kuszmaul09,
  author       = {Bradley C. Kuszmaul},
  editor       = {Friedhelm Meyer auf der Heide and
                  Michael A. Bender},
  title        = {Brief announcement: TeraByte TokuSampleSort sorts 1TB in 197s},
  booktitle    = {{SPAA} 2009: Proceedings of the 21st Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, Calgary, Alberta, Canada, August
                  11-13, 2009},
  pages        = {127--129},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1583991.1584026},
  doi          = {10.1145/1583991.1584026},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/Kuszmaul09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/LakshmanM09,
  author       = {Avinash Lakshman and
                  Prashant Malik},
  editor       = {Friedhelm Meyer auf der Heide and
                  Michael A. Bender},
  title        = {Cassandra: a structured storage system on a {P2P} network},
  booktitle    = {{SPAA} 2009: Proceedings of the 21st Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, Calgary, Alberta, Canada, August
                  11-13, 2009},
  pages        = {47},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1583991.1584009},
  doi          = {10.1145/1583991.1584009},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/LakshmanM09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/LevLO09,
  author       = {Yossi Lev and
                  Victor Luchangco and
                  Marek Olszewski},
  editor       = {Friedhelm Meyer auf der Heide and
                  Michael A. Bender},
  title        = {Scalable reader-writer locks},
  booktitle    = {{SPAA} 2009: Proceedings of the 21st Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, Calgary, Alberta, Canada, August
                  11-13, 2009},
  pages        = {101--110},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1583991.1584020},
  doi          = {10.1145/1583991.1584020},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/LevLO09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/LevyGPHLGCC09,
  author       = {James E. Levy and
                  Anand Ganti and
                  Cynthia A. Phillips and
                  Benjamin R. Hamlet and
                  Andrew J. Landahl and
                  Thomas M. Gurrieri and
                  Robert D. Carr and
                  Malcolm S. Carroll},
  editor       = {Friedhelm Meyer auf der Heide and
                  Michael A. Bender},
  title        = {Brief announcement: the impact of classical electronics constraints
                  on a solid-state logical qubit memory},
  booktitle    = {{SPAA} 2009: Proceedings of the 21st Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, Calgary, Alberta, Canada, August
                  11-13, 2009},
  pages        = {166--168},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1583991.1584039},
  doi          = {10.1145/1583991.1584039},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/LevyGPHLGCC09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/MalewiczABDHLC09,
  author       = {Grzegorz Malewicz and
                  Matthew H. Austern and
                  Aart J. C. Bik and
                  James C. Dehnert and
                  Ilan Horn and
                  Naty Leiser and
                  Grzegorz Czajkowski},
  editor       = {Friedhelm Meyer auf der Heide and
                  Michael A. Bender},
  title        = {Pregel: a system for large-scale graph processing},
  booktitle    = {{SPAA} 2009: Proceedings of the 21st Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, Calgary, Alberta, Canada, August
                  11-13, 2009},
  pages        = {48},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1583991.1584010},
  doi          = {10.1145/1583991.1584010},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/MalewiczABDHLC09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/MavronicolasS09,
  author       = {Marios Mavronicolas and
                  Thomas Sauerwald},
  editor       = {Friedhelm Meyer auf der Heide and
                  Michael A. Bender},
  title        = {A randomized, o(log w)-depth 2 smoothing network},
  booktitle    = {{SPAA} 2009: Proceedings of the 21st Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, Calgary, Alberta, Canada, August
                  11-13, 2009},
  pages        = {178--187},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1583991.1584043},
  doi          = {10.1145/1583991.1584043},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/spaa/MavronicolasS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/MehlerH09,
  author       = {Jan Mehler and
                  Friedhelm Meyer auf der Heide},
  editor       = {Friedhelm Meyer auf der Heide and
                  Michael A. Bender},
  title        = {Power-aware online file allocation in mobile ad hoc networks: [extended
                  abstract]},
  booktitle    = {{SPAA} 2009: Proceedings of the 21st Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, Calgary, Alberta, Canada, August
                  11-13, 2009},
  pages        = {347--356},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1583991.1584072},
  doi          = {10.1145/1583991.1584072},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/MehlerH09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/NisgavP09,
  author       = {Aviv Nisgav and
                  Boaz Patt{-}Shamir},
  editor       = {Friedhelm Meyer auf der Heide and
                  Michael A. Bender},
  title        = {Finding similar users in social networks: extended abstract},
  booktitle    = {{SPAA} 2009: Proceedings of the 21st Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, Calgary, Alberta, Canada, August
                  11-13, 2009},
  pages        = {169--177},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1583991.1584042},
  doi          = {10.1145/1583991.1584042},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/NisgavP09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/OanceaMH09,
  author       = {Cosmin E. Oancea and
                  Alan Mycroft and
                  Tim Harris},
  editor       = {Friedhelm Meyer auf der Heide and
                  Michael A. Bender},
  title        = {A lightweight in-place implementation for software thread-level speculation},
  booktitle    = {{SPAA} 2009: Proceedings of the 21st Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, Calgary, Alberta, Canada, August
                  11-13, 2009},
  pages        = {223--232},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1583991.1584050},
  doi          = {10.1145/1583991.1584050},
  timestamp    = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/OanceaMH09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/OnusR09,
  author       = {Melih Onus and
                  Andr{\'{e}}a W. Richa},
  editor       = {Friedhelm Meyer auf der Heide and
                  Michael A. Bender},
  title        = {Brief announcement: parameterized maximum and average degree approximation
                  in topic-based publish-subscribe overlay network design},
  booktitle    = {{SPAA} 2009: Proceedings of the 21st Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, Calgary, Alberta, Canada, August
                  11-13, 2009},
  pages        = {39--40},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1583991.1584000},
  doi          = {10.1145/1583991.1584000},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/OnusR09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/OrtolfSV09,
  author       = {Christian Ortolf and
                  Christian Schindelhauer and
                  Arne Vater},
  editor       = {Friedhelm Meyer auf der Heide and
                  Michael A. Bender},
  title        = {Classifying peer-to-peer network coding schemes},
  booktitle    = {{SPAA} 2009: Proceedings of the 21st Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, Calgary, Alberta, Canada, August
                  11-13, 2009},
  pages        = {310--318},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1583991.1584066},
  doi          = {10.1145/1583991.1584066},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/OrtolfSV09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/RackeR09,
  author       = {Harald R{\"{a}}cke and
                  Adi Ros{\'{e}}n},
  editor       = {Friedhelm Meyer auf der Heide and
                  Michael A. Bender},
  title        = {Approximation algorithms for time-constrained scheduling on line networks},
  booktitle    = {{SPAA} 2009: Proceedings of the 21st Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, Calgary, Alberta, Canada, August
                  11-13, 2009},
  pages        = {337--346},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1583991.1584071},
  doi          = {10.1145/1583991.1584071},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/RackeR09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/SastryPW09,
  author       = {Srikanth Sastry and
                  Scott M. Pike and
                  Jennifer L. Welch},
  editor       = {Friedhelm Meyer auf der Heide and
                  Michael A. Bender},
  title        = {The weakest failure detector for wait-free dining under eventual weak
                  exclusion},
  booktitle    = {{SPAA} 2009: Proceedings of the 21st Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, Calgary, Alberta, Canada, August
                  11-13, 2009},
  pages        = {111--120},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1583991.1584021},
  doi          = {10.1145/1583991.1584021},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/SastryPW09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ShpeismanAGNW09,
  author       = {Tatiana Shpeisman and
                  Ali{-}Reza Adl{-}Tabatabai and
                  Robert Geva and
                  Yang Ni and
                  Adam Welc},
  editor       = {Friedhelm Meyer auf der Heide and
                  Michael A. Bender},
  title        = {Towards transactional memory semantics for {C++}},
  booktitle    = {{SPAA} 2009: Proceedings of the 21st Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, Calgary, Alberta, Canada, August
                  11-13, 2009},
  pages        = {49--58},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1583991.1584012},
  doi          = {10.1145/1583991.1584012},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/ShpeismanAGNW09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/SpoonhowerBGH09,
  author       = {Daniel Spoonhower and
                  Guy E. Blelloch and
                  Phillip B. Gibbons and
                  Robert Harper},
  editor       = {Friedhelm Meyer auf der Heide and
                  Michael A. Bender},
  title        = {Beyond nested parallelism: tight bounds on work-stealing overheads
                  for parallel futures},
  booktitle    = {{SPAA} 2009: Proceedings of the 21st Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, Calgary, Alberta, Canada, August
                  11-13, 2009},
  pages        = {91--100},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1583991.1584019},
  doi          = {10.1145/1583991.1584019},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/SpoonhowerBGH09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Sukha09,
  author       = {Jim Sukha},
  editor       = {Friedhelm Meyer auf der Heide and
                  Michael A. Bender},
  title        = {Brief announcement: a lower bound for depth-restricted work stealing},
  booktitle    = {{SPAA} 2009: Proceedings of the 21st Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, Calgary, Alberta, Canada, August
                  11-13, 2009},
  pages        = {124--126},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1583991.1584025},
  doi          = {10.1145/1583991.1584025},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/Sukha09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/TabbaMGHW09,
  author       = {Fuad Tabba and
                  Mark Moir and
                  James R. Goodman and
                  Andrew W. Hay and
                  Cong Wang},
  editor       = {Friedhelm Meyer auf der Heide and
                  Michael A. Bender},
  title        = {{NZTM:} nonblocking zero-indirection transactional memory},
  booktitle    = {{SPAA} 2009: Proceedings of the 21st Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, Calgary, Alberta, Canada, August
                  11-13, 2009},
  pages        = {204--213},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1583991.1584048},
  doi          = {10.1145/1583991.1584048},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/TabbaMGHW09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/WeiYZ09,
  author       = {Zhewei Wei and
                  Ke Yi and
                  Qin Zhang},
  editor       = {Friedhelm Meyer auf der Heide and
                  Michael A. Bender},
  title        = {Dynamic external hashing: the limit of buffering},
  booktitle    = {{SPAA} 2009: Proceedings of the 21st Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, Calgary, Alberta, Canada, August
                  11-13, 2009},
  pages        = {253--259},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1583991.1584055},
  doi          = {10.1145/1583991.1584055},
  timestamp    = {Tue, 21 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/spaa/WeiYZ09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/spaa/2009,
  editor       = {Friedhelm Meyer auf der Heide and
                  Michael A. Bender},
  title        = {{SPAA} 2009: Proceedings of the 21st Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, Calgary, Alberta, Canada, August
                  11-13, 2009},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1583991},
  doi          = {10.1145/1583991},
  isbn         = {978-1-60558-606-9},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/2009.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics