{"id":"https://openalex.org/W1985041785","doi":"https://doi.org/10.1142/s0129626414400015","title":"DNA Codeword Design: Theory and Applications","display_name":"DNA Codeword Design: Theory and Applications","publication_year":2014,"publication_date":"2014-06-01","ids":{"openalex":"https://openalex.org/W1985041785","doi":"https://doi.org/10.1142/s0129626414400015","mag":"1985041785"},"language":"en","primary_location":{"id":"doi:10.1142/s0129626414400015","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129626414400015","pdf_url":null,"source":{"id":"https://openalex.org/S18360026","display_name":"Parallel Processing Letters","issn_l":"0129-6264","issn":["0129-6264","1793-642X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Parallel Processing Letters","raw_type":"journal-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/A5006855445","display_name":"Max Garz\u00f3n","orcid":"https://orcid.org/0000-0001-9552-2255"},"institutions":[{"id":"https://openalex.org/I94658018","display_name":"University of Memphis","ror":"https://ror.org/01cq23130","country_code":"US","type":"education","lineage":["https://openalex.org/I94658018"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Max H. Garzon","raw_affiliation_strings":["Department of Computer Science, University of Memphis Dunn Hall, Memphis, TN 38152, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Memphis Dunn Hall, Memphis, TN 38152, USA","institution_ids":["https://openalex.org/I94658018"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5006855445"],"corresponding_institution_ids":["https://openalex.org/I94658018"],"apc_list":null,"apc_paid":null,"fwci":0.4268,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.62657107,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"24","issue":"02","first_page":"1440001","last_page":"1440001"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10207","display_name":"Advanced biosensing and bioanalysis techniques","score":1.0,"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/T10207","display_name":"Advanced biosensing and bioanalysis techniques","score":1.0,"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/T12029","display_name":"DNA and Biological Computing","score":0.9993000030517578,"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9796000123023987,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/dna-computing","display_name":"DNA computing","score":0.640611469745636},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5818185210227966},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.4918553829193115},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4876774549484253},{"id":"https://openalex.org/keywords/code-word","display_name":"Code word","score":0.4515114426612854},{"id":"https://openalex.org/keywords/euclidean-geometry","display_name":"Euclidean geometry","score":0.4440808892250061},{"id":"https://openalex.org/keywords/tetrahedron","display_name":"Tetrahedron","score":0.41078975796699524},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3698372542858124},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.29980921745300293},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.13840264081954956},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12025099992752075},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.10769400000572205},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.09474033117294312}],"concepts":[{"id":"https://openalex.org/C82047324","wikidata":"https://www.wikidata.org/wiki/Q177126","display_name":"DNA computing","level":3,"score":0.640611469745636},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5818185210227966},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.4918553829193115},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4876774549484253},{"id":"https://openalex.org/C153207627","wikidata":"https://www.wikidata.org/wiki/Q863873","display_name":"Code word","level":3,"score":0.4515114426612854},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.4440808892250061},{"id":"https://openalex.org/C105239961","wikidata":"https://www.wikidata.org/wiki/Q160003","display_name":"Tetrahedron","level":2,"score":0.41078975796699524},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3698372542858124},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29980921745300293},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.13840264081954956},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12025099992752075},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.10769400000572205},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.09474033117294312}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0129626414400015","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129626414400015","pdf_url":null,"source":{"id":"https://openalex.org/S18360026","display_name":"Parallel Processing Letters","issn_l":"0129-6264","issn":["0129-6264","1793-642X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Parallel Processing Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W11971422","https://openalex.org/W59861486","https://openalex.org/W187721275","https://openalex.org/W1498582737","https://openalex.org/W1557527473","https://openalex.org/W1567090568","https://openalex.org/W1600294797","https://openalex.org/W1606480398","https://openalex.org/W1977312644","https://openalex.org/W1988102992","https://openalex.org/W1995990042","https://openalex.org/W2004541345","https://openalex.org/W2010986587","https://openalex.org/W2017035596","https://openalex.org/W2018288292","https://openalex.org/W2019535332","https://openalex.org/W2031214412","https://openalex.org/W2038125628","https://openalex.org/W2039859987","https://openalex.org/W2041857964","https://openalex.org/W2047453575","https://openalex.org/W2063465004","https://openalex.org/W2064601527","https://openalex.org/W2071558957","https://openalex.org/W2074993099","https://openalex.org/W2075031385","https://openalex.org/W2078129336","https://openalex.org/W2114627379","https://openalex.org/W2116748214","https://openalex.org/W2126466006","https://openalex.org/W2135995702","https://openalex.org/W2186876778"],"related_works":["https://openalex.org/W3118783749","https://openalex.org/W2002583644","https://openalex.org/W3119989344","https://openalex.org/W2025402442","https://openalex.org/W2098990162","https://openalex.org/W1987870972","https://openalex.org/W2993813190","https://openalex.org/W2567351266","https://openalex.org/W1968966029","https://openalex.org/W2374385101"],"abstract_inverted_index":{"This":[0,208],"is":[1,138,331],"a":[2,12,104,184,190,204,324],"survey":[3],"of":[4,11,18,48,80,93,144,163,166,219,254,257,260,271,279,350],"the":[5,16,36,91,112,130,153,164,255,280],"origin,":[6],"current":[7],"progress":[8],"and":[9,29,62,76,84,222,225,249,339],"applications":[10,340],"major":[13],"roadblock":[14],"to":[15,56,59,96,107,119,128,140,155,177,200,227,235,247,263,268,273,298],"development":[17,92],"analytic":[19],"models":[20],"for":[21,44,98,240,285,310,352],"DNA":[22,30,50,71,74,149],"computing":[23],"(a":[24,32],"massively":[25],"parallel":[26],"programming":[27],"methodology)":[28],"self-assembly":[31],"nanofabrication":[33],"methodology),":[34],"namely":[35],"so-called":[37],"CODEWORD":[38,274,311],"DESIGN":[39,312],"problem.":[40],"The":[41],"problem":[42,69],"calls":[43],"finding":[45,141,156,327],"large":[46,142],"sets":[47,143,158],"single":[49,124],"strands":[51,145],"that":[52,114,192,229,326,347],"do":[53],"not":[54],"crosshybridize":[55],"themselves":[57],"or":[58,317],"their":[60,81],"complements":[61],"has":[63,116,173],"been":[64,117,174],"recognized":[65],"as":[66,101,103,265,267,321,323],"an":[67],"important":[68],"in":[70,148,161,180,183,188,203,217,231,288,304,333],"computing,":[72],"self-assembly,":[73],"memories":[75],"phylogenetic":[77],"analyses":[78],"because":[79],"error":[82],"correction":[83],"prevention":[85],"properties.":[86],"Major":[87],"recent":[88],"advances":[89],"include":[90],"experimental":[94,316],"techniques":[95],"search":[97],"such":[99,157,189],"codes,":[100],"well":[102,266,322],"theoretical":[105,318],"framework":[106],"analyze":[108],"this":[109,134,292],"problem,":[110],"despite":[111],"fact":[113],"it":[115],"proven":[118],"be":[120,236,349],"NP-complete":[121,332],"using":[122,308],"any":[123],"concrete":[125],"metric":[126],"space":[127],"model":[129],"Gibbs":[131],"energy.":[132],"In":[133],"framework,":[135],"codeword":[136,215],"design":[137,216],"reduced":[139],"maximally":[146],"separated":[147],"spaces":[150,182],"and,":[151],"therefore,":[152],"key":[154],"would":[159],"lie":[160],"knowledge":[162],"geometry":[165],"these":[167,328,343],"spaces.":[168,290],"A":[169],"new":[170,296],"general":[171],"technique":[172],"recently":[175],"found":[176],"embed":[178],"them":[179],"Euclidean":[181,289],"hybridization-affinity-preserving":[185],"manner,":[186],"i.e.,":[187],"way":[191],"oligos":[193],"with":[194],"high/low":[195],"hybridization":[196],"affinity":[197],"are":[198,230,345],"mapped":[199],"neighboring/remote":[201],"points":[202],"geometric":[205],"lattice,":[206],"respectively.":[207],"isometric":[209],"embedding":[210],"materializes":[211],"long-held":[212],"metaphors":[213],"about":[214],"terms":[218],"sphere":[220,286,301],"packing":[221,302],"error-correcting":[223],"codes":[224,259],"leads":[226,246],"designs":[228],"some":[232,241,336],"cases":[233],"known":[234],"provably":[237],"nearly":[238],"optimal":[239,258],"oligo":[242],"sizes.":[243],"It":[244],"also":[245],"upper":[248],"lower":[250],"bounds":[251,329],"on":[252,277],"estimates":[253,278],"size":[256,261],"up":[262],"32\u2013mers,":[264],"infinite":[269],"families":[270],"solutions":[272,303],"DESIGN,":[275],"based":[276],"kissing":[281],"(or":[282],"contact)":[283],"number":[284],"packings":[287],"Conversely,":[291],"reduction":[293],"suggests":[294],"interesting":[295],"algorithms":[297],"find":[299],"dense":[300],"high":[305],"dimensional":[306],"spheres":[307],"results":[309,344],"previously":[313],"obtained":[314],"by":[315],"molecular":[319],"means,":[320],"proof":[325],"exactly":[330],"general.":[334],"Finally,":[335],"research":[337],"problems":[338],"arising":[341],"from":[342],"described":[346],"might":[348],"interest":[351],"further":[353],"research.":[354]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}