On the editing distance between undirected acyclic graphs and related problems

Kaizhong Zhang; Jason T.L. Wang; Dennis Shasha

doi:10.1007/3-540-60044-2_58

On the editing distance between undirected acyclic graphs and related problems

Kaizhong Zhang, Jason T.L. Wang, Dennis Shasha

Computer Science

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

33 Scopus citations

Original language	English (US)
Title of host publication	Combinatorial Pattern Matching - 6th Annual Symposium, CPM 1995, Proceedings
Editors	Zvi Galil, Esko Ukkonen
Publisher	Springer Verlag
Pages	395-407
Number of pages	13
ISBN (Print)	3540600442, 9783540600442
DOIs	https://doi.org/10.1007/3-540-60044-2_58
State	Published - 1995
Event	6th Annual Symposium on Combinatorial Pattern Matching, CPM 1995 - Espoo, Finland Duration: Jul 5 1995 → Jul 7 1995

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	937
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	6th Annual Symposium on Combinatorial Pattern Matching, CPM 1995
Country/Territory	Finland
City	Espoo
Period	7/5/95 → 7/7/95

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/3-540-60044-2_58

Cite this

Zhang, K., Wang, J. T. L., & Shasha, D. (1995). On the editing distance between undirected acyclic graphs and related problems. In Z. Galil, & E. Ukkonen (Eds.), Combinatorial Pattern Matching - 6th Annual Symposium, CPM 1995, Proceedings (pp. 395-407). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 937). Springer Verlag. https://doi.org/10.1007/3-540-60044-2_58

Zhang, Kaizhong ; Wang, Jason T.L. ; Shasha, Dennis. / On the editing distance between undirected acyclic graphs and related problems. Combinatorial Pattern Matching - 6th Annual Symposium, CPM 1995, Proceedings. editor / Zvi Galil ; Esko Ukkonen. Springer Verlag, 1995. pp. 395-407 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{6cc0824d9248427391a9a2ae11238c41,

title = "On the editing distance between undirected acyclic graphs and related problems",

author = "Kaizhong Zhang and Wang, {Jason T.L.} and Dennis Shasha",

year = "1995",

doi = "10.1007/3-540-60044-2_58",

language = "English (US)",

isbn = "3540600442",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "395--407",

editor = "Zvi Galil and Esko Ukkonen",

booktitle = "Combinatorial Pattern Matching - 6th Annual Symposium, CPM 1995, Proceedings",

address = "Germany",

}

Zhang, K, Wang, JTL & Shasha, D 1995, On the editing distance between undirected acyclic graphs and related problems. in Z Galil & E Ukkonen (eds), Combinatorial Pattern Matching - 6th Annual Symposium, CPM 1995, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 937, Springer Verlag, pp. 395-407, 6th Annual Symposium on Combinatorial Pattern Matching, CPM 1995, Espoo, Finland, 7/5/95. https://doi.org/10.1007/3-540-60044-2_58

On the editing distance between undirected acyclic graphs and related problems. / Zhang, Kaizhong; Wang, Jason T.L.; Shasha, Dennis.
Combinatorial Pattern Matching - 6th Annual Symposium, CPM 1995, Proceedings. ed. / Zvi Galil; Esko Ukkonen. Springer Verlag, 1995. p. 395-407 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 937).

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

TY - GEN

T1 - On the editing distance between undirected acyclic graphs and related problems

AU - Zhang, Kaizhong

AU - Wang, Jason T.L.

AU - Shasha, Dennis

PY - 1995

Y1 - 1995

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

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

U2 - 10.1007/3-540-60044-2_58

DO - 10.1007/3-540-60044-2_58

M3 - Conference contribution

AN - SCOPUS:67649989469

SN - 3540600442

SN - 9783540600442

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 395

EP - 407

BT - Combinatorial Pattern Matching - 6th Annual Symposium, CPM 1995, Proceedings

A2 - Galil, Zvi

A2 - Ukkonen, Esko

PB - Springer Verlag

T2 - 6th Annual Symposium on Combinatorial Pattern Matching, CPM 1995

Y2 - 5 July 1995 through 7 July 1995

ER -

Zhang K, Wang JTL, Shasha D. On the editing distance between undirected acyclic graphs and related problems. In Galil Z, Ukkonen E, editors, Combinatorial Pattern Matching - 6th Annual Symposium, CPM 1995, Proceedings. Springer Verlag. 1995. p. 395-407. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-60044-2_58

On the editing distance between undirected acyclic graphs and related problems

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Cite this