Research Areas

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.