{"id":"https://openalex.org/W2163290186","doi":"https://doi.org/10.1109/csb.2003.1227332","title":"Computing highly specific and mismatch tolerant oligomers efficiently","display_name":"Computing highly specific and mismatch tolerant oligomers efficiently","publication_year":2004,"publication_date":"2004-03-30","ids":{"openalex":"https://openalex.org/W2163290186","doi":"https://doi.org/10.1109/csb.2003.1227332","mag":"2163290186"},"language":"en","primary_location":{"id":"doi:10.1109/csb.2003.1227332","is_oa":false,"landing_page_url":"https://doi.org/10.1109/csb.2003.1227332","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Systems Bioinformatics. CSB2003. Proceedings of the 2003 IEEE Bioinformatics Conference. CSB2003","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"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/A5053503846","display_name":"Tomonori Yamada","orcid":"https://orcid.org/0000-0003-3556-6111"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"T. Yamada","raw_affiliation_strings":["Department of Computational Biology, Graduate School of Frontier Sciences, University of Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Computational Biology, Graduate School of Frontier Sciences, University of Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049124202","display_name":"Shinichi Morishita","orcid":"https://orcid.org/0000-0002-6201-8885"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"S. Morishita","raw_affiliation_strings":["Department of Computational Biology, Graduate School of Frontier Sciences, University of Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Computational Biology, Graduate School of Frontier Sciences, University of Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5053503846"],"corresponding_institution_ids":["https://openalex.org/I74801974"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.12134016,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"420","issue":null,"first_page":"316","last_page":"325"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9994999766349792,"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/T10434","display_name":"Chromosomal and Genetic Variations","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1110","display_name":"Plant Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/oligomer","display_name":"Oligomer","score":0.7538984417915344},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.6175344586372375},{"id":"https://openalex.org/keywords/genome","display_name":"Genome","score":0.5520423650741577},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5512677431106567},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5507897734642029},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5485754609107971},{"id":"https://openalex.org/keywords/suffix","display_name":"Suffix","score":0.4970560371875763},{"id":"https://openalex.org/keywords/dna","display_name":"DNA","score":0.4520801901817322},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.4377758502960205},{"id":"https://openalex.org/keywords/dna-microarray","display_name":"DNA microarray","score":0.4302455484867096},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.3534964323043823},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.30870896577835083},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.24608367681503296},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20799663662910461},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.15380850434303284},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.11311402916908264}],"concepts":[{"id":"https://openalex.org/C2780642029","wikidata":"https://www.wikidata.org/wiki/Q726004","display_name":"Oligomer","level":2,"score":0.7538984417915344},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.6175344586372375},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.5520423650741577},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5512677431106567},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5507897734642029},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5485754609107971},{"id":"https://openalex.org/C2779804580","wikidata":"https://www.wikidata.org/wiki/Q102047","display_name":"Suffix","level":2,"score":0.4970560371875763},{"id":"https://openalex.org/C552990157","wikidata":"https://www.wikidata.org/wiki/Q7430","display_name":"DNA","level":2,"score":0.4520801901817322},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.4377758502960205},{"id":"https://openalex.org/C95371953","wikidata":"https://www.wikidata.org/wiki/Q591745","display_name":"DNA microarray","level":4,"score":0.4302455484867096},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.3534964323043823},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.30870896577835083},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.24608367681503296},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20799663662910461},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.15380850434303284},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.11311402916908264},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C150194340","wikidata":"https://www.wikidata.org/wiki/Q26972","display_name":"Gene expression","level":3,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/csb.2003.1227332","is_oa":false,"landing_page_url":"https://doi.org/10.1109/csb.2003.1227332","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Systems Bioinformatics. CSB2003. Proceedings of the 2003 IEEE Bioinformatics Conference. CSB2003","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.403.7925","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.403.7925","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://ftp.dec.com/pub/toomany/paper67.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Life in Land","id":"https://metadata.un.org/sdg/15","score":0.4699999988079071}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W178414959","https://openalex.org/W938539187","https://openalex.org/W1489909987","https://openalex.org/W1544314838","https://openalex.org/W1967053372","https://openalex.org/W1989204408","https://openalex.org/W2034474362","https://openalex.org/W2046042060","https://openalex.org/W2096990720","https://openalex.org/W2118782342","https://openalex.org/W2132048031","https://openalex.org/W2137120608","https://openalex.org/W2142599475","https://openalex.org/W2151464048","https://openalex.org/W2156943642","https://openalex.org/W2158874082","https://openalex.org/W2168909179","https://openalex.org/W4230300507","https://openalex.org/W4256417298","https://openalex.org/W6659169684","https://openalex.org/W6680713955"],"related_works":["https://openalex.org/W2292512574","https://openalex.org/W1829912350","https://openalex.org/W2383441779","https://openalex.org/W345422279","https://openalex.org/W2800250885","https://openalex.org/W2258142825","https://openalex.org/W2572847020","https://openalex.org/W2803925928","https://openalex.org/W2015435909","https://openalex.org/W383229595"],"abstract_inverted_index":{"The":[0,41],"sequencing":[1],"of":[2,5,8,26,48,51,85,98,106,135,148,186,195,217,226],"the":[3,11,24,46,60,64,95,103,119,124,127,132,146,154,184,199,206],"genomes":[4],"a":[6,83,110,115,164,192],"variety":[7],"species":[9],"and":[10,19,141,179,219],"growing":[12],"databases":[13],"containing":[14],"expressed":[15],"sequence":[16,121],"tags":[17],"(ESTs)":[18],"complementary":[20],"DNAs":[21],"(cDNAs)":[22],"facilitate":[23],"design":[25],"highly":[27],"specific":[28],"oligomers":[29,50,65,69],"for":[30,68],"use":[31],"as":[32,79],"genomic":[33],"markers,":[34],"PCR":[35],"primers,":[36],"or":[37,126],"DNA":[38],"oligo":[39],"microarrays.":[40],"first":[42],"step":[43],"in":[44,55,123],"evaluating":[45],"specificity":[47],"short":[49],"about":[52,72],"twenty":[53],"units":[54,74],"length":[56],"is":[57,76,92,138,160,220],"to":[58,93,113,198,222],"determine":[59],"frequencies":[61],"at":[62],"which":[63],"occur.":[66],"However,":[67,130],"longer":[70],"than":[71,118,163,210],"fifty":[73],"this":[75,187],"not":[77],"efficient,":[78],"they":[80],"usually":[81],"have":[82],"frequency":[84],"only":[86],"1.":[87],"A":[88],"more":[89],"suitable":[90],"procedure":[91],"consider":[94],"mismatch":[96,136,158],"tolerance":[97,137,159],"an":[99,151,170],"oligomer,":[100],"that":[101,108,156,176,205],"is,":[102],"minimum":[104],"number":[105],"mismatches":[107],"allows":[109],"given":[111,165],"oligomer":[112,152],"match":[114],"sub-sequence":[116],"other":[117],"target":[120],"anywhere":[122],"genome":[125],"EST":[128],"database.":[129],"calculating":[131],"exact":[133],"value":[134],"computationally":[139],"costly":[140],"impractical.":[142],"Therefore,":[143],"we":[144,168],"studied":[145],"problem":[147],"checking":[149],"whether":[150],"meets":[153],"constraint":[155],"its":[157],"no":[161],"less":[162],"threshold.":[166],"Here,":[167],"present":[169],"efficient":[171],"dynamic":[172],"programming":[173],"algorithm":[174,188,207,214],"solution":[175],"utilizes":[177],"suffix":[178],"height":[180],"arrays.":[181],"We":[182],"demonstrated":[183],"effectiveness":[185],"by":[189,215],"efficiently":[190],"computing":[191],"dense":[193],"list":[194],"oligo-markers":[196],"applicable":[197],"human":[200],"genome.":[201],"Experimental":[202],"results":[203],"show":[204],"runs":[208],"faster":[209],"well-known":[211],"Abrahamson":[212],"'s":[213],"orders":[216],"magnitude":[218],"able":[221],"enumerate":[223],"63%/spl":[224],"sim/79%":[225],"qualified":[227],"oligomers.":[228]},"counts_by_year":[],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}