{"id":"https://openalex.org/W2096967468","doi":null,"title":"Computing Patterns in Strings","display_name":"Computing Patterns in Strings","alternate_titles":[],"publication_year":2003,"publication_date":"2003-03-01","ids":{"openalex":"https://openalex.org/W2096967468","mag":"2096967468"},"language":"en","primary_location":{"id":"pmh:oai:alma.61MUN_INST:11136417620007891","doi":null,"is_oa":false,"landing_page_url":"https://researchportal.murdoch.edu.au/esploro/outputs/book/Computing-patterns-in-strings/991005544373707891","pdf_url":null,"source":{"id":"https://openalex.org/S4306400274","display_name":"Murdoch University Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I176790772","host_organization_name":"Murdoch University","host_organization_lineage":["https://openalex.org/I176790772"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Book"},"parent_works":[],"lineage":["https://openalex.org/W2096967468"],"child_works_count":0,"type":"book","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5108477315","display_name":"W.F. Smyth","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"William F. Smyth","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5108477315"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.9212,"has_fulltext":false,"cited_by_count":258,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.96296296,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/string-matching","display_name":"string matching","score":0.8500000238418579},{"id":"https://openalex.org/keywords/string-algorithms","display_name":"string algorithms","score":0.9039999842643738},{"id":"https://openalex.org/keywords/genome-sequence-analysis","display_name":"genome sequence analysis","score":0.550000011920929},{"id":"https://openalex.org/keywords/text-search","display_name":"text search","score":0.3970000147819519},{"id":"https://openalex.org/keywords/data-compression","display_name":"data compression","score":0.4869999885559082},{"id":"https://openalex.org/keywords/computational-biology","display_name":"computational biology","score":0.5210000276565552}],"concepts":[{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.7449579238891602},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6314773559570312},{"id":"https://openalex.org/C112876837","wikidata":"https://www.wikidata.org/wiki/Q837518","display_name":"Alphabet","level":2,"score":0.6246039867401123},{"id":"https://openalex.org/C2776372474","wikidata":"https://www.wikidata.org/wiki/Q508291","display_name":"Simplicity","level":2,"score":0.6203190684318542},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5371419191360474},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.5218352675437927},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.49482959508895874},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.47887176275253296},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.44064509868621826},{"id":"https://openalex.org/C7757238","wikidata":"https://www.wikidata.org/wiki/Q374040","display_name":"String searching algorithm","level":3,"score":0.41787663102149963},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3085864782333374},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.24140694737434387},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22996708750724792},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.1993502974510193},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19513070583343506},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:alma.61MUN_INST:11136417620007891","doi":null,"is_oa":false,"landing_page_url":"https://researchportal.murdoch.edu.au/esploro/outputs/book/Computing-patterns-in-strings/991005544373707891","pdf_url":null,"source":{"id":"https://openalex.org/S4306400274","display_name":"Murdoch University Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I176790772","host_organization_name":"Murdoch University","host_organization_lineage":["https://openalex.org/I176790772"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Book"},{"id":"pmh:oai:researchrepository.murdoch.edu.au:27926","doi":null,"is_oa":false,"landing_page_url":"http://researchrepository.murdoch.edu.au/id/eprint/27926/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400274","display_name":"Murdoch University Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I176790772","host_organization_name":"Murdoch University","host_organization_lineage":["https://openalex.org/I176790772"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Smyth, W.F. &lt;http://researchrepository.murdoch.edu.au/view/author/Smyth, William.html&gt; (2003) Computing patterns in strings. Addison-Wesley.","raw_type":"Book"},{"id":"mag:2096967468","doi":null,"is_oa":false,"landing_page_url":"https://researchrepository.murdoch.edu.au/id/eprint/27926/","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W571227941","https://openalex.org/W4210951666","https://openalex.org/W595404232","https://openalex.org/W581045326","https://openalex.org/W603422649","https://openalex.org/W1537740041","https://openalex.org/W1484712577","https://openalex.org/W1564013439"],"abstract_inverted_index":{"A":[0],"string":[1],"is":[2,33,82],"just":[3],"a":[4,34,57,102],"sequence":[5],"of":[6,20,31,36,42,55,61,72],"letters.":[7],"But":[8],"strings":[9,18,37,49],"can":[10,121],"be":[11,122],"massive.":[12],"Plant":[13],"and":[14,69,75,127],"animal":[15],"genomes":[16],"are":[17,50],"billions":[19,30],"letters":[21],"long":[22],"on":[23,118],"the":[24,107,135],"simple":[25],"alphabet":[26],"Internet":[27],"traffic":[28],"among":[29],"websites":[32],"collection":[35],"that":[38,110,120],"amount":[39],"to":[40,84,106,137],"quadrillions":[41],"computer":[43,92],"bits":[44],"every":[45],"day.":[46],"\\n":[47,98],"\\nSuch":[48],"regularly":[51],"searched,":[52],"probably":[53],"millions":[54],"times":[56],"day,":[58],"for":[59,67,80],"patterns":[60,81,113],"all":[62],"kinds":[63],"-":[64],"genomic":[65],"codes":[66],"genes":[68],"chromosomes,":[70],"indicators":[71],"terrorist":[73],"activity,":[74],"many":[76,85],"others.":[77],"The":[78],"search":[79],"fundamental":[83],"fields":[86],"molecular":[87],"biology,":[88],"cryptography,":[89],"data":[90],"compression,":[91],"vision,":[93],"speech":[94],"recognition,":[95],"computational":[96],"geometry.":[97],"\\nThis":[99],"book":[100],"provides":[101],"basic":[103],"general":[104],"introduction":[105],"algorithms":[108],"(methods)":[109],"efficiently":[111],"compute":[112],"in":[114],"strings.":[115],"It":[116],"focuses":[117],"results":[119],"explained":[123],"with":[124],"reasonable":[125],"economy":[126],"simplicity,":[128],"but":[129],"its":[130],"250":[131],"references":[132],"also":[133],"enable":[134],"reader":[136],"access":[138],"current":[139],"state-of-the-art":[140],"methodology.":[141]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2096967468","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":11},{"year":2016,"cited_by_count":15},{"year":2015,"cited_by_count":20},{"year":2014,"cited_by_count":21},{"year":2013,"cited_by_count":13},{"year":2012,"cited_by_count":24}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
