 |
 |
 |
 |
 |
 |
 |
 |
 |
|
 |
|
|||||||
Research GroupsAlgorithms |
|||||||
|
The Algorithms Group conducts research on a range of areas related to computational complexity and the design, analysis, and applications of algorithms, with particular emphasis on computational molecular biology and genetics, and computer networks. A major focus of our work is the study of the associations between genetic variation and disease, with emphasis on single-nucleotide polymorphisms, the most common form of genetic variation. We also work on unraveling the networks and pathways that regulate the operation of living cells. Within computer networking we focus on congestion control and routing in the Internet and in sensornets, and on the design of peer-to-peer networks. Further topics of interest include approximation algorithms for NP-hard problems, randomized algorithms, computational finance, probabilistic methods in computer science, and applications of game theory and mechanism design to resource allocation in distributed systems. Algorithms researchers work closely with the Networking Group, and with several faculty members on the UC Berkeley campus. Professor Richard Karp, the head of the Algorithms Group as well as a member of the Networking Group, has appointments in UC Berkeley's Computer Science, Mathematics, Bioengineering, and Operations Research departments. He is a recipient of the Kyoto Prize, the Turing Award, and the U.S. National Medal of Science, and is a member of the National Academy of Sciences. Dr. Eran Halperin is a Principal Investigator in the Algorithms Group. His research is focused on statistical and computational approaches in biology, particularly genetics. He received his PhD from the Computer Science Department at Tel-Aviv University in Israel. He is a former postdoc at ICSI and UC Berkeley, and has held research positions at Princeton University and Compugen LTD, a bioinformatics company. Browse Algorithms Group Publications Read about specific projects of the Algorithms Group. |
|||||||
Copyright © 2010 International
Computer Science Institute. All Rights Reserved. |
 |