Search dblp for Publications

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

 download as .bib file

@inproceedings{DBLP:conf/spaa/AdlerBFGGP03,
  author       = {Micah Adler and
                  Petra Berenbrink and
                  Tom Friedetzky and
                  Leslie Ann Goldberg and
                  Paul W. Goldberg and
                  Mike Paterson},
  editor       = {Arnold L. Rosenberg and
                  Friedhelm Meyer auf der Heide},
  title        = {A proportionate fair scheduling rule with good worst-case performance},
  booktitle    = {{SPAA} 2003: Proceedings of the Fifteenth Annual {ACM} Symposium on
                  Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego,
                  California, {USA} (part of {FCRC} 2003)},
  pages        = {101--108},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/777412.777430},
  doi          = {10.1145/777412.777430},
  timestamp    = {Wed, 21 Nov 2018 11:11:22 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/AdlerBFGGP03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AdlerGR03,
  author       = {Micah Adler and
                  Ying Gong and
                  Arnold L. Rosenberg},
  editor       = {Arnold L. Rosenberg and
                  Friedhelm Meyer auf der Heide},
  title        = {Optimal sharing of bags of tasks in heterogeneous clusters},
  booktitle    = {{SPAA} 2003: Proceedings of the Fifteenth Annual {ACM} Symposium on
                  Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego,
                  California, {USA} (part of {FCRC} 2003)},
  pages        = {1--10},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/777412.777414},
  doi          = {10.1145/777412.777414},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/AdlerGR03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AggarwalMZ03,
  author       = {Gagan Aggarwal and
                  Rajeev Motwani and
                  An Zhu},
  editor       = {Arnold L. Rosenberg and
                  Friedhelm Meyer auf der Heide},
  title        = {The load rebalancing problem},
  booktitle    = {{SPAA} 2003: Proceedings of the Fifteenth Annual {ACM} Symposium on
                  Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego,
                  California, {USA} (part of {FCRC} 2003)},
  pages        = {258--265},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/777412.777460},
  doi          = {10.1145/777412.777460},
  timestamp    = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/AggarwalMZ03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AlbersB03,
  author       = {Susanne Albers and
                  Markus B{\"{u}}ttner},
  editor       = {Arnold L. Rosenberg and
                  Friedhelm Meyer auf der Heide},
  title        = {Integrated prefetching and caching in single and parallel disk systems},
  booktitle    = {{SPAA} 2003: Proceedings of the Fifteenth Annual {ACM} Symposium on
                  Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego,
                  California, {USA} (part of {FCRC} 2003)},
  pages        = {109--117},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/777412.777431},
  doi          = {10.1145/777412.777431},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/AlbersB03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AndreevMMS03,
  author       = {Konstantin Andreev and
                  Bruce M. Maggs and
                  Adam Meyerson and
                  Ramesh K. Sitaraman},
  editor       = {Arnold L. Rosenberg and
                  Friedhelm Meyer auf der Heide},
  title        = {Designing overlay multicast networks for streaming},
  booktitle    = {{SPAA} 2003: Proceedings of the Fifteenth Annual {ACM} Symposium on
                  Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego,
                  California, {USA} (part of {FCRC} 2003)},
  pages        = {149--158},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/777412.777437},
  doi          = {10.1145/777412.777437},
  timestamp    = {Tue, 29 Dec 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/AndreevMMS03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ArgeTZ03,
  author       = {Lars Arge and
                  Laura Toma and
                  Norbert Zeh},
  editor       = {Arnold L. Rosenberg and
                  Friedhelm Meyer auf der Heide},
  title        = {I/O-efficient topological sorting of planar DAGs},
  booktitle    = {{SPAA} 2003: Proceedings of the Fifteenth Annual {ACM} Symposium on
                  Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego,
                  California, {USA} (part of {FCRC} 2003)},
  pages        = {85--93},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/777412.777427},
  doi          = {10.1145/777412.777427},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/ArgeTZ03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AriasCLRT03,
  author       = {Marta Arias and
                  Lenore Cowen and
                  Kofi A. Laing and
                  Rajmohan Rajaraman and
                  Orjeta Taka},
  editor       = {Arnold L. Rosenberg and
                  Friedhelm Meyer auf der Heide},
  title        = {Compact routing with name independence},
  booktitle    = {{SPAA} 2003: Proceedings of the Fifteenth Annual {ACM} Symposium on
                  Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego,
                  California, {USA} (part of {FCRC} 2003)},
  pages        = {184--192},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/777412.777442},
  doi          = {10.1145/777412.777442},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/AriasCLRT03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ArkinBG03,
  author       = {Esther M. Arkin and
                  Michael A. Bender and
                  Dongdong Ge},
  editor       = {Arnold L. Rosenberg and
                  Friedhelm Meyer auf der Heide},
  title        = {Improved approximation algorithms for the freeze-tag problem},
  booktitle    = {{SPAA} 2003: Proceedings of the Fifteenth Annual {ACM} Symposium on
                  Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego,
                  California, {USA} (part of {FCRC} 2003)},
  pages        = {295--303},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/777412.777465},
  doi          = {10.1145/777412.777465},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/ArkinBG03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AvrahamiA03,
  author       = {Nir Avrahami and
                  Yossi Azar},
  editor       = {Arnold L. Rosenberg and
                  Friedhelm Meyer auf der Heide},
  title        = {Minimizing total flow time and total completion time with immediate
                  dispatching},
  booktitle    = {{SPAA} 2003: Proceedings of the Fifteenth Annual {ACM} Symposium on
                  Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego,
                  California, {USA} (part of {FCRC} 2003)},
  pages        = {11--18},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/777412.777415},
  doi          = {10.1145/777412.777415},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/AvrahamiA03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AzarBM03,
  author       = {Yossi Azar and
                  Avrim Blum and
                  Yishay Mansour},
  editor       = {Arnold L. Rosenberg and
                  Friedhelm Meyer auf der Heide},
  title        = {Combining online algorithms for rejection and acceptance},
  booktitle    = {{SPAA} 2003: Proceedings of the Fifteenth Annual {ACM} Symposium on
                  Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego,
                  California, {USA} (part of {FCRC} 2003)},
  pages        = {159--163},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/777412.777438},
  doi          = {10.1145/777412.777438},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/AzarBM03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AzizPR03,
  author       = {Adnan Aziz and
                  Amit Prakash and
                  Vijaya Ramachandran},
  editor       = {Arnold L. Rosenberg and
                  Friedhelm Meyer auf der Heide},
  title        = {A near optimal scheduler for switch-memory-switch routers},
  booktitle    = {{SPAA} 2003: Proceedings of the Fifteenth Annual {ACM} Symposium on
                  Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego,
                  California, {USA} (part of {FCRC} 2003)},
  pages        = {343--352},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/777412.777472},
  doi          = {10.1145/777412.777472},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/AzizPR03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BagchiCK03,
  author       = {Amitabha Bagchi and
                  Amitabh Chaudhary and
                  Petr Kolman},
  editor       = {Arnold L. Rosenberg and
                  Friedhelm Meyer auf der Heide},
  title        = {Short length menger's theorem and reliable optical routing},
  booktitle    = {{SPAA} 2003: Proceedings of the Fifteenth Annual {ACM} Symposium on
                  Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego,
                  California, {USA} (part of {FCRC} 2003)},
  pages        = {246--247},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/777412.777453},
  doi          = {10.1145/777412.777453},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/BagchiCK03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BampisK03,
  author       = {Evripidis Bampis and
                  Alexander V. Kononov},
  editor       = {Arnold L. Rosenberg and
                  Friedhelm Meyer auf der Heide},
  title        = {Bicriteria approximation algorithms for scheduling problems with communications},
  booktitle    = {{SPAA} 2003: Proceedings of the Fifteenth Annual {ACM} Symposium on
                  Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego,
                  California, {USA} (part of {FCRC} 2003)},
  pages        = {252--253},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/777412.777456},
  doi          = {10.1145/777412.777456},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/BampisK03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BansalBCM03,
  author       = {Nikhil Bansal and
                  Avrim Blum and
                  Shuchi Chawla and
                  Adam Meyerson},
  editor       = {Arnold L. Rosenberg and
                  Friedhelm Meyer auf der Heide},
  title        = {Online oblivious routing},
  booktitle    = {{SPAA} 2003: Proceedings of the Fifteenth Annual {ACM} Symposium on
                  Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego,
                  California, {USA} (part of {FCRC} 2003)},
  pages        = {44--49},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/777412.777420},
  doi          = {10.1145/777412.777420},
  timestamp    = {Tue, 15 Feb 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/BansalBCM03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Bar-NoyGL03,
  author       = {Amotz Bar{-}Noy and
                  Justin Goshi and
                  Richard E. Ladner},
  editor       = {Arnold L. Rosenberg and
                  Friedhelm Meyer auf der Heide},
  title        = {Off-line and on-line guaranteed start-up delay for media-on-demand
                  with stream merging},
  booktitle    = {{SPAA} 2003: Proceedings of the Fifteenth Annual {ACM} Symposium on
                  Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego,
                  California, {USA} (part of {FCRC} 2003)},
  pages        = {164--173},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/777412.777439},
  doi          = {10.1145/777412.777439},
  timestamp    = {Mon, 05 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/Bar-NoyGL03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BarriereFFS03,
  author       = {Lali Barri{\`{e}}re and
                  Paola Flocchini and
                  Pierre Fraigniaud and
                  Nicola Santoro},
  editor       = {Arnold L. Rosenberg and
                  Friedhelm Meyer auf der Heide},
  title        = {Can we elect if we cannot compare?},
  booktitle    = {{SPAA} 2003: Proceedings of the Fifteenth Annual {ACM} Symposium on
                  Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego,
                  California, {USA} (part of {FCRC} 2003)},
  pages        = {324--332},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/777412.777469},
  doi          = {10.1145/777412.777469},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/BarriereFFS03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BhaskarDKR03,
  author       = {Raghav Bhaskar and
                  Pradeep K. Dubey and
                  Vijay Kumar and
                  Atri Rudra},
  editor       = {Arnold L. Rosenberg and
                  Friedhelm Meyer auf der Heide},
  title        = {Efficient galois field arithmetic on {SIMD} architectures},
  booktitle    = {{SPAA} 2003: Proceedings of the Fifteenth Annual {ACM} Symposium on
                  Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego,
                  California, {USA} (part of {FCRC} 2003)},
  pages        = {256--257},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/777412.777458},
  doi          = {10.1145/777412.777458},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/BhaskarDKR03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BienkowskiKR03,
  author       = {Marcin Bienkowski and
                  Miroslaw Korzeniowski and
                  Harald R{\"{a}}cke},
  editor       = {Arnold L. Rosenberg and
                  Friedhelm Meyer auf der Heide},
  title        = {A practical algorithm for constructing oblivious routing schemes},
  booktitle    = {{SPAA} 2003: Proceedings of the Fifteenth Annual {ACM} Symposium on
                  Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego,
                  California, {USA} (part of {FCRC} 2003)},
  pages        = {24--33},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/777412.777418},
  doi          = {10.1145/777412.777418},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/BienkowskiKR03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BinghamCH03,
  author       = {Jesse D. Bingham and
                  Anne Condon and
                  Alan J. Hu},
  editor       = {Arnold L. Rosenberg and
                  Friedhelm Meyer auf der Heide},
  title        = {Toward a decidable notion of sequential consistency},
  booktitle    = {{SPAA} 2003: Proceedings of the Fifteenth Annual {ACM} Symposium on
                  Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego,
                  California, {USA} (part of {FCRC} 2003)},
  pages        = {304--313},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/777412.777467},
  doi          = {10.1145/777412.777467},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/BinghamCH03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BuschST03,
  author       = {Costas Busch and
                  Srikanth Surapaneni and
                  Srikanta Tirthapura},
  editor       = {Arnold L. Rosenberg and
                  Friedhelm Meyer auf der Heide},
  title        = {Analysis of link reversal routing algorithms for mobile ad hoc networks},
  booktitle    = {{SPAA} 2003: Proceedings of the Fifteenth Annual {ACM} Symposium on
                  Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego,
                  California, {USA} (part of {FCRC} 2003)},
  pages        = {210--219},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/777412.777446},
  doi          = {10.1145/777412.777446},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/BuschST03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/CaltagironeA03,
  author       = {Christopher Caltagirone and
                  Kasi Anantha},
  editor       = {Arnold L. Rosenberg and
                  Friedhelm Meyer auf der Heide},
  title        = {High throughput, parallelized 128-bit {AES} encryption in a resource-limited
                  {FPGA}},
  booktitle    = {{SPAA} 2003: Proceedings of the Fifteenth Annual {ACM} Symposium on
                  Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego,
                  California, {USA} (part of {FCRC} 2003)},
  pages        = {240--241},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/777412.777450},
  doi          = {10.1145/777412.777450},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/CaltagironeA03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/CantinLS03,
  author       = {Jason F. Cantin and
                  Mikko H. Lipasti and
                  James E. Smith},
  editor       = {Arnold L. Rosenberg and
                  Friedhelm Meyer auf der Heide},
  title        = {The complexity of verifying memory coherence},
  booktitle    = {{SPAA} 2003: Proceedings of the Fifteenth Annual {ACM} Symposium on
                  Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego,
                  California, {USA} (part of {FCRC} 2003)},
  pages        = {254--255},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/777412.777457},
  doi          = {10.1145/777412.777457},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/CantinLS03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ChaudhryHC03,
  author       = {Geeta Chaudhry and
                  Elizabeth A. Hamon and
                  Thomas H. Cormen},
  editor       = {Arnold L. Rosenberg and
                  Friedhelm Meyer auf der Heide},
  title        = {Relaxing the problem-size bound for out-of-core columnsort},
  booktitle    = {{SPAA} 2003: Proceedings of the Fifteenth Annual {ACM} Symposium on
                  Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego,
                  California, {USA} (part of {FCRC} 2003)},
  pages        = {250--251},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/777412.777455},
  doi          = {10.1145/777412.777455},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/ChaudhryHC03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/CopseyOMCCK03,
  author       = {Dean Copsey and
                  Mark Oskin and
                  Tzvetan S. Metodi and
                  Frederic T. Chong and
                  Isaac L. Chuang and
                  John Kubiatowicz},
  editor       = {Arnold L. Rosenberg and
                  Friedhelm Meyer auf der Heide},
  title        = {The effect of communication costs in solid-state quantum computing
                  architectures},
  booktitle    = {{SPAA} 2003: Proceedings of the Fifteenth Annual {ACM} Symposium on
                  Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego,
                  California, {USA} (part of {FCRC} 2003)},
  pages        = {65--74},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/777412.777424},
  doi          = {10.1145/777412.777424},
  timestamp    = {Sat, 09 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/spaa/CopseyOMCCK03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/DementievS03,
  author       = {Roman Dementiev and
                  Peter Sanders},
  editor       = {Arnold L. Rosenberg and
                  Friedhelm Meyer auf der Heide},
  title        = {Asynchronous parallel disk sorting},
  booktitle    = {{SPAA} 2003: Proceedings of the Fifteenth Annual {ACM} Symposium on
                  Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego,
                  California, {USA} (part of {FCRC} 2003)},
  pages        = {138--148},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/777412.777435},
  doi          = {10.1145/777412.777435},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/DementievS03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/EdmondsDD03,
  author       = {Jeff Edmonds and
                  Suprakash Datta and
                  Patrick W. Dymond},
  editor       = {Arnold L. Rosenberg and
                  Friedhelm Meyer auf der Heide},
  title        = {{TCP} is competitive against a limited adversary},
  booktitle    = {{SPAA} 2003: Proceedings of the Fifteenth Annual {ACM} Symposium on
                  Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego,
                  California, {USA} (part of {FCRC} 2003)},
  pages        = {174--183},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/777412.777440},
  doi          = {10.1145/777412.777440},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/EdmondsDD03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ElsM03,
  author       = {Robert Els{\"{a}}sser and
                  Burkhard Monien},
  editor       = {Arnold L. Rosenberg and
                  Friedhelm Meyer auf der Heide},
  title        = {Load balancing of unit size tokens and expansion properties of graphs},
  booktitle    = {{SPAA} 2003: Proceedings of the Fifteenth Annual {ACM} Symposium on
                  Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego,
                  California, {USA} (part of {FCRC} 2003)},
  pages        = {266--273},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/777412.777461},
  doi          = {10.1145/777412.777461},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/ElsM03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/GuptaKT03,
  author       = {Anupam Gupta and
                  Amit Kumar and
                  Mikkel Thorup},
  editor       = {Arnold L. Rosenberg and
                  Friedhelm Meyer auf der Heide},
  title        = {Tree based {MPLS} routing},
  booktitle    = {{SPAA} 2003: Proceedings of the Fifteenth Annual {ACM} Symposium on
                  Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego,
                  California, {USA} (part of {FCRC} 2003)},
  pages        = {193--199},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/777412.777443},
  doi          = {10.1145/777412.777443},
  timestamp    = {Wed, 18 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/spaa/GuptaKT03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Gustedt03,
  author       = {Jens Gustedt},
  editor       = {Arnold L. Rosenberg and
                  Friedhelm Meyer auf der Heide},
  title        = {Randomized permutations in a coarse grained parallel environment},
  booktitle    = {{SPAA} 2003: Proceedings of the Fifteenth Annual {ACM} Symposium on
                  Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego,
                  California, {USA} (part of {FCRC} 2003)},
  pages        = {248--249},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/777412.777454},
  doi          = {10.1145/777412.777454},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/Gustedt03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Harchol-BalterLOSS03,
  author       = {Mor Harchol{-}Balter and
                  Cuihong Li and
                  Takayuki Osogami and
                  Alan Scheller{-}Wolf and
                  Mark S. Squillante},
  editor       = {Arnold L. Rosenberg and
                  Friedhelm Meyer auf der Heide},
  title        = {Cycle stealing under immediate dispatch task assignment},
  booktitle    = {{SPAA} 2003: Proceedings of the Fifteenth Annual {ACM} Symposium on
                  Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego,
                  California, {USA} (part of {FCRC} 2003)},
  pages        = {274--285},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/777412.777462},
  doi          = {10.1145/777412.777462},
  timestamp    = {Tue, 21 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/Harchol-BalterLOSS03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/HarrelsonHR03,
  author       = {Chris Harrelson and
                  Kirsten Hildrum and
                  Satish Rao},
  editor       = {Arnold L. Rosenberg and
                  Friedhelm Meyer auf der Heide},
  title        = {A polynomial-time tree decomposition to minimize congestion},
  booktitle    = {{SPAA} 2003: Proceedings of the Fifteenth Annual {ACM} Symposium on
                  Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego,
                  California, {USA} (part of {FCRC} 2003)},
  pages        = {34--43},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/777412.777419},
  doi          = {10.1145/777412.777419},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/HarrelsonHR03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/JiaRS03,
  author       = {Lujun Jia and
                  Rajmohan Rajaraman and
                  Christian Scheideler},
  editor       = {Arnold L. Rosenberg and
                  Friedhelm Meyer auf der Heide},
  title        = {On local algorithms for topology control and routing in ad hoc networks},
  booktitle    = {{SPAA} 2003: Proceedings of the Fifteenth Annual {ACM} Symposium on
                  Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego,
                  California, {USA} (part of {FCRC} 2003)},
  pages        = {220--229},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/777412.777447},
  doi          = {10.1145/777412.777447},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/JiaRS03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/KesselmanMLP03,
  author       = {Alexander Kesselman and
                  Yishay Mansour and
                  Zvi Lotker and
                  Boaz Patt{-}Shamir},
  editor       = {Arnold L. Rosenberg and
                  Friedhelm Meyer auf der Heide},
  title        = {Buffer overflows of merging streams},
  booktitle    = {{SPAA} 2003: Proceedings of the Fifteenth Annual {ACM} Symposium on
                  Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego,
                  California, {USA} (part of {FCRC} 2003)},
  pages        = {244--245},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/777412.777452},
  doi          = {10.1145/777412.777452},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/KesselmanMLP03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/KesselmanR03,
  author       = {Alexander Kesselman and
                  Adi Ros{\'{e}}n},
  editor       = {Arnold L. Rosenberg and
                  Friedhelm Meyer auf der Heide},
  title        = {Scheduling policies for {CIOQ} switches},
  booktitle    = {{SPAA} 2003: Proceedings of the Fifteenth Annual {ACM} Symposium on
                  Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego,
                  California, {USA} (part of {FCRC} 2003)},
  pages        = {353--362},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/777412.777473},
  doi          = {10.1145/777412.777473},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/KesselmanR03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/KothapalliS03,
  author       = {Kishore Kothapalli and
                  Christian Scheideler},
  editor       = {Arnold L. Rosenberg and
                  Friedhelm Meyer auf der Heide},
  title        = {Information gathering in adversarial systems: lines and cycles},
  booktitle    = {{SPAA} 2003: Proceedings of the Fifteenth Annual {ACM} Symposium on
                  Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego,
                  California, {USA} (part of {FCRC} 2003)},
  pages        = {333--342},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/777412.777471},
  doi          = {10.1145/777412.777471},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/KothapalliS03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Krawezik03,
  author       = {G{\'{e}}raud Krawezik},
  editor       = {Arnold L. Rosenberg and
                  Friedhelm Meyer auf der Heide},
  title        = {Performance comparison of {MPI} and three openMP programming styles
                  on shared memory multiprocessors},
  booktitle    = {{SPAA} 2003: Proceedings of the Fifteenth Annual {ACM} Symposium on
                  Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego,
                  California, {USA} (part of {FCRC} 2003)},
  pages        = {118--127},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/777412.777433},
  doi          = {10.1145/777412.777433},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/Krawezik03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Le03,
  author       = {Jae{-}Ha Lee},
  editor       = {Arnold L. Rosenberg and
                  Friedhelm Meyer auf der Heide},
  title        = {Online deadline scheduling: multiple machines and randomization},
  booktitle    = {{SPAA} 2003: Proceedings of the Fifteenth Annual {ACM} Symposium on
                  Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego,
                  California, {USA} (part of {FCRC} 2003)},
  pages        = {19--23},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/777412.777416},
  doi          = {10.1145/777412.777416},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/Le03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/LiLS03,
  author       = {Tong Li and
                  Alvin R. Lebeck and
                  Daniel J. Sorin},
  editor       = {Arnold L. Rosenberg and
                  Friedhelm Meyer auf der Heide},
  title        = {Quantifying instruction criticality for shared memory multiprocessors},
  booktitle    = {{SPAA} 2003: Proceedings of the Fifteenth Annual {ACM} Symposium on
                  Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego,
                  California, {USA} (part of {FCRC} 2003)},
  pages        = {128--137},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/777412.777434},
  doi          = {10.1145/777412.777434},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/LiLS03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/LotkerPPP03,
  author       = {Zvi Lotker and
                  Elan Pavlov and
                  Boaz Patt{-}Shamir and
                  David Peleg},
  editor       = {Arnold L. Rosenberg and
                  Friedhelm Meyer auf der Heide},
  title        = {{MST} construction in O(log log n) communication rounds},
  booktitle    = {{SPAA} 2003: Proceedings of the Fifteenth Annual {ACM} Symposium on
                  Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego,
                  California, {USA} (part of {FCRC} 2003)},
  pages        = {94--100},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/777412.777428},
  doi          = {10.1145/777412.777428},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/LotkerPPP03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/LuchangcoMS03,
  author       = {Victor Luchangco and
                  Mark Moir and
                  Nir Shavit},
  editor       = {Arnold L. Rosenberg and
                  Friedhelm Meyer auf der Heide},
  title        = {Nonblocking k-compare-single-swap},
  booktitle    = {{SPAA} 2003: Proceedings of the Fifteenth Annual {ACM} Symposium on
                  Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego,
                  California, {USA} (part of {FCRC} 2003)},
  pages        = {314--323},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/777412.777468},
  doi          = {10.1145/777412.777468},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/LuchangcoMS03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Matsubayashi03,
  author       = {Akira Matsubayashi},
  editor       = {Arnold L. Rosenberg and
                  Friedhelm Meyer auf der Heide},
  title        = {{VLSI} layout of trees into grids of minimum width},
  booktitle    = {{SPAA} 2003: Proceedings of the Fifteenth Annual {ACM} Symposium on
                  Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego,
                  California, {USA} (part of {FCRC} 2003)},
  pages        = {75--84},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/777412.777425},
  doi          = {10.1145/777412.777425},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/Matsubayashi03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/NaorW03,
  author       = {Moni Naor and
                  Udi Wieder},
  editor       = {Arnold L. Rosenberg and
                  Friedhelm Meyer auf der Heide},
  title        = {Novel architectures for {P2P} applications: the continuous-discrete
                  approach},
  booktitle    = {{SPAA} 2003: Proceedings of the Fifteenth Annual {ACM} Symposium on
                  Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego,
                  California, {USA} (part of {FCRC} 2003)},
  pages        = {50--59},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/777412.777421},
  doi          = {10.1145/777412.777421},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/NaorW03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/SandersET03,
  author       = {Peter Sanders and
                  Sebastian Egner and
                  Ludo M. G. M. Tolhuizen},
  editor       = {Arnold L. Rosenberg and
                  Friedhelm Meyer auf der Heide},
  title        = {Polynomial time algorithms for network information flow},
  booktitle    = {{SPAA} 2003: Proceedings of the Fifteenth Annual {ACM} Symposium on
                  Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego,
                  California, {USA} (part of {FCRC} 2003)},
  pages        = {286--294},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/777412.777464},
  doi          = {10.1145/777412.777464},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/SandersET03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/SchindelhauerLRV03,
  author       = {Christian Schindelhauer and
                  Tam{\'{a}}s Lukovszki and
                  Stefan R{\"{u}}hrup and
                  Klaus Volbert},
  editor       = {Arnold L. Rosenberg and
                  Friedhelm Meyer auf der Heide},
  title        = {Worst case mobility in ad hoc networks},
  booktitle    = {{SPAA} 2003: Proceedings of the Fifteenth Annual {ACM} Symposium on
                  Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego,
                  California, {USA} (part of {FCRC} 2003)},
  pages        = {230--239},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/777412.777448},
  doi          = {10.1145/777412.777448},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/SchindelhauerLRV03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ShoemakerR03,
  author       = {Christine A. Shoemaker and
                  Rommel G. Regis},
  editor       = {Arnold L. Rosenberg and
                  Friedhelm Meyer auf der Heide},
  title        = {{MAPO:} using a committee of algorithm-experts for parallel optimization
                  of costly functions},
  booktitle    = {{SPAA} 2003: Proceedings of the Fifteenth Annual {ACM} Symposium on
                  Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego,
                  California, {USA} (part of {FCRC} 2003)},
  pages        = {242--243},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/777412.777451},
  doi          = {10.1145/777412.777451},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/ShoemakerR03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/TowlesDB03,
  author       = {Brian Towles and
                  William J. Dally and
                  Stephen P. Boyd},
  editor       = {Arnold L. Rosenberg and
                  Friedhelm Meyer auf der Heide},
  title        = {Throughput-centric routing algorithm design},
  booktitle    = {{SPAA} 2003: Proceedings of the Fifteenth Annual {ACM} Symposium on
                  Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego,
                  California, {USA} (part of {FCRC} 2003)},
  pages        = {200--209},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/777412.777444},
  doi          = {10.1145/777412.777444},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/TowlesDB03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/YamadaU03,
  author       = {Toshinori Yamada and
                  Shuichi Ueno},
  editor       = {Arnold L. Rosenberg and
                  Friedhelm Meyer auf der Heide},
  title        = {Optimal fault-tolerant linear arrays},
  booktitle    = {{SPAA} 2003: Proceedings of the Fifteenth Annual {ACM} Symposium on
                  Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego,
                  California, {USA} (part of {FCRC} 2003)},
  pages        = {60--64},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/777412.777423},
  doi          = {10.1145/777412.777423},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/YamadaU03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/spaa/2003,
  editor       = {Arnold L. Rosenberg and
                  Friedhelm Meyer auf der Heide},
  title        = {{SPAA} 2003: Proceedings of the Fifteenth Annual {ACM} Symposium on
                  Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego,
                  California, {USA} (part of {FCRC} 2003)},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/777412},
  doi          = {10.1145/777412},
  isbn         = {1-58113-661-7},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/2003.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics