Algorithms and Computational Biology Lab
   

 

- Interests -

We are interested in all aspects of the design and analysis of combinatorial algorithms. Ongoing research includes
  • approximation algorithms,
  • on-line algorithms,
  • computational geometry,
  • graph drawing,
  • information retrieval,
  • average-case analysis of algorithms,
  • computational complexity.
  • We are especially interested in algorithmic problems arising in computational molecular biology, such as
  • (multiple) sequence alignment,
  • reconstruction of evolutionary trees,
  • physical mapping,
  • DNA microarray analysis,
  • genome-level gene dynamics.
  •  

    - People -

     

    - Projects -

  • Oligonucleotide fingerprinting of ribosomal RNA genes (OFRG):
  • OFRG is a method that permits the identification of arrayed ribosomal RNA genes (rDNA) through a series of hybridizaition experiments using small DNA probes. It provides a cost effective means to extensively analyze microbial communities and should have application in medicine, biotechnology and ecosystem studies. This project is funded by NSF DBI.

     

    - Misc. -

  • Talks from previous years are stored here and here.
  • Pictures from the FOCS2000 meeting, hosted by UCR, are located here.
  •