{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T13:47:34Z","timestamp":1725544054882},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540354550"},{"type":"electronic","value":"9783540354611"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11780441_22","type":"book-chapter","created":{"date-parts":[[2006,6,30]],"date-time":"2006-06-30T15:02:51Z","timestamp":1151679771000},"page":"233-245","source":"Crossref","is-referenced-by-count":5,"title":["A Compact Mathematical Programming Formulation for DNA Motif Finding"],"prefix":"10.1007","author":[{"given":"Carl","family":"Kingsford","sequence":"first","affiliation":[]},{"given":"Elena","family":"Zaslavsky","sequence":"additional","affiliation":[]},{"given":"Mona","family":"Singh","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"doi-asserted-by":"crossref","unstructured":"Akutsu, T., Arimura, H., Shimozono, S.: On approximation algorithms for local multiple alignment. In: RECOMB, pp. 1\u20137 (2000)","key":"22_CR1","DOI":"10.1145\/332306.332311"},{"key":"22_CR2","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1016\/S0304-3975(97)00023-6","volume":"182","author":"V. Bafna","year":"1997","unstructured":"Bafna, V., Lawler, E., Pevzner, P.A.: Approximation algorithms for multiple alignment. Theoretical Computer Science\u00a0182, 233\u2013244 (1997)","journal-title":"Theoretical Computer Science"},{"key":"22_CR3","first-page":"51","volume":"21","author":"T. Bailey","year":"1995","unstructured":"Bailey, T., Elkan, C.: Unsupervised learning of multiple motifs in biopolymers using expectation maximization. Machine Learning\u00a021, 51\u201380 (1995)","journal-title":"Machine Learning"},{"key":"22_CR4","doi-asserted-by":"publisher","first-page":"380","DOI":"10.1287\/ijoc.1040.0096","volume":"16","author":"B. Chazelle","year":"2004","unstructured":"Chazelle, B., Kingsford, C., Singh, M.: A semidefinite programming approach to side-chain positioning with new rounding strategies. INFORMS J. on Computing\u00a016, 380\u2013392 (2004)","journal-title":"INFORMS J. on Computing"},{"key":"22_CR5","doi-asserted-by":"crossref","DOI":"10.1002\/9781118033142","volume-title":"Combinatorial Optimization","author":"W. Cook","year":"1997","unstructured":"Cook, W., Cunningham, W., Pulleyblank, W., Schrijver, A.: Combinatorial Optimization. Wiley-Interscience, New York (1997)"},{"key":"22_CR6","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-78240-4","volume-title":"Geometric Algorithms and Combinatorial Optimization","author":"M. Gr\u00f6tschel","year":"1993","unstructured":"Gr\u00f6tschel, M., Lov\u00e1sz, L., Schrijver, A.: Geometric Algorithms and Combinatorial Optimization, 2nd edn. Springer, Berlin (1993)","edition":"2"},{"key":"22_CR7","doi-asserted-by":"publisher","first-page":"563","DOI":"10.1093\/bioinformatics\/15.7.563","volume":"15","author":"G. Hertz","year":"1999","unstructured":"Hertz, G., Stormo, G.: Identifying DNA and protein patterns with statistically significant alignments of multiple sequences. Bioinf.\u00a015, 563\u2013577 (1999)","journal-title":"Bioinf."},{"key":"22_CR8","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1038\/nature01644","volume":"423","author":"M. Kellis","year":"2003","unstructured":"Kellis, M., Patterson, N., Endrizzi, M., Birren, B., Lander, E.: Sequencing and comparison of yeast species to identify genes and regulatory elements. Nature\u00a0423, 241\u2013254 (2003)","journal-title":"Nature"},{"key":"22_CR9","doi-asserted-by":"publisher","first-page":"1028","DOI":"10.1093\/bioinformatics\/bti144","volume":"21","author":"C. Kingsford","year":"2005","unstructured":"Kingsford, C., Chazelle, B., Singh, M.: Solving and analyzing side-chain positioning problems using linear and integer programming. Bioinf.\u00a021, 1028\u20131039 (2005)","journal-title":"Bioinf."},{"key":"22_CR10","doi-asserted-by":"publisher","first-page":"208","DOI":"10.1126\/science.8211139","volume":"262","author":"C. Lawrence","year":"1993","unstructured":"Lawrence, C., Altschul, S., Boguski, M., Liu, J., Neuwald, A., Wootton, J.: Detecting subtle sequence signals: a Gibbs sampling strategy for multiple alignment. Science\u00a0262, 208\u2013214 (1993)","journal-title":"Science"},{"key":"22_CR11","doi-asserted-by":"publisher","first-page":"799","DOI":"10.1126\/science.1075090","volume":"298","author":"T. Lee","year":"2002","unstructured":"Lee, T., Rinaldi, N., Robert, F., Odom, D., Bar-Joseph, Z., Gerber, G., et al.: Transcriptional regulatory networks in  S. cerevisiae. Science\u00a0298, 799\u2013804 (2002)","journal-title":"Science"},{"issue":"1","key":"22_CR12","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1006\/jcss.2002.1823","volume":"65","author":"M. Li","year":"2002","unstructured":"Li, M., Ma, B., Wang, L.: Finding similar regions in many strings. J. Computer and Systems Sciences\u00a065(1), 73\u201396 (2002)","journal-title":"J. Computer and Systems Sciences"},{"key":"22_CR13","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1089\/106652700750050826","volume":"7","author":"L. Marsan","year":"2000","unstructured":"Marsan, L., Sagot, M.F.: Algorithms for extracting structured motifs using a suffix tree with an application to promoter and regulatory site consensus identification. J. Comp. Bio.\u00a07, 345\u2013362 (2000)","journal-title":"J. Comp. Bio."},{"key":"22_CR14","doi-asserted-by":"publisher","first-page":"744","DOI":"10.1101\/gr.10.6.744","volume":"10","author":"A. McGuire","year":"2000","unstructured":"McGuire, A., Hughes, J., Church, G.: Conservation of DNA regulatory motifs and discovery of new motifs in microbial genomes. Genome Res.\u00a010, 744\u2013757 (2000)","journal-title":"Genome Res."},{"key":"22_CR15","doi-asserted-by":"publisher","first-page":"3516","DOI":"10.1093\/bioinformatics\/bth438","volume":"20","author":"R. Osada","year":"2004","unstructured":"Osada, R., Zaslavsky, E., Singh, M.: Comparative analysis of methods for representing and searching for transcription factor binding sites. Bioinf.\u00a020, 3516\u20133525 (2004)","journal-title":"Bioinf."},{"unstructured":"Pevzner, P., Sze, S.: Combinatorial approaches to finding subtle signals in DNA sequences. In: ISMB, pp. 269\u2013278 (2000)","key":"22_CR16"},{"key":"22_CR17","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1006\/jmbi.1998.2160","volume":"284","author":"K. Robison","year":"1998","unstructured":"Robison, K., McGuire, A., Church, G.: A comprehensive library of DNA-binding site matrices for 55 proteins applied to the complete Escherichia coli K-12 Genome. J. Mol. Biol.\u00a0284, 241\u2013254 (1998)","journal-title":"J. Mol. Biol."},{"issue":"3","key":"22_CR18","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1002\/prot.340090304","volume":"9","author":"G. Schuler","year":"1991","unstructured":"Schuler, G., Altschul, S., Lipman, D.: A workbench for multiple alignment construction and analysis. Proteins\u00a09(3), 180\u2013190 (1991)","journal-title":"Proteins"},{"issue":"3","key":"22_CR19","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1038\/10343","volume":"22","author":"S. Tavazoie","year":"1999","unstructured":"Tavazoie, S., Hughes, J., Campbell, M., Cho, R., Church, G.: Systematic determination of genetic network architecture. Nat. Genetics\u00a022(3), 281\u2013285 (1999)","journal-title":"Nat. Genetics"},{"key":"22_CR20","doi-asserted-by":"publisher","first-page":"3580","DOI":"10.1093\/nar\/gkg608","volume":"31","author":"W. Thompson","year":"2003","unstructured":"Thompson, W., Rouchka, E., Lawrence, C.: Gibbs Recursive Sampler: finding transcription factor binding sites. Nucleic Acids Res.\u00a031, 3580\u20133585 (2003)","journal-title":"Nucleic Acids Res."},{"key":"22_CR21","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1038\/nbt1053","volume":"23","author":"M. Tompa","year":"2005","unstructured":"Tompa, M., Li, N., Bailey, T., Church, G., De Moor, B., Eskin, E., et al.: Assessing computational tools for the discovery of transcription factor binding sites. Nat. Biotech.\u00a023, 137\u2013144 (2005)","journal-title":"Nat. Biotech."},{"key":"22_CR22","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1089\/cmb.1994.1.337","volume":"1","author":"L. Wang","year":"1994","unstructured":"Wang, L., Jiang, T.: On the complexity of multiple sequence alignment. J. Comp. Bio.\u00a01, 337\u2013348 (1994)","journal-title":"J. Comp. Bio."},{"unstructured":"Zaslavsky, E., Singh, M.: Combinatorial Optimization Approaches to Motif Finding (submitted), also available as Princeton University Computer Science Dept. Technical Report TR-728-05","key":"22_CR23"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Pattern Matching"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11780441_22.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:16:15Z","timestamp":1619507775000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11780441_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540354550","9783540354611"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/11780441_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}