Magazine article AI Magazine

AAAI Classic Paper Award

Magazine article AI Magazine

AAAI Classic Paper Award

Article excerpt

The 2013 AAAI Classic Paper Award was given to the authors of the most influential papers from the Twelfth National Conference on Artificial Intelligence, held in 1994 in Seattle, Washington. This year the committee chose two papers for the award.

Jean-Charles Regin was honored for his paper, A Filtering Algorithm for Constraints of Difference in CSPs, and its groundbreaking contributions to constraint programming via the development of one of the first propagators for global constraints.

In addition, Anthony R. Cassandra, Leslie Pack Kaelbling and Michael L. Littman were honored for their paper, Acting Optimally in Partially Observable Stochastic Domains, and its significant contributions to the application of POMDP models in AI and to practical algorithms for their solution.

Jean-Charles Regin is a professor at University Nice-Sophia Antipolis, France. Regin received a Ph.D. in computer science from the University of Montpellier II (France) in 1995 and a "Habilitation a Diriger des Recherches" in 2004 at the University Nice-Sophia Antipolis. He joined ILOG in 1995, becoming the director of constraint programming in 2001. He is now a professor at the University Nice-Sophia Antipolis.

Regin is a pioneer of the research on global constraints. Most notably, he has proposed the famous filtering algorithm of the alldiff constraint in one of the most cited papers in CP. He is the author of several global constraints, and has also contributed to the improvement of the classical arc-consistency algorithm and the study of over-constrained problems for which he introduced the concept of soft global constraints. He has designed new CP methods for solving complex combinatorial applications such as sports scheduling, car sequencing, network design, maximum-clique problems and traveling salesman problem. He has published more than 50 papers while working at the industry. He is the coeditor, with Pascal Van Hentenryck, of the Constraint Programming Letters.

Anthony Cassandra was most recently at Pronto, LLC. As one of the founders, he began as a senior scientist for the team that built Pronto's data processing pipeline and its search platform. He continued designing and developing new systems in the role of chief architect before becoming the CTO. …

Search by... Author
Show... All Results Primary Sources Peer-reviewed


An unknown error has occurred. Please click the button below to reload the page. If the problem persists, please try again in a little while.