{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,10]],"date-time":"2026-11-10T22:13:01Z","timestamp":1794348781483,"version":"4.9.0"},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540741251","type":"print"},{"value":"9783540741268","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-74126-8_36","type":"book-chapter","created":{"date-parts":[[2007,8,23]],"date-time":"2007-08-23T11:37:50Z","timestamp":1187869070000},"page":"383-394","source":"Crossref","is-referenced-by-count":5,"title":["Efficient Computational Design of Tiling Arrays Using a Shortest Path Approach"],"prefix":"10.1007","author":[{"given":"Alexander","family":"Schliep","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Roland","family":"Krause","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"issue":"22","key":"36_CR1","doi-asserted-by":"publisher","first-page":"4552","DOI":"10.1093\/nar\/28.22.4552","volume":"28","author":"M.D. Kane","year":"2000","unstructured":"Kane, M.D., Jatkoe, T.A., Stumpf, C.R., Lu, J., Thomas, J.D., Madore, S.J.: Assessment of the sensitivity and specificity of oligonucleotide (50mer) microarrays. Nucleic Acids Res.\u00a028(22), 4552\u20134557 (2000)","journal-title":"Nucleic Acids Res."},{"issue":"14","key":"36_CR2","doi-asserted-by":"publisher","first-page":"4211","DOI":"10.1093\/nar\/gkg476","volume":"31","author":"O. Matveeva","year":"2003","unstructured":"Matveeva, O., Shabalina, S., Nemtsov, V., Tsodikov, A., Gesteland, R., Atkins, J., Journals, O.: Thermodynamic calculations and statistical correlations for oligo-probes design. Nucleic Acids Research\u00a031(14), 4211\u20134217 (2003)","journal-title":"Nucleic Acids Research"},{"issue":"7","key":"36_CR3","doi-asserted-by":"publisher","first-page":"3753","DOI":"10.1128\/AEM.71.7.3753-3760.2005","volume":"71","author":"Z. He","year":"2004","unstructured":"He, Z., Wu, L., Li, X., Fields, M., Zhou, J.: Empirical Establishment of Oligonucleotide Probe Design Criteria. Applied and Environmental Microbiology\u00a071(7), 3753\u20133760 (2004)","journal-title":"Applied and Environmental Microbiology"},{"key":"36_CR4","doi-asserted-by":"crossref","unstructured":"Pozhitkov, A., Noble, P.A., Domazet-Loso, T., Nolte, A.W., Sonnenberg, R., Staehler, P., Beier, M., Tautz, D.: Tests of rrna hybridization to microarrays suggest that hybridization characteristics of oligonucleotide probes for species discrimination cannot be predicted. Nucleic Acids Res.\u00a034(9) (2006)","DOI":"10.1093\/nar\/gkl133"},{"issue":"12","key":"36_CR5","doi-asserted-by":"publisher","first-page":"1262","DOI":"10.1038\/82367","volume":"18","author":"D.W. Selinger","year":"2000","unstructured":"Selinger, D.W., Cheung, K.J., Mei, R., Johansson, E.M., Richmond, C.S., Blattner, F.R., Lockhart, D.J., Church, G.M.: Rna expression analysis using a 30 base pair resolution escherichia coli genome array. Nat. Biotechnol.\u00a018(12), 1262\u20131268 (2000)","journal-title":"Nat. Biotechnol."},{"issue":"2","key":"36_CR6","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1101\/gr.4452906","volume":"16","author":"P. Bertone","year":"2006","unstructured":"Bertone, P., Trifonov, V., Rozowsky, J.S., Schubert, F., Emanuelsson, O., Karro, J., Kao, M.Y., Snyder, M., Gerstein, M.: Design optimization methods for genomic dna tiling arrays. Genome Res.\u00a016(2), 271\u2013281 (2006)","journal-title":"Genome Res."},{"issue":"2","key":"36_CR7","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1093\/bioinformatics\/btl316","volume":"23","author":"D. Lipson","year":"2007","unstructured":"Lipson, D., Yakhini, Z., Aumann, Y.: Optimization of probe coverage for high-resolution oligonucleotide acgh. Bioinformatics\u00a023(2), 77\u201383 (2007)","journal-title":"Bioinformatics"},{"key":"36_CR8","unstructured":"Bienert, S.: Flexible combination of filters for oligodesign. Diplomathesis, Center for Bioinformatics, Universit\u00e4t Hamburg (2006)"},{"issue":"1","key":"36_CR9","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/S1570-8667(03)00065-0","volume":"2","author":"M. Abouelhoda","year":"2004","unstructured":"Abouelhoda, M., Kurtz, S., Ohlebusch, E.: Replacing suffix trees with enhanced suffix arrays. Journal of Discrete Algorithms\u00a02(1), 53\u201386 (2004)","journal-title":"Journal of Discrete Algorithms"},{"key":"36_CR10","doi-asserted-by":"crossref","unstructured":"Dijkstra, E.W.: A note on two problems in connexion with graphs. In: Numerische Mathematik, vol.\u00a01, pp. 269\u2013271. Mathematisch Centrum, Amsterdam, The Netherlands (1959)","DOI":"10.1007\/BF01386390"},{"issue":"3","key":"36_CR11","doi-asserted-by":"publisher","first-page":"596","DOI":"10.1145\/28869.28874","volume":"34","author":"M.L. Fredman","year":"1987","unstructured":"Fredman, M.L., Tarjan, R.E.: Fibonacci heaps and their uses in improved network optimization algorithms. J. ACM\u00a034(3), 596\u2013615 (1987)","journal-title":"J. ACM"},{"key":"36_CR12","unstructured":"Leda: http:\/\/www.algorithmic-solutions.com\/"},{"key":"36_CR13","unstructured":"Schliep, A.: The software GADAR and its application to extremal graph theory. In: Proceedings of the Twenty-fifth Southeastern International Conference on Combinatorics, Graph Theory and Computing, Boca Raton, FL, vol.\u00a0104, pp. 193\u2013203 (1994)"},{"key":"36_CR14","unstructured":"Automatically tuned linear algebra software (atlas): http:\/\/math-atlas.sourceforge.net\/"},{"issue":"5","key":"36_CR15","doi-asserted-by":"publisher","first-page":"606","DOI":"10.1093\/bioinformatics\/btk028","volume":"22","author":"O. Shai","year":"2006","unstructured":"Shai, O., Morris, Q., Blencowe, B., Frey, B.: Inferring global levels of alternative splicing isoforms using a generative model of microarray data. Bioinformatics\u00a022(5), 606 (2006)","journal-title":"Bioinformatics"},{"issue":"2","key":"36_CR16","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/0166-218X(95)00103-X","volume":"70","author":"R.E. Burkard","year":"1996","unstructured":"Burkard, R.E., Klinz, B., Rudolf, R.: Perspectives of monge properties in optimization. Discrete Applied Mathematics\u00a070(2), 95\u2013161 (1996)","journal-title":"Discrete Applied Mathematics"},{"issue":"3","key":"36_CR17","doi-asserted-by":"publisher","first-page":"418","DOI":"10.1016\/0196-6774(88)90032-6","volume":"9","author":"R. Wilber","year":"1988","unstructured":"Wilber, R.: The concave least-weight subsequence problem revisited. J. Algorithms\u00a09(3), 418\u2013425 (1988)","journal-title":"J. Algorithms"},{"issue":"1","key":"36_CR18","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1016\/0196-6774(90)90031-9","volume":"11","author":"D. Eppstein","year":"1990","unstructured":"Eppstein, D.: Sequence comparison with mixed convex and concave costs. J. Algorithms\u00a011(1), 85\u2013101 (1990)","journal-title":"J. Algorithms"},{"issue":"6","key":"36_CR19","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1016\/0020-0190(90)90215-J","volume":"33","author":"Z. Galil","year":"1990","unstructured":"Galil, Z., Park, K.: A linear-time algorithm for concave one-dimensional dynamic programming. Inf. Process. Lett.\u00a033(6), 309\u2013311 (1990)","journal-title":"Inf. Process. Lett."},{"key":"36_CR20","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1145\/10515.10546","volume-title":"SCG 1986: Proceedings of the second annual symposium on Computational geometry","author":"A. Aggarwal","year":"1986","unstructured":"Aggarwal, A., Klawe, M., Moran, S., Shor, P., Wilber, R.: Geometric applications of a matrix searching algorithm. In: SCG 1986: Proceedings of the second annual symposium on Computational geometry, New York, NY, USA, pp. 285\u2013292. ACM Press, New York (1986)"},{"key":"36_CR21","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1145\/160985.161135","volume-title":"SCG 1993: Proceedings of the ninth annual symposium on Computational geometry","author":"A. Aggarwal","year":"1993","unstructured":"Aggarwal, A., Schieber, B., Tokuyama, T.: Finding a minimum weight k-link path in graphs with monge property and applications. In: SCG 1993: Proceedings of the ninth annual symposium on Computational geometry, New York, NY, USA, pp. 189\u2013197. ACM Press, New York (1993)"},{"key":"36_CR22","doi-asserted-by":"publisher","first-page":"537","DOI":"10.1038\/31159","volume":"393","author":"S. Cole","year":"1998","unstructured":"Cole, S., Brosch, R., Parkhill, J., Garnier, T., Churcher, C., Harris, D., Gordon, S., Eiglmeier, K., Gas, S., Barry III, C., et al.: Deciphering the biology of Mycobacterium tuberculosis from the complete genome sequence. Nature\u00a0393, 537\u2013544 (1998)","journal-title":"Nature"},{"key":"36_CR23","first-page":"84","volume-title":"Proceedings of the 2nd IEEE Computer Society Bioinformatics conference","author":"A. Schliep","year":"2003","unstructured":"Schliep, A., Torney, D., Rahmann, S.: Group testing with DNA chips: generating designs and decoding experiments. In: Proceedings of the 2nd IEEE Computer Society Bioinformatics conference, pp. 84\u201393. IEEE Computer Society Press, Los Alamitos (2003)"}],"container-title":["Lecture Notes in Computer Science","Algorithms in Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-74126-8_36.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T06:11:39Z","timestamp":1619503899000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-74126-8_36"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540741251","9783540741268"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-74126-8_36","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/978-3-540-74126-8","asserted-by":"object"}]},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[]}}