Research Groups - CDMTCS - Research - Groups

Centre for Discrete Mathematics and Theoretical Computer Science

Welcome to CDMTCS, a joint venture involving the School of Computer Science and the Mathematics and Philosophy Departments of The University of Auckland in New Zealand. CDMTCS was founded in 1995 to support basic research on the interface between mathematics and computing, to foster research and development in these areas within the South Pacific region, and to create links between researchers in that region and their counterparts in the rest of the world.

News and Events

Award 2021

José Manuel Agüero Trejo has received the "Best Paper Winner 1" in the School of Computer Science in 2021 for the joint paper with his PhD supervisor Cris Calude, A New Quantum Random Number Generator Certified by Value Indefiniteness, Theoretical Computer Science 862 (2021), 3--13 .

Fellowship 2021

Cris Calude was elected Fellow of the Asia-Pacific Artificial Intelligence Association (2021).

Award 2021

Luke Polson has received the Buthcher Award for Theoretical Computer Science (2021).

Award 2021

Cris Calude and Bakh Khoussainov have received the EATCS Nerode Award (2021) for the paper C. S. Calude, S. Jain, B. Khoussainov, W. Li, F. Stephan. Deciding parity games in quasi-polynomial time, SIAM J. Comput., (2020) STOC17-152--STOC17-188.

UCNC 2021

The 19th International Conference on Unconventional Computation and Natural Computation was held in Aalto University, Espoo, Finland on October 18-22, 2021. Submission webpage.

Award 2021

Nguyet Tran and Michael J. Dinneen have received the Best paper award INTERNATIONAL SYMPOSIUM ON GEOMETRY AND VISION (ISGV 2021) for "Close Euclidean Shortest Path Crossing an Ordered 3D Skew Segment Sequence".

Award 2020

Andre Nies has received a Humboldt Research Award.

Award 2020

Ninh Pham has received the Best Data Mining Paper Award, ECML-PKDD 2010.

Award 2020

Marston Conder has received the Officer of the New Zealand Order of Merit (ONZM) award.

Award 2020

Bakh Khoussainov has received a Humboldt Research Award.

ACM Turing Centenary Celebration 2020

ACM Video Interview with Turing Laureate Joseph Sifakis by Profesor Cris Calude .

Gibbons Lectures 2020: AI and Society

Lectures.