{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:25:04Z","timestamp":1750307104469,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":17,"publisher":"ACM","license":[{"start":{"date-parts":[[2012,10,1]],"date-time":"2012-10-01T00:00:00Z","timestamp":1349049600000},"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":[[2012,10]]},"DOI":"10.1145\/2389836.2389844","type":"proceedings-article","created":{"date-parts":[[2012,10,26]],"date-time":"2012-10-26T18:34:06Z","timestamp":1351276446000},"page":"59-68","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Performance assessment of dead-zone single keyword pattern matching"],"prefix":"10.1145","author":[{"given":"Melanie","family":"Mauch","sequence":"first","affiliation":[{"name":"University of Pretoria, South Africa"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Derrick G.","family":"Kourie","sequence":"additional","affiliation":[{"name":"University of Pretoria, South Africa"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bruce W.","family":"Watson","sequence":"additional","affiliation":[{"name":"University of Stellenbosch, South Africa"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tinus","family":"Strauss","sequence":"additional","affiliation":[{"name":"University of Pretoria, South Africa"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2012,10]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/359842.359859"},{"key":"e_1_3_2_1_2_1","volume-title":"Handbook of exact string matching algorithms","author":"Charras C.","year":"2004","unstructured":"C. Charras and T. Lecroq . Handbook of exact string matching algorithms . King's College Publications , 2004 . C. Charras and T. Lecroq. Handbook of exact string matching algorithms. King's College Publications, 2004."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.scico.2010.04.012"},{"key":"e_1_3_2_1_4_1","volume-title":"Text Algorithms","author":"Crochemore M. A.","year":"1994","unstructured":"M. A. Crochemore and W. Rytter . Text Algorithms . Oxford University Press , 1994 . M. A. Crochemore and W. Rytter. Text Algorithms. Oxford University Press, 1994."},{"key":"e_1_3_2_1_5_1","volume-title":"Jewels of Stringology","author":"Crochemore M. A.","year":"2003","unstructured":"M. A. Crochemore and W. Rytter . Jewels of Stringology . World Scientific Publishing Company , 2003 . M. A. Crochemore and W. Rytter. Jewels of Stringology. World Scientific Publishing Company, 2003."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/360933.360975"},{"key":"e_1_3_2_1_7_1","volume-title":"Data Structures and Algorithms in Java. Cengage Learning","author":"Drozdek A.","year":"2008","unstructured":"A. Drozdek . Data Structures and Algorithms in Java. Cengage Learning , Singapore , 3 edition, 2008 . A. Drozdek. Data Structures and Algorithms in Java. Cengage Learning, Singapore, 3 edition, 2008."},{"key":"e_1_3_2_1_8_1","first-page":"1","volume-title":"Proceedings of the Prague Stringology Conference 2011","author":"Faro S.","year":"2011","unstructured":"S. Faro and T. Lecroq . 2001--2010: Ten years of exact string matching algorithms. In J. Holub and J. \u017dd'\u00e1rek, editors , Proceedings of the Prague Stringology Conference 2011 , pages 1 -- 2 , Czech Technical University in Prague, Czech Republic , 2011 . S. Faro and T. Lecroq. 2001--2010: Ten years of exact string matching algorithms. In J. Holub and J. \u017dd'\u00e1rek, editors, Proceedings of the Prague Stringology Conference 2011, pages 1--2, Czech Technical University in Prague, Czech Republic, 2011."},{"key":"e_1_3_2_1_9_1","volume-title":"Practical fast searching in strings. Software --- Practice & Experience, 10(6): 501--506","author":"Horspool R. N.","year":"1980","unstructured":"R. N. Horspool . Practical fast searching in strings. Software --- Practice & Experience, 10(6): 501--506 , 1980 . R. N. Horspool. Practical fast searching in strings. Software --- Practice & Experience, 10(6): 501--506, 1980."},{"volume-title":"Technical Report on C++ Performance. ISO\/IEC TR 18015","author":"International Organization for Standardization (ISO) Working Group 21 of Subcommittee SC 22.","key":"e_1_3_2_1_10_1","unstructured":"International Organization for Standardization (ISO) Working Group 21 of Subcommittee SC 22. Technical Report on C++ Performance. ISO\/IEC TR 18015 , volume E, 2006 . International Organization for Standardization (ISO) Working Group 21 of Subcommittee SC 22. Technical Report on C++ Performance. ISO\/IEC TR 18015, volume E, 2006."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1137\/0206024"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/2222482"},{"key":"e_1_3_2_1_13_1","volume-title":"SMART: a string matching algorithm research tool","author":"Lecroq T.","year":"2011","unstructured":"T. Lecroq and S. Faro . SMART: a string matching algorithm research tool , 2011 . Available at http:\/\/www.dmi.unict.it\/~faro\/smart\/. T. Lecroq and S. Faro. SMART: a string matching algorithm research tool, 2011. Available at http:\/\/www.dmi.unict.it\/~faro\/smart\/."},{"key":"e_1_3_2_1_14_1","volume-title":"Computing Patterns in Strings","author":"Smyth W. F.","year":"2003","unstructured":"W. F. Smyth . Computing Patterns in Strings . Addison-Wesley , 2003 . W. F. Smyth. Computing Patterns in Strings. Addison-Wesley, 2003."},{"key":"e_1_3_2_1_15_1","volume-title":"Proceedings of the International Workshop on Combinatorial Algorithms (IWOCA 2012","author":"Watson B. W.","year":"2012","unstructured":"B. W. Watson , D. G. Kourie , and T. Strauss . A sequential recursive implementation of dead-zone single keyword pattern matching. In W. F. Smyth, editor , Proceedings of the International Workshop on Combinatorial Algorithms (IWOCA 2012 ), Tamil Nadu, India, 19- -21 July 2012 . B. W. Watson, D. G. Kourie, and T. Strauss. A sequential recursive implementation of dead-zone single keyword pattern matching. In W. F. Smyth, editor, Proceedings of the International Workshop on Combinatorial Algorithms (IWOCA 2012), Tamil Nadu, India, 19--21 July 2012."},{"key":"e_1_3_2_1_16_1","first-page":"12","volume-title":"Proceedings of the Second Prague Stringologic Workshop","author":"Watson B. W.","year":"1997","unstructured":"B. W. Watson and R. E. Watson . A new family of string pattern matching algorithms. In J. Holub, editor , Proceedings of the Second Prague Stringologic Workshop , pages 12 -- 23 , Prague, Czech Republic , July 1997 . Czech Technical University. B. W. Watson and R. E. Watson. A new family of string pattern matching algorithms. In J. Holub, editor, Proceedings of the Second Prague Stringologic Workshop, pages 12--23, Prague, Czech Republic, July 1997. Czech Technical University."},{"key":"e_1_3_2_1_17_1","first-page":"34","article-title":"A new family of string pattern matching algorithms","volume":"30","author":"Watson B. W.","year":"2003","unstructured":"B. W. Watson and R. E. Watson . A new family of string pattern matching algorithms . South African Computer Journal , 30 : 34 -- 41 , June 2003 . For rapid access, a reprint of this article appears on www.fastar.org. This journal remains the appropriate citation reference. B. W. Watson and R. E. Watson. A new family of string pattern matching algorithms. South African Computer Journal, 30: 34--41, June 2003. For rapid access, a reprint of this article appears on www.fastar.org. This journal remains the appropriate citation reference.","journal-title":"South African Computer Journal"}],"event":{"name":"SAICSIT '12: 2012 South African Institute of Computer Scientists and Information Technologists Conference","sponsor":["UNISA UNIVERSITY OF SOUTH AFRICA","Microsoft Microsoft","Pearson Pearson Education","Masterskill"],"location":"Pretoria South Africa","acronym":"SAICSIT '12"},"container-title":["Proceedings of the South African Institute for Computer Scientists and Information Technologists Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2389836.2389844","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2389836.2389844","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:34:59Z","timestamp":1750239299000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2389836.2389844"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,10]]},"references-count":17,"alternative-id":["10.1145\/2389836.2389844","10.1145\/2389836"],"URL":"https:\/\/doi.org\/10.1145\/2389836.2389844","relation":{},"subject":[],"published":{"date-parts":[[2012,10]]},"assertion":[{"value":"2012-10-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}