{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,6]],"date-time":"2026-05-06T07:46:15Z","timestamp":1778053575199,"version":"3.51.4"},"reference-count":31,"publisher":"American Chemical Society (ACS)","issue":"5","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Chem. Inf. Model."],"published-print":{"date-parts":[[2006,9,1]]},"DOI":"10.1021\/ci6002152","type":"journal-article","created":{"date-parts":[[2006,9,8]],"date-time":"2006-09-08T18:37:09Z","timestamp":1157740629000},"page":"1912-1918","source":"Crossref","is-referenced-by-count":47,"title":["Lingos, Finite State Machines, and Fast Similarity Searching"],"prefix":"10.1021","volume":"46","author":[{"given":"J. Andrew","family":"Grant","sequence":"first","affiliation":[{"name":"AstraZeneca Pharmaceuticals, Mereside, Macclesfield, Cheshire SK10 4TF, England"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"James A.","family":"Haigh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Barry T.","family":"Pickup","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anthony","family":"Nicholls","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Roger A.","family":"Sayle","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"316","published-online":{"date-parts":[[2006,9,8]]},"reference":[{"key":"ci6002152b00001\/ci6002152b00001_1","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511574931","volume-title":"Algorithms on Strings, Trees and Sequences:\u2009 Computer Science and Computational Biology","author":"Gusfield D.","year":"1997"},{"key":"ci6002152b00002\/ci6002152b00002_1","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781316135228","volume-title":"Flexible Pattern Matching in Strings:\u2009 Practical On-Line Search Algorithms for Texts and Biological Sequences","author":"Navarro G.","year":"2002"},{"key":"ci6002152b00003\/ci6002152b00003_1","doi-asserted-by":"crossref","first-page":"1375","DOI":"10.1021\/ci0500177","volume":"45","author":"Bender A.","year":"2005","journal-title":"J. Chem. Inf. Model."},{"key":"ci6002152b00004\/ci6002152b00004_1","doi-asserted-by":"crossref","first-page":"i359","DOI":"10.1093\/bioinformatics\/bti1055","volume":"21","author":"Swamidass S. J.","year":"2005","journal-title":"Bioinformatics"},{"key":"ci6002152b00005\/ci6002152b00005_1","doi-asserted-by":"crossref","first-page":"386","DOI":"10.1021\/ci0496797","volume":"45","author":"Vidal D.","year":"2005","journal-title":"J. Chem. Inf. Model."},{"key":"ci6002152b00006\/ci6002152b00006_1","doi-asserted-by":"crossref","first-page":"843","DOI":"10.1021\/ci050458q","volume":"46","author":"Vidal D.","year":"2006","journal-title":"J. Chem. Inf. Model."},{"key":"ci6002152b00007\/ci6002152b00007_1","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1021\/ci00057a005","volume":"28","author":"Weininger D","year":"1988","journal-title":"J. Chem. Inf. Comput. Sci."},{"key":"ci6002152b00008\/ci6002152b00008_1","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1021\/ci00062a008","volume":"29","author":"Weininger D.","year":"1989","journal-title":"J. Chem. Inf. Comput. Sci."},{"key":"ci6002152b00009\/ci6002152b00009_1","doi-asserted-by":"crossref","first-page":"3059","DOI":"10.1021\/jm960290n","volume":"39","author":"Patterson D. E.","year":"1996","journal-title":"J. Med. Chem."},{"key":"ci6002152b00010\/ci6002152b00010_1","first-page":"147","volume":"34","author":"Bath P. A.","year":"1994","journal-title":"J. Chem. Inf. Comput. Sci."},{"key":"ci6002152b00011\/ci6002152b00011_1","doi-asserted-by":"crossref","first-page":"628","DOI":"10.1007\/BF00126218","volume":"6","author":"Bemis G. W.","year":"1992","journal-title":"J. Comput.-Aided Mol. Des."},{"key":"ci6002152b00012\/ci6002152b00012_1","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1021\/ci00011a012","volume":"33","author":"Nilakantan R.","year":"1993","journal-title":"J. Chem. Inf. Comput. Sci."},{"key":"ci6002152b00013\/ci6002152b00013_1","doi-asserted-by":"crossref","first-page":"5109","DOI":"10.1021\/jm990352k","volume":"42","author":"Charifson P. S.","year":"1999","journal-title":"J. Med. Chem."},{"key":"ci6002152b00014\/ci6002152b00014_1","first-page":"16","volume":"20","author":"Ginn C. M. R.","year":"2000","journal-title":"Perspect. Drug Discovery Des."},{"key":"ci6002152b00015\/ci6002152b00015_1","doi-asserted-by":"crossref","first-page":"470","DOI":"10.1021\/ci050348j","volume":"46","author":"Hert J.","year":"2006","journal-title":"J. Chem. Inf. Model."},{"key":"ci6002152b00016\/ci6002152b00016_1","doi-asserted-by":"crossref","first-page":"1213","DOI":"10.1021\/ci0504723","volume":"46","author":"Kogej T.","year":"2006","journal-title":"J. Chem. Inf. Model."},{"key":"ci6002152b00017\/ci6002152b00017_1","volume-title":"Introduction to Algorithms","author":"Cormen T. H.","year":"2001"},{"key":"ci6002152b00018\/ci6002152b00018_1","doi-asserted-by":"crossref","first-page":"911","DOI":"10.1016\/S1359-6446(02)02411-X","volume":"7","author":"Sheridan R. P.","year":"2002","journal-title":"Drug Discovery Today"},{"key":"ci6002152b00019\/ci6002152b00019_1","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1089\/cmb.1994.1.199","volume":"1","author":"Hide W.","year":"1994","journal-title":"J. Comput. Biol."},{"key":"ci6002152b00020\/ci6002152b00020_1","first-page":"1439","volume":"53","author":"Wu T. J.","year":"1997","journal-title":"Biometrics"},{"key":"ci6002152b00021\/ci6002152b00021_1","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1093\/bioinformatics\/btg005","volume":"19","author":"Vinga S.","year":"2003","journal-title":"Bioinformatics"},{"key":"ci6002152b00022\/ci6002152b00022_1","volume-title":"The Art of Computer Programming","volume":"1997","author":"Knuth D."},{"key":"ci6002152b00023\/ci6002152b00023_1","unstructured":"Sayle, R. A. Improved SMILES Substructure Searching. EuroMUG.http:\/\/www.daylight.com\/meetings\/emug00\/Sayle\/substruct.html. 2000."},{"key":"ci6002152b00024\/ci6002152b00024_1","unstructured":"Sayle, R. A. SMILES Multigram Compression. MUG.http:\/\/www.daylight.com\/meetings\/mug01\/Sayle\/SmiZip\/index.htm. 2001."},{"key":"ci6002152b00025\/ci6002152b00025_1","doi-asserted-by":"crossref","first-page":"244","DOI":"10.1023\/A:1008793325522","volume":"20","author":"Briem H.","year":"2000","journal-title":"Perspect. Drug Discovery Des."},{"key":"ci6002152b00026\/ci6002152b00026_1","first-page":"1185","volume":"44","author":"Hert J.","year":"2004","journal-title":"J. Chem. Inf. Model."},{"key":"ci6002152b00030\/ci6002152b00030_1","unstructured":"Bradshaw, J.; Sayle, R. A. Some thoughts on significant similarity and sufficient diversity. EuroMUG.http:\/\/www.daylight.com\/meetings\/emug97\/Bradshaw\/Significant_Similarity\/Significant_Similarity.html. 1997."},{"key":"ci6002152b00031\/ci6002152b00031_1","unstructured":"UNITY. [4.4.2]; Tripos Inc.\u2009 St. Louis, MO, 2004."},{"key":"ci6002152b00032\/ci6002152b00032_1","doi-asserted-by":"crossref","first-page":"996","DOI":"10.1021\/ci9800211","volume":"38","author":"Willett P.","year":"1998","journal-title":"J. Chem. Inf. Comput. Sci."},{"key":"ci6002152b00033\/ci6002152b00033_1","first-page":"1315","volume":"41","author":"Oprea T. I.","year":"2001","journal-title":"J. Chem. Inf. Model."},{"key":"ci6002152b00034\/ci6002152b00034_1","first-page":"672","volume":"3","author":"Rees D. C.","year":"2004","journal-title":"Nat. Rev. Drug Discovery"}],"container-title":["Journal of Chemical Information and Modeling"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/pubs.acs.org\/doi\/pdf\/10.1021\/ci6002152","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,3,23]],"date-time":"2023-03-23T23:33:50Z","timestamp":1679614430000},"score":1,"resource":{"primary":{"URL":"https:\/\/pubs.acs.org\/doi\/10.1021\/ci6002152"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,9,1]]},"references-count":31,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2006,9,1]]}},"alternative-id":["10.1021\/ci6002152"],"URL":"https:\/\/doi.org\/10.1021\/ci6002152","relation":{},"ISSN":["1549-9596","1549-960X"],"issn-type":[{"value":"1549-9596","type":"print"},{"value":"1549-960X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,9,1]]}}}