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