{"id":"https://openalex.org/W2552636668","doi":"https://doi.org/10.48550/arxiv.1611.06115","title":"Fast low-level pattern matching algorithm","display_name":"Fast low-level pattern matching algorithm","alternate_titles":[],"publication_year":2016,"publication_date":"2016-11-18","ids":{"openalex":"https://openalex.org/W2552636668","doi":"https://doi.org/10.48550/arxiv.1611.06115","mag":"2552636668"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:1611.06115","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1611.06115","pdf_url":"https://arxiv.org/pdf/1611.06115","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},"parent_works":[],"lineage":["https://openalex.org/W2552636668"],"child_works_count":0,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1611.06115","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005815804","display_name":"Janja Paliska Soldo","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Soldo, Janja Paliska","raw_affiliation_strings":["HashCode , Frana Folnegovica 1c , 10000 Zagreb , Croatia,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"HashCode , Frana Folnegovica 1c , 10000 Zagreb , Croatia,","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077169155","display_name":"Ana Sovi\u0107 Kr\u017ei\u0107","orcid":"https://orcid.org/0000-0002-8187-5540","observed_orcids":["https://orcid.org/0000-0002-8187-5540"]},"institutions":[{"id":"https://openalex.org/I181343428","display_name":"University of Zagreb","ror":"https://ror.org/00mv6sv71","country_code":"HR","type":"education","lineage":["https://openalex.org/I181343428"]},{"id":"https://openalex.org/I4390039327","display_name":"Faculty of Electrical Engineering and Computing in Zagreb","ror":"https://ror.org/04e90ca47","country_code":"HR","type":"education","lineage":["https://openalex.org/I181343428","https://openalex.org/I4390039327"]}],"countries":["HR"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Krzic, Ana Sovic","raw_affiliation_strings":["University of Zagreb Faculty of Electrical Engineering and Computing , 10000 Zagreb , Croatia,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Zagreb Faculty of Electrical Engineering and Computing , 10000 Zagreb , Croatia,","institution_ids":["https://openalex.org/I181343428","https://openalex.org/I4390039327"]}]},{"author_position":"last","author":{"id":null,"display_name":"Sersic, and Damir","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Sersic, and Damir","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"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":0.9980000257492065,"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":0.9980000257492065,"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/T12946","display_name":"Fractal and DNA sequence analysis","score":0.0012000000569969416,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/modular-arithmetic","display_name":"modular arithmetic","score":0.9869999885559082},{"id":"https://openalex.org/keywords/multithreading","display_name":"multithreading","score":0.824999988079071},{"id":"https://openalex.org/keywords/parallel-algorithms","display_name":"parallel algorithms","score":0.9430000185966492},{"id":"https://openalex.org/keywords/assembly-language-implementation","display_name":"assembly language implementation","score":0.7509999871253967},{"id":"https://openalex.org/keywords/computational-efficiency","display_name":"computational efficiency","score":0.5350000262260437},{"id":"https://openalex.org/keywords/memory-savings","display_name":"memory savings","score":0.3919999897480011}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7575557231903076},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.6427664756774902},{"id":"https://openalex.org/C201410400","wikidata":"https://www.wikidata.org/wiki/Q1064412","display_name":"Multithreading","level":3,"score":0.6268483400344849},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.600831925868988},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5889789462089539},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.5730247497558594},{"id":"https://openalex.org/C7757238","wikidata":"https://www.wikidata.org/wiki/Q374040","display_name":"String searching algorithm","level":3,"score":0.5717074871063232},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.556303083896637},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5525451302528381},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.524199366569519},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5027599334716797},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.4771025776863098},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.456542044878006},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.20629236102104187},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1451125144958496},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12706351280212402},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.08490002155303955},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:1611.06115","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1611.06115","pdf_url":"https://arxiv.org/pdf/1611.06115","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},{"id":"doi:10.48550/arxiv.1611.06115","doi":"https://doi.org/10.48550/arxiv.1611.06115","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1611.06115","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1611.06115","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1611.06115","pdf_url":"https://arxiv.org/pdf/1611.06115","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1343379013","display_name":null,"funder_award_id":"UIP-11-2013-7353","funder_id":"https://openalex.org/F4320322674","funder_display_name":"Hrvatska Zaklada za Znanost"}],"funders":[{"id":"https://openalex.org/F4320322674","display_name":"Hrvatska Zaklada za Znanost","ror":"https://ror.org/03n51vw80"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2552636668.pdf","grobid_xml":"https://content.openalex.org/works/W2552636668.grobid-xml"},"referenced_works_count":22,"referenced_works":["https://openalex.org/W569022395","https://openalex.org/W1970707909","https://openalex.org/W1973130965","https://openalex.org/W1977613481","https://openalex.org/W1986106281","https://openalex.org/W1990413869","https://openalex.org/W2001496424","https://openalex.org/W2015292449","https://openalex.org/W2016219933","https://openalex.org/W2017002454","https://openalex.org/W2020266312","https://openalex.org/W2029195137","https://openalex.org/W2055043387","https://openalex.org/W2103922869","https://openalex.org/W2122048245","https://openalex.org/W2127774996","https://openalex.org/W2134826720","https://openalex.org/W2148550686","https://openalex.org/W2160378127","https://openalex.org/W2337261418","https://openalex.org/W2798852352","https://openalex.org/W7099500712"],"related_works":["https://openalex.org/W2166600970","https://openalex.org/W1819299036","https://openalex.org/W7100893980","https://openalex.org/W2005990030","https://openalex.org/W4416096439","https://openalex.org/W2182982473","https://openalex.org/W2055119906","https://openalex.org/W7099127768","https://openalex.org/W7096319235","https://openalex.org/W2132365957"],"abstract_inverted_index":{"This":[0],"paper":[1],"focuses":[2],"on":[3],"pattern":[4,22,37],"matching":[5],"in":[6],"the":[7,30,63,67,86,97],"DNA":[8],"sequence.":[9],"It":[10],"was":[11,69],"inspired":[12],"by":[13],"a":[14],"previously":[15],"reported":[16],"method":[17,31,77],"that":[18,55],"proposes":[19],"encoding":[20],"both":[21],"and":[23,73,92],"sequence":[24],"using":[25],"prime":[26],"numbers.":[27],"Although":[28],"fast,":[29,66],"is":[32,78],"limited":[33],"to":[34,40,52,61,80,96],"rather":[35],"small":[36],"lengths,":[38],"due":[39,51],"computing":[41],"precision":[42],"problem.":[43],"Our":[44],"approach":[45],"successfully":[46],"deals":[47],"with":[48],"large":[49],"patterns,":[50],"our":[53],"implementation":[54],"uses":[56],"modular":[57],"arithmetic.":[58],"In":[59],"order":[60],"get":[62],"results":[64],"very":[65],"code":[68],"adapted":[70],"for":[71],"multithreading":[72],"parallel":[74],"implementations.":[75],"The":[76],"reduced":[79],"assembly":[81],"language":[82],"level":[83],"instructions,":[84],"thus":[85],"final":[87],"result":[88],"shows":[89],"significant":[90],"time":[91],"memory":[93],"savings":[94],"compared":[95],"reference":[98],"algorithm.":[99]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2552636668","counts_by_year":[],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-11-30T00:00:00"}
