Search dblp for Publications

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

 download as .bib file

@inproceedings{DBLP:conf/spaa/AfekBM89,
  author       = {Yehuda Afek and
                  Geoffrey M. Brown and
                  Michael Merritt},
  editor       = {Frank Thomson Leighton},
  title        = {A Lazy Cache Algorithm},
  booktitle    = {Proceedings of the {ACM} Symposium on Parallel Algorithms and Architectures,
                  {SPAA} '89, Santa Fe, New Mexico, USA, June 18-21, 1989},
  pages        = {209--222},
  publisher    = {{ACM}},
  year         = {1989},
  url          = {https://doi.org/10.1145/72935.72958},
  doi          = {10.1145/72935.72958},
  timestamp    = {Wed, 21 Nov 2018 12:27:44 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/AfekBM89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AggarwalCS89,
  author       = {Alok Aggarwal and
                  Ashok K. Chandra and
                  Marc Snir},
  editor       = {Frank Thomson Leighton},
  title        = {On Communication Latency in {PRAM} Computations},
  booktitle    = {Proceedings of the {ACM} Symposium on Parallel Algorithms and Architectures,
                  {SPAA} '89, Santa Fe, New Mexico, USA, June 18-21, 1989},
  pages        = {11--21},
  publisher    = {{ACM}},
  year         = {1989},
  url          = {https://doi.org/10.1145/72935.72937},
  doi          = {10.1145/72935.72937},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/AggarwalCS89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AgrawalBKP89,
  author       = {Ajit Agrawal and
                  Guy E. Blelloch and
                  Robert L. Krawitz and
                  C. A. Phillips},
  editor       = {Frank Thomson Leighton},
  title        = {Four Vector-Matrix Primitives},
  booktitle    = {Proceedings of the {ACM} Symposium on Parallel Algorithms and Architectures,
                  {SPAA} '89, Santa Fe, New Mexico, USA, June 18-21, 1989},
  pages        = {292--302},
  publisher    = {{ACM}},
  year         = {1989},
  url          = {https://doi.org/10.1145/72935.72966},
  doi          = {10.1145/72935.72966},
  timestamp    = {Mon, 29 Mar 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/spaa/AgrawalBKP89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Annexstein89,
  author       = {Fred S. Annexstein},
  editor       = {Frank Thomson Leighton},
  title        = {Fault Tolerance in Hypercube-Derivative Networks},
  booktitle    = {Proceedings of the {ACM} Symposium on Parallel Algorithms and Architectures,
                  {SPAA} '89, Santa Fe, New Mexico, USA, June 18-21, 1989},
  pages        = {179--188},
  publisher    = {{ACM}},
  year         = {1989},
  url          = {https://doi.org/10.1145/72935.72955},
  doi          = {10.1145/72935.72955},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/Annexstein89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AtallahKLMT89,
  author       = {Mikhail J. Atallah and
                  S. Rao Kosaraju and
                  Lawrence L. Larmore and
                  Gary L. Miller and
                  Shang{-}Hua Teng},
  editor       = {Frank Thomson Leighton},
  title        = {Constructing Trees in Parallel},
  booktitle    = {Proceedings of the {ACM} Symposium on Parallel Algorithms and Architectures,
                  {SPAA} '89, Santa Fe, New Mexico, USA, June 18-21, 1989},
  pages        = {421--431},
  publisher    = {{ACM}},
  year         = {1989},
  url          = {https://doi.org/10.1145/72935.72980},
  doi          = {10.1145/72935.72980},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/AtallahKLMT89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Bar-NoyP89,
  author       = {Amotz Bar{-}Noy and
                  Danny Peleg},
  editor       = {Frank Thomson Leighton},
  title        = {Square Meshes Are Not Always Optimal},
  booktitle    = {Proceedings of the {ACM} Symposium on Parallel Algorithms and Architectures,
                  {SPAA} '89, Santa Fe, New Mexico, USA, June 18-21, 1989},
  pages        = {138--147},
  publisher    = {{ACM}},
  year         = {1989},
  url          = {https://doi.org/10.1145/72935.72951},
  doi          = {10.1145/72935.72951},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/Bar-NoyP89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BaxterMS89,
  author       = {Doug Baxter and
                  Ravi Mirchandaney and
                  Joel H. Saltz},
  editor       = {Frank Thomson Leighton},
  title        = {Run-Time Parallelization and Scheduling of Loops},
  booktitle    = {Proceedings of the {ACM} Symposium on Parallel Algorithms and Architectures,
                  {SPAA} '89, Santa Fe, New Mexico, USA, June 18-21, 1989},
  pages        = {303--312},
  publisher    = {{ACM}},
  year         = {1989},
  url          = {https://doi.org/10.1145/72935.72967},
  doi          = {10.1145/72935.72967},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/BaxterMS89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BeigelK89,
  author       = {C. P. Beigel and
                  Clyde P. Kruskal},
  editor       = {Frank Thomson Leighton},
  title        = {Processor Networks and Interconnection Networks Without Long Wires},
  booktitle    = {Proceedings of the {ACM} Symposium on Parallel Algorithms and Architectures,
                  {SPAA} '89, Santa Fe, New Mexico, USA, June 18-21, 1989},
  pages        = {42--51},
  publisher    = {{ACM}},
  year         = {1989},
  url          = {https://doi.org/10.1145/72935.72940},
  doi          = {10.1145/72935.72940},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/BeigelK89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BeigelKS89,
  author       = {Richard Beigel and
                  S. Rao Kosaraju and
                  Gregory F. Sullivan},
  editor       = {Frank Thomson Leighton},
  title        = {Locating Faults in a Constant Number of Parallel Testing Rounds},
  booktitle    = {Proceedings of the {ACM} Symposium on Parallel Algorithms and Architectures,
                  {SPAA} '89, Santa Fe, New Mexico, USA, June 18-21, 1989},
  pages        = {189--198},
  publisher    = {{ACM}},
  year         = {1989},
  url          = {https://doi.org/10.1145/72935.72956},
  doi          = {10.1145/72935.72956},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/BeigelKS89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Bellantoni89,
  author       = {Stephen J. Bellantoni},
  editor       = {Frank Thomson Leighton},
  title        = {Parallel RAMs with Bounded Memory Wordsize},
  booktitle    = {Proceedings of the {ACM} Symposium on Parallel Algorithms and Architectures,
                  {SPAA} '89, Santa Fe, New Mexico, USA, June 18-21, 1989},
  pages        = {83--91},
  publisher    = {{ACM}},
  year         = {1989},
  url          = {https://doi.org/10.1145/72935.72945},
  doi          = {10.1145/72935.72945},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/Bellantoni89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BilardiHS89,
  author       = {Gianfranco Bilardi and
                  Scot W. Hornick and
                  Majid Sarrafzadeh},
  editor       = {Frank Thomson Leighton},
  title        = {Optimal {VLSI} Architectures for Multidimensional {DFT}},
  booktitle    = {Proceedings of the {ACM} Symposium on Parallel Algorithms and Architectures,
                  {SPAA} '89, Santa Fe, New Mexico, USA, June 18-21, 1989},
  pages        = {265--272},
  publisher    = {{ACM}},
  year         = {1989},
  url          = {https://doi.org/10.1145/72935.72963},
  doi          = {10.1145/72935.72963},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/BilardiHS89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Chan89,
  author       = {M. Y. Chan},
  editor       = {Frank Thomson Leighton},
  title        = {Embedding of \emph{d}-Dimensional Grids into Optimal Hypercubes},
  booktitle    = {Proceedings of the {ACM} Symposium on Parallel Algorithms and Architectures,
                  {SPAA} '89, Santa Fe, New Mexico, USA, June 18-21, 1989},
  pages        = {52--57},
  publisher    = {{ACM}},
  year         = {1989},
  url          = {https://doi.org/10.1145/72935.72941},
  doi          = {10.1145/72935.72941},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/Chan89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ChrobakN89,
  author       = {Marek Chrobak and
                  Joseph Naor},
  editor       = {Frank Thomson Leighton},
  title        = {An Efficient Parallel Algorithm for Computing a Large Independent
                  Set in a Plan Graph},
  booktitle    = {Proceedings of the {ACM} Symposium on Parallel Algorithms and Architectures,
                  {SPAA} '89, Santa Fe, New Mexico, USA, June 18-21, 1989},
  pages        = {379--387},
  publisher    = {{ACM}},
  year         = {1989},
  url          = {https://doi.org/10.1145/72935.72976},
  doi          = {10.1145/72935.72976},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/ChrobakN89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ChuS89,
  author       = {Jeff I. Chu and
                  Georg Schnitger},
  editor       = {Frank Thomson Leighton},
  title        = {The Communication Complexity of Several Problems in Matrix Computation},
  booktitle    = {Proceedings of the {ACM} Symposium on Parallel Algorithms and Architectures,
                  {SPAA} '89, Santa Fe, New Mexico, USA, June 18-21, 1989},
  pages        = {22--31},
  publisher    = {{ACM}},
  year         = {1989},
  url          = {https://doi.org/10.1145/72935.72938},
  doi          = {10.1145/72935.72938},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/ChuS89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ColeZ89,
  author       = {Richard Cole and
                  Ofer Zajicek},
  editor       = {Frank Thomson Leighton},
  title        = {The {APRAM:} Incorporating Asynchrony into the {PRAM} Model},
  booktitle    = {Proceedings of the {ACM} Symposium on Parallel Algorithms and Architectures,
                  {SPAA} '89, Santa Fe, New Mexico, USA, June 18-21, 1989},
  pages        = {169--178},
  publisher    = {{ACM}},
  year         = {1989},
  url          = {https://doi.org/10.1145/72935.72954},
  doi          = {10.1145/72935.72954},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/ColeZ89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Cypher89,
  author       = {Robert Cypher},
  editor       = {Frank Thomson Leighton},
  title        = {A Lower Bound on the Size of Shellsort Networks},
  booktitle    = {Proceedings of the {ACM} Symposium on Parallel Algorithms and Architectures,
                  {SPAA} '89, Santa Fe, New Mexico, USA, June 18-21, 1989},
  pages        = {58--63},
  publisher    = {{ACM}},
  year         = {1989},
  url          = {https://doi.org/10.1145/72935.72942},
  doi          = {10.1145/72935.72942},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/Cypher89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Deng89,
  author       = {Xiaotie Deng},
  editor       = {Frank Thomson Leighton},
  title        = {On the Parallel Complexity of Integer Programming},
  booktitle    = {Proceedings of the {ACM} Symposium on Parallel Algorithms and Architectures,
                  {SPAA} '89, Santa Fe, New Mexico, USA, June 18-21, 1989},
  pages        = {110--116},
  publisher    = {{ACM}},
  year         = {1989},
  url          = {https://doi.org/10.1145/72935.72948},
  doi          = {10.1145/72935.72948},
  timestamp    = {Fri, 27 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/Deng89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/DietzfelbingerH89,
  author       = {Martin Dietzfelbinger and
                  Friedhelm Meyer auf der Heide},
  editor       = {Frank Thomson Leighton},
  title        = {An Optimal Parallel Dictionary},
  booktitle    = {Proceedings of the {ACM} Symposium on Parallel Algorithms and Architectures,
                  {SPAA} '89, Santa Fe, New Mexico, USA, June 18-21, 1989},
  pages        = {360--368},
  publisher    = {{ACM}},
  year         = {1989},
  url          = {https://doi.org/10.1145/72935.72974},
  doi          = {10.1145/72935.72974},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/DietzfelbingerH89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/EvenM89,
  author       = {Shimon Even and
                  Burkhard Monien},
  editor       = {Frank Thomson Leighton},
  title        = {On the Number of Rounds Necessary to Disseminate Information},
  booktitle    = {Proceedings of the {ACM} Symposium on Parallel Algorithms and Architectures,
                  {SPAA} '89, Santa Fe, New Mexico, USA, June 18-21, 1989},
  pages        = {318--327},
  publisher    = {{ACM}},
  year         = {1989},
  url          = {https://doi.org/10.1145/72935.72969},
  doi          = {10.1145/72935.72969},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/EvenM89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/FichW89,
  author       = {Faith E. Fich and
                  Avi Wigderson},
  editor       = {Frank Thomson Leighton},
  title        = {Towards Understanding Exclusive Read},
  booktitle    = {Proceedings of the {ACM} Symposium on Parallel Algorithms and Architectures,
                  {SPAA} '89, Santa Fe, New Mexico, USA, June 18-21, 1989},
  pages        = {76--82},
  publisher    = {{ACM}},
  year         = {1989},
  url          = {https://doi.org/10.1145/72935.72944},
  doi          = {10.1145/72935.72944},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/FichW89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Fujimoto89,
  author       = {Richard Fujimoto},
  editor       = {Frank Thomson Leighton},
  title        = {The Virtual Time Machine},
  booktitle    = {Proceedings of the {ACM} Symposium on Parallel Algorithms and Architectures,
                  {SPAA} '89, Santa Fe, New Mexico, USA, June 18-21, 1989},
  pages        = {199--208},
  publisher    = {{ACM}},
  year         = {1989},
  url          = {https://doi.org/10.1145/72935.72957},
  doi          = {10.1145/72935.72957},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/Fujimoto89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/GaoKM89,
  author       = {Shaodi Gao and
                  Michael Kaufmann and
                  F. Miller Maley},
  editor       = {Frank Thomson Leighton},
  title        = {Advances in Homotopic Layout Compaction},
  booktitle    = {Proceedings of the {ACM} Symposium on Parallel Algorithms and Architectures,
                  {SPAA} '89, Santa Fe, New Mexico, USA, June 18-21, 1989},
  pages        = {273--282},
  publisher    = {{ACM}},
  year         = {1989},
  url          = {https://doi.org/10.1145/72935.72964},
  doi          = {10.1145/72935.72964},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/GaoKM89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Gibbons89,
  author       = {Phillip B. Gibbons},
  editor       = {Frank Thomson Leighton},
  title        = {A More practical {PRAM} Model},
  booktitle    = {Proceedings of the {ACM} Symposium on Parallel Algorithms and Architectures,
                  {SPAA} '89, Santa Fe, New Mexico, USA, June 18-21, 1989},
  pages        = {158--168},
  publisher    = {{ACM}},
  year         = {1989},
  url          = {https://doi.org/10.1145/72935.72953},
  doi          = {10.1145/72935.72953},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/Gibbons89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Goodrich89,
  author       = {Michael T. Goodrich},
  editor       = {Frank Thomson Leighton},
  title        = {Intersecting Line Segments in Parallel With an Output-Sensitive Number
                  of Processors},
  booktitle    = {Proceedings of the {ACM} Symposium on Parallel Algorithms and Architectures,
                  {SPAA} '89, Santa Fe, New Mexico, USA, June 18-21, 1989},
  pages        = {127--137},
  publisher    = {{ACM}},
  year         = {1989},
  url          = {https://doi.org/10.1145/72935.72950},
  doi          = {10.1145/72935.72950},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/Goodrich89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Han89,
  author       = {Yijie Han},
  editor       = {Frank Thomson Leighton},
  title        = {Matching Partition a Linked List and Its Optimization},
  booktitle    = {Proceedings of the {ACM} Symposium on Parallel Algorithms and Architectures,
                  {SPAA} '89, Santa Fe, New Mexico, USA, June 18-21, 1989},
  pages        = {246--253},
  publisher    = {{ACM}},
  year         = {1989},
  url          = {https://doi.org/10.1145/72935.72961},
  doi          = {10.1145/72935.72961},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/Han89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/HornickP89,
  author       = {Scot W. Hornick and
                  Franco P. Preparata},
  editor       = {Frank Thomson Leighton},
  title        = {Deterministic {P-RAM} Simulation with Constant Redundancy},
  booktitle    = {Proceedings of the {ACM} Symposium on Parallel Algorithms and Architectures,
                  {SPAA} '89, Santa Fe, New Mexico, USA, June 18-21, 1989},
  pages        = {103--109},
  publisher    = {{ACM}},
  year         = {1989},
  url          = {https://doi.org/10.1145/72935.72947},
  doi          = {10.1145/72935.72947},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/HornickP89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/JungKS89,
  author       = {Hermann Jung and
                  Lefteris M. Kirousis and
                  Paul G. Spirakis},
  editor       = {Frank Thomson Leighton},
  title        = {Lower Bounds and Efficient Algorithms for Multiprocessor Scheduling
                  of Dags with Communication Delays},
  booktitle    = {Proceedings of the {ACM} Symposium on Parallel Algorithms and Architectures,
                  {SPAA} '89, Santa Fe, New Mexico, USA, June 18-21, 1989},
  pages        = {254--264},
  publisher    = {{ACM}},
  year         = {1989},
  url          = {https://doi.org/10.1145/72935.72962},
  doi          = {10.1145/72935.72962},
  timestamp    = {Fri, 22 Mar 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/JungKS89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/KarpZ89,
  author       = {Richard M. Karp and
                  Yanjun Zhang},
  editor       = {Frank Thomson Leighton},
  title        = {On Parallel Evaluation of Game Trees},
  booktitle    = {Proceedings of the {ACM} Symposium on Parallel Algorithms and Architectures,
                  {SPAA} '89, Santa Fe, New Mexico, USA, June 18-21, 1989},
  pages        = {409--420},
  publisher    = {{ACM}},
  year         = {1989},
  url          = {https://doi.org/10.1145/72935.72979},
  doi          = {10.1145/72935.72979},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/KarpZ89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/KedemLP89,
  author       = {Zvi M. Kedem and
                  Gad M. Landau and
                  Krishna V. Palem},
  editor       = {Frank Thomson Leighton},
  title        = {Optimal Parallel Suffix-Prefix Matching Algorithm and Applications},
  booktitle    = {Proceedings of the {ACM} Symposium on Parallel Algorithms and Architectures,
                  {SPAA} '89, Santa Fe, New Mexico, USA, June 18-21, 1989},
  pages        = {388--398},
  publisher    = {{ACM}},
  year         = {1989},
  url          = {https://doi.org/10.1145/72935.72977},
  doi          = {10.1145/72935.72977},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/KedemLP89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Knight89,
  author       = {Thomas F. Knight Jr.},
  editor       = {Frank Thomson Leighton},
  title        = {Technologies for Low Latency Interconnection Switches},
  booktitle    = {Proceedings of the {ACM} Symposium on Parallel Algorithms and Architectures,
                  {SPAA} '89, Santa Fe, New Mexico, USA, June 18-21, 1989},
  pages        = {351--358},
  publisher    = {{ACM}},
  year         = {1989},
  url          = {https://doi.org/10.1145/72935.72973},
  doi          = {10.1145/72935.72973},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/Knight89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/KruskalS89,
  author       = {Clyde P. Kruskal and
                  Marc Snir},
  editor       = {Frank Thomson Leighton},
  title        = {Cost-Bandwidth Tradeoffs for Communication Networks},
  booktitle    = {Proceedings of the {ACM} Symposium on Parallel Algorithms and Architectures,
                  {SPAA} '89, Santa Fe, New Mexico, USA, June 18-21, 1989},
  pages        = {32--41},
  publisher    = {{ACM}},
  year         = {1989},
  url          = {https://doi.org/10.1145/72935.72939},
  doi          = {10.1145/72935.72939},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/KruskalS89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/KundeT89,
  author       = {Manfred Kunde and
                  Thomas Tensi},
  editor       = {Frank Thomson Leighton},
  title        = {Multi-Packet-Routing on Mesh Connected Arrays},
  booktitle    = {Proceedings of the {ACM} Symposium on Parallel Algorithms and Architectures,
                  {SPAA} '89, Santa Fe, New Mexico, USA, June 18-21, 1989},
  pages        = {336--343},
  publisher    = {{ACM}},
  year         = {1989},
  url          = {https://doi.org/10.1145/72935.72971},
  doi          = {10.1145/72935.72971},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/KundeT89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/LamR89,
  author       = {Tak Wah Lam and
                  Walter L. Ruzzo},
  editor       = {Frank Thomson Leighton},
  title        = {The Power of Parallel Pointer Manipulation},
  booktitle    = {Proceedings of the {ACM} Symposium on Parallel Algorithms and Architectures,
                  {SPAA} '89, Santa Fe, New Mexico, USA, June 18-21, 1989},
  pages        = {92--102},
  publisher    = {{ACM}},
  year         = {1989},
  url          = {https://doi.org/10.1145/72935.72946},
  doi          = {10.1145/72935.72946},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/LamR89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/LeeW89,
  author       = {De{-}Lei Lee and
                  Y. H. Wang},
  editor       = {Frank Thomson Leighton},
  title        = {Conflict-Free Access of Arrays in a Parallel Processor},
  booktitle    = {Proceedings of the {ACM} Symposium on Parallel Algorithms and Architectures,
                  {SPAA} '89, Santa Fe, New Mexico, USA, June 18-21, 1989},
  pages        = {313--317},
  publisher    = {{ACM}},
  year         = {1989},
  url          = {https://doi.org/10.1145/72935.72968},
  doi          = {10.1145/72935.72968},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/LeeW89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/LeightonMT89,
  author       = {Frank Thomson Leighton and
                  Fillia Makedon and
                  Ioannis G. Tollis},
  editor       = {Frank Thomson Leighton},
  title        = {A 2\emph{n}-2 Step Algorithm for Routing in an \emph{nxn} Array with
                  Constant Size Queues},
  booktitle    = {Proceedings of the {ACM} Symposium on Parallel Algorithms and Architectures,
                  {SPAA} '89, Santa Fe, New Mexico, USA, June 18-21, 1989},
  pages        = {328--335},
  publisher    = {{ACM}},
  year         = {1989},
  url          = {https://doi.org/10.1145/72935.72970},
  doi          = {10.1145/72935.72970},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/LeightonMT89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/LeightonNRS89,
  author       = {Frank Thomson Leighton and
                  Mark Newman and
                  Abhiram G. Ranade and
                  Eric J. Schwabe},
  editor       = {Frank Thomson Leighton},
  title        = {Dynamic Tree Embeddings in Butterflies and Hypercubes},
  booktitle    = {Proceedings of the {ACM} Symposium on Parallel Algorithms and Architectures,
                  {SPAA} '89, Santa Fe, New Mexico, USA, June 18-21, 1989},
  pages        = {224--234},
  publisher    = {{ACM}},
  year         = {1989},
  url          = {https://doi.org/10.1145/72935.72959},
  doi          = {10.1145/72935.72959},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/LeightonNRS89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/LucasS89,
  author       = {Joan M. Lucas and
                  Marian Gunsher Sackrowitz},
  editor       = {Frank Thomson Leighton},
  title        = {Efficient Parallel Algorithms for Path Problems in Directed Graphs},
  booktitle    = {Proceedings of the {ACM} Symposium on Parallel Algorithms and Architectures,
                  {SPAA} '89, Santa Fe, New Mexico, USA, June 18-21, 1989},
  pages        = {369--377},
  publisher    = {{ACM}},
  year         = {1989},
  url          = {https://doi.org/10.1145/72935.72975},
  doi          = {10.1145/72935.72975},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/LucasS89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/NgaiS89,
  author       = {John Y. Ngai and
                  Charles L. Seitz},
  editor       = {Frank Thomson Leighton},
  title        = {A Framework for Adaptive Routing in Multicomputer Networks},
  booktitle    = {Proceedings of the {ACM} Symposium on Parallel Algorithms and Architectures,
                  {SPAA} '89, Santa Fe, New Mexico, USA, June 18-21, 1989},
  pages        = {1--9},
  publisher    = {{ACM}},
  year         = {1989},
  url          = {https://doi.org/10.1145/72935.72936},
  doi          = {10.1145/72935.72936},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/NgaiS89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Philips89,
  author       = {C. A. Philips},
  editor       = {Frank Thomson Leighton},
  title        = {Parallel Graph Contraction},
  booktitle    = {Proceedings of the {ACM} Symposium on Parallel Algorithms and Architectures,
                  {SPAA} '89, Santa Fe, New Mexico, USA, June 18-21, 1989},
  pages        = {148--157},
  publisher    = {{ACM}},
  year         = {1989},
  url          = {https://doi.org/10.1145/72935.72952},
  doi          = {10.1145/72935.72952},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/Philips89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Plaxton89,
  author       = {C. Greg Plaxton},
  editor       = {Frank Thomson Leighton},
  title        = {Load Balancing, Selection Sorting on the Hypercube},
  booktitle    = {Proceedings of the {ACM} Symposium on Parallel Algorithms and Architectures,
                  {SPAA} '89, Santa Fe, New Mexico, USA, June 18-21, 1989},
  pages        = {64--73},
  publisher    = {{ACM}},
  year         = {1989},
  url          = {https://doi.org/10.1145/72935.72943},
  doi          = {10.1145/72935.72943},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/Plaxton89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Raghavan89,
  author       = {Prabhakar Raghavan},
  editor       = {Frank Thomson Leighton},
  title        = {Robust Algorithms for Packet Routing in a Mesh},
  booktitle    = {Proceedings of the {ACM} Symposium on Parallel Algorithms and Architectures,
                  {SPAA} '89, Santa Fe, New Mexico, USA, June 18-21, 1989},
  pages        = {344--350},
  publisher    = {{ACM}},
  year         = {1989},
  url          = {https://doi.org/10.1145/72935.72972},
  doi          = {10.1145/72935.72972},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/Raghavan89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Shannon89,
  author       = {Gregory E. Shannon},
  editor       = {Frank Thomson Leighton},
  title        = {Optimal On-Line Load Balancing},
  booktitle    = {Proceedings of the {ACM} Symposium on Parallel Algorithms and Architectures,
                  {SPAA} '89, Santa Fe, New Mexico, USA, June 18-21, 1989},
  pages        = {235--245},
  publisher    = {{ACM}},
  year         = {1989},
  url          = {https://doi.org/10.1145/72935.72960},
  doi          = {10.1145/72935.72960},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/Shannon89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ShashaZ89,
  author       = {Dennis E. Shasha and
                  Kaizhong Zhang},
  editor       = {Frank Thomson Leighton},
  title        = {Fast Parallel Algorithms for the Unit Cost Editing Distance Between
                  Trees},
  booktitle    = {Proceedings of the {ACM} Symposium on Parallel Algorithms and Architectures,
                  {SPAA} '89, Santa Fe, New Mexico, USA, June 18-21, 1989},
  pages        = {117--126},
  publisher    = {{ACM}},
  year         = {1989},
  url          = {https://doi.org/10.1145/72935.72949},
  doi          = {10.1145/72935.72949},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/ShashaZ89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/TamassiaV89,
  author       = {Roberto Tamassia and
                  Jeffrey Scott Vitter},
  editor       = {Frank Thomson Leighton},
  title        = {Optimal Parallel Algorithms for Transitive Closure and Point Location
                  in Planar Structures},
  booktitle    = {Proceedings of the {ACM} Symposium on Parallel Algorithms and Architectures,
                  {SPAA} '89, Santa Fe, New Mexico, USA, June 18-21, 1989},
  pages        = {399--408},
  publisher    = {{ACM}},
  year         = {1989},
  url          = {https://doi.org/10.1145/72935.72978},
  doi          = {10.1145/72935.72978},
  timestamp    = {Tue, 21 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/TamassiaV89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ThomborsonW89,
  author       = {Clark D. Thomborson and
                  Belle W. Y. Wei},
  editor       = {Frank Thomson Leighton},
  title        = {Systolic Implementations of a Move-to-Front Text Compressor},
  booktitle    = {Proceedings of the {ACM} Symposium on Parallel Algorithms and Architectures,
                  {SPAA} '89, Santa Fe, New Mexico, USA, June 18-21, 1989},
  pages        = {283--290},
  publisher    = {{ACM}},
  year         = {1989},
  url          = {https://doi.org/10.1145/72935.72965},
  doi          = {10.1145/72935.72965},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/ThomborsonW89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/spaa/1989,
  editor       = {Frank Thomson Leighton},
  title        = {Proceedings of the {ACM} Symposium on Parallel Algorithms and Architectures,
                  {SPAA} '89, Santa Fe, New Mexico, USA, June 18-21, 1989},
  publisher    = {{ACM}},
  year         = {1989},
  url          = {https://doi.org/10.1145/72935},
  doi          = {10.1145/72935},
  isbn         = {0-89791-323-X},
  timestamp    = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/1989.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics