{"id":"https://openalex.org/W2065040755","doi":"https://doi.org/10.1145/1217666.1217675","title":"Aligning DNA sequences using dynamic programming","display_name":"Aligning DNA sequences using dynamic programming","publication_year":2006,"publication_date":"2006-09-01","ids":{"openalex":"https://openalex.org/W2065040755","doi":"https://doi.org/10.1145/1217666.1217675","mag":"2065040755"},"language":"en","primary_location":{"id":"doi:10.1145/1217666.1217675","doi":"https://doi.org/10.1145/1217666.1217675","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1217666.1217675","pdf_url":null,"source":{"id":"https://openalex.org/S4210181451","display_name":"XRDS Crossroads The ACM Magazine for Students","issn_l":"1528-4972","issn":["1528-4972","1528-4980"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"XRDS: Crossroads, The ACM Magazine for Students","raw_type":"journal-article"},"volume":null,"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/A5034707578","display_name":"Eric Christian Rouchka","orcid":"https://orcid.org/0000-0003-3487-6572","observed_orcids":["https://orcid.org/0000-0003-3487-6572"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Eric C. Rouchka","raw_affiliation_strings":[""],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5034707578"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3806,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.71442437,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"13","issue":"1","first_page":"9","last_page":"9"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.5386000275611877,"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"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.5386000275611877,"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"}},{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.4124000072479248,"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/T12946","display_name":"Fractal and DNA sequence analysis","score":0.03759999945759773,"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/dna-sequence-alignment","display_name":"DNA sequence alignment","score":0.9779999852180481},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"dynamic programming","score":0.9829999804496765},{"id":"https://openalex.org/keywords/bioinformatics","display_name":"bioinformatics","score":0.7549999952316284},{"id":"https://openalex.org/keywords/sequence-alignment-algorithms","display_name":"sequence alignment algorithms","score":0.5590000152587891}],"concepts":[{"id":"https://openalex.org/C2778805511","wikidata":"https://www.wikidata.org/wiki/Q1713","display_name":"Citation","level":2,"score":0.8265313506126404},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.636335015296936},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.47751158475875854},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.4533892273902893},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.33586353063583374},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.11413964629173279}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1217666.1217675","doi":"https://doi.org/10.1145/1217666.1217675","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1217666.1217675","pdf_url":null,"source":{"id":"https://openalex.org/S4210181451","display_name":"XRDS Crossroads The ACM Magazine for Students","issn_l":"1528-4972","issn":["1528-4972","1528-4980"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"XRDS: Crossroads, The ACM Magazine for Students","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1490804788","https://openalex.org/W1551130795","https://openalex.org/W1558365920","https://openalex.org/W1972511538","https://openalex.org/W2000191287","https://openalex.org/W2011632873","https://openalex.org/W2013490745","https://openalex.org/W2014660704","https://openalex.org/W2022368654","https://openalex.org/W2055043387","https://openalex.org/W2074231493","https://openalex.org/W2087064593","https://openalex.org/W2108215151","https://openalex.org/W2136145671","https://openalex.org/W2142619120","https://openalex.org/W2143210482"],"related_works":["https://openalex.org/W4387686651","https://openalex.org/W3006608209","https://openalex.org/W2055666215","https://openalex.org/W89239075","https://openalex.org/W3007785994","https://openalex.org/W4235903591","https://openalex.org/W7100155374","https://openalex.org/W2037252022","https://openalex.org/W2785704999","https://openalex.org/W2160053711"],"abstract_inverted_index":{"article":[0],"Share":[1],"on":[2,75],"Aligning":[3],"DNA":[4],"sequences":[5],"using":[6],"dynamic":[7],"programming":[8],"Author:":[9],"Eric":[10],"C.":[11],"Rouchka":[12],"View":[13],"Profile":[14],"Authors":[15],"Info":[16],"&":[17],"Claims":[18],"XRDS:":[19],"Crossroads,":[20],"The":[21],"ACM":[22],"Magazine":[23],"for":[24],"StudentsVolume":[25],"13Issue":[26],"1September":[27],"2006":[28],"pp":[29],"9https://doi.org/10.1145/1217666.1217675Published:01":[30],"September":[31],"2006Publication":[32],"History":[33],"1citation776DownloadsMetricsTotal":[34],"Citations1Total":[35],"Downloads776Last":[36],"12":[37],"Months6Last":[38],"6":[39],"weeks1":[40],"Get":[41],"Citation":[42,44,82],"AlertsNew":[43],"Alert":[45],"added!This":[46],"alert":[47,72],"has":[48,67],"been":[49,68],"successfully":[50],"added":[51],"and":[52],"will":[53,57],"be":[54,58],"sent":[55],"to:You":[56],"notified":[59],"whenever":[60],"a":[61,94],"record":[62],"that":[63],"you":[64],"have":[65],"chosen":[66],"cited.To":[69],"manage":[70],"your":[71,87],"preferences,":[73],"click":[74],"the":[76],"button":[77],"below.Manage":[78],"my":[79],"Alerts":[80],"New":[81,95],"Alert!Please":[83],"log":[84],"in":[85],"to":[86,90,92],"account":[88],"Save":[89],"BinderSave":[91],"BinderCreate":[93],"BinderNameCancelCreateExport":[96],"CitationPublisher":[97],"SiteGet":[98],"Access":[99]},"counts_by_year":[{"year":2014,"cited_by_count":2}],"updated_date":"2026-09-22T06:50:58.402377","created_date":"2016-06-24T00:00:00"}