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 -
Marek Chrobak
Qi Fu
(CSE graduate student)
Keith Humphreys
(CSE graduate student)
Wojciech Jawor
(CSE graduate student)
Johannes Ruscheinsky (CSE graduate student)
Tao Jiang
Xin Chen
(postdoc)
Andres Figeuroa
(CSE graduate student)
Zheng Fu
(CSE graduate student)
Petr Kolman (postdoc)
Haifeng Li
(CSE graduate student)
Jing Li
(CSE graduate student)
Zheng Liu
(CSE graduate student)
Qing Zhang
(CSE graduate student)
Chuhu Yang (Bioinformatics graduate student, joint with Frances M. Sladek)
Stefano Lonardi
Qiaofeng Yang
(Genetics program graduate student)
Serdar Bozdag
(CSE graduate student)
Jie Zheng
(CSE graduate student)
Neal Young
- 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
.
