2022 Cathleen Synge Morawetz Prize Awarded to Andrei A. Bulatov

Ottawa, ON – The Canadian Mathematical Society (CMS) is pleased to announce that the 2022 Cathleen Synge Morawetz Prize for an outstanding research publication, or a series of closely related publications, was awarded in the field of Combinatorics, Discrete mathematics, Logic and foundations, and Mathematical Aspects of Computer Science to Professor Andrei A. Bulatov for his sequence of work on Algorithms and Complexity Group. Highlights of this work include, but are not limited to, the following publications:

1. Andrei A. Bulatov, Víctor Dalmau: Towards a dichotomy theorem for the counting constraint satisfaction problem. Comput. 205(5): 651-678 (2007)
2. Andrei A. Bulatov, Martin Grohe: The complexity of partition functions. Comput. Sci. 348(2-3): 148-186 (2005)
3. Andrei A. Bulatov: The complexity of the counting constraint satisfaction problem. ACM 60(5): 34:1-34:41 (2013)

Andrei A. Bulatov is a Professor in the School of Computing Science at Simon Fraser University. He received his PhD in 1995 and Habilitation in 2008 from the Ural State University. He joined Simon Fraser University in 2004 after working for several years at the Ural State University and then the University of Oxford. His main research interests are in the Constraint Satisfaction Problem, homomorphisms, and universal algebra.

“Professor Bulatov is one of the world’s leading researchers in the theoretical computing science domain. He has made fundamental and pioneering contributions to the theoretical foundations of computation, especially on the Constraint Satisfaction Problem (CSP), which is a standard benchmark problem for emerging approaches in computing science. His influence in this area is internationally recognized; he has presented his work at prestigious venues, including the International Congress of Mathematicians, the Fields Institute, and the Simons Institute. He was a keynote speaker at the International Colloquium on Automata, Languages and Programming (ICALP) 2021.”– Mohamed Hefeeda, Chair, Computing Science, SFU

Professor Bulatov will give a lecture at the 2022 CMS Summer Meeting at Memorial University in St. John’s, Newfoundland.

Andrei Bulatov has contributed outstanding publications to his field, which have had a profound impact in his areas of research. The CMS is delighted to award him the 2022 Cathleen Synge Morawetz Prize.

About the Cathleen Synge Morawetz Prize

The Cathleen Synge Morawetz Prize is for an author(s) of an outstanding research publication. A series of closely related publications can be considered if they are clearly connected and focused on the same topic. The recipient(s) shall be a member of or have close ties to the Canadian mathematical community.

For more information please see Cathleen Synge Morawetz Prize page.

About the Canadian Mathematical Society (CMS)

The CMS is the main national organization whose goal is to promote and advance the discovery, learning and application of mathematics. The Society’s activities cover the whole spectrum of mathematics including: scientific meetings, research publications, and the promotion of excellence in mathematics competitions that recognize outstanding student achievements.

For more information, please contact:

Termeh Kousha (PhD) Executive Director Canadian Mathematical Society tkousha@cms.math.ca

or

Prof. Sara Faridi (Dalhousie) Chair, CMS Research Committee Canadian Mathematical Society chair-resc@cms.math.ca