{"id":"https://openalex.org/W2762896201","doi":"https://doi.org/10.1145/3093930","title":"Resource-Constrained Scheduling for Digital Microfluidic Biochips","display_name":"Resource-Constrained Scheduling for Digital Microfluidic Biochips","publication_year":2017,"publication_date":"2017-10-14","ids":{"openalex":"https://openalex.org/W2762896201","doi":"https://doi.org/10.1145/3093930","mag":"2762896201"},"language":"en","primary_location":{"id":"doi:10.1145/3093930","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3093930","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3093930","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":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3093930","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103074938","display_name":"Kenneth O\u2018Neal","orcid":"https://orcid.org/0000-0003-4140-4821"},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Kenneth O'neal","raw_affiliation_strings":["University of California, Riverside, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Riverside, CA","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069545645","display_name":"Daniel Grissom","orcid":null},"institutions":[{"id":"https://openalex.org/I96408169","display_name":"Azusa Pacific University","ror":"https://ror.org/02bmftj86","country_code":"US","type":"education","lineage":["https://openalex.org/I96408169"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniel Grissom","raw_affiliation_strings":["Azusa Pacific University, Azusa, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Azusa Pacific University, Azusa, CA","institution_ids":["https://openalex.org/I96408169"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011244614","display_name":"Philip Brisk","orcid":"https://orcid.org/0000-0003-0083-9781"},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Philip Brisk","raw_affiliation_strings":["University of California, Riverside, Riverside, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Riverside, Riverside, CA","institution_ids":["https://openalex.org/I103635307"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5103074938"],"corresponding_institution_ids":["https://openalex.org/I103635307"],"apc_list":null,"apc_paid":null,"fwci":1.1691,"has_fulltext":true,"cited_by_count":16,"citation_normalized_percentile":{"value":0.80679814,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"14","issue":"1","first_page":"1","last_page":"26"},"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.9822999835014343,"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/T11393","display_name":"Biosensors and Analytical Detection","score":0.9815000295639038,"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/computer-science","display_name":"Computer science","score":0.7738848924636841},{"id":"https://openalex.org/keywords/digital-microfluidics","display_name":"Digital microfluidics","score":0.5345767140388489},{"id":"https://openalex.org/keywords/biochip","display_name":"Biochip","score":0.530011773109436},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.5135007500648499},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5113794207572937},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.4850425124168396},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.44027042388916016},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3363693952560425},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.1639009416103363},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11917537450790405},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.11406362056732178},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.10847872495651245},{"id":"https://openalex.org/keywords/electrowetting","display_name":"Electrowetting","score":0.09493017196655273},{"id":"https://openalex.org/keywords/nanotechnology","display_name":"Nanotechnology","score":0.07624489068984985}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7738848924636841},{"id":"https://openalex.org/C92444450","wikidata":"https://www.wikidata.org/wiki/Q5276112","display_name":"Digital microfluidics","level":4,"score":0.5345767140388489},{"id":"https://openalex.org/C87892846","wikidata":"https://www.wikidata.org/wiki/Q864256","display_name":"Biochip","level":2,"score":0.530011773109436},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.5135007500648499},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5113794207572937},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.4850425124168396},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.44027042388916016},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3363693952560425},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.1639009416103363},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11917537450790405},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11406362056732178},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10847872495651245},{"id":"https://openalex.org/C2779673822","wikidata":"https://www.wikidata.org/wiki/Q907239","display_name":"Electrowetting","level":3,"score":0.09493017196655273},{"id":"https://openalex.org/C171250308","wikidata":"https://www.wikidata.org/wiki/Q11468","display_name":"Nanotechnology","level":1,"score":0.07624489068984985},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C165801399","wikidata":"https://www.wikidata.org/wiki/Q25428","display_name":"Voltage","level":2,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3093930","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3093930","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3093930","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"},{"id":"pmh:oai:escholarship.org/ark:/13030/qt4bz7g0w0","is_oa":false,"landing_page_url":"https://escholarship.org/uc/item/4bz7g0w0","pdf_url":null,"source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM Journal on Emerging Technologies in Computing Systems, vol 14, iss 1","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1145/3093930","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3093930","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3093930","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"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2657318706","display_name":null,"funder_award_id":"CNS-1035603","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3826841516","display_name":null,"funder_award_id":"1035603","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332550","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2762896201.pdf","grobid_xml":"https://content.openalex.org/works/W2762896201.grobid-xml"},"referenced_works_count":43,"referenced_works":["https://openalex.org/W39785869","https://openalex.org/W1536801036","https://openalex.org/W1601770530","https://openalex.org/W1909235131","https://openalex.org/W1923960053","https://openalex.org/W1986626819","https://openalex.org/W1987919377","https://openalex.org/W1989558752","https://openalex.org/W1991280614","https://openalex.org/W2013470780","https://openalex.org/W2018502987","https://openalex.org/W2029067656","https://openalex.org/W2029481052","https://openalex.org/W2030184574","https://openalex.org/W2041473945","https://openalex.org/W2051012691","https://openalex.org/W2056972627","https://openalex.org/W2069693306","https://openalex.org/W2082198782","https://openalex.org/W2084364074","https://openalex.org/W2093842169","https://openalex.org/W2095801487","https://openalex.org/W2099652466","https://openalex.org/W2101307317","https://openalex.org/W2102043406","https://openalex.org/W2105067004","https://openalex.org/W2106375434","https://openalex.org/W2109834102","https://openalex.org/W2116725029","https://openalex.org/W2121993001","https://openalex.org/W2129183345","https://openalex.org/W2130933259","https://openalex.org/W2139935891","https://openalex.org/W2143674717","https://openalex.org/W2145106285","https://openalex.org/W2147820467","https://openalex.org/W2151013793","https://openalex.org/W2162768497","https://openalex.org/W2166910382","https://openalex.org/W2168079536","https://openalex.org/W2168958225","https://openalex.org/W2170862340","https://openalex.org/W4238739001"],"related_works":["https://openalex.org/W2074654211","https://openalex.org/W2593620286","https://openalex.org/W4235248979","https://openalex.org/W1966788972","https://openalex.org/W2029481052","https://openalex.org/W2757330072","https://openalex.org/W2187296017","https://openalex.org/W2118106388","https://openalex.org/W2969062083","https://openalex.org/W2155118754"],"abstract_inverted_index":{"Digital":[0,22],"microfluidics":[1],"based":[2,149],"on":[3,127,150,169],"electrowetting-on-dielectric":[4],"technology":[5],"is":[6,31,46,50,55,85,93],"poised":[7],"to":[8,34,86,103],"revolutionize":[9],"many":[10],"aspects":[11],"of":[12,64,143,174],"chemistry":[13],"and":[14,19,117,133,141,154,167,187],"biochemistry":[15],"through":[16],"miniaturization,":[17],"automation,":[18],"software":[20],"programmability.":[21],"microfluidic":[23],"biochips":[24],"(DMFBs)":[25],"offer":[26],"ample":[27],"spatial":[28],"parallelism,":[29],"which":[30,49],"then":[32,58],"exposed":[33],"the":[35,53,96,115],"compiler.":[36],"The":[37,163],"first":[38],"problem":[39,147],"that":[40,61,99,119,159],"a":[41,82,105],"DMFB":[42],"compiler":[43,54],"must":[44],"solve":[45],"resource-constrained":[47,124],"scheduling,":[48,125],"NP-complete.":[51],"If":[52],"applied":[56],"off-line,":[57],"long-running":[59],"algorithms":[60,116,164],"produce":[62],"solutions":[63],"high":[65],"quality,":[66],"such":[67,180],"as":[68,89,91,181],"iterative":[69],"improvement":[70],"or":[71],"branch-and-bound":[72],"search,":[73],"can":[74],"be":[75,87],"applied;":[76],"in":[77,113,182],"an":[78,156,170],"online":[79],"context,":[80],"where":[81],"biochemical":[83,175],"reaction":[84],"executed":[88],"soon":[90],"it":[92],"specified":[94],"by":[95],"programmer,":[97],"heuristics":[98,118],"sacrifice":[100],"solution":[101],"quality":[102],"attain":[104],"fast":[106],"runtime":[107],"are":[108,165],"used.":[109],"This":[110],"article":[111],"describes":[112],"detail":[114],"have":[120],"been":[121],"proposed":[122],"for":[123,178],"focusing":[126],"several":[128],"recent":[129],"contributions:":[130],"path":[131],"scheduling":[132,146],"force-directed":[134],"list":[135],"scheduling.":[136],"It":[137],"also":[138],"discusses":[139],"shortcomings":[140],"limitations":[142],"existing":[144],"optimal":[145],"formulations":[148],"Integer":[151],"Linear":[152],"Programming":[153],"presents":[155],"updated":[157],"formulation":[158],"addresses":[160],"these":[161],"issues.":[162],"compared":[166],"evaluated":[168],"extensive":[171],"benchmark":[172],"suite":[173],"assays":[176],"used":[177],"applications,":[179],"vitro":[183],"diagnostics,":[184],"protein":[185],"crystallization,":[186],"automated":[188],"sample":[189],"preparation.":[190]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":4}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}