{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T20:08:31Z","timestamp":1725566911811},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540262015"},{"type":"electronic","value":"9783540315629"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11496656_33","type":"book-chapter","created":{"date-parts":[[2010,9,25]],"date-time":"2010-09-25T19:17:26Z","timestamp":1285442246000},"page":"383-393","source":"Crossref","is-referenced-by-count":1,"title":["Exact and Approximation Algorithms for DNA Tag Set Design"],"prefix":"10.1007","author":[{"given":"Ion I.","family":"M\u0103ndoiu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Drago\u015f","family":"Trinc\u0103","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"33_CR1","unstructured":"Affymetrix, Inc. Geneflex tag array technical note no. 1, available online at, http:\/\/www.affymetrix.com\/support\/technical\/technotes\/genflex_technote.pdf"},{"issue":"3-4","key":"33_CR2","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1089\/106652700750050916","volume":"7","author":"A. Ben-Dor","year":"2000","unstructured":"Ben-Dor, A., Karp, R., Schwikowski, B., Yakhini, Z.: Universal DNA tag systems: a combinatorial design scheme. Journal of Computational Biology\u00a07(3-4), 503\u2013519 (2000)","journal-title":"Journal of Computational Biology"},{"key":"33_CR3","doi-asserted-by":"crossref","unstructured":"BenDor, A., Hartman, T., Schwikowski, B., Sharan, R., Yakhini, Z.: Towards optimally multiplexed applications of universal DNA tag systems. In: Proc. 7th Annual International Conference on Research in Computational Molecular Biology, pp. 48\u201356 (2003)","DOI":"10.1145\/640075.640081"},{"issue":"1","key":"33_CR4","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1016\/S0304-3975(02)00135-4","volume":"287","author":"A. Brenneman","year":"2002","unstructured":"Brenneman, A., Condon, A.: Strand design for biomolecular computation. Theor. Comput. Sci.\u00a0287(1), 39\u201358 (2002)","journal-title":"Theor. Comput. Sci."},{"key":"33_CR5","unstructured":"Brenner, S.: Methods for sorting polynucleotides using oligonucleotide tags. US Patent 5,604,097 (1997)"},{"issue":"1","key":"33_CR6","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1016\/S0196-6774(03)00052-X","volume":"48","author":"A. Caprara","year":"2003","unstructured":"Caprara, A., Panconesi, A., Rizzi, R.: Packing cycles in undirected graphs. Journal of Algorithms\u00a048(1), 239\u2013256 (2003)","journal-title":"Journal of Algorithms"},{"issue":"22","key":"33_CR7","doi-asserted-by":"publisher","first-page":"12164","DOI":"10.1073\/pnas.210394597","volume":"97","author":"J.N. Hirschhorn","year":"2000","unstructured":"Hirschhorn, J.N., et al.: SBE-TAGS: An array-based method for efficient singlenucleotide polymorphism genotyping. PNAS\u00a097(22), 12164\u201312169 (2000)","journal-title":"PNAS"},{"key":"33_CR8","unstructured":"Kaderali, L.: Selecting Target Specific Probes for DNA Arrays. PhD thesis, K\u00f6ln University (2001)"},{"key":"33_CR9","unstructured":"Krivelevich, M., Nutov, Z., Yuster, R.: Approximation algorithms for cycle packing problems. In: Proc. ACM-SIAM Annual Symposium on Discrete Algorithms, pp. 556\u2013561 (2005)"},{"key":"33_CR10","series-title":"Encylopedia of Mathematics and Its Applications","first-page":"238","volume-title":"Combinatorics on Words","author":"M. Lothaire","year":"1983","unstructured":"Lothaire, M.: Combinatorics on Words. Encylopedia of Mathematics and Its Applications, vol.\u00a017, p. xix+238. Addison-Wesley, Reading (1983)"},{"key":"33_CR11","doi-asserted-by":"crossref","unstructured":"Morris, M.S., Shoemaker, D.D., Davis, R.W., Mittmann, M.P.: Selecting tag nucleic acids. U.S. Patent 6,458,530 B1 (2002)","DOI":"10.1016\/S0958-2118(02)09002-X"},{"key":"33_CR12","doi-asserted-by":"crossref","unstructured":"M\u0103ndoiu, I.I., Pr\u0103jescu, C., Trinc\u0103, D.: Improved tag set design and multiplexing algorithms for universal arrays. In: Proc. 1st International Workshop on Bioinformatics Research and Applications, IWBRA (2005) (to appear)","DOI":"10.1007\/11428848_126"},{"key":"33_CR13","doi-asserted-by":"crossref","unstructured":"M\u0103ndoiu, I.I., Trinc\u0103, D.: Exact and approximation algorithms for DNA tag set design. ACM Computing Research Repository, cs.DS\/0503057 (2005)","DOI":"10.1007\/11496656_33"},{"issue":"2","key":"33_CR14","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1006\/jmbi.1999.3063","volume":"292","author":"N.P. Gerry","year":"1999","unstructured":"Gerry, N.P., et al.: Universal DNA microarray method for multiplex detection of low abundance point mutations. J. Mol. Biol.\u00a0292(2), 251\u2013262 (1999)","journal-title":"J. Mol. Biol."},{"key":"33_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1007\/11496915_5","volume-title":"Integer Programming and Combinatorial Optimization","author":"M.R. Salavatipour","year":"2005","unstructured":"Salavatipour, M.R., Verstraete, J.: Disjoint cycles: Integrality gap, hardness, and approximation. In: J\u00fcnger, M., Kaibel, V. (eds.) IPCO 2005. LNCS, vol.\u00a03509, pp. 51\u201365. Springer, Heidelberg (2005)"},{"key":"33_CR16","doi-asserted-by":"publisher","first-page":"1460","DOI":"10.1073\/pnas.95.4.1460","volume":"95","author":"J. SantaLucia","year":"1998","unstructured":"SantaLucia, J.: A unified view of polymer, dumbbell, and oligonucleotide DNA nearest-neighbor thermodynamics. Proc. Natl. Acad. Sci. USA\u00a095, 1460\u20131465 (1998)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"issue":"11","key":"33_CR17","doi-asserted-by":"publisher","first-page":"6353","DOI":"10.1093\/nar\/6.11.3543","volume":"6","author":"R.B. Wallace","year":"1979","unstructured":"Wallace, R.B., Shaffer, J., Murphy, R.F., Bonner, J., Hirose, T., Itakura, K.: Hybridization of synthetic oligodeoxyribonucleotides to phi chi 174 DNA: the effect of single base pair mismatch. Nucleic Acids Res.\u00a06(11), 6353\u20136357 (1979)","journal-title":"Nucleic Acids Res."}],"container-title":["Lecture Notes in Computer Science","Combinatorial Pattern Matching"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11496656_33.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:00:23Z","timestamp":1605643223000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11496656_33"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540262015","9783540315629"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/11496656_33","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}