@inproceedings{a123cfd46f10415ead235a935bf44913,

title = "A practical algorithm to find the best episode patterns",

abstract = "Episode pattern is a generalized concept of subsequence pattern where the length of substring containing the subsequence is bounded. Given two sets of strings, consider an optimization problem to find a best episode pattern that is common to one set but not common in the other set. The problem is known to be NP-hard. We give a practical algorithm to solve it exactly.",

author = "Masahiro Hirao and Shunsuke Inenaga and Ayumi Shinohara and Masayuki Takeda and Setsuo Arikawa",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2001.; 4th International Conference on Discovery Science, DS 2001 ; Conference date: 25-11-2001 Through 28-11-2001",

year = "2001",

doi = "10.1007/3-540-45650-3_37",

language = "English",

isbn = "9783540429562",

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

publisher = "Springer Verlag",

pages = "435--440",

editor = "Jantke, {Klaus P.} and Ayumi Shinohara",

booktitle = "Discovery Science - 4th International Conference, DS 2001, Proceedings",

address = "Germany",

}