{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,10]],"date-time":"2024-09-10T03:48:31Z","timestamp":1725940111965},"publisher-location":"Cham","reference-count":19,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319725499"},{"type":"electronic","value":"9783319725505"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-72550-5_41","type":"book-chapter","created":{"date-parts":[[2018,1,11]],"date-time":"2018-01-11T07:03:07Z","timestamp":1515654187000},"page":"429-435","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Reducing Computational Effort for Plagiarism Detection with Approximate String Matching"],"prefix":"10.1007","author":[{"given":"Tetsuya","family":"Nakatoh","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Toshiro","family":"Minami","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,1,12]]},"reference":[{"key":"41_CR1","doi-asserted-by":"crossref","unstructured":"Lukashenko, R., Graudina, V., Grundspenkis, J.: Computer-based plagiarism detection methods and tools: an overview. In: Proceedings of the 2007 International Conference on Computer Systems and Technologies. ACM, 2007, pp. 1\u20136","DOI":"10.1145\/1330598.1330642"},{"key":"41_CR2","doi-asserted-by":"crossref","unstructured":"Nakatoh, T., Baba, K., Yamada, Y., Ikeda, D.: Partial plagiarism detection using string matching with mismatches. In: Proceedings of Informatics Engineering and Information Science, Springer CCIS254, pp. 265\u2013272 (2011)","DOI":"10.1007\/978-3-642-25483-3_21"},{"key":"41_CR3","unstructured":"Nakatoh, T., Baba, K., Yamada, Y., Ikeda, D.: Speed improvement of the plagiarism detection method. In: Proceedings of IIAI International Conference on Advanced Information Technologies 2013 (IIAI AIT 2013), 2013, P38.pdf"},{"key":"41_CR4","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511574931","volume-title":"Algorithms on Strings, Trees, and Sequences","author":"D Gusfield","year":"1997","unstructured":"Gusfield, D.: Algorithms on Strings, Trees, and Sequences. Cambridge University Press, New York (1997)"},{"key":"41_CR5","volume-title":"Text Algorithms","author":"M Crochemore","year":"1994","unstructured":"Crochemore, M., Rytter, W.: Text Algorithms. Oxford University Press, Inc., New York, NY, USA (1994)"},{"key":"41_CR6","doi-asserted-by":"crossref","unstructured":"Crochemore, M., Rytter, W.: Jewels of Stringology. World Scientific Publishing Company (2002)","DOI":"10.1142\/4838"},{"key":"41_CR7","unstructured":"Fischer, M.J., Paterson, M.S.: String-matching and other products. In Proceedings of the SIAM-AMS Applied Mathematics Symposium. Massachusetts Institute of Technology Cambridge, MA, USA, pp. 113\u2013125 (1974)"},{"issue":"3","key":"41_CR8","doi-asserted-by":"crossref","first-page":"468","DOI":"10.1007\/s004530010062","volume":"29","author":"M Atallah","year":"2001","unstructured":"Atallah, M., Chyzak, F., Dumas, P.: A randomized algorithm for approximate string matching. Algorithmica 29(3), 468\u2013486 (2001)","journal-title":"Algorithmica"},{"key":"41_CR9","first-page":"2","volume":"10","author":"K Baba","year":"2003","unstructured":"Baba, K., Shinohara, A., Takeda, M., Inenaga, S., Arikawa, S.: A note on randomized algorithm for string matching with mismatches. Nordic J. Comput. 10, 2\u201312 (2003)","journal-title":"Nordic J. Comput."},{"issue":"5\/6","key":"41_CR10","first-page":"697","volume":"10","author":"T Nakatoh","year":"2005","unstructured":"Nakatoh, T., Baba, K., Ikeda, D., Yamada, Y., Hirokawa, S.: An efficient mapping for computing the score of string matching. J. Automata Lang. Combinat. 10(5\/6), 697\u2013704 (2005)","journal-title":"J. Automata Lang. Combinat."},{"issue":"2","key":"41_CR11","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1016\/j.jalgor.2005.01.001","volume":"57","author":"T Schoenmeyr","year":"2005","unstructured":"Schoenmeyr, T., Zhang, D.Y.: FFT-based algorithms for the string matching with mismatches problem. J. Algorithms 57(2), 130\u2013139 (2005)","journal-title":"J. Algorithms"},{"key":"41_CR12","unstructured":"Baba, K., Tanaka, Y., Nakatoh, T., Shinohara, A.: A generalization of FFT algorithm for string matching. In: Proceedings of International Symposium on Information Science and Electrical Engineering, pp. 191\u2013194 (2003)"},{"issue":"4","key":"41_CR13","first-page":"24","volume":"2","author":"T Nakatoh","year":"2009","unstructured":"Nakatoh, T., Baba, K., Ikeda, D., Mori, M., Hirokawa, S.: Accuracy evaluation of FFT-based randomized algorithms for string matching with mismatches (in Japanese). IPSJ Trans. Databases (TOD) 2(4), 24\u201331 (2009)","journal-title":"IPSJ Trans. Databases (TOD)"},{"key":"41_CR14","unstructured":"Potthast, M., Gollub, T., Hagen, M., Gra\u00dfegger, J., Kiesel, J., Michel, M., Oberl\u00e4nder, A., Tippmann, M., Barr\u00f3n-Cede\u00f1o, A., Gupta, P., Rosso, P., Stein, B.: Overview of the 4th International Competition on Plagiarism Detection in Working Notes Papers of the CLEF 2012 Evaluation Labs, eds. by Forner, P., Karlgren, J., Womser-Hacker, C., Sept. 2012"},{"key":"41_CR15","unstructured":"Potthast, M., Gollub, T., Hagen, M., Tippmann, M., Kiesel, J., Rosso, P., Stamatatos, E., Stein, B.: Overview of the 5th International Competition on Plagiarism Detection in Working Notes Papers of the CLEF 2013 Evaluation Labs, eds. by Forner, P., Navigli, R., Tufis, D. Sep. 2013"},{"key":"41_CR16","unstructured":"Potthast, M., Gollub, T., Hagen, M., Tippmann, M., Kiesel, J., Rosso, P., Stamatatos, E., Stein, B.: Overview of the 6th International Competition on Plagiarism Detection in Working Notes Papers of the CLEF 2014 Evaluation Labs, ser. CEUR Workshop Proceedings, L. Cappellato, N. Ferro, M. Halvey, W. Kraaij, Eds. CLEF and CEUR-WS.org, Sep. 2014"},{"key":"41_CR17","unstructured":"L. Kong, H. Qi, S. Wang, C. Du, S. Wang, and Y. Han, \u201cApproaches for Candidate Document Retrieval and Detailed Comparison of Plagiarism Detection-Notebook for PAN at CLEF 2012,\u201d in CLEF 2012 Evaluation Labs and Workshop - Working Notes Papers, 17\u201320 September, Rome, Italy, P. Forner, J. Karlgren, and C. Womser-Hacker, Eds., Sep. 2012"},{"key":"41_CR18","unstructured":"Rodr\u00edguez Torrejon, D., Mart\u00edn Ramos, J.: Text alignment module in CoReMo 2.1 plagiarism detector-notebook for PAN at CLEF 2013. In: CLEF 2013 Evaluation Labs and Workshop Working Notes Papers, 23\u201326 September, Valencia, Spain, eds. by Forner, P., Navigli, R., Tufis, D. Sept. 2013"},{"key":"41_CR19","unstructured":"Sanchez-Perez, M., Sidorov, G., Gelbukh, A.: A winning approach to text alignment for text reuse detection at PAN 2014 Notebook for PAN at CLEF 2014. In: CLEF 2014 Evaluation Labs and Workshop\u2014Working Notes Papers, 15\u201318 September, Sheffield, UK, ser. CEUR Workshop Proceedings, eds. by Cappellato, L., Ferro, N., Halvey, M., Kraaij, W., CEUR-WS.org, Sept. 2014"}],"container-title":["Advances in Intelligent Systems and Computing","Recent Advances on Soft Computing and Data Mining"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-72550-5_41","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,1,11]],"date-time":"2018-01-11T07:21:19Z","timestamp":1515655279000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-72550-5_41"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319725499","9783319725505"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-72550-5_41","relation":{},"ISSN":["2194-5357","2194-5365"],"issn-type":[{"type":"print","value":"2194-5357"},{"type":"electronic","value":"2194-5365"}],"subject":[],"published":{"date-parts":[[2018]]}}}