Title :
Open combinatorial problems in computational molecular biology
Author :
Pevzner, Pavel A. ; Waterman, Micheal S.
Author_Institution :
Dept. of Electr. & Comput. Eng., Pennsylvania State Univ., University Park, PA, USA
Abstract :
In the last few years theoretical computer scientists have found new challenges in computational molecular biology. We discuss recent advances and present some open combinatorial problems in different areas of computational molecular biology such as genome rearrangements, DNA physical mapping, DNA sequencing and sequence comparison
Keywords :
DNA; biology computing; combinatorial mathematics; computational complexity; molecular biophysics; sorting; string matching; DNA physical mapping; DNA sequencing; computational molecular biology; genome rearrangements; open combinatorial problems; sequence comparison; Application software; Bioinformatics; Biology computing; Computational biology; Computer science; DNA computing; Evolution (biology); Genomics; Physics computing; Sequences;
Conference_Titel :
Theory of Computing and Systems, 1995. Proceedings., Third Israel Symposium on the
Conference_Location :
Tel Aviv
Print_ISBN :
0-8186-6915-2
DOI :
10.1109/ISTCS.1995.377035
