Optimal robust non-unique probe selection using Integer Linear Programming

Bioinformatics

Volumn 20, Issue SUPPL. 1, 2004, Pages

  Klau, Gunnar W ^a   Rahmann, Sven ^b,c,d   Schliep, Alexander ^b   Vingron, Martin ^b   Reinert, Knut ^c  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

^b MAX PLANCK INSTITUTE FOR MOLECULAR GENETICS   (Germany)

^c FREIE UNIVERSITÄT BERLIN   (Germany)

^d BIELEFELD UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; COMPUTER PROGRAM; CONFERENCE PAPER; DNA MICROARRAY; GENE EXPRESSION; GENE PROBE; GENE SEQUENCE; HYBRIDIZATION; PRIORITY JOURNAL; SYSTEM ANALYSIS;

EID: 24044492038     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/bth936     Document Type: Conference Paper

References (11)

1. ILOG, Inc. (1987-2004) CPLEX.
2. Jukes, T.H. and Cantor, C.R. (1969) Evolution of protein molecules. In Munro, H.N. (ed.), Mammalian Protein Metabolism. Academic Press, New York, pp. 21-132.
3. Markmann, M. (2000) Entwicklung und Anwendung einer 28S rDNA-Sequenzdatenbank zur Aufschlüsselung der Artenvielfalt limnischer Meiobenthosfauna im Hinblick auf den Einsatz moderner Chiptechnologie. Ph.D. thesis, University of Munich, Munich, Germany.
4. Rahmann, S. (2002) Rapid large-scale oligonucleotide selection for microarrays. Proceedings of the First IEEE Computer Society Bioinformatics Conference (CSB). Stanford, CA August 2002. IEEE, pp. 54-63.
5. Rahmann, S. (2003a) Fast and sensitive probe selection for DNA chips using jumps in matching statistics. Proceedings of the 2nd IEEE Computational Systems Bioinformatics (CSB'03) Conference. Stanford, CA, August 2003. IEEE, pp. 57-64.
6. Rahmann, S. (2003b) Fast large scale oligonucleotide selection using the Longest Common Factor Approach. J. Bioinform. Comput. Biol., 1, 343-361.
7. Rash, S. and Gusfield, D. (2002) String barcoding: uncovering optimal virus signatures. In Myers, G., Hannenballi, S., Istrail, S., Perzner, P. and Waterman, M. (eds) , Proceedings of the Sixth Annual International Conference on Computational Biology, Washington DC, USA, 18-21 April 2002. pp. 254-261.
8. SantaLucia, J. (1998) A unified view of polymer, dumbbell, and oligonucleotide DNA nearest-neighbor thermodynamics. Proc. Natl. Acad. Sci., USA, 95, 1460-1465.
9. Schliep, A., Torney, D.C. and Rahmann, S. (2003) Group testing with DNA chips: generating designs and decoding experiments. Proceedings of the 2nd IEEE Computer Society Bioinformatics Conference (CSB 2003). Stanford, CA, August 2003. IEEE, pp. 84-93.
10. Wang, X. and Seed, B. (2003) Selection of oligonucleotide probes for protein coding sequences. Bioinformatics, 19, 796-802.
11. Wolsey, L.A. (1998) Integer Programming. Wiley - Interscience Series in Discrete Mathematics and Optimization. John Wiley & Sons, New York.