Search dblp for Publications

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

 download as .bib file

@inproceedings{DBLP:conf/spaa/AbrahamM05,
  author       = {Ittai Abraham and
                  Dahlia Malkhi},
  editor       = {Phillip B. Gibbons and
                  Paul G. Spirakis},
  title        = {Name independent routing for growth bounded networks},
  booktitle    = {{SPAA} 2005: Proceedings of the 17th Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada,
                  {USA}},
  pages        = {49--55},
  publisher    = {{ACM}},
  year         = {2005},
  url          = {https://doi.org/10.1145/1073970.1073978},
  doi          = {10.1145/1073970.1073978},
  timestamp    = {Wed, 21 Nov 2018 11:12:26 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/AbrahamM05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AlonAG05,
  author       = {Noga Alon and
                  Yossi Azar and
                  Shai Gutner},
  editor       = {Phillip B. Gibbons and
                  Paul G. Spirakis},
  title        = {Admission control to minimize rejections and online set cover with
                  repetitions},
  booktitle    = {{SPAA} 2005: Proceedings of the 17th Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada,
                  {USA}},
  pages        = {238--244},
  publisher    = {{ACM}},
  year         = {2005},
  url          = {https://doi.org/10.1145/1073970.1074010},
  doi          = {10.1145/1073970.1074010},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/AlonAG05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Andelman05,
  author       = {Nir Andelman},
  editor       = {Phillip B. Gibbons and
                  Paul G. Spirakis},
  title        = {Randomized queue management for DiffServ},
  booktitle    = {{SPAA} 2005: Proceedings of the 17th Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada,
                  {USA}},
  pages        = {1--10},
  publisher    = {{ACM}},
  year         = {2005},
  url          = {https://doi.org/10.1145/1073970.1073972},
  doi          = {10.1145/1073970.1073972},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/Andelman05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AndersonBCKSSSTWZ05,
  author       = {Eric Anderson and
                  Dirk Beyer and
                  Kamalika Chaudhuri and
                  Terence Kelly and
                  Norman Salazar and
                  Cipriano A. Santos and
                  Ram Swaminathan and
                  Robert Endre Tarjan and
                  Janet L. Wiener and
                  Yunhong Zhou},
  editor       = {Phillip B. Gibbons and
                  Paul G. Spirakis},
  title        = {Value-maximizing deadline scheduling and its application to animation
                  rendering},
  booktitle    = {{SPAA} 2005: Proceedings of the 17th Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada,
                  {USA}},
  pages        = {299--308},
  publisher    = {{ACM}},
  year         = {2005},
  url          = {https://doi.org/10.1145/1073970.1074019},
  doi          = {10.1145/1073970.1074019},
  timestamp    = {Wed, 31 Aug 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/spaa/AndersonBCKSSSTWZ05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AngluinACWY05,
  author       = {Dana Angluin and
                  James Aspnes and
                  Jiang Chen and
                  Yinghua Wu and
                  Yitong Yin},
  editor       = {Phillip B. Gibbons and
                  Paul G. Spirakis},
  title        = {Fast construction of overlay networks},
  booktitle    = {{SPAA} 2005: Proceedings of the 17th Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada,
                  {USA}},
  pages        = {145--154},
  publisher    = {{ACM}},
  year         = {2005},
  url          = {https://doi.org/10.1145/1073970.1073991},
  doi          = {10.1145/1073970.1073991},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/AngluinACWY05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AspnesW05,
  author       = {James Aspnes and
                  Udi Wieder},
  editor       = {Phillip B. Gibbons and
                  Paul G. Spirakis},
  title        = {The expansion and mixing time of skip graphs with applications},
  booktitle    = {{SPAA} 2005: Proceedings of the 17th Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada,
                  {USA}},
  pages        = {126--134},
  publisher    = {{ACM}},
  year         = {2005},
  url          = {https://doi.org/10.1145/1073970.1073989},
  doi          = {10.1145/1073970.1073989},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/AspnesW05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AttiyaH05,
  author       = {Hagit Attiya and
                  David Hay},
  editor       = {Phillip B. Gibbons and
                  Paul G. Spirakis},
  title        = {Randomization does not reduce the average delay in parallel packet
                  switches},
  booktitle    = {{SPAA} 2005: Proceedings of the 17th Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada,
                  {USA}},
  pages        = {11--20},
  publisher    = {{ACM}},
  year         = {2005},
  url          = {https://doi.org/10.1145/1073970.1073973},
  doi          = {10.1145/1073970.1073973},
  timestamp    = {Mon, 16 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/spaa/AttiyaH05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AwerbuchALPT05,
  author       = {Baruch Awerbuch and
                  Yossi Azar and
                  Zvi Lotker and
                  Boaz Patt{-}Shamir and
                  Mark R. Tuttle},
  editor       = {Phillip B. Gibbons and
                  Paul G. Spirakis},
  title        = {Collaborate with strangers to find own preferences},
  booktitle    = {{SPAA} 2005: Proceedings of the 17th Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada,
                  {USA}},
  pages        = {263--269},
  publisher    = {{ACM}},
  year         = {2005},
  url          = {https://doi.org/10.1145/1073970.1074014},
  doi          = {10.1145/1073970.1074014},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/AwerbuchALPT05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Bar-NoyLTV05,
  author       = {Amotz Bar{-}Noy and
                  Richard E. Ladner and
                  Tami Tamir and
                  Tammy VanDeGrift},
  editor       = {Phillip B. Gibbons and
                  Paul G. Spirakis},
  title        = {Windows scheduling of arbitrary length jobs on parallel machines},
  booktitle    = {{SPAA} 2005: Proceedings of the 17th Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada,
                  {USA}},
  pages        = {56--65},
  publisher    = {{ACM}},
  year         = {2005},
  url          = {https://doi.org/10.1145/1073970.1073980},
  doi          = {10.1145/1073970.1073980},
  timestamp    = {Mon, 05 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/Bar-NoyLTV05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BenderFGK05,
  author       = {Michael A. Bender and
                  Jeremy T. Fineman and
                  Seth Gilbert and
                  Bradley C. Kuszmaul},
  editor       = {Phillip B. Gibbons and
                  Paul G. Spirakis},
  title        = {Concurrent cache-oblivious b-trees},
  booktitle    = {{SPAA} 2005: Proceedings of the 17th Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada,
                  {USA}},
  pages        = {228--237},
  publisher    = {{ACM}},
  year         = {2005},
  url          = {https://doi.org/10.1145/1073970.1074009},
  doi          = {10.1145/1073970.1074009},
  timestamp    = {Mon, 05 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/BenderFGK05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BenderFHKL05,
  author       = {Michael A. Bender and
                  Martin Farach{-}Colton and
                  Simai He and
                  Bradley C. Kuszmaul and
                  Charles E. Leiserson},
  editor       = {Phillip B. Gibbons and
                  Paul G. Spirakis},
  title        = {Adversarial contention resolution for simple channels},
  booktitle    = {{SPAA} 2005: Proceedings of the 17th Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada,
                  {USA}},
  pages        = {325--332},
  publisher    = {{ACM}},
  year         = {2005},
  url          = {https://doi.org/10.1145/1073970.1074023},
  doi          = {10.1145/1073970.1074023},
  timestamp    = {Fri, 09 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/spaa/BenderFHKL05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BhatiaIKMNS05,
  author       = {Randeep Bhatia and
                  Nicole Immorlica and
                  Tracy Kimbrel and
                  Vahab S. Mirrokni and
                  Seffi Naor and
                  Baruch Schieber},
  editor       = {Phillip B. Gibbons and
                  Paul G. Spirakis},
  title        = {Traffic engineering of management flows by link augmentations on confluent
                  trees},
  booktitle    = {{SPAA} 2005: Proceedings of the 17th Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada,
                  {USA}},
  pages        = {289--298},
  publisher    = {{ACM}},
  year         = {2005},
  url          = {https://doi.org/10.1145/1073970.1074018},
  doi          = {10.1145/1073970.1074018},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/BhatiaIKMNS05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Bienkowski05,
  author       = {Marcin Bienkowski},
  editor       = {Phillip B. Gibbons and
                  Paul G. Spirakis},
  title        = {Dynamic page migration with stochastic requests},
  booktitle    = {{SPAA} 2005: Proceedings of the 17th Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada,
                  {USA}},
  pages        = {270--278},
  publisher    = {{ACM}},
  year         = {2005},
  url          = {https://doi.org/10.1145/1073970.1074016},
  doi          = {10.1145/1073970.1074016},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/Bienkowski05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BuschMX05,
  author       = {Costas Busch and
                  Malik Magdon{-}Ismail and
                  Jing Xi},
  editor       = {Phillip B. Gibbons and
                  Paul G. Spirakis},
  title        = {Oblivious routing on geometric networks},
  booktitle    = {{SPAA} 2005: Proceedings of the 17th Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada,
                  {USA}},
  pages        = {316--324},
  publisher    = {{ACM}},
  year         = {2005},
  url          = {https://doi.org/10.1145/1073970.1074022},
  doi          = {10.1145/1073970.1074022},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/BuschMX05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ChaseL05,
  author       = {David Chase and
                  Yossi Lev},
  editor       = {Phillip B. Gibbons and
                  Paul G. Spirakis},
  title        = {Dynamic circular work-stealing deque},
  booktitle    = {{SPAA} 2005: Proceedings of the 17th Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada,
                  {USA}},
  pages        = {21--28},
  publisher    = {{ACM}},
  year         = {2005},
  url          = {https://doi.org/10.1145/1073970.1073974},
  doi          = {10.1145/1073970.1073974},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/ChaseL05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ChatzigiannakisKN05,
  author       = {Ioannis Chatzigiannakis and
                  Athanasios Kinalis and
                  Sotiris E. Nikoletseas},
  editor       = {Phillip B. Gibbons and
                  Paul G. Spirakis},
  title        = {An adaptive power conservation scheme for heterogeneous wireless sensor
                  networks with node redeployment},
  booktitle    = {{SPAA} 2005: Proceedings of the 17th Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada,
                  {USA}},
  pages        = {96--105},
  publisher    = {{ACM}},
  year         = {2005},
  url          = {https://doi.org/10.1145/1073970.1073985},
  doi          = {10.1145/1073970.1073985},
  timestamp    = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/ChatzigiannakisKN05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ChatzigiannakisN05,
  author       = {Ioannis Chatzigiannakis and
                  Sotiris E. Nikoletseas},
  editor       = {Phillip B. Gibbons and
                  Paul G. Spirakis},
  title        = {A forward planning situated protocol for data propagation in wireless
                  sensor networks based on swarm intelligence techniques},
  booktitle    = {{SPAA} 2005: Proceedings of the 17th Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada,
                  {USA}},
  pages        = {214},
  publisher    = {{ACM}},
  year         = {2005},
  url          = {https://doi.org/10.1145/1073970.1074003},
  doi          = {10.1145/1073970.1074003},
  timestamp    = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/ChatzigiannakisN05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/DolevGSSW05,
  author       = {Shlomi Dolev and
                  Seth Gilbert and
                  Elad Schiller and
                  Alexander A. Shvartsman and
                  Jennifer L. Welch},
  editor       = {Phillip B. Gibbons and
                  Paul G. Spirakis},
  title        = {Autonomous virtual mobile nodes},
  booktitle    = {{SPAA} 2005: Proceedings of the 17th Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada,
                  {USA}},
  pages        = {215},
  publisher    = {{ACM}},
  year         = {2005},
  url          = {https://doi.org/10.1145/1073970.1074004},
  doi          = {10.1145/1073970.1074004},
  timestamp    = {Mon, 05 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/DolevGSSW05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/DubhashiJHPS05,
  author       = {Devdatt P. Dubhashi and
                  C. Johansson and
                  Olle H{\"{a}}ggstr{\"{o}}m and
                  Alessandro Panconesi and
                  Mauro Sozio},
  editor       = {Phillip B. Gibbons and
                  Paul G. Spirakis},
  title        = {Irrigating ad hoc networks in constant time},
  booktitle    = {{SPAA} 2005: Proceedings of the 17th Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada,
                  {USA}},
  pages        = {106--115},
  publisher    = {{ACM}},
  year         = {2005},
  url          = {https://doi.org/10.1145/1073970.1073986},
  doi          = {10.1145/1073970.1073986},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/DubhashiJHPS05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ElsasserG05,
  author       = {Robert Els{\"{a}}sser and
                  Leszek Gasieniec},
  editor       = {Phillip B. Gibbons and
                  Paul G. Spirakis},
  title        = {Radio communication in random graphs: extended abstract},
  booktitle    = {{SPAA} 2005: Proceedings of the 17th Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada,
                  {USA}},
  pages        = {309--315},
  publisher    = {{ACM}},
  year         = {2005},
  url          = {https://doi.org/10.1145/1073970.1074021},
  doi          = {10.1145/1073970.1074021},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/ElsasserG05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/GairingMT05,
  author       = {Martin Gairing and
                  Burkhard Monien and
                  Karsten Tiemann},
  editor       = {Phillip B. Gibbons and
                  Paul G. Spirakis},
  title        = {Selfish routing with incomplete information},
  booktitle    = {{SPAA} 2005: Proceedings of the 17th Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada,
                  {USA}},
  pages        = {203--212},
  publisher    = {{ACM}},
  year         = {2005},
  url          = {https://doi.org/10.1145/1073970.1074000},
  doi          = {10.1145/1073970.1074000},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/GairingMT05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/GroverR05,
  author       = {Lov K. Grover and
                  Jaikumar Radhakrishnan},
  editor       = {Phillip B. Gibbons and
                  Paul G. Spirakis},
  title        = {Is partial quantum search of a database any easier?},
  booktitle    = {{SPAA} 2005: Proceedings of the 17th Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada,
                  {USA}},
  pages        = {186--194},
  publisher    = {{ACM}},
  year         = {2005},
  url          = {https://doi.org/10.1145/1073970.1073997},
  doi          = {10.1145/1073970.1073997},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/GroverR05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/GulatiV05,
  author       = {Ajay Gulati and
                  Peter J. Varman},
  editor       = {Phillip B. Gibbons and
                  Paul G. Spirakis},
  title        = {Lexicographic QoS scheduling for parallel {I/O}},
  booktitle    = {{SPAA} 2005: Proceedings of the 17th Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada,
                  {USA}},
  pages        = {29--38},
  publisher    = {{ACM}},
  year         = {2005},
  url          = {https://doi.org/10.1145/1073970.1073975},
  doi          = {10.1145/1073970.1073975},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/GulatiV05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/JansenZ05,
  author       = {Klaus Jansen and
                  Hu Zhang},
  editor       = {Phillip B. Gibbons and
                  Paul G. Spirakis},
  title        = {Scheduling malleable tasks with precedence constraints},
  booktitle    = {{SPAA} 2005: Proceedings of the 17th Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada,
                  {USA}},
  pages        = {86--95},
  publisher    = {{ACM}},
  year         = {2005},
  url          = {https://doi.org/10.1145/1073970.1073983},
  doi          = {10.1145/1073970.1073983},
  timestamp    = {Wed, 13 Mar 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/JansenZ05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/KenthapadiM05,
  author       = {Krishnaram Kenthapadi and
                  Gurmeet Singh Manku},
  editor       = {Phillip B. Gibbons and
                  Paul G. Spirakis},
  title        = {Decentralized algorithms using both local and random probes for {P2P}
                  load balancing},
  booktitle    = {{SPAA} 2005: Proceedings of the 17th Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada,
                  {USA}},
  pages        = {135--144},
  publisher    = {{ACM}},
  year         = {2005},
  url          = {https://doi.org/10.1145/1073970.1073990},
  doi          = {10.1145/1073970.1073990},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/KenthapadiM05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/KhullerKW05,
  author       = {Samir Khuller and
                  Yoo Ah Kim and
                  Yung{-}Chun (Justin) Wan},
  editor       = {Phillip B. Gibbons and
                  Paul G. Spirakis},
  title        = {Broadcasting on networks of workstations},
  booktitle    = {{SPAA} 2005: Proceedings of the 17th Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada,
                  {USA}},
  pages        = {279--288},
  publisher    = {{ACM}},
  year         = {2005},
  url          = {https://doi.org/10.1145/1073970.1074017},
  doi          = {10.1145/1073970.1074017},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/KhullerKW05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/KothapalliSOR05,
  author       = {Kishore Kothapalli and
                  Christian Scheideler and
                  Melih Onus and
                  Andr{\'{e}}a W. Richa},
  editor       = {Phillip B. Gibbons and
                  Paul G. Spirakis},
  title        = {Constant density spanners for wireless ad-hoc networks},
  booktitle    = {{SPAA} 2005: Proceedings of the 17th Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada,
                  {USA}},
  pages        = {116--125},
  publisher    = {{ACM}},
  year         = {2005},
  url          = {https://doi.org/10.1145/1073970.1073987},
  doi          = {10.1145/1073970.1073987},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/KothapalliSOR05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Kuszmaul05,
  author       = {Bradley C. Kuszmaul},
  editor       = {Phillip B. Gibbons and
                  Paul G. Spirakis},
  title        = {A segmented parallel-prefix {VLSI} circuit with small delays for small
                  segments},
  booktitle    = {{SPAA} 2005: Proceedings of the 17th Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada,
                  {USA}},
  pages        = {213},
  publisher    = {{ACM}},
  year         = {2005},
  url          = {https://doi.org/10.1145/1073970.1074002},
  doi          = {10.1145/1073970.1074002},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/Kuszmaul05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/LaingR05,
  author       = {Kofi A. Laing and
                  Rajmohan Rajaraman},
  editor       = {Phillip B. Gibbons and
                  Paul G. Spirakis},
  title        = {A space lower bound for name-independent compact routing in trees},
  booktitle    = {{SPAA} 2005: Proceedings of the 17th Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada,
                  {USA}},
  pages        = {216},
  publisher    = {{ACM}},
  year         = {2005},
  url          = {https://doi.org/10.1145/1073970.1074005},
  doi          = {10.1145/1073970.1074005},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/LaingR05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/LitmanM05,
  author       = {Ami Litman and
                  Shiri Moran{-}Schein},
  editor       = {Phillip B. Gibbons and
                  Paul G. Spirakis},
  title        = {On distributed smooth scheduling},
  booktitle    = {{SPAA} 2005: Proceedings of the 17th Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada,
                  {USA}},
  pages        = {76--85},
  publisher    = {{ACM}},
  year         = {2005},
  url          = {https://doi.org/10.1145/1073970.1073982},
  doi          = {10.1145/1073970.1073982},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/LitmanM05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/MaggsMPRW05,
  author       = {Bruce M. Maggs and
                  Gary L. Miller and
                  Ojas Parekh and
                  R. Ravi and
                  Shan Leung Maverick Woo},
  editor       = {Phillip B. Gibbons and
                  Paul G. Spirakis},
  title        = {Finding effective support-tree preconditioners},
  booktitle    = {{SPAA} 2005: Proceedings of the 17th Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada,
                  {USA}},
  pages        = {176--185},
  publisher    = {{ACM}},
  year         = {2005},
  url          = {https://doi.org/10.1145/1073970.1073996},
  doi          = {10.1145/1073970.1073996},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/MaggsMPRW05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/MahlmannS05,
  author       = {Peter Mahlmann and
                  Christian Schindelhauer},
  editor       = {Phillip B. Gibbons and
                  Paul G. Spirakis},
  title        = {Peer-to-peer networks based on random transformations of connected
                  regular undirected graphs},
  booktitle    = {{SPAA} 2005: Proceedings of the 17th Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada,
                  {USA}},
  pages        = {155--164},
  publisher    = {{ACM}},
  year         = {2005},
  url          = {https://doi.org/10.1145/1073970.1073992},
  doi          = {10.1145/1073970.1073992},
  timestamp    = {Tue, 07 May 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/spaa/MahlmannS05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Malewicz05,
  author       = {Grzegorz Malewicz},
  editor       = {Phillip B. Gibbons and
                  Paul G. Spirakis},
  title        = {Parallel scheduling of complex dags under uncertainty},
  booktitle    = {{SPAA} 2005: Proceedings of the 17th Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada,
                  {USA}},
  pages        = {66--75},
  publisher    = {{ACM}},
  year         = {2005},
  url          = {https://doi.org/10.1145/1073970.1073981},
  doi          = {10.1145/1073970.1073981},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/Malewicz05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ManovitH05,
  author       = {Chaiyasit Manovit and
                  Sudheendra Hangal},
  editor       = {Phillip B. Gibbons and
                  Paul G. Spirakis},
  title        = {Efficient algorithms for verifying memory consistency},
  booktitle    = {{SPAA} 2005: Proceedings of the 17th Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada,
                  {USA}},
  pages        = {245--252},
  publisher    = {{ACM}},
  year         = {2005},
  url          = {https://doi.org/10.1145/1073970.1074011},
  doi          = {10.1145/1073970.1074011},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/ManovitH05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/MoirNSS05,
  author       = {Mark Moir and
                  Daniel Nussbaum and
                  Ori Shalev and
                  Nir Shavit},
  editor       = {Phillip B. Gibbons and
                  Paul G. Spirakis},
  title        = {Using elimination to implement scalable and lock-free {FIFO} queues},
  booktitle    = {{SPAA} 2005: Proceedings of the 17th Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada,
                  {USA}},
  pages        = {253--262},
  publisher    = {{ACM}},
  year         = {2005},
  url          = {https://doi.org/10.1145/1073970.1074013},
  doi          = {10.1145/1073970.1074013},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/MoirNSS05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/MoscibrodaW05,
  author       = {Thomas Moscibroda and
                  Roger Wattenhofer},
  editor       = {Phillip B. Gibbons and
                  Paul G. Spirakis},
  title        = {Coloring unstructured radio networks},
  booktitle    = {{SPAA} 2005: Proceedings of the 17th Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada,
                  {USA}},
  pages        = {39--48},
  publisher    = {{ACM}},
  year         = {2005},
  url          = {https://doi.org/10.1145/1073970.1073977},
  doi          = {10.1145/1073970.1073977},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/MoscibrodaW05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ProiettiW05,
  author       = {Guido Proietti and
                  Peter Widmayer},
  editor       = {Phillip B. Gibbons and
                  Paul G. Spirakis},
  title        = {A truthful mechanism for the non-utilitarian minimum radius spanning
                  tree problem},
  booktitle    = {{SPAA} 2005: Proceedings of the 17th Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada,
                  {USA}},
  pages        = {195--202},
  publisher    = {{ACM}},
  year         = {2005},
  url          = {https://doi.org/10.1145/1073970.1073999},
  doi          = {10.1145/1073970.1073999},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/ProiettiW05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Sankowski05,
  author       = {Piotr Sankowski},
  editor       = {Phillip B. Gibbons and
                  Paul G. Spirakis},
  title        = {Processor efficient parallel matching},
  booktitle    = {{SPAA} 2005: Proceedings of the 17th Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada,
                  {USA}},
  pages        = {165--170},
  publisher    = {{ACM}},
  year         = {2005},
  url          = {https://doi.org/10.1145/1073970.1073994},
  doi          = {10.1145/1073970.1073994},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/Sankowski05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/SchindelhauerS05,
  author       = {Christian Schindelhauer and
                  Gunnar Schomaker},
  editor       = {Phillip B. Gibbons and
                  Paul G. Spirakis},
  title        = {Weighted distributed hash tables},
  booktitle    = {{SPAA} 2005: Proceedings of the 17th Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada,
                  {USA}},
  pages        = {218--227},
  publisher    = {{ACM}},
  year         = {2005},
  url          = {https://doi.org/10.1145/1073970.1074008},
  doi          = {10.1145/1073970.1074008},
  timestamp    = {Tue, 07 May 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/spaa/SchindelhauerS05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ShahVV05,
  author       = {Rahul Shah and
                  Peter J. Varman and
                  Jeffrey Scott Vitter},
  editor       = {Phillip B. Gibbons and
                  Paul G. Spirakis},
  title        = {On competitive online read-many parallel disks scheduling},
  booktitle    = {{SPAA} 2005: Proceedings of the 17th Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada,
                  {USA}},
  pages        = {217},
  publisher    = {{ACM}},
  year         = {2005},
  url          = {https://doi.org/10.1145/1073970.1074006},
  doi          = {10.1145/1073970.1074006},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/ShahVV05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Williams05,
  author       = {Ryan Williams},
  editor       = {Phillip B. Gibbons and
                  Paul G. Spirakis},
  title        = {Parallelizing time with polynomial circuits},
  booktitle    = {{SPAA} 2005: Proceedings of the 17th Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada,
                  {USA}},
  pages        = {171--175},
  publisher    = {{ACM}},
  year         = {2005},
  url          = {https://doi.org/10.1145/1073970.1073995},
  doi          = {10.1145/1073970.1073995},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/Williams05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/spaa/2005,
  editor       = {Phillip B. Gibbons and
                  Paul G. Spirakis},
  title        = {{SPAA} 2005: Proceedings of the 17th Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada,
                  {USA}},
  publisher    = {{ACM}},
  year         = {2005},
  url          = {https://doi.org/10.1145/1073970},
  doi          = {10.1145/1073970},
  isbn         = {1-58113-986-1},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/2005.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}