Fast parallel algorithms for the unit cost editing distance between trees

Dennis Shasha, Kaizhong Zhang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Original languageEnglish (US)
Title of host publicationProceedings of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 1989
PublisherAssociation for Computing Machinery, Inc
Pages117-126
Number of pages10
ISBN (Electronic)089791323X, 9780897913232
DOIs
StatePublished - Mar 1 1989
Event1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 1989 - Santa Fe, United States
Duration: Jun 18 1989Jun 21 1989

Other

Other1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 1989
CountryUnited States
CitySanta Fe
Period6/18/896/21/89

Fingerprint

Parallel algorithms
Parallel Algorithms
Fast Algorithm
Unit
Costs

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture

Cite this

Shasha, D., & Zhang, K. (1989). Fast parallel algorithms for the unit cost editing distance between trees. In Proceedings of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 1989 (pp. 117-126). Association for Computing Machinery, Inc. https://doi.org/10.1145/72935.72949

Fast parallel algorithms for the unit cost editing distance between trees. / Shasha, Dennis; Zhang, Kaizhong.

Proceedings of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 1989. Association for Computing Machinery, Inc, 1989. p. 117-126.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Shasha, D & Zhang, K 1989, Fast parallel algorithms for the unit cost editing distance between trees. in Proceedings of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 1989. Association for Computing Machinery, Inc, pp. 117-126, 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 1989, Santa Fe, United States, 6/18/89. https://doi.org/10.1145/72935.72949
Shasha D, Zhang K. Fast parallel algorithms for the unit cost editing distance between trees. In Proceedings of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 1989. Association for Computing Machinery, Inc. 1989. p. 117-126 https://doi.org/10.1145/72935.72949
Shasha, Dennis ; Zhang, Kaizhong. / Fast parallel algorithms for the unit cost editing distance between trees. Proceedings of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 1989. Association for Computing Machinery, Inc, 1989. pp. 117-126
@inproceedings{4abf3510471146239779a56025302b53,
title = "Fast parallel algorithms for the unit cost editing distance between trees",
author = "Dennis Shasha and Kaizhong Zhang",
year = "1989",
month = "3",
day = "1",
doi = "10.1145/72935.72949",
language = "English (US)",
pages = "117--126",
booktitle = "Proceedings of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 1989",
publisher = "Association for Computing Machinery, Inc",

}

TY - GEN

T1 - Fast parallel algorithms for the unit cost editing distance between trees

AU - Shasha, Dennis

AU - Zhang, Kaizhong

PY - 1989/3/1

Y1 - 1989/3/1

UR - http://www.scopus.com/inward/record.url?scp=81255204774&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=81255204774&partnerID=8YFLogxK

U2 - 10.1145/72935.72949

DO - 10.1145/72935.72949

M3 - Conference contribution

AN - SCOPUS:81255204774

SP - 117

EP - 126

BT - Proceedings of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 1989

PB - Association for Computing Machinery, Inc

ER -