Matches in SemOpenAlex for { <https://semopenalex.org/work/W2809182957> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2809182957 endingPage "45" @default.
- W2809182957 startingPage "35" @default.
- W2809182957 abstract "Abstract Digital Microfluidic Biochips (DMFBs) is an emerging technology aiming at the automatic processing of biological assays. Experiments are conducted by routing droplets of liquids on a grid. Determining a routing is the first step in the design process. A particular routing is carried out by actuating the cells of the DMFB grid in a certain manner. These actuations are controlled by microcontrollers having a limited number of output pins. Thus, it is usually not possible to control each cell separately, but multiple cells have to share a common control pin leading to the pin assignment problem. In recent years, a wide range of heuristic as well as exact approaches has been proposed to solve these problems. While the NP -completeness of routing and pin assignment has already been conjectured in the literature, we present the first actual proofs. Thus, the use of general-purpose approaches like SAT solvers is indeed justified. We additionally prove the NP -completeness for variants of the routing problem." @default.
- W2809182957 created "2018-06-29" @default.
- W2809182957 creator A5013115056 @default.
- W2809182957 creator A5028772218 @default.
- W2809182957 creator A5053581656 @default.
- W2809182957 creator A5071742136 @default.
- W2809182957 date "2018-08-01" @default.
- W2809182957 modified "2023-09-27" @default.
- W2809182957 title "On the complexity of design tasks for Digital Microfluidic Biochips" @default.
- W2809182957 cites W1498509997 @default.
- W2809182957 cites W1909235131 @default.
- W2809182957 cites W1973771164 @default.
- W2809182957 cites W1987214109 @default.
- W2809182957 cites W2034604437 @default.
- W2809182957 cites W2051963132 @default.
- W2809182957 cites W2056114720 @default.
- W2809182957 cites W2059465300 @default.
- W2809182957 cites W2089922757 @default.
- W2809182957 cites W2097175492 @default.
- W2809182957 cites W2108854216 @default.
- W2809182957 cites W2119985798 @default.
- W2809182957 cites W2139860260 @default.
- W2809182957 cites W2142581655 @default.
- W2809182957 cites W2167304422 @default.
- W2809182957 cites W2168987465 @default.
- W2809182957 cites W4239130850 @default.
- W2809182957 cites W4252528336 @default.
- W2809182957 doi "https://doi.org/10.1016/j.mejo.2018.05.013" @default.
- W2809182957 hasPublicationYear "2018" @default.
- W2809182957 type Work @default.
- W2809182957 sameAs 2809182957 @default.
- W2809182957 citedByCount "7" @default.
- W2809182957 countsByYear W28091829572020 @default.
- W2809182957 countsByYear W28091829572022 @default.
- W2809182957 crossrefType "journal-article" @default.
- W2809182957 hasAuthorship W2809182957A5013115056 @default.
- W2809182957 hasAuthorship W2809182957A5028772218 @default.
- W2809182957 hasAuthorship W2809182957A5053581656 @default.
- W2809182957 hasAuthorship W2809182957A5071742136 @default.
- W2809182957 hasConcept C118524514 @default.
- W2809182957 hasConcept C119599485 @default.
- W2809182957 hasConcept C127413603 @default.
- W2809182957 hasConcept C149635348 @default.
- W2809182957 hasConcept C165801399 @default.
- W2809182957 hasConcept C171250308 @default.
- W2809182957 hasConcept C192562407 @default.
- W2809182957 hasConcept C2779673822 @default.
- W2809182957 hasConcept C41008148 @default.
- W2809182957 hasConcept C8673954 @default.
- W2809182957 hasConcept C87892846 @default.
- W2809182957 hasConcept C92444450 @default.
- W2809182957 hasConcept C9390403 @default.
- W2809182957 hasConceptScore W2809182957C118524514 @default.
- W2809182957 hasConceptScore W2809182957C119599485 @default.
- W2809182957 hasConceptScore W2809182957C127413603 @default.
- W2809182957 hasConceptScore W2809182957C149635348 @default.
- W2809182957 hasConceptScore W2809182957C165801399 @default.
- W2809182957 hasConceptScore W2809182957C171250308 @default.
- W2809182957 hasConceptScore W2809182957C192562407 @default.
- W2809182957 hasConceptScore W2809182957C2779673822 @default.
- W2809182957 hasConceptScore W2809182957C41008148 @default.
- W2809182957 hasConceptScore W2809182957C8673954 @default.
- W2809182957 hasConceptScore W2809182957C87892846 @default.
- W2809182957 hasConceptScore W2809182957C92444450 @default.
- W2809182957 hasConceptScore W2809182957C9390403 @default.
- W2809182957 hasLocation W28091829571 @default.
- W2809182957 hasOpenAccess W2809182957 @default.
- W2809182957 hasPrimaryLocation W28091829571 @default.
- W2809182957 hasRelatedWork W1834829329 @default.
- W2809182957 hasRelatedWork W2007107730 @default.
- W2809182957 hasRelatedWork W2074654211 @default.
- W2809182957 hasRelatedWork W2118106388 @default.
- W2809182957 hasRelatedWork W2185340920 @default.
- W2809182957 hasRelatedWork W2620941899 @default.
- W2809182957 hasRelatedWork W2757330072 @default.
- W2809182957 hasRelatedWork W2922304455 @default.
- W2809182957 hasRelatedWork W3127288127 @default.
- W2809182957 hasRelatedWork W2593620286 @default.
- W2809182957 hasVolume "78" @default.
- W2809182957 isParatext "false" @default.
- W2809182957 isRetracted "false" @default.
- W2809182957 magId "2809182957" @default.
- W2809182957 workType "article" @default.