{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:53:42Z","timestamp":1725486822288},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540730521"},{"type":"electronic","value":"9783540730538"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-73053-8_19","type":"book-chapter","created":{"date-parts":[[2007,6,29]],"date-time":"2007-06-29T00:30:01Z","timestamp":1183077001000},"page":"193-202","source":"Crossref","is-referenced-by-count":0,"title":["A Parallel DNA Algorithm Using a Microfluidic Device to Build Scheduling Grids"],"prefix":"10.1007","author":[{"given":"Marc","family":"Garc\u00eda-Arnau","sequence":"first","affiliation":[]},{"given":"Daniel","family":"Manrique","sequence":"additional","affiliation":[]},{"given":"Alfonso","family":"Rodr\u00edguez-Pat\u00f3n","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"19_CR1","doi-asserted-by":"publisher","first-page":"1021","DOI":"10.1126\/science.7973651","volume":"266","author":"L.M. Adleman","year":"1994","unstructured":"Adleman, L.M.: Molecular computation of solutions to combinatorial problems. Science\u00a0266, 1021\u20131024 (1994)","journal-title":"Science"},{"key":"19_CR2","doi-asserted-by":"publisher","first-page":"542","DOI":"10.1126\/science.7725098","volume":"268","author":"R.J. Lipton","year":"1995","unstructured":"Lipton, R.J.: DNA solution of hard computational problems. Science\u00a0268, 542\u2013545 (1995)","journal-title":"Science"},{"key":"19_CR3","doi-asserted-by":"publisher","first-page":"446","DOI":"10.1126\/science.278.5337.446","volume":"278","author":"Q. Ouyang","year":"1997","unstructured":"Ouyang, Q., Kaplan, P.D., Liu, S., Libchaber, A.: DNA Solution of the Maximal Clique Problem. Science\u00a0278, 446\u2013449 (1997)","journal-title":"Science"},{"key":"19_CR4","doi-asserted-by":"publisher","first-page":"1223","DOI":"10.1126\/science.288.5469.1223","volume":"288","author":"K. Sakamoto","year":"2000","unstructured":"Sakamoto, K., Gouzu, H., Komiya, K., Kiga, D., Yokohama, S., Yokomori, T., Hagiya, M.: Molecular Computation by DNA Hairpin Formation. Science\u00a0288, 1223\u20131226 (2000)","journal-title":"Science"},{"key":"19_CR5","volume-title":"Computers and Intractability, A Guide to the theory of NP-completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability, A Guide to the theory of NP-completeness. W.H. Freeman, San Francisco (1979)"},{"key":"19_CR6","doi-asserted-by":"publisher","first-page":"210","DOI":"10.1038\/nrd1985","volume":"5","author":"P.S. Dittrich","year":"2006","unstructured":"Dittrich, P.S., Manz, A.: Lab-on-a-chip: microfluidics in drug discovery. Nature Reviews Drug Discovery\u00a05, 210\u2013218 (2006)","journal-title":"Nature Reviews Drug Discovery"},{"key":"19_CR7","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1039\/b515632g","volume":"2","author":"D.N. Breslauer","year":"2006","unstructured":"Breslauer, D.N., Lee, P.J., Lee, L.P.: Microfluidics-based systems biology. Molecular Biosystems\u00a02, 97\u2013112 (2006)","journal-title":"Molecular Biosystems"},{"key":"19_CR8","doi-asserted-by":"publisher","first-page":"435","DOI":"10.1038\/nbt951","volume":"22","author":"J.W. Hong","year":"2004","unstructured":"Hong, J.W., Studer, V., Hang, G., Anderson, W.F., Quake, S.R.: A nanoliter-scale nucleic acid processor with parallel architecture. Nature Biotechnology\u00a022, 435\u2013439 (2004)","journal-title":"Nature Biotechnology"},{"key":"19_CR9","doi-asserted-by":"publisher","first-page":"2873","DOI":"10.1093\/nar\/gkh613","volume":"32","author":"E.P. Kartalov","year":"2004","unstructured":"Kartalov, E.P., Quake, S.R.: Microfluidic device reads up to four consecutive base pairs in DNA sequencing-by-synthesis. Nucleic acids research\u00a032, 2873\u20132879 (2004)","journal-title":"Nucleic acids research"},{"key":"19_CR10","doi-asserted-by":"publisher","first-page":"1033","DOI":"10.1039\/b505840f","volume":"5","author":"W.H. Grover","year":"2005","unstructured":"Grover, W.H., Mathies, R.A.: An integrated microfluidic processor for single nucleotide polymorphism-based DNA computing. Lab Chip\u00a05, 1033\u20131040 (2005)","journal-title":"Lab Chip"},{"key":"19_CR11","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1007\/s11047-004-4010-3","volume":"4","author":"D. Noort Van","year":"2005","unstructured":"Van Noort, D., Landweber, L.F.: Towards a re-programmable DNA Computer. Natural Computing\u00a04, 163\u2013175 (2005)","journal-title":"Natural Computing"},{"key":"19_CR12","doi-asserted-by":"publisher","first-page":"955","DOI":"10.1126\/science.1083694","volume":"300","author":"A. Groisman","year":"2003","unstructured":"Groisman, A., Enzelberger, M., Quake, S.R.: Microfluidic memory and control devices. Science\u00a0300, 955\u2013958 (2003)","journal-title":"Science"},{"key":"19_CR13","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1016\/S0303-2647(01)00099-5","volume":"59","author":"J.S. McCaskill","year":"2001","unstructured":"McCaskill, J.S.: Optically programming DNA computing in microflow reactors. Biosystems\u00a059, 125\u2013138 (2001)","journal-title":"Biosystems"},{"key":"19_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1007\/978-3-540-24635-0_21","volume-title":"Aspects of Molecular Computing","author":"L. Ledesma","year":"2003","unstructured":"Ledesma, L., Pazos, J., Rodr\u00edguez-Pat\u00f3n, A.: A DNA Algorithm for the Hamiltonian Path Problem Using Microfluidic Systems. In: Jonoska, N., P\u0103un, G., Rozenberg, G. (eds.) Aspects of Molecular Computing. LNCS, vol.\u00a02950, pp. 289\u2013296. Springer, Heidelberg (2003)"},{"key":"19_CR15","doi-asserted-by":"publisher","first-page":"679","DOI":"10.1007\/s00500-004-0398-z","volume":"9","author":"L. Ledesma","year":"2005","unstructured":"Ledesma, L., Manrique, D., Rodr\u00edguez-Pat\u00f3n, A.: A Tissue P System and a DNA Microfluidic Device for Solving the Shortest Common Superstring Problem. Soft Computing\u00a09, 679\u2013685 (2005)","journal-title":"Soft Computing"},{"key":"19_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11047-005-3803-3","volume":"5","author":"M. Livstone","year":"2006","unstructured":"Livstone, M., Weiss, R., Landweber, L.: Automated Design and Programming of a Microfluidic DNA Computer. Natural Computing\u00a05, 1\u201313 (2006)","journal-title":"Natural Computing"},{"key":"19_CR17","volume-title":"Combinatorial optimization: algorithms and complexity","author":"C.H. Papadimitriou","year":"1982","unstructured":"Papadimitriou, C.H., Steiglitz, K.: Combinatorial optimization: algorithms and complexity. Prentice-Hall, Englewood Cliffs (1982), with Ken Steiglitz; second edition by Dover, 1998"},{"key":"19_CR18","doi-asserted-by":"crossref","unstructured":"Butenko, S., Wilhelm, W.E.: Clique-detection Models in Computational Biochemistry and Genomics. European Journal of Operational Research, To appear (2006)","DOI":"10.1016\/j.ejor.2005.05.026"},{"key":"19_CR19","first-page":"355","volume":"5","author":"T. Head","year":"2002","unstructured":"Head, T.: Aqueous simulations of membrane computations. Romanian J. of Information Science and Technology.\u00a05, 355\u2013364 (2002)","journal-title":"Romanian J. of Information Science and Technology."},{"key":"19_CR20","unstructured":"Garc\u00eda-Arnau, M., Manrique, D., Rodr\u00edguez-Pat\u00f3n, A.: A DNA algorithm for solving the Maximum Clique Cover Problem. Submitted"}],"container-title":["Lecture Notes in Computer Science","Bio-inspired Modeling of Cognitive Tasks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-73053-8_19.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T05:10:53Z","timestamp":1605762653000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-73053-8_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540730521","9783540730538"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-73053-8_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}