default search action
Search dblp for Publications
export results for "toc:db/conf/spaa/spaa2005.bht:"
@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} }
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.