Episode matching

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

Volumn 2089, Issue , 2001, Pages 143-146

  Troníček, Zdeněk ^a  

^a CZECH TECHNICAL UNIVERSITY IN PRAGUE   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

MATCHING PROBLEMS; SUBSTRING;

PATTERN MATCHING;

EID: 84957001228     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48194-x_12     Document Type: Conference Paper

References (6)

1. R.A. Baeza-Yates. Searching subsequences. Theor. Comput. Sci., 78(2):363-376, 1991.
2. L. Boasson, P. Cegielski, I. Guessarian, and Y. Matiyasevich. Window-accumulated subsequence matching problem is linear. In Proceedings of the 18th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pages 327-336, Philadelphia, Pennsylvania, 1999. ACM Press.
3. G. Das, R. Fleischer, L. Gfiasieniec, D. Gunopulos, and J. Kärkkäinen. Episode matching. In A. Apostolico and J. Hein, editors, Proceedings of the 8th Annual Symposium on Combinatorial Pattern Matching, number 1264 in Lecture Notes in Computer Science, pages 12-27, Aarhus, Denmark, 1997. Springer-Verlag, Berlin.
4. H. Hoshino, A. Shinohara, M. Takeda, and S. Arikawa. Online construction of subsequence automata for multiple texts. In Proceedings of the Symposium on String Processing and Information Retrieval 2000, La Coru~na, Spain, 2000. IEEE Computer Society Press.
5. H. Mannila, H. Toivonen, and A.I. Verkamo. Discovering frequent episodes in sequences. In Proceedings of the 1st International Conference on Knowledge Discovery and Data Mining, pages 210-215, Montreal, Canada, 1995. AAAI Press.
6. Z. Troníček and B. Melichar. Directed acyclic subsequence graph. In J. Holub and M. fiSimfianek, editors, Proceedings of the Prague Stringology Club Workshop '98, pages 107-118, Czech Technical University, Prague, Czech Republic, 1998. Collaborative Report DC-98-06.