Research areas being investigated by faculty of the ACO Program include such topics as
- structural and topological graph theory
- coloring problems (including the Four Color Theorem)
- paths, cycles and flows in graphs
- probabilistic methods in combinatorics
- probability on graphs
- algebraic combinatorics
- computational algebra and geometry
- distributed computing
- algorithm complexity
- the design and analysis of algorithms
- approximation algorithms
- algorithmic problems in coding theory
- fault-tolerant computing
- voting theory
- airline crew and fleet scheduling
- parallel computation
- interior point methods in mathematical optimization
- the geometry of convex bodies
- machine learning theory
- other related areas
For more information, you may look at the personal Web pages of ACO affiliated faculty members.