Funder
České Vysoké Učení Technické v Praze
Ministerstvo Školství, Mládeže a Tělovýchovy
Subject
Applied Mathematics,Discrete Mathematics and Combinatorics
Reference15 articles.
1. Pattern Matching in Trees and Strings;Bille,2007
2. Tree edit distance cannot be computed in strongly subcubic time (unless APSP can);Bringmann;ACM Trans. Algorithms,2020
3. Automata for matching patterns;Crochemore,1997
4. An optimal decomposition algorithm for tree edit distance;Demaine;ACM Trans. Algorithms,2010
5. Introduction to Automata Theory, Languages, and Computation;Hopcroft,2014