{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:16:47Z","timestamp":1759637807186},"reference-count":28,"publisher":"Oxford University Press (OUP)","issue":"9","license":[{"start":{"date-parts":[[2017,12,27]],"date-time":"2017-12-27T00:00:00Z","timestamp":1514332800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018,9,1]]},"DOI":"10.1093\/comjnl\/bxx123","type":"journal-article","created":{"date-parts":[[2017,12,1]],"date-time":"2017-12-01T12:36:31Z","timestamp":1512131791000},"page":"1351-1360","source":"Crossref","is-referenced-by-count":8,"title":["An Efficient Skip-Search Approach to Swap Matching"],"prefix":"10.1093","volume":"61","author":[{"given":"Simone","family":"Faro","sequence":"first","affiliation":[{"name":"Department of Mathematics and Computer Science, University of Catania, viale A. Doria n.6, Catania, Italy"}]},{"given":"Arianna","family":"Pavone","sequence":"additional","affiliation":[{"name":"Department of Cognitive Science, University of Messina, via Concezione n.6, Messina, Italy"}]}],"member":"286","published-online":{"date-parts":[[2017,12,27]]},"reference":[{"key":"key\n\t\t\t\t20180827114426_bxx123C1","author":"Muthukrishnan","year":"1995"},{"key":"key\n\t\t\t\t20180827114426_bxx123C2","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1145\/321879.321880","article-title":"An extension of the string-to-string correction problem","volume":"22","author":"Lowrance","year":"1975","journal-title":"J. ACM"},{"key":"key\n\t\t\t\t20180827114426_bxx123C3","author":"Toussaint","year":"2004"},{"key":"key\n\t\t\t\t20180827114426_bxx123C4","volume-title":"Rank Correlation Methods","author":"Kendall","year":"1990","edition":"5 edn"},{"key":"key\n\t\t\t\t20180827114426_bxx123C5","author":"Iliopoulos","year":"2008"},{"key":"key\n\t\t\t\t20180827114426_bxx123C6","author":"Amir","year":"1997"},{"key":"key\n\t\t\t\t20180827114426_bxx123C7","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1006\/jagm.2000.1120","article-title":"Pattern matching with swaps","volume":"37","author":"Amir","year":"2000","journal-title":"J. Algorithms"},{"key":"key\n\t\t\t\t20180827114426_bxx123C8","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1016\/S0020-0190(98)00151-3","article-title":"Efficient special cases of pattern matching with swaps","volume":"68","author":"Amir","year":"1998","journal-title":"Inf. Process. Lett."},{"key":"key\n\t\t\t\t20180827114426_bxx123C9","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1016\/S0890-5401(02)00035-4","article-title":"Overlap matching","volume":"181","author":"Amir","year":"2003","journal-title":"Inf. Comput."},{"key":"key\n\t\t\t\t20180827114426_bxx123C10","author":"Fredriksson","year":"2000"},{"key":"key\n\t\t\t\t20180827114426_bxx123C11","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1145\/135239.135243","article-title":"A new approach to text searching","volume":"35","author":"Baeza-Yates","year":"1992","journal-title":"Commun. ACM."},{"key":"key\n\t\t\t\t20180827114426_bxx123C12","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1016\/j.tcs.2014.08.009","article-title":"The swap matching problem revisited","volume":"557","author":"Ahmed","year":"2014","journal-title":"Theor. Comput. Sci."},{"key":"key\n\t\t\t\t20180827114426_bxx123C13","author":"Blazej","year":"2016"},{"key":"key\n\t\t\t\t20180827114426_bxx123C14","author":"Cantone","year":"2009"},{"key":"key\n\t\t\t\t20180827114426_bxx123C15","author":"Campanelli","year":"2009"},{"key":"key\n\t\t\t\t20180827114426_bxx123C16","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1142\/S0129054112400151","article-title":"Pattern matching with swaps in practice","volume":"23","author":"Campanelli","year":"2012","journal-title":"Int. J. Found. Comput. Sci."},{"key":"key\n\t\t\t\t20180827114426_bxx123C17","author":"Faro","year":"2013"},{"key":"key\n\t\t\t\t20180827114426_bxx123C18","author":"Gabbay","year":"2008"},{"key":"key\n\t\t\t\t20180827114426_bxx123C19","doi-asserted-by":"crossref","first-page":"692","DOI":"10.1016\/j.ic.2011.01.002","article-title":"Reactive automata","volume":"209","author":"Crochemore","year":"2011","journal-title":"Inf. Comput."},{"key":"key\n\t\t\t\t20180827114426_bxx123C20","doi-asserted-by":"crossref","first-page":"392","DOI":"10.1016\/j.ipl.2014.01.004","article-title":"On a compact encoding of the swap automaton","volume":"114","author":"Fredriksson","year":"2014","journal-title":"Inf. Process. Lett."},{"key":"key\n\t\t\t\t20180827114426_bxx123C21","author":"Cantone","year":"2010"},{"key":"key\n\t\t\t\t20180827114426_bxx123C22","author":"Charras","year":"1998"},{"key":"key\n\t\t\t\t20180827114426_bxx123C23","author":"Faro","year":"2016"},{"key":"key\n\t\t\t\t20180827114426_bxx123C24","author":"Faro","year":"2016"},{"key":"key\n\t\t\t\t20180827114426_bxx123C25","author":"Wu","year":"1994"},{"key":"key\n\t\t\t\t20180827114426_bxx123C26","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1016\/j.ipl.2007.01.002","article-title":"Fast exact string matching algorithms","volume":"102","author":"Lecroq","year":"2007","journal-title":"Inf. Process. Lett."},{"key":"key\n\t\t\t\t20180827114426_bxx123C27","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1016\/j.dam.2013.05.016","article-title":"Text searching allowing for inversions and translocations of factors","volume":"163","author":"Cantone","year":"2014","journal-title":"Discrete Appl. Math."},{"key":"key\n\t\t\t\t20180827114426_bxx123C28","author":"Faro","year":"2016"}],"container-title":["The Computer Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/comjnl\/article-pdf\/61\/9\/1351\/25569979\/bxx123.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,7]],"date-time":"2019-10-07T06:48:16Z","timestamp":1570430896000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comjnl\/article\/61\/9\/1351\/4779883"}},"subtitle":[],"editor":[{"given":"Kathleen","family":"Steinhofel","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2017,12,27]]},"references-count":28,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2017,12,27]]},"published-print":{"date-parts":[[2018,9,1]]}},"URL":"https:\/\/doi.org\/10.1093\/comjnl\/bxx123","relation":{},"ISSN":["0010-4620","1460-2067"],"issn-type":[{"value":"0010-4620","type":"print"},{"value":"1460-2067","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2018,9]]},"published":{"date-parts":[[2017,12,27]]}}}