Fast parallel algorithms for the unit cost editing distance between trees

Dennis Shasha; Kaizhong Zhang

doi:10.1145/72935.72949

Fast parallel algorithms for the unit cost editing distance between trees

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Original language	English (US)
Title of host publication	Proceedings of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 1989
Editors	F.T. Leighton
Publisher	Association for Computing Machinery, Inc
Pages	117-126
Number of pages	10
ISBN (Electronic)	089791323X, 9780897913232
DOIs	https://doi.org/10.1145/72935.72949
State	Published - Mar 1 1989
Event	1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 1989 - Santa Fe, United States Duration: Jun 18 1989 → Jun 21 1989

Publication series

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

Other

Other	1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 1989
Country/Territory	United States
City	Santa Fe
Period	6/18/89 → 6/21/89

ASJC Scopus subject areas

Software
Theoretical Computer Science
Hardware and Architecture

Access to Document

10.1145/72935.72949

Cite this

Shasha, D., & Zhang, K. (1989). Fast parallel algorithms for the unit cost editing distance between trees. In F. T. Leighton (Ed.), Proceedings of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 1989 (pp. 117-126). (Proceedings of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 1989). 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. ed. / F.T. Leighton. Association for Computing Machinery, Inc, 1989. p. 117-126 (Proceedings of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 1989).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Shasha, D & Zhang, K 1989, Fast parallel algorithms for the unit cost editing distance between trees. in FT Leighton (ed.), Proceedings of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 1989. 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 Leighton FT, editor, Proceedings of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 1989. Association for Computing Machinery, Inc. 1989. p. 117-126. (Proceedings of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 1989). doi: 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. editor / F.T. Leighton. Association for Computing Machinery, Inc, 1989. pp. 117-126 (Proceedings of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 1989).

@inproceedings{4abf3510471146239779a56025302b53,

title = "Fast parallel algorithms for the unit cost editing distance between trees",

author = "Dennis Shasha and Kaizhong Zhang",

note = "Funding Information: was partially supported by the Office of Naval Research under grant; 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 1989 ; Conference date: 18-06-1989 Through 21-06-1989",

year = "1989",

month = mar,

day = "1",

doi = "10.1145/72935.72949",

language = "English (US)",

series = "Proceedings of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 1989",

publisher = "Association for Computing Machinery, Inc",

pages = "117--126",

editor = "F.T. Leighton",

booktitle = "Proceedings of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 1989",

}

TY - GEN

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

AU - Shasha, Dennis

AU - Zhang, Kaizhong

N1 - Funding Information: was partially supported by the Office of Naval Research under grant

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

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

SP - 117

EP - 126

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

A2 - Leighton, F.T.

PB - Association for Computing Machinery, Inc

T2 - 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 1989

Y2 - 18 June 1989 through 21 June 1989

ER -

Fast parallel algorithms for the unit cost editing distance between trees

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Cite this