Search dblp for Publications

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

 download as .bib file

@inproceedings{DBLP:conf/spaa/AggarwalKPS90,
  author       = {Alok Aggarwal and
                  Dina Kravets and
                  James K. Park and
                  Sandeep Sen},
  editor       = {Frank Thomson Leighton},
  title        = {Parallel Searching in Generalized Monge Arrays with Applications},
  booktitle    = {Proceedings of the 2nd Annual {ACM} Symposium on Parallel Algorithms
                  and Architectures, {SPAA} '90, Island of Crete, Greece, July 2-6,
                  1990},
  pages        = {259--268},
  publisher    = {{ACM}},
  year         = {1990},
  url          = {https://doi.org/10.1145/97444.97693},
  doi          = {10.1145/97444.97693},
  timestamp    = {Wed, 21 Nov 2018 12:27:44 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/AggarwalKPS90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AielloLMN90,
  author       = {William Aiello and
                  Frank Thomson Leighton and
                  Bruce M. Maggs and
                  Mark Newman},
  editor       = {Frank Thomson Leighton},
  title        = {Fast Algorithms for Bit-Serial Routing on a Hypercube},
  booktitle    = {Proceedings of the 2nd Annual {ACM} Symposium on Parallel Algorithms
                  and Architectures, {SPAA} '90, Island of Crete, Greece, July 2-6,
                  1990},
  pages        = {55--64},
  publisher    = {{ACM}},
  year         = {1990},
  url          = {https://doi.org/10.1145/97444.97459},
  doi          = {10.1145/97444.97459},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/AielloLMN90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Anderson90,
  author       = {Richard J. Anderson},
  editor       = {Frank Thomson Leighton},
  title        = {Parallel Algorithms for Generating Random Permutations on a Shared
                  memory Machine},
  booktitle    = {Proceedings of the 2nd Annual {ACM} Symposium on Parallel Algorithms
                  and Architectures, {SPAA} '90, Island of Crete, Greece, July 2-6,
                  1990},
  pages        = {95--102},
  publisher    = {{ACM}},
  year         = {1990},
  url          = {https://doi.org/10.1145/97444.97674},
  doi          = {10.1145/97444.97674},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/Anderson90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AndersonBB90,
  author       = {Richard J. Anderson and
                  Paul Beame and
                  Erik Brisson},
  editor       = {Frank Thomson Leighton},
  title        = {Parallel Algorithms for Arrangements},
  booktitle    = {Proceedings of the 2nd Annual {ACM} Symposium on Parallel Algorithms
                  and Architectures, {SPAA} '90, Island of Crete, Greece, July 2-6,
                  1990},
  pages        = {298--306},
  publisher    = {{ACM}},
  year         = {1990},
  url          = {https://doi.org/10.1145/97444.97697},
  doi          = {10.1145/97444.97697},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/spaa/AndersonBB90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AndersonBR90,
  author       = {Richard J. Anderson and
                  Paul Beame and
                  Walter L. Ruzzo},
  editor       = {Frank Thomson Leighton},
  title        = {Low Overhead Parallel Schedules for Task Graphs},
  booktitle    = {Proceedings of the 2nd Annual {ACM} Symposium on Parallel Algorithms
                  and Architectures, {SPAA} '90, Island of Crete, Greece, July 2-6,
                  1990},
  pages        = {66--75},
  publisher    = {{ACM}},
  year         = {1990},
  url          = {https://doi.org/10.1145/97444.97460},
  doi          = {10.1145/97444.97460},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/spaa/AndersonBR90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AnnexsteinB90,
  author       = {Fred S. Annexstein and
                  Marc Baumslag},
  editor       = {Frank Thomson Leighton},
  title        = {A Unified Approach to Off-Line Permutation Routing on Parallel Networks},
  booktitle    = {Proceedings of the 2nd Annual {ACM} Symposium on Parallel Algorithms
                  and Architectures, {SPAA} '90, Island of Crete, Greece, July 2-6,
                  1990},
  pages        = {398--406},
  publisher    = {{ACM}},
  year         = {1990},
  url          = {https://doi.org/10.1145/97444.97707},
  doi          = {10.1145/97444.97707},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/AnnexsteinB90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AspnesH90,
  author       = {James Aspnes and
                  Maurice Herlihy},
  editor       = {Frank Thomson Leighton},
  title        = {Wait-Free Data Structures in the Asynchronous {PRAM} Model},
  booktitle    = {Proceedings of the 2nd Annual {ACM} Symposium on Parallel Algorithms
                  and Architectures, {SPAA} '90, Island of Crete, Greece, July 2-6,
                  1990},
  pages        = {340--349},
  publisher    = {{ACM}},
  year         = {1990},
  url          = {https://doi.org/10.1145/97444.97701},
  doi          = {10.1145/97444.97701},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/AspnesH90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AtallahC90,
  author       = {Mikhail J. Atallah and
                  Danny Z. Chen},
  editor       = {Frank Thomson Leighton},
  title        = {Parallel Rectilinear Shortest Paths with Rectangular Obstacles},
  booktitle    = {Proceedings of the 2nd Annual {ACM} Symposium on Parallel Algorithms
                  and Architectures, {SPAA} '90, Island of Crete, Greece, July 2-6,
                  1990},
  pages        = {270--279},
  publisher    = {{ACM}},
  year         = {1990},
  url          = {https://doi.org/10.1145/97444.97694},
  doi          = {10.1145/97444.97694},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/AtallahC90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AtallahCG90,
  author       = {Mikhail J. Atallah and
                  Paul B. Callahan and
                  Michael T. Goodrich},
  editor       = {Frank Thomson Leighton},
  title        = {P-Complete Geometric Problems},
  booktitle    = {Proceedings of the 2nd Annual {ACM} Symposium on Parallel Algorithms
                  and Architectures, {SPAA} '90, Island of Crete, Greece, July 2-6,
                  1990},
  pages        = {317--326},
  publisher    = {{ACM}},
  year         = {1990},
  url          = {https://doi.org/10.1145/97444.97699},
  doi          = {10.1145/97444.97699},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/AtallahCG90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BeckerH90,
  author       = {Bernd Becker and
                  Joachim Hartmann},
  editor       = {Frank Thomson Leighton},
  title        = {Optimal-Time Multipliers and C-Testability},
  booktitle    = {Proceedings of the 2nd Annual {ACM} Symposium on Parallel Algorithms
                  and Architectures, {SPAA} '90, Island of Crete, Greece, July 2-6,
                  1990},
  pages        = {146--154},
  publisher    = {{ACM}},
  year         = {1990},
  url          = {https://doi.org/10.1145/97444.97680},
  doi          = {10.1145/97444.97680},
  timestamp    = {Tue, 21 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/BeckerH90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BiniB90,
  author       = {Dario Bini and
                  Fabio Di Benedetto},
  editor       = {Frank Thomson Leighton},
  title        = {A New Preconditioner for the Parallel Solution of Positive Definite
                  Toeplitz Systems},
  booktitle    = {Proceedings of the 2nd Annual {ACM} Symposium on Parallel Algorithms
                  and Architectures, {SPAA} '90, Island of Crete, Greece, July 2-6,
                  1990},
  pages        = {220--223},
  publisher    = {{ACM}},
  year         = {1990},
  url          = {https://doi.org/10.1145/97444.97688},
  doi          = {10.1145/97444.97688},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/BiniB90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BiniG90,
  author       = {Dario Bini and
                  Luca Gemignani},
  editor       = {Frank Thomson Leighton},
  title        = {On the Euclidean Scheme for Polynomials Having Interlaced Real Zeros},
  booktitle    = {Proceedings of the 2nd Annual {ACM} Symposium on Parallel Algorithms
                  and Architectures, {SPAA} '90, Island of Crete, Greece, July 2-6,
                  1990},
  pages        = {254--258},
  publisher    = {{ACM}},
  year         = {1990},
  url          = {https://doi.org/10.1145/97444.97692},
  doi          = {10.1145/97444.97692},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/BiniG90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BradyBM90,
  author       = {Martin L. Brady and
                  Donna J. Brown and
                  P. McGuinness},
  editor       = {Frank Thomson Leighton},
  title        = {Disjoint Paths Through a 3-Dimensional Grid},
  booktitle    = {Proceedings of the 2nd Annual {ACM} Symposium on Parallel Algorithms
                  and Architectures, {SPAA} '90, Island of Crete, Greece, July 2-6,
                  1990},
  pages        = {224--233},
  publisher    = {{ACM}},
  year         = {1990},
  url          = {https://doi.org/10.1145/97444.97689},
  doi          = {10.1145/97444.97689},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/BradyBM90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BruckCS90,
  author       = {Jehoshua Bruck and
                  Robert Cypher and
                  Danny Soroker},
  editor       = {Frank Thomson Leighton},
  title        = {Running Algorithms Efficiently on Faulty Hypercubes},
  booktitle    = {Proceedings of the 2nd Annual {ACM} Symposium on Parallel Algorithms
                  and Architectures, {SPAA} '90, Island of Crete, Greece, July 2-6,
                  1990},
  pages        = {37--44},
  publisher    = {{ACM}},
  year         = {1990},
  url          = {https://doi.org/10.1145/97444.97455},
  doi          = {10.1145/97444.97455},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/BruckCS90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Buss90,
  author       = {Jonathan F. Buss},
  editor       = {Frank Thomson Leighton},
  title        = {Processor Networks and Alternating Machines},
  booktitle    = {Proceedings of the 2nd Annual {ACM} Symposium on Parallel Algorithms
                  and Architectures, {SPAA} '90, Island of Crete, Greece, July 2-6,
                  1990},
  pages        = {103--108},
  publisher    = {{ACM}},
  year         = {1990},
  url          = {https://doi.org/10.1145/97444.97675},
  doi          = {10.1145/97444.97675},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/Buss90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ColeZ90,
  author       = {Richard Cole and
                  Ofer Zajicek},
  editor       = {Frank Thomson Leighton},
  title        = {The Expected Advantage of Asynchrony},
  booktitle    = {Proceedings of the 2nd Annual {ACM} Symposium on Parallel Algorithms
                  and Architectures, {SPAA} '90, Island of Crete, Greece, July 2-6,
                  1990},
  pages        = {85--94},
  publisher    = {{ACM}},
  year         = {1990},
  url          = {https://doi.org/10.1145/97444.97673},
  doi          = {10.1145/97444.97673},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/ColeZ90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/DietzfelbingerKR90,
  author       = {Martin Dietzfelbinger and
                  Miroslaw Kutylowski and
                  R{\"{u}}diger Reischuk},
  editor       = {Frank Thomson Leighton},
  title        = {Exact Time Bounds for Computing Boolean Functions on PRAMs Without
                  Simultaneous Writes},
  booktitle    = {Proceedings of the 2nd Annual {ACM} Symposium on Parallel Algorithms
                  and Architectures, {SPAA} '90, Island of Crete, Greece, July 2-6,
                  1990},
  pages        = {125--135},
  publisher    = {{ACM}},
  year         = {1990},
  url          = {https://doi.org/10.1145/97444.97678},
  doi          = {10.1145/97444.97678},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/DietzfelbingerKR90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/FichR90,
  author       = {Faith E. Fich and
                  Vijaya Ramachandran},
  editor       = {Frank Thomson Leighton},
  title        = {Lower Bounds for Parallel Computation on Linked Structures},
  booktitle    = {Proceedings of the 2nd Annual {ACM} Symposium on Parallel Algorithms
                  and Architectures, {SPAA} '90, Island of Crete, Greece, July 2-6,
                  1990},
  pages        = {109--116},
  publisher    = {{ACM}},
  year         = {1990},
  url          = {https://doi.org/10.1145/97444.97676},
  doi          = {10.1145/97444.97676},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/FichR90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/GazitR90,
  author       = {Hillel Gazit and
                  John H. Reif},
  editor       = {Frank Thomson Leighton},
  title        = {A Randomized Parallel Algorithm for Planar Graph Isomorphism},
  booktitle    = {Proceedings of the 2nd Annual {ACM} Symposium on Parallel Algorithms
                  and Architectures, {SPAA} '90, Island of Crete, Greece, July 2-6,
                  1990},
  pages        = {210--219},
  publisher    = {{ACM}},
  year         = {1990},
  url          = {https://doi.org/10.1145/97444.97687},
  doi          = {10.1145/97444.97687},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/GazitR90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/GoodrichGB90,
  author       = {Michael T. Goodrich and
                  Mujtaba R. Ghouse and
                  J. Bright},
  editor       = {Frank Thomson Leighton},
  title        = {Generalized Sweep Methods for Parallel Computational Geometry},
  booktitle    = {Proceedings of the 2nd Annual {ACM} Symposium on Parallel Algorithms
                  and Architectures, {SPAA} '90, Island of Crete, Greece, July 2-6,
                  1990},
  pages        = {280--289},
  publisher    = {{ACM}},
  year         = {1990},
  url          = {https://doi.org/10.1145/97444.97695},
  doi          = {10.1145/97444.97695},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/GoodrichGB90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Grabienski90,
  author       = {Peter Grabienski},
  editor       = {Frank Thomson Leighton},
  title        = {{FLIP-FLOP:} {A} Stack-Oriented Multiprocessing System},
  booktitle    = {Proceedings of the 2nd Annual {ACM} Symposium on Parallel Algorithms
                  and Architectures, {SPAA} '90, Island of Crete, Greece, July 2-6,
                  1990},
  pages        = {161--168},
  publisher    = {{ACM}},
  year         = {1990},
  url          = {https://doi.org/10.1145/97444.97682},
  doi          = {10.1145/97444.97682},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/Grabienski90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/GreenbergB90,
  author       = {David S. Greenberg and
                  Sandeep N. Bhatt},
  editor       = {Frank Thomson Leighton},
  title        = {Routing Multiple Paths in Hypercubes},
  booktitle    = {Proceedings of the 2nd Annual {ACM} Symposium on Parallel Algorithms
                  and Architectures, {SPAA} '90, Island of Crete, Greece, July 2-6,
                  1990},
  pages        = {45--54},
  publisher    = {{ACM}},
  year         = {1990},
  url          = {https://doi.org/10.1145/97444.97457},
  doi          = {10.1145/97444.97457},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/GreenbergB90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/HagerupJW90,
  author       = {Torben Hagerup and
                  H. Jung and
                  Emo Welzl},
  editor       = {Frank Thomson Leighton},
  title        = {Efficient Parallel Computation of Arrangements of Hyperplanes in d
                  Dimensions},
  booktitle    = {Proceedings of the 2nd Annual {ACM} Symposium on Parallel Algorithms
                  and Architectures, {SPAA} '90, Island of Crete, Greece, July 2-6,
                  1990},
  pages        = {290--297},
  publisher    = {{ACM}},
  year         = {1990},
  url          = {https://doi.org/10.1145/97444.97696},
  doi          = {10.1145/97444.97696},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/HagerupJW90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/HagerupR90,
  author       = {Torben Hagerup and
                  Tomasz Radzik},
  editor       = {Frank Thomson Leighton},
  title        = {Every Robust {CRCW} {PRAM} Can Efficiently Simulate a {PRIORITY} {PRAM}},
  booktitle    = {Proceedings of the 2nd Annual {ACM} Symposium on Parallel Algorithms
                  and Architectures, {SPAA} '90, Island of Crete, Greece, July 2-6,
                  1990},
  pages        = {117--124},
  publisher    = {{ACM}},
  year         = {1990},
  url          = {https://doi.org/10.1145/97444.97677},
  doi          = {10.1145/97444.97677},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/HagerupR90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/HerbordtWC90,
  author       = {Martin C. Herbordt and
                  Charles C. Weems and
                  James C. Corbett},
  editor       = {Frank Thomson Leighton},
  title        = {Message-Passing Algorithms for a {SIMD} Torus with Coteries},
  booktitle    = {Proceedings of the 2nd Annual {ACM} Symposium on Parallel Algorithms
                  and Architectures, {SPAA} '90, Island of Crete, Greece, July 2-6,
                  1990},
  pages        = {11--20},
  publisher    = {{ACM}},
  year         = {1990},
  url          = {https://doi.org/10.1145/97444.97450},
  doi          = {10.1145/97444.97450},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/HerbordtWC90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Herley90,
  author       = {Kieran T. Herley},
  editor       = {Frank Thomson Leighton},
  title        = {Space-Efficient Representations of Shared Data for Parallel Computers},
  booktitle    = {Proceedings of the 2nd Annual {ACM} Symposium on Parallel Algorithms
                  and Architectures, {SPAA} '90, Island of Crete, Greece, July 2-6,
                  1990},
  pages        = {407--416},
  publisher    = {{ACM}},
  year         = {1990},
  url          = {https://doi.org/10.1145/97444.97708},
  doi          = {10.1145/97444.97708},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/Herley90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/KaklamanisKT90,
  author       = {Christos Kaklamanis and
                  Danny Krizanc and
                  Thanasis Tsantilas},
  editor       = {Frank Thomson Leighton},
  title        = {Tight Bounds for Oblivious Routing in the Hypercube},
  booktitle    = {Proceedings of the 2nd Annual {ACM} Symposium on Parallel Algorithms
                  and Architectures, {SPAA} '90, Island of Crete, Greece, July 2-6,
                  1990},
  pages        = {31--36},
  publisher    = {{ACM}},
  year         = {1990},
  url          = {https://doi.org/10.1145/97444.97453},
  doi          = {10.1145/97444.97453},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/KaklamanisKT90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/KirkpatrickP90,
  author       = {David G. Kirkpatrick and
                  Teresa M. Przytycka},
  editor       = {Frank Thomson Leighton},
  title        = {Parallel Construction of near Optimal binary Trees},
  booktitle    = {Proceedings of the 2nd Annual {ACM} Symposium on Parallel Algorithms
                  and Architectures, {SPAA} '90, Island of Crete, Greece, July 2-6,
                  1990},
  pages        = {234--243},
  publisher    = {{ACM}},
  year         = {1990},
  url          = {https://doi.org/10.1145/97444.97690},
  doi          = {10.1145/97444.97690},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/KirkpatrickP90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/KonstantinidouS90,
  author       = {Smaragda Konstantinidou and
                  Lawrence Snyder},
  editor       = {Frank Thomson Leighton},
  title        = {The Chaos Router: {A} Practical Application of Randomization in Network
                  Routing},
  booktitle    = {Proceedings of the 2nd Annual {ACM} Symposium on Parallel Algorithms
                  and Architectures, {SPAA} '90, Island of Crete, Greece, July 2-6,
                  1990},
  pages        = {21--30},
  publisher    = {{ACM}},
  year         = {1990},
  url          = {https://doi.org/10.1145/97444.97452},
  doi          = {10.1145/97444.97452},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/KonstantinidouS90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Leighton90,
  author       = {Frank Thomson Leighton},
  editor       = {Frank Thomson Leighton},
  title        = {Average Case Analysis of Greedy Routing algorithms on Arrays},
  booktitle    = {Proceedings of the 2nd Annual {ACM} Symposium on Parallel Algorithms
                  and Architectures, {SPAA} '90, Island of Crete, Greece, July 2-6,
                  1990},
  pages        = {2--10},
  publisher    = {{ACM}},
  year         = {1990},
  url          = {https://doi.org/10.1145/97444.97448},
  doi          = {10.1145/97444.97448},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/Leighton90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Lisper90,
  author       = {Bj{\"{o}}rn Lisper},
  editor       = {Frank Thomson Leighton},
  title        = {Preconditioning Index Set Transformations for Time-Optimal Affine
                  Scheduling},
  booktitle    = {Proceedings of the 2nd Annual {ACM} Symposium on Parallel Algorithms
                  and Architectures, {SPAA} '90, Island of Crete, Greece, July 2-6,
                  1990},
  pages        = {360--366},
  publisher    = {{ACM}},
  year         = {1990},
  url          = {https://doi.org/10.1145/97444.97703},
  doi          = {10.1145/97444.97703},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/Lisper90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Lyuu90,
  author       = {Yuh{-}Dauh Lyuu},
  editor       = {Frank Thomson Leighton},
  title        = {Fast-Fault-Tolerant Parallel Communication and On-Line Maintenance
                  Using Information Dispersal},
  booktitle    = {Proceedings of the 2nd Annual {ACM} Symposium on Parallel Algorithms
                  and Architectures, {SPAA} '90, Island of Crete, Greece, July 2-6,
                  1990},
  pages        = {378--387},
  publisher    = {{ACM}},
  year         = {1990},
  url          = {https://doi.org/10.1145/97444.97705},
  doi          = {10.1145/97444.97705},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/Lyuu90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Maples90,
  author       = {Creve Maples},
  editor       = {Frank Thomson Leighton},
  title        = {Utilizing Virtual Shared Memory in a Topology Independent, Multicomputer
                  Environment},
  booktitle    = {Proceedings of the 2nd Annual {ACM} Symposium on Parallel Algorithms
                  and Architectures, {SPAA} '90, Island of Crete, Greece, July 2-6,
                  1990},
  pages        = {188--198},
  publisher    = {{ACM}},
  year         = {1990},
  url          = {https://doi.org/10.1145/97444.97685},
  doi          = {10.1145/97444.97685},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/Maples90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Nishimura90,
  author       = {Naomi Nishimura},
  editor       = {Frank Thomson Leighton},
  title        = {Asynchronous Shared Memory Parallel Computation},
  booktitle    = {Proceedings of the 2nd Annual {ACM} Symposium on Parallel Algorithms
                  and Architectures, {SPAA} '90, Island of Crete, Greece, July 2-6,
                  1990},
  pages        = {76--84},
  publisher    = {{ACM}},
  year         = {1990},
  url          = {https://doi.org/10.1145/97444.97672},
  doi          = {10.1145/97444.97672},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/Nishimura90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Pan90,
  author       = {Victor Y. Pan},
  editor       = {Frank Thomson Leighton},
  title        = {Parallel Least-Squares Solution of General and Toeplitz Systems},
  booktitle    = {Proceedings of the 2nd Annual {ACM} Symposium on Parallel Algorithms
                  and Architectures, {SPAA} '90, Island of Crete, Greece, July 2-6,
                  1990},
  pages        = {244--253},
  publisher    = {{ACM}},
  year         = {1990},
  url          = {https://doi.org/10.1145/97444.97691},
  doi          = {10.1145/97444.97691},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/Pan90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ReifS90,
  author       = {John H. Reif and
                  Sandeep Sen},
  editor       = {Frank Thomson Leighton},
  title        = {Randomized Algorithms for Binary Search and Load Balancing with Geometric
                  Applications},
  booktitle    = {Proceedings of the 2nd Annual {ACM} Symposium on Parallel Algorithms
                  and Architectures, {SPAA} '90, Island of Crete, Greece, July 2-6,
                  1990},
  pages        = {327--339},
  publisher    = {{ACM}},
  year         = {1990},
  url          = {https://doi.org/10.1145/97444.97700},
  doi          = {10.1145/97444.97700},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/ReifS90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/RoychowdhuryK90,
  author       = {Vwani P. Roychowdhury and
                  Thomas Kailath},
  editor       = {Frank Thomson Leighton},
  title        = {Study of Parallelism in Regular Iterative Algorithms},
  booktitle    = {Proceedings of the 2nd Annual {ACM} Symposium on Parallel Algorithms
                  and Architectures, {SPAA} '90, Island of Crete, Greece, July 2-6,
                  1990},
  pages        = {367--376},
  publisher    = {{ACM}},
  year         = {1990},
  url          = {https://doi.org/10.1145/97444.97704},
  doi          = {10.1145/97444.97704},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/RoychowdhuryK90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Saavedra-BarreraCE90,
  author       = {Rafael H. Saavedra{-}Barrera and
                  David E. Culler and
                  Thorsten von Eicken},
  editor       = {Frank Thomson Leighton},
  title        = {Analysis of Multithreaded Architectures for Parallel Computing},
  booktitle    = {Proceedings of the 2nd Annual {ACM} Symposium on Parallel Algorithms
                  and Architectures, {SPAA} '90, Island of Crete, Greece, July 2-6,
                  1990},
  pages        = {169--178},
  publisher    = {{ACM}},
  year         = {1990},
  url          = {https://doi.org/10.1145/97444.97683},
  doi          = {10.1145/97444.97683},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/Saavedra-BarreraCE90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Schwabe90,
  author       = {Eric J. Schwabe},
  editor       = {Frank Thomson Leighton},
  title        = {On the Computational Equivalence of Hypercube-Derived Networks},
  booktitle    = {Proceedings of the 2nd Annual {ACM} Symposium on Parallel Algorithms
                  and Architectures, {SPAA} '90, Island of Crete, Greece, July 2-6,
                  1990},
  pages        = {388--397},
  publisher    = {{ACM}},
  year         = {1990},
  url          = {https://doi.org/10.1145/97444.97706},
  doi          = {10.1145/97444.97706},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/Schwabe90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ShandBV90,
  author       = {Mark Shand and
                  Patrice Bertin and
                  Jean Vuillemin},
  editor       = {Frank Thomson Leighton},
  title        = {Hardware Speedups in Long Integer Multiplication},
  booktitle    = {Proceedings of the 2nd Annual {ACM} Symposium on Parallel Algorithms
                  and Architectures, {SPAA} '90, Island of Crete, Greece, July 2-6,
                  1990},
  pages        = {138--145},
  publisher    = {{ACM}},
  year         = {1990},
  url          = {https://doi.org/10.1145/97444.97679},
  doi          = {10.1145/97444.97679},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/ShandBV90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/SimonsAF90,
  author       = {Barbara Simons and
                  David Alpern and
                  Jeanne Ferrante},
  editor       = {Frank Thomson Leighton},
  title        = {A Foundation for Sequentializing Parallel Code},
  booktitle    = {Proceedings of the 2nd Annual {ACM} Symposium on Parallel Algorithms
                  and Architectures, {SPAA} '90, Island of Crete, Greece, July 2-6,
                  1990},
  pages        = {350--359},
  publisher    = {{ACM}},
  year         = {1990},
  url          = {https://doi.org/10.1145/97444.97702},
  doi          = {10.1145/97444.97702},
  timestamp    = {Thu, 21 Mar 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/SimonsAF90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/TamassiaV90,
  author       = {Roberto Tamassia and
                  Jeffrey Scott Vitter},
  editor       = {Frank Thomson Leighton},
  title        = {Optimal Cooperative Search in Fractional Cascaded Data Structures},
  booktitle    = {Proceedings of the 2nd Annual {ACM} Symposium on Parallel Algorithms
                  and Architectures, {SPAA} '90, Island of Crete, Greece, July 2-6,
                  1990},
  pages        = {307--316},
  publisher    = {{ACM}},
  year         = {1990},
  url          = {https://doi.org/10.1145/97444.97698},
  doi          = {10.1145/97444.97698},
  timestamp    = {Tue, 21 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/TamassiaV90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ThaparD90,
  author       = {Manu Thapar and
                  Bruce Delagi},
  editor       = {Frank Thomson Leighton},
  title        = {Cache Coherence for Large Scale Shared Memory Multiprocessors},
  booktitle    = {Proceedings of the 2nd Annual {ACM} Symposium on Parallel Algorithms
                  and Architectures, {SPAA} '90, Island of Crete, Greece, July 2-6,
                  1990},
  pages        = {155--160},
  publisher    = {{ACM}},
  year         = {1990},
  url          = {https://doi.org/10.1145/97444.97681},
  doi          = {10.1145/97444.97681},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/ThaparD90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/UllmanY90,
  author       = {Jeffrey D. Ullman and
                  Mihalis Yannakakis},
  editor       = {Frank Thomson Leighton},
  title        = {High-Probability Parallel Transitive Closure Algorithms},
  booktitle    = {Proceedings of the 2nd Annual {ACM} Symposium on Parallel Algorithms
                  and Architectures, {SPAA} '90, Island of Crete, Greece, July 2-6,
                  1990},
  pages        = {200--209},
  publisher    = {{ACM}},
  year         = {1990},
  url          = {https://doi.org/10.1145/97444.97686},
  doi          = {10.1145/97444.97686},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/UllmanY90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/VinB90,
  author       = {Harrick M. Vin and
                  Francine Berman},
  editor       = {Frank Thomson Leighton},
  title        = {Architectural Support for the Efficient Data-Driven Evaluation Scheme},
  booktitle    = {Proceedings of the 2nd Annual {ACM} Symposium on Parallel Algorithms
                  and Architectures, {SPAA} '90, Island of Crete, Greece, July 2-6,
                  1990},
  pages        = {179--187},
  publisher    = {{ACM}},
  year         = {1990},
  url          = {https://doi.org/10.1145/97444.97684},
  doi          = {10.1145/97444.97684},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/VinB90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/spaa/1990,
  editor       = {Frank Thomson Leighton},
  title        = {Proceedings of the 2nd Annual {ACM} Symposium on Parallel Algorithms
                  and Architectures, {SPAA} '90, Island of Crete, Greece, July 2-6,
                  1990},
  publisher    = {{ACM}},
  year         = {1990},
  url          = {https://doi.org/10.1145/97444},
  doi          = {10.1145/97444},
  isbn         = {0-89791-370-1},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/1990.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics