{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T15:18:47Z","timestamp":1743002327058,"version":"3.40.3"},"publisher-location":"Cham","reference-count":24,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319200705"},{"type":"electronic","value":"9783319200712"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-20071-2_10","type":"book-chapter","created":{"date-parts":[[2015,7,14]],"date-time":"2015-07-14T07:20:48Z","timestamp":1436858448000},"page":"271-294","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Pin-Count and Wire Length Optimization for Electrowetting-on-Dielectric Chips: A Metaheuristics-Based Routing Algorithm"],"prefix":"10.1007","author":[{"given":"Mohamed","family":"Ibrahim","sequence":"first","affiliation":[]},{"given":"Cherif","family":"Salama","sequence":"additional","affiliation":[]},{"given":"M. Watheq","family":"El-Kharashi","sequence":"additional","affiliation":[]},{"given":"Ayman","family":"Wahba","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,7,15]]},"reference":[{"volume-title":"Handbook of Algorithms for Physical Design Automation","year":"2008","key":"10_CR1","unstructured":"Alpert, C.J., Mehta, D.P., Sapatnekar, S.S. (eds.): Handbook of Algorithms for Physical Design Automation. CRC Press, Boca Raton (2008)"},{"issue":"9","key":"10_CR2","doi-asserted-by":"publisher","first-page":"575","DOI":"10.1145\/362342.362367","volume":"16","author":"C Bron","year":"1973","unstructured":"Bron, C., Kerbosch, J.: Algorithm 457: finding all cliques of an undirected graph. Commun. ACM 16(9), 575\u2013577 (1973). doi:10.1145\/362342.362367","journal-title":"Commun. ACM"},{"issue":"5388","key":"10_CR3","doi-asserted-by":"publisher","first-page":"484","DOI":"10.1126\/science.282.5388.484","volume":"282","author":"MA Burns","year":"1998","unstructured":"Burns, M.A., Johnson, B.N., Brahmasandra, S.N., Handique, K., Webster, J.R., Krishnan, M., Sammarco, T.S., Man, P.M., Jones, D., Heldsinger, D., Mastrangelo, C.H., Burke, D.T.: An integrated nanoliter DNA analysis device. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 282(5388), 484\u2013487 (1998). doi:10.1126\/science.282.5388.484","journal-title":"IEEE Trans. Comput. Aided Des. Integr. Circuits Syst."},{"key":"10_CR4","unstructured":"Business Communications Company Inc: Global Biochip Markets: Microarrays and Lab-on-a-Chip, chap. Biotechnology. BCC (2013). http:\/\/www.bccresearch.com\/market-research\/biotechnology\/biochip-markets-microarrays-bio049e.html. Accessed 19 June 2015"},{"issue":"1\u20133","key":"10_CR5","doi-asserted-by":"publisher","first-page":"564","DOI":"10.1016\/j.tcs.2008.05.010","volume":"407","author":"F Cazals","year":"2008","unstructured":"Cazals, F., Karande, C.: A note on the problem of reporting maximal cliques. Theor. Comput. Sci. 407(1\u20133), 564\u2013568 (2008). doi:10.1016\/j.tcs.2008.05.010","journal-title":"Theor. Comput. Sci."},{"issue":"1","key":"10_CR6","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1109\/TCSI.2009.2038976","volume":"57","author":"K Chakrabarty","year":"2010","unstructured":"Chakrabarty, K.: Design automation and test solutions for digital microfluidic biochips. IEEE Trans. Circuits Syst. I: Regul. Pap. 57(1), 4\u201317 (2010). doi:10.1109\/TCSI.2009.2038976","journal-title":"IEEE Trans. Circuits Syst. I: Regul. Pap."},{"issue":"10","key":"10_CR7","doi-asserted-by":"publisher","first-page":"1714","DOI":"10.1109\/TCAD.2008.2003282","volume":"27","author":"M Cho","year":"2008","unstructured":"Cho, M., Pan, D.Z.: A high-performance droplet router for digital microfluidic biochips. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 27(10), 1714\u20131724 (2008). doi:10.1109\/TCAD.2008.2003282","journal-title":"IEEE Trans. Comput. Aided Des. Integr. Circuits Syst."},{"issue":"1","key":"10_CR8","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1109\/3477.484436","volume":"26","author":"M Dorigo","year":"1996","unstructured":"Dorigo, M., Maniezzo, V., Colorni, A.: Ant system: optimization by a colony of cooperating agents. IEEE Trans. Syst. Man Cybern. Part B: Cybern. 26(1), 29\u201341 (1996). doi:10.1109\/3477.484436","journal-title":"IEEE Trans. Syst. Man Cybern. Part B: Cybern."},{"issue":"1","key":"10_CR9","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1109\/MDT.2007.8","volume":"24","author":"R Fair","year":"2007","unstructured":"Fair, R., Khlystov, A., Tailor, T., Ivanov, V., Evans, R., Griffin, P., Srinivasan, V., Pamula, V., Pollack, M., Zhou, J.: Chemical and biological applications of digital-microfluidic devices. IEEE Des. Test Comput. 24(1), 10\u201324 (2007). doi:10.1109\/MDT.2007.8","journal-title":"IEEE Des. Test Comput."},{"issue":"2","key":"10_CR10","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1002\/net.3230260206","volume":"26","author":"M Fischetti","year":"1995","unstructured":"Fischetti, M., Gonz\u00e0lez, J.J.S., Toth, P.: The symmetric generalized traveling salesman polytope. Networks 26(2), 113\u2013123 (1995). doi:10.1002\/net.3230260206","journal-title":"Networks"},{"issue":"2","key":"10_CR11","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1109\/JMEMS.2007.912698","volume":"17","author":"J Gong","year":"2008","unstructured":"Gong, J., Kim, C.J.: Direct-referencing two-dimensional-array digital microfluidics using multilayer printed circuit board. J. Microelectromech. Syst. 17(2), 257\u2013264 (2008). doi:10.1109\/JMEMS.2007.912698","journal-title":"J. Microelectromech. Syst."},{"key":"10_CR12","doi-asserted-by":"crossref","unstructured":"Ho, T.Y., Zeng, J., Chakrabarty, K.: Digital microfluidic biochips: a vision for functional diversity and more than Moore. In: 2010 IEEE\/ACM International Conference on Computer-Aided Design (ICCAD\u201910), pp. 578\u2013585 (2010)","DOI":"10.1109\/ICCAD.2010.5654199"},{"key":"10_CR13","doi-asserted-by":"publisher","unstructured":"Huang, T.W., Lin, Y.Y., Chang, J.W., Ho, T.Y.: Chip-level design and optimization for digital microfluidic biochips. In: 2011 IEEE 54th International Midwest Symposium on Circuits and Systems (MWSCAS\u201911), pp. 1\u20134 (2011). doi:10.1109\/MWSCAS.2011.6026535","DOI":"10.1109\/MWSCAS.2011.6026535"},{"issue":"12","key":"10_CR14","doi-asserted-by":"publisher","first-page":"1786","DOI":"10.1109\/TCAD.2011.2163158","volume":"30","author":"TW Huang","year":"2012","unstructured":"Huang, T.W., Yeh, S.Y., Ho, T.Y.: A network-flow based pin-count aware routing algorithm for broadcast-addressing EWOD chips. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 30(12), 1786\u20131799 (2012). doi:10.1109\/TCAD.2011.2163158","journal-title":"IEEE Trans. Comput. Aided Des. Integr. Circuits Syst."},{"key":"10_CR15","unstructured":"International Roadmap Committee: International Technology Roadmap for Semiconductors, chap. Design. ITRS (2009). http:\/\/www.itrs.net\/. Accessed 19 June 2015"},{"issue":"1","key":"10_CR16","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1109\/TCAD.2012.2211104","volume":"32","author":"Y Luo","year":"2013","unstructured":"Luo, Y., Chakrabarty, K., Ho, T.Y.: Error recovery in cyberphysical digital microfluidic biochips. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 32(1), 59\u201372 (2013). doi:10.1109\/TCAD.2012.2211104","journal-title":"IEEE Trans. Comput. Aided Des. Integr. Circuits Syst."},{"key":"10_CR17","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1039\/b110474h","volume":"2","author":"MG Pollack","year":"2002","unstructured":"Pollack, M.G., Shenderov, A.D., Fair, R.B.: Electrowetting-based actuation of droplets for integrated microfluidics. Lab Chip 2, 96\u2013101 (2002). doi:10.1039\/B110474H","journal-title":"Lab Chip"},{"key":"10_CR18","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1007\/s10404-008-0360-y","volume":"7","author":"J Song","year":"2009","unstructured":"Song, J., Evans, R., Lin, Y.Y., Hsu, B.N., Fair, R.: A scaling model for electrowetting-on-dielectric microfluidic actuators. Microfluid. Nanofluidics 7, 75\u201389 (2009). doi:10.1007\/s10404-008-0360-y","journal-title":"Microfluid. Nanofluidics"},{"key":"10_CR19","doi-asserted-by":"publisher","first-page":"310","DOI":"10.1039\/b403341h","volume":"4","author":"V Srinivasan","year":"2004","unstructured":"Srinivasan, V., Pamula, V.K., Fair, R.B.: An integrated digital microfluidic lab-on-a-chip for clinical diagnostics on human physiological fluids. Lab Chip 4, 310\u2013315 (2004). doi:10.1039\/B403341H","journal-title":"Lab Chip"},{"key":"10_CR20","doi-asserted-by":"publisher","unstructured":"Su, F., Hwang, W., Chakrabarty, K.: Droplet routing in the synthesis of digital microfluidic biochips. In: Design, Automation and Test in Europe (DATE\u201906), pp. 1\u20136 (2006). doi:10.1109\/DATE.2006.244177","DOI":"10.1109\/DATE.2006.244177"},{"key":"10_CR21","doi-asserted-by":"publisher","unstructured":"Xu, T., Chakrabarty, K.: Broadcast electrode-addressing for pin-constrained multi-functional digital microfluidic biochips. In: 45th ACM\/IEEE Design Automation Conference (DAC\u201908), pp. 173\u2013178 (2008). doi:10.1109\/TCAD.2011.2116250","DOI":"10.1109\/TCAD.2011.2116250"},{"key":"10_CR22","doi-asserted-by":"publisher","unstructured":"Yeh, S.H., Chang, J.W., Huang, T.W., Ho, T.Y.: Voltage-aware chip-level design for reliability-driven pin-constrained EWOD chips. In: International Conference on Computer-Aided Design (ICCAD\u201912), pp. 353\u2013360 (2012). doi:10.1145\/2429384.2429461","DOI":"10.1145\/2429384.2429461"},{"issue":"11","key":"10_CR23","doi-asserted-by":"publisher","first-page":"712","DOI":"10.1287\/mnsc.17.11.712","volume":"17","author":"JY Yen","year":"1971","unstructured":"Yen, J.Y.: Finding the k shortest loopless paths in a network. J. Manag. Sci. 17(11), 712\u2013716 (1971)","journal-title":"J. Manag. Sci."},{"key":"10_CR24","doi-asserted-by":"publisher","unstructured":"Yuh, P.H., Yang, C.L., Chang, Y.W.: Bioroute: a network-flow based routing algorithm for digital microfluidic biochips. In: IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems (ICCAD\u201907), pp. 752\u2013757 (2007). doi:10.1109\/TCAD.2008.2006140","DOI":"10.1109\/TCAD.2008.2006140"}],"container-title":["Computational Intelligence in Digital and Network Designs and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-20071-2_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,8]],"date-time":"2023-02-08T13:43:32Z","timestamp":1675863812000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-20071-2_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319200705","9783319200712"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-20071-2_10","relation":{},"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"15 July 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}