{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:32:07Z","timestamp":1750307527293,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":11,"publisher":"ACM","license":[{"start":{"date-parts":[[2009,6,28]],"date-time":"2009-06-28T00:00:00Z","timestamp":1246147200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2009,6,28]]},"DOI":"10.1145\/1562090.1562094","type":"proceedings-article","created":{"date-parts":[[2009,7,8]],"date-time":"2009-07-08T17:34:19Z","timestamp":1247074459000},"page":"17-21","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Finding optimal parameters for edit distance based sequence classification is NP-hard"],"prefix":"10.1145","author":[{"given":"Vlado","family":"Ke\u0161elj","sequence":"first","affiliation":[{"name":"Dalhousie University, Halifax, Canada"}]},{"given":"Haibin","family":"Liu","sequence":"additional","affiliation":[{"name":"Dalhousie University, Halifax, Canada"}]},{"given":"Norbert","family":"Zeh","sequence":"additional","affiliation":[{"name":"Dalhousie University, Halifax, Canada"}]},{"given":"Christian","family":"Blouin","sequence":"additional","affiliation":[{"name":"Dalhousie University, Halifax, Canada"}]},{"given":"Chris","family":"Whidden","sequence":"additional","affiliation":[{"name":"Dalhousie University, Halifax, Canada"}]}],"member":"320","published-online":{"date-parts":[[2009,6,28]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Text Mining for Biology And Biomedicine","author":"Ananiadou S.","year":"2005","unstructured":"S. Ananiadou and J. Mcnaught . Text Mining for Biology And Biomedicine . Artech House Publishers , 2005 . S. Ananiadou and J. Mcnaught. Text Mining for Biology And Biomedicine. Artech House Publishers, 2005."},{"volume-title":"Accessed","year":"2008","key":"e_1_3_2_1_2_1","unstructured":"BioCreative challenge. Accessed in August 2008 , http:\/\/biocreative.sourceforge.net\/. BioCreative challenge. Accessed in August 2008, http:\/\/biocreative.sourceforge.net\/."},{"key":"e_1_3_2_1_3_1","volume-title":"Introduction to Algorithms","author":"Cormen T. H.","year":"2001","unstructured":"T. H. Cormen , C. E. Leiserson , R. L. Rivest , and C. Stein . Introduction to Algorithms . The MIT Press , 2001 . T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms. The MIT Press, 2001."},{"key":"e_1_3_2_1_4_1","first-page":"45","volume-title":"Proceedings of Learning Language in Logic Workshop (LLL'05)","author":"Hakenberg J.","year":"2005","unstructured":"J. Hakenberg , C. Plake , U. Leser , H. Kirsch , and D. Rebholz-Schuhmann . Lll'05 challenge: Genic interaction extraction with alignments and finite state automata . In Proceedings of Learning Language in Logic Workshop (LLL'05) at ICML, page 38\u00cdC 45 , Bonn, Germany , 2005 . J. Hakenberg, C. Plake, U. Leser, H. Kirsch, and D. Rebholz-Schuhmann. Lll'05 challenge: Genic interaction extraction with alignments and finite state automata. In Proceedings of Learning Language in Logic Workshop (LLL'05) at ICML, page 38\u00cdC45, Bonn, Germany, 2005."},{"key":"e_1_3_2_1_5_1","volume-title":"Morgan Kaufmann","author":"Han J.","year":"2000","unstructured":"J. Han and M. Kamber . Data Mining: Concepts and Techniques . Morgan Kaufmann , 2000 . J. Han and M. Kamber. Data Mining: Concepts and Techniques. Morgan Kaufmann, 2000."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bth451"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btl203"},{"key":"e_1_3_2_1_8_1","volume-title":"Proceedings of 14th Text Retrireval Conference (TREC2005)","author":"Li J.","year":"2005","unstructured":"J. Li , X. Zhang , Y. Hao , M. Huang , and X. Zhu . Learning domain-specific knowledge from context --- THUIR at TREC'2005 genomics track . In Proceedings of 14th Text Retrireval Conference (TREC2005) , Gaithersburg, USA , 2005 . J. Li, X. Zhang, Y. Hao, M. Huang, and X. Zhu. Learning domain-specific knowledge from context --- THUIR at TREC'2005 genomics track. In Proceedings of 14th Text Retrireval Conference (TREC2005), Gaithersburg, USA, 2005."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/1572364.1572383"},{"key":"e_1_3_2_1_10_1","volume-title":"Proceedings of AKKD 2005","author":"Plake C.","year":"2005","unstructured":"C. Plake , J. Hakenberg , and U. Leser . Learning patterns for information extraction from free text . In Proceedings of AKKD 2005 , Karlsruhe, Germany , 2005 . C. Plake, J. Hakenberg, and U. Leser. Learning patterns for information extraction from free text. In Proceedings of AKKD 2005, Karlsruhe, Germany, 2005."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1093\/bib\/6.3.263"}],"event":{"name":"KDD09: The 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"],"location":"Paris France","acronym":"KDD09"},"container-title":["Proceedings of the KDD-09 Workshop on Statistical and Relational Learning in Bioinformatics"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1562090.1562094","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1562090.1562094","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:23:04Z","timestamp":1750249384000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1562090.1562094"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,6,28]]},"references-count":11,"alternative-id":["10.1145\/1562090.1562094","10.1145\/1562090"],"URL":"https:\/\/doi.org\/10.1145\/1562090.1562094","relation":{},"subject":[],"published":{"date-parts":[[2009,6,28]]},"assertion":[{"value":"2009-06-28","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}