RESEARCH

Algorithms Group

The field of algorithms (also known as foundations or theoretical computer science) is concerned with the mathematical basis of computing. It explores issues such as how algorithms (i.e., techniques for solving problems) can be discovered, improved, analyzed, and demonstrated to be correct or optimal. The field is strongly influenced by practical concerns such as execution time, storage space, communication, power consumption, and the constraints imposed by hardware architectures.

The algorithms group, rated among the best nationally, makes leading contributions in computational geometry and topology, data analysis, data structures, approximation, online, and combinatorial algorithms, algorithms for database and data stream systems, high-performance computing, I/O-efficiency for external memory, geographic information systems (GIS), and nanotechnology systems and structural biology.

Research Projects