The International Conference on Approximation Algorithms for Combinatorial Problems (APPROX) was started in 1998 by Klaus Jansen, and focuses on algorithmic and complexity theoretic issues relevant to the development of efficient approximate solutions to computationally difficult problems.

The conference has been typically co-located with its sibling, The International Conference of Randomization and Computation (RANDOM), founded in 1997 by José D.P. Rolim, focusing on applications of randomness to computational and combinatorial problems.

List of past conferences