{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,15]],"date-time":"2024-09-15T14:16:30Z","timestamp":1726409790432},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540755197"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-75520-3_13","type":"book-chapter","created":{"date-parts":[[2007,9,14]],"date-time":"2007-09-14T03:46:33Z","timestamp":1189741593000},"page":"123-135","source":"Crossref","is-referenced-by-count":0,"title":["A Faster Query Algorithm for the Text Fingerprinting Problem"],"prefix":"10.1007","author":[{"given":"Chi-Yuan","family":"Chan","sequence":"first","affiliation":[]},{"given":"Hung-I","family":"Yu","sequence":"additional","affiliation":[]},{"given":"Wing-Kai","family":"Hon","sequence":"additional","affiliation":[]},{"given":"Biing-Feng","family":"Wang","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"13_CR1","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1016\/S1570-8667(03)00035-2","volume":"1","author":"A. Amir","year":"2003","unstructured":"Amir, A., Apostolico, A., Landau, G.M., Satta, G.: Efficient text fingerprinting via Parikh mapping. Journal of Discrete Algorithms\u00a01, 409\u2013421 (2003)","journal-title":"Journal of Discrete Algorithms"},{"issue":"9","key":"13_CR2","doi-asserted-by":"publisher","first-page":"324","DOI":"10.1016\/S0968-0004(98)01274-2","volume":"23","author":"T. Dandekar","year":"1998","unstructured":"Dandekar, T., Snel, B., Huynen, M., Bork, P.: Conservation of gene order: a fingerprint of proteins that physically interact. Trends in biochemical sciences\u00a023(9), 324\u2013328 (1998)","journal-title":"Trends in biochemical sciences"},{"issue":"2","key":"13_CR3","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1016\/j.jda.2006.03.021","volume":"5","author":"G. Didier","year":"2007","unstructured":"Didier, G., Schmidt, T., Stoye, J., Tsur, D.: Character sets of strings. Journal of Discrete Algorithms\u00a05(2), 330\u2013340 (2007)","journal-title":"Journal of Discrete Algorithms"},{"issue":"2","key":"13_CR4","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1145\/301970.301973","volume":"46","author":"P. Ferragina","year":"1999","unstructured":"Ferragina, P., Grossi, R.: The string B-tree: a new data structure for string search in external memory and its applications. Journal of the ACM\u00a046(2), 236\u2013280 (1999)","journal-title":"Journal of the ACM"},{"key":"13_CR5","doi-asserted-by":"crossref","DOI":"10.1515\/9783110882629","volume-title":"Constraint grammar: A language-independent system for parsing unrestricted text","author":"F. Karlsson","year":"1995","unstructured":"Karlsson, F., Voutilainen, A., Heikkil\u00e4, J., Anttila, A.: Constraint grammar: A language-independent system for parsing unrestricted text. de Gruyter, Berlin (1995)"},{"key":"13_CR6","volume-title":"Sorting and searching","author":"D.E. Knuth","year":"1973","unstructured":"Knuth, D.E.: The art of computer programming. In: Sorting and searching, vol.\u00a03, Addison-Wesley, London, UK (1973)"},{"key":"13_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"342","DOI":"10.1007\/11780441_31","volume-title":"Combinatorial Pattern Matching","author":"R. Kolpakov","year":"2006","unstructured":"Kolpakov, R., Raffinot, M.: New algorithms for text fingerprinting. In: Lewenstein, M., Valiente, G. (eds.) CPM 2006. LNCS, vol.\u00a04009, pp. 342\u2013353. Springer, Heidelberg (2006)"},{"key":"13_CR8","doi-asserted-by":"crossref","unstructured":"Kolpakov, R., Raffinot, M.: New algorithms for text fingerprinting (2006) (unpublished, submitted), http:\/\/www-igm.univ-mlv.fr\/~raffinot\/ftp\/fingerprint.pdf","DOI":"10.1007\/11780441_31"},{"issue":"10","key":"13_CR9","doi-asserted-by":"publisher","first-page":"2212","DOI":"10.1093\/nar\/30.10.2212","volume":"30","author":"I.B. Rogozin","year":"2002","unstructured":"Rogozin, I.B., Makarova, K.S., Murvai, J., Czabarka, E., Wolf, Y.I., Tatusov, R.L., Szekely, L.A., Koonin, E.V.: Connected gene neighborhoods in prokaryotic genomes. Nucleic Acids Research\u00a030(10), 2212\u20132223 (2002)","journal-title":"Nucleic Acids Research"},{"key":"13_CR10","doi-asserted-by":"crossref","unstructured":"Weiner, P.: Linear pattern matching algorithms. In: Proceedings of the 14th IEEE Annual Symposium on Switching and Automata Theory, pp. 1\u201311 (1973)","DOI":"10.1109\/SWAT.1973.13"}],"container-title":["Lecture Notes in Computer Science","Algorithms \u2013 ESA 2007"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-75520-3_13.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T10:22:44Z","timestamp":1619518964000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-75520-3_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540755197"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-75520-3_13","relation":{},"subject":[]}}