کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6944854 1450450 2018 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the complexity of design tasks for Digital Microfluidic Biochips
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر سخت افزارها و معماری
پیش نمایش صفحه اول مقاله
On the complexity of design tasks for Digital Microfluidic Biochips
چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Microelectronics Journal - Volume 78, August 2018, Pages 35-45
نویسندگان
, , , ,