Your search returned the following 11 documents:

11. Aligning multiple sequences by cutting planes
    Ernst Althaus, Alberto Caprara, Hans-Peter Lenhof, and Knut Reinert
    Mathematical Programming 2006: 387-425, 2006
    
10. Multiple sequence alignment with arbitrary gap costs: Computing an optimal solution using polyhedral combinatorics
    Ernst Althaus, Alberto Caprara, Hans-Peter Lenhof, and Knut Reinert
    In: Proceedings of the European Conference on Computational Biology (ECCB 2002), Saarbrücken, 2002, S4-S16
    
9. A polyhedral approach to sequence alignment problems
   John Kececioglu, Hans-Peter Lenhof, Kurt Mehlhorn, Petra Mutzel, Knut Reinert, and Martin Vingron
   Discrete Applied Mathematics 104 (1/3): 143-186, 2000
   
   
8. The practical use of the A* algorithm for exact multiple sequence alignment
   Martin Lermen and Knut Reinert
   Journal of Computational Biology 7 (5): 665-671, 2000
   
7. A polyhedral approach to sequence alignment problems
   Knut Reinert
   Doctoral dissertation, Universität des Saarlandes, 1999
   
6. An exact solution for the segment-to-segment multiple sequence alignment problem
   Hans-Peter Lenhof, Burkhard Morgenstern, and Knut Reinert
   Bioinformatics 15 (3): 203-210, 1999
   
5. A polyhedral approach to RNA sequence structure alignment
   Hans-Peter Lenhof, Knut Reinert, and Martin Vingron
   In: Proceedings of the 2nd Annual International Conference on Computational Molecular Biology (RECOMB-98), New York, USA, March 22-25, 1998, 153-162
   
4. A Polyhedral Approach to RNA Sequence Structure Alignment
   Hans-Peter Lenhof, Knut Reinert, and Martin Vingron
   Journal of Computational Biology 5 (3): 517-530, 1998
   
3. A Branch-And-Cut algorithm for multiple sequence alignment
   Knut Reinert, Hans-Peter Lenhof, Kurt Mehlhorn, Petra Mutzel, and John Kececioglu
   In: Proceedings of the 1st Annual International Conference on Computational Molecular Biology (RECOMB-97), Santa Fe, USA, January 20-23, 1997, 241-250
   
   
2. Deferred Data Structuring
   Knut Reinert
   Master's thesis, Universität des Saarlandes, 1994
   
1. Lower Bounds for Row Minima Searching
   Phillip Gnassi Bradford and Knut Reinert
   In: Automata Languages and Programming: 23rd International Colloquium (ICALP'96), Paderborn, July, 8th - 12th, 1996, 454-465