iB4e: A software framework for parametrizing specialized LP problems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4151 LNCS, Issue , 2006, Pages 245-247

  Huggins, Peter ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33750074409     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11832225_24     Document Type: Conference Paper

References (7)

1. F Preparata and MI Shamos. Computational Geometry: An Introduction. Texts and Monographs in Computer Science. Springer, New York, 1985.
2. K Fukuda and C Weibel. Computing All Faces of the Minkowski Sum of V-Polytopes. Proceedings of the 17th Canadian Conference on Computational Geometry. 2005.
3. P Gritzmann and B Sturmfels. Minkowski addition of polytopes: computational complexity and applications to Gröbner Bases. SIAM J. Disc. Math. 6:246-269, 1993.
4. C Dewey, P Huggins, K Woods, B Sturmfels, and L Pachter. Parametric alignment of Drosophila genomes. PLoS Computational Biology, to appear. 2006.
5. L Pachter and B Sturmfels. Parametric inference for biological sequence analysis. Proceedings of the National Academy of Sciences, USA. 101(46):16138-43, 2004.
6. SB Needleman and CD Wunsch. A general method applicable to the search for similarities in the amino acid sequence of two proteins. Journal of Molecular Biology, 48:443-445, 1970.
7. E Gawrilow and M Joswig. Polymake: A framework for analyzing convex polytopes. In G Kalai and GM Ziegler, eds., Polytopes - Combinatorics and Computation, pages 43-74. Birkhäuser, 2000.