Algorithms and Optimization

Research Areas & Interests

• design and analysis of algorithms
• combinatorial optimization
• approximation algorithms, hardness of approximation
• computational geometry, geometric algorithms
• network problems: design, routing, scheduling, stability
• game theory 
• distributed computing
• number theoretic algorithms
• algorithmic applications

People

• Chandra Chekuri: approximation algorithms, combinatorial optimization
• Ken Clarkson: geometric algorithms, randomized algorithms
• Steve Fortune: geometric algorithms
• Juan Garay: cryptography, distributed computing
• Arjen Lenstra: cryptography, number theoretic algorithms
• Gordon Wilfong: network problems, game theory
• Lisa Zhang: network problems

Affiliated People

• Matthew Andrews: network problems
• Brenda Baker: algorithmic applications, pattern matching
• Graham Cormode: massive data sets, streaming algorithms
• Bruce Shepherd: combinatorial optimization, graph theory, math programming
• Francis Zane: game theory, supply chain and stochastic optimization

Links

• Computer Science Research and Theory 
• Mathematics Research 
• CS Seminar

Some Tools & Projects

• CHROME
• NetML
• Ocelot
• Ocube
• WISE