Combinatorial algorithms in bioinformatics and communications networks

点击翻译按钮获取中文摘要

In my research, I study problems that arise in graph theory and related areas, often motivated by applications incurrent network technologies such as high-speed networks, and bioinformatics.With my students I develop new algorithms for various practical problems. Recently, these algorithms were for faster and better long sequence alignment, for haplotyping via galled tree networks--a problem related to genetic desease susceptibility, and inverse protein forlding--an area playing a major role in modern drug designs.In the area of communications networks I am interested in two fundamental problems, the virtual path finding and topology control. The mathematical structure inherent in these problems has made them central to the theoretical computer science community. My interest in theoretical cost models for mobile (ad-hoc) networks is motivated by the fact that most previous work is experimental with little qualitative analyses.