×

Found 19 Documents (Results 1–19)

Newest Citations Relevance
Boroujeni, Mahdi; Ghodsi, Mohammad; Hajiaghayi, MohammadTaghi; Seddighin, Saeed

\(1+\varepsilon\) approximation of tree edit distance in quadratic time. (English) Zbl 1433.68610

Charikar, Moses (ed.) et al., Proceedings of the 51st annual ACM SIGACT symposium on theory of computing, STOC ’19, Phoenix, AZ, USA, June 23–26, 2019. New York, NY: Association for Computing Machinery (ACM). 709-720 (2019).
MSC:  68W25 68P05 68W20
Cite Review PDF
Full Text: DOI
Backofen, Rolf; Landau, Gad M.; Möhl, Mathias; Tsur, Dekel; Weimann, Oren

Fast RNA structure alignment for crossing input structures. (English) Zbl 1247.68105

Kucherov, Gregory (ed.) et al., Combinatorial pattern matching. 20th annual symposium, CPM 2009, Lille, France, June 22–24, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-02440-5/pbk). Lecture Notes in Computer Science 5577, 236-248 (2009).
MSC:  68Q25 68W32 92D20
Cite Review PDF
Full Text: DOI
Aratsu, Taku; Hirata, Kouichi; Kuboyama, Tetsuji

Approximating tree edit distance through string edit distance for binary tree codes. (English) Zbl 1197.68039

Nielsen, Mogens (ed.) et al., SOFSEM 2009: Theory and practice of computer science. 35th conference on current trends in theory and practice of computer science, Špindlerův Mlýn, Czech Republic, January 24–30, 2009. Proceedings. Berlin: Springer (ISBN 978-3-540-95890-1/pbk). Lecture Notes in Computer Science 5404, 93-104 (2009).
MSC:  68P05 68R10
Cite Review PDF
Full Text: DOI

Filter Results by …

Document Type

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software