{"id":"https://openalex.org/W1978617702","doi":"https://doi.org/10.1145/2422094.2422095","title":"A Novel Algorithm for Fast Synthesis of DNA Probes on Microarrays","display_name":"A Novel Algorithm for Fast Synthesis of DNA Probes on Microarrays","publication_year":2013,"publication_date":"2013-02-01","ids":{"openalex":"https://openalex.org/W1978617702","doi":"https://doi.org/10.1145/2422094.2422095","mag":"1978617702"},"language":"en","primary_location":{"id":"doi:10.1145/2422094.2422095","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2422094.2422095","pdf_url":null,"source":{"id":"https://openalex.org/S96198239","display_name":"ACM Journal on Emerging Technologies in Computing Systems","issn_l":"1550-4832","issn":["1550-4832","1550-4840"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"ACM Journal on Emerging Technologies in Computing Systems","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/A5101578433","display_name":"Sumana Srinivasan","orcid":"https://orcid.org/0000-0002-6987-1109"},"institutions":[{"id":"https://openalex.org/I1340206300","display_name":"Defence Research and Development Organisation","ror":"https://ror.org/05k37v296","country_code":"IN","type":"government","lineage":["https://openalex.org/I1340206300","https://openalex.org/I4210150591"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"S. Srinivasan","raw_affiliation_strings":["IIT Chennai and DRDO Hyderabad, India"],"affiliations":[{"raw_affiliation_string":"IIT Chennai and DRDO Hyderabad, India","institution_ids":["https://openalex.org/I1340206300"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010004459","display_name":"V. Kamakoti","orcid":null},"institutions":[{"id":"https://openalex.org/I24676775","display_name":"Indian Institute of Technology Madras","ror":"https://ror.org/03v0r5n49","country_code":"IN","type":"facility","lineage":["https://openalex.org/I24676775"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"V. Kamakoti","raw_affiliation_strings":["Indian Institute of Technology, Chennai, India","Indian Institute of Technology Chennai (India)"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology, Chennai, India","institution_ids":["https://openalex.org/I24676775"]},{"raw_affiliation_string":"Indian Institute of Technology Chennai (India)","institution_ids":["https://openalex.org/I24676775"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048942569","display_name":"Arnab Bhattacharya","orcid":"https://orcid.org/0000-0003-2828-7691"},"institutions":[{"id":"https://openalex.org/I1340206300","display_name":"Defence Research and Development Organisation","ror":"https://ror.org/05k37v296","country_code":"IN","type":"government","lineage":["https://openalex.org/I1340206300","https://openalex.org/I4210150591"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"A. Bhattacharya","raw_affiliation_strings":["PGAD, DRDO, Hyderabad, India"],"affiliations":[{"raw_affiliation_string":"PGAD, DRDO, Hyderabad, India","institution_ids":["https://openalex.org/I1340206300"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101578433"],"corresponding_institution_ids":["https://openalex.org/I1340206300"],"apc_list":null,"apc_paid":null,"fwci":0.4386,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.63800929,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"9","issue":"1","first_page":"1","last_page":"17"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10885","display_name":"Gene expression and cancer classification","score":0.9977999925613403,"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/T10885","display_name":"Gene expression and cancer classification","score":0.9977999925613403,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9900000095367432,"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9886999726295471,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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-microarray","display_name":"DNA microarray","score":0.7595604658126831},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6461144089698792},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.530485212802887},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.5261228680610657},{"id":"https://openalex.org/keywords/hamming-distance","display_name":"Hamming distance","score":0.4720243811607361},{"id":"https://openalex.org/keywords/microarray","display_name":"Microarray","score":0.42242228984832764},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.41280174255371094},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.12522315979003906},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12380948662757874},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.08477795124053955}],"concepts":[{"id":"https://openalex.org/C95371953","wikidata":"https://www.wikidata.org/wiki/Q591745","display_name":"DNA microarray","level":4,"score":0.7595604658126831},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6461144089698792},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.530485212802887},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.5261228680610657},{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.4720243811607361},{"id":"https://openalex.org/C186836561","wikidata":"https://www.wikidata.org/wiki/Q1931516","display_name":"Microarray","level":4,"score":0.42242228984832764},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.41280174255371094},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.12522315979003906},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12380948662757874},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.08477795124053955},{"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/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2422094.2422095","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2422094.2422095","pdf_url":null,"source":{"id":"https://openalex.org/S96198239","display_name":"ACM Journal on Emerging Technologies in Computing Systems","issn_l":"1550-4832","issn":["1550-4832","1550-4840"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"ACM Journal on Emerging Technologies in Computing Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W102483353","https://openalex.org/W1497138450","https://openalex.org/W1971436411","https://openalex.org/W1984224830","https://openalex.org/W1984283136","https://openalex.org/W1987029304","https://openalex.org/W1996764654","https://openalex.org/W2007249115","https://openalex.org/W2010260400","https://openalex.org/W2017658843","https://openalex.org/W2024060531","https://openalex.org/W2082864830","https://openalex.org/W2085374061","https://openalex.org/W2095117703","https://openalex.org/W2097074178","https://openalex.org/W2102502584","https://openalex.org/W2119248453","https://openalex.org/W2123721159","https://openalex.org/W2126466006","https://openalex.org/W2127948978","https://openalex.org/W2151554678","https://openalex.org/W2154061444","https://openalex.org/W2154163475","https://openalex.org/W2160391265","https://openalex.org/W2161510137","https://openalex.org/W2167144366","https://openalex.org/W2168126808","https://openalex.org/W2168261552","https://openalex.org/W2180456046","https://openalex.org/W2471444534","https://openalex.org/W4241122026"],"related_works":["https://openalex.org/W2041540252","https://openalex.org/W2138580185","https://openalex.org/W2415545834","https://openalex.org/W3203113381","https://openalex.org/W2366558827","https://openalex.org/W170658859","https://openalex.org/W4232333928","https://openalex.org/W1594655861","https://openalex.org/W2089975163","https://openalex.org/W4233699124"],"abstract_inverted_index":{"DNA":[0],"microarrays":[1],"are":[2],"used":[3,43,199],"extensively":[4],"for":[5,78,128,147,230,250],"biochemical":[6],"analysis":[7],"that":[8,142,189],"includes":[9],"genomics":[10],"and":[11,27,81,124,150,165,240],"drug":[12],"discovery.":[13],"This":[14,72,134,173],"increased":[15],"usage":[16],"demands":[17],"large":[18],"microarrays,":[19,84],"thus":[20],"complicating":[21],"their":[22,171],"computer":[23],"aided":[24],"design":[25,33],"(CAD)":[26],"manufacturing":[28,51],"methodologies.":[29],"One":[30],"such":[31],"time-consuming":[32],"problem":[34,179],"is":[35,60,135,159,220],"to":[36,119,138,163,185,203],"minimize":[37],"the":[38,45,50,55,63,67,70,91,96,100,107,122,125,131,139,144,156,160,175,178,182,204,224,228,231],"border":[39,56],"length":[40,57,103],"of":[41,47,53,58,62,69,83,104,106,116,155,167,177,180,192,208,233,247],"masks":[42,59],"during":[44],"manufacture":[46],"microarrays.":[48,252],"From":[49],"point":[52],"view":[54],"one":[61,205],"crucial":[64],"parameters":[65],"determining":[66],"reliability":[68],"microarray.":[71],"article":[73],"presents":[74],"a":[75,114,212,235],"novel":[76],"algorithm":[77,93,219],"synthesis":[79],"(placement":[80],"embedding)":[82,166],"which":[85],"consumes":[86],"significantly":[87],"less":[88],"time":[89,249],"than":[90,223],"best":[92,225],"reported":[94,226],"in":[95,136,200,227,245],"literature,":[97],"while":[98],"maintaining":[99],"quality":[101],"(border":[102],"masks)":[105],"result.":[108],"The":[109,152,217],"proposed":[110,157,218],"technique":[111,158],"uses":[112],"only":[113],"part":[115],"each":[117],"probe":[118,146,184],"decide":[120],"on":[121,130,170,211],"placement":[123,149,164],"remaining":[126],"parts":[127],"deciding":[129,181],"embedding":[132],"sequence.":[133],"contrast":[137],"earlier":[140,201],"methods":[141],"considered":[143],"entire":[145],"both":[148],"embedding.":[151],"second":[153],"novelty":[154],"preclassification":[161],"(prior":[162],"probes":[168,197,239],"based":[169],"prefixes.":[172],"decreases":[174],"complexity":[176],"next":[183],"be":[186],"placed":[187],"from":[188],"involving":[190,206],"computation":[191,248],"Hamming":[193],"distance":[194],"between":[195],"all":[196],"(as":[198],"approaches)":[202],"searching":[207],"nonempty":[209],"cells":[210],"constant":[213],"size":[214],"grid":[215],"array.":[216],"43\u00d7":[221],"faster":[222],"literature":[229],"case":[232],"synthesizing":[234],"microarray":[236],"with":[237],"250,000":[238],"further":[241],"exhibits":[242],"linear":[243],"behavior":[244],"terms":[246],"larger":[251]},"counts_by_year":[{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}