{"id":"https://openalex.org/W1553876576","doi":"https://doi.org/10.1109/isvdat.2015.7208144","title":"A novel two phase heuristic routing technique in digital microfluidic biochip","display_name":"A novel two phase heuristic routing technique in digital microfluidic biochip","publication_year":2015,"publication_date":"2015-06-01","ids":{"openalex":"https://openalex.org/W1553876576","doi":"https://doi.org/10.1109/isvdat.2015.7208144","mag":"1553876576"},"language":"en","primary_location":{"id":"doi:10.1109/isvdat.2015.7208144","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isvdat.2015.7208144","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 19th International Symposium on VLSI Design and Test","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/A5020746444","display_name":"Sarit Chakraborty","orcid":"https://orcid.org/0000-0003-2847-3187"},"institutions":[{"id":"https://openalex.org/I4210134084","display_name":"Institute of Engineering Science","ror":"https://ror.org/03zeyg902","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210134084","https://openalex.org/I4210164537"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"Sarit Chakraborty","raw_affiliation_strings":["B.P. Poddar Institute of Management and Technology, Kolkata, India","Indian Institute of Engineering Science and Technology","B. P. Poddar Institute of Management and Technology, Kolkata, India"],"affiliations":[{"raw_affiliation_string":"B.P. Poddar Institute of Management and Technology, Kolkata, India","institution_ids":[]},{"raw_affiliation_string":"Indian Institute of Engineering Science and Technology","institution_ids":["https://openalex.org/I4210134084"]},{"raw_affiliation_string":"B. P. Poddar Institute of Management and Technology, Kolkata, India","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035727095","display_name":"Chandan Bikash Das","orcid":"https://orcid.org/0000-0001-9865-8887"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chandan Das","raw_affiliation_strings":["Dr. B. C. Roy Engineering college, Durgapur","Dr. B. C. Roy Engg. College,Durgapur"],"affiliations":[{"raw_affiliation_string":"Dr. B. C. Roy Engineering college, Durgapur","institution_ids":[]},{"raw_affiliation_string":"Dr. B. C. Roy Engg. College,Durgapur","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021502111","display_name":"Susanta Chakraborty","orcid":"https://orcid.org/0000-0002-3124-3983"},"institutions":[{"id":"https://openalex.org/I4210134084","display_name":"Institute of Engineering Science","ror":"https://ror.org/03zeyg902","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210134084","https://openalex.org/I4210164537"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Susanta Chakraborty","raw_affiliation_strings":["B.P. Poddar Institute of Management and Technology, Kolkata, India","Indian Institute of Engineering Science and Technology"],"affiliations":[{"raw_affiliation_string":"B.P. Poddar Institute of Management and Technology, Kolkata, India","institution_ids":[]},{"raw_affiliation_string":"Indian Institute of Engineering Science and Technology","institution_ids":["https://openalex.org/I4210134084"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110256937","display_name":"Parthasarathi Dasgupta","orcid":null},"institutions":[{"id":"https://openalex.org/I71495548","display_name":"Indian Institute of Management Calcutta","ror":"https://ror.org/02zhewk16","country_code":"IN","type":"education","lineage":["https://openalex.org/I71495548"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Parthasarathi Dasgupta","raw_affiliation_strings":["Indian Institute of Management, Calcutta, India","Indian institute of Management Calcutta, India"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Management, Calcutta, India","institution_ids":["https://openalex.org/I71495548"]},{"raw_affiliation_string":"Indian institute of Management Calcutta, India","institution_ids":["https://openalex.org/I71495548"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5020746444"],"corresponding_institution_ids":["https://openalex.org/I4210134084"],"apc_list":null,"apc_paid":null,"fwci":0.1973,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.55923098,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12452","display_name":"Electrowetting and Microfluidic Technologies","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T12452","display_name":"Electrowetting and Microfluidic Technologies","score":1.0,"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"}},{"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"}},{"id":"https://openalex.org/T11407","display_name":"Innovative Microfluidic and Catalytic Techniques Innovation","score":0.9700000286102295,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical 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/biochip","display_name":"Biochip","score":0.8696834444999695},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.7948237657546997},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.6857579350471497},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6586542129516602},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6436843872070312},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6109436750411987},{"id":"https://openalex.org/keywords/deadlock","display_name":"Deadlock","score":0.4367330074310303},{"id":"https://openalex.org/keywords/phase","display_name":"Phase (matter)","score":0.41719937324523926},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.2745857238769531},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.20050722360610962},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.12879693508148193},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.12473657727241516},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09661874175071716},{"id":"https://openalex.org/keywords/bioinformatics","display_name":"Bioinformatics","score":0.08963537216186523},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.07791221141815186}],"concepts":[{"id":"https://openalex.org/C87892846","wikidata":"https://www.wikidata.org/wiki/Q864256","display_name":"Biochip","level":2,"score":0.8696834444999695},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.7948237657546997},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.6857579350471497},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6586542129516602},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6436843872070312},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6109436750411987},{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.4367330074310303},{"id":"https://openalex.org/C44280652","wikidata":"https://www.wikidata.org/wiki/Q104837","display_name":"Phase (matter)","level":2,"score":0.41719937324523926},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.2745857238769531},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.20050722360610962},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.12879693508148193},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.12473657727241516},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09661874175071716},{"id":"https://openalex.org/C60644358","wikidata":"https://www.wikidata.org/wiki/Q128570","display_name":"Bioinformatics","level":1,"score":0.08963537216186523},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.07791221141815186},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isvdat.2015.7208144","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isvdat.2015.7208144","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 19th International Symposium on VLSI Design and Test","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1964531440","https://openalex.org/W1991869609","https://openalex.org/W2021257948","https://openalex.org/W2054559641","https://openalex.org/W2065075903","https://openalex.org/W2099652466","https://openalex.org/W2108056720","https://openalex.org/W2109508253","https://openalex.org/W2119985798","https://openalex.org/W2121993001","https://openalex.org/W2124050210","https://openalex.org/W2124253086","https://openalex.org/W2128119665","https://openalex.org/W2136715821","https://openalex.org/W2155092053","https://openalex.org/W2166910382","https://openalex.org/W2328120014","https://openalex.org/W3150764660","https://openalex.org/W3201166093","https://openalex.org/W4235776141","https://openalex.org/W6664064216","https://openalex.org/W6675980761","https://openalex.org/W6679045366","https://openalex.org/W6683176389","https://openalex.org/W6684583538"],"related_works":["https://openalex.org/W2058157955","https://openalex.org/W2080689897","https://openalex.org/W2050636534","https://openalex.org/W2143233838","https://openalex.org/W4323825059","https://openalex.org/W2242030213","https://openalex.org/W2124050210","https://openalex.org/W4313017927","https://openalex.org/W2187296017","https://openalex.org/W2911482696"],"abstract_inverted_index":{"Efficient":[0],"routing":[1,24,90,104,143,193],"and":[2,99,134,185],"cross-contamination":[3],"minimization":[4],"are":[5],"two":[6,19],"interrelated":[7],"challenging":[8],"areas":[9],"in":[10,39,77],"Digital":[11],"Microfluidic":[12],"Biochip":[13],"(DMFB).":[14],"This":[15],"paper":[16],"proposes":[17],"a":[18,27,40,49],"phase":[20,109],"heuristic":[21],"technique":[22,170],"for":[23,195],"droplets":[25],"on":[26,44,120,136,163],"two-dimensional":[28],"DMFB.":[29,196],"Initially":[30],"it":[31,115],"attempts":[32],"to":[33,148,191],"route":[34],"maximum":[35],"number":[36,186],"of":[37,48,187],"nets":[38,63],"concurrent":[41],"fashion":[42],"depending":[43,135],"the":[45,61,85,102,107,117,121,142,155],"evaluated":[46],"value":[47],"proposed":[50,133,169],"function":[51],"named":[52,128],"Interfering":[53],"Index":[54],"(II":[55],"<inf":[56],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[57],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">net</inf>":[58],").":[59],"Next":[60],"remaining":[62],"having":[64],"interfering":[65],"index":[66],"values":[67],"higher":[68],"than":[69],"threshold":[70],"will":[71,82],"be":[72],"routed":[73],"considering":[74],"various":[75,89],"constraints":[76],"DMFB":[78],"framework.":[79],"Our":[80],"method":[81,140],"check":[83],"all":[84],"conflict":[86,113,118],"arises":[87],"between":[88],"paths":[91,105],"from":[92,96,106,151],"same":[93],"assay":[94,182],"or":[95],"different":[97],"assays":[98],"also":[100],"with":[101],"unsuccessful":[103],"first":[108],"(if":[110],"any).":[111],"If":[112],"occurs":[114],"determines":[116],"zone":[119],"chip":[122],"as":[123],"Critical":[124],"Region(CR).":[125],"Another":[126],"metric":[127],"Routable":[129],"Ratio":[130],"(RR)":[131],"is":[132],"RR":[137],"metric,":[138],"our":[139,168],"prioritized":[141],"order":[144],"among":[145],"conflicting":[146],"paths(nets)":[147],"avoid":[149],"deadlock":[150],"there":[152],"onwards":[153],"till":[154],"droplet":[156],"reaches":[157],"its":[158],"target":[159],"location.":[160],"Experimental":[161],"results":[162],"Benchmark":[164],"suites":[165],"III":[166],"show":[167],"reduces":[171,180],"latest":[172],"arrival":[173],"time":[174,184],"upto":[175],"certain":[176],"extent":[177],"but":[178],"significantly":[179],"average":[181],"execution":[183],"used":[188],"cell":[189],"compared":[190],"earlier":[192],"methods":[194]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}