Thomas Ammer

Contact

firstname.lastname@kcl.ac.uk

firstname.lastname@tum.de

Bio

Since October 2023, I am a PhD student under supervision of Mohammad Abdulaziz at King's College London. Before that, I did my Bachelor's (completion in September 2021) and Master's degree (completion in October 2023) at the Technical University of Munich (TUM).

My interests are the formalisation of algorithms for combinatorial optimisation problems in Isabelle.

Publications

• A Formal Analysis of Algorithms for Matroids and Greedoids
  Together with Mohammad Abdulaziz, Shriya Meenakshisundaram and Adem Rimpapa
  to be published in proceedings of the 16th International Conference on Interactive Theorem Proving (ITP), 2025
• Formal Analysis of Capacity Scaling Algorithms for Minimum Cost Flows
  Together with Mohammad Abdulaziz
  Published in proceedings of the 15th International Conference on Interactive Theorem Proving (ITP), 2024

Talks

• Formalisation of Combinatorial Optimisation in Isabelle/HOL: Network Flows
  Cambridge Seminar Series on Formalisation of mathematics with interactive theorem provers, February 2025, University of Cambridge
• Formalising and Verifying Algorithms for the Minimum Cost Flow Problem
  Trimester Program Prospects for Formal Mathematics hosted at Hausdorff Research Institute for Mathematics, June 2024, Bonn, Germany

Formalisations

Flows (theory for maxflow and mincost flow, scaling, Orlin's Algorithm, Dinic's Algorithm), Matroid Intersection and a few other things in the Isabelle Graph Library

Two formalisations published in the Archive of Formal Proofs:

• van Emde Boas Trees (2021)
• Number Theoretic Transform (2022)

Funding, Grants, Memberships, Awards

• LMS Travel Grant for Early Career Researchers to attend ITP 2025
• For the PhD, I am receiving an NMES Faculty Studentship from King's
• best.in.tum membership, special programme for the top 2% at TUM's Department of Informatics
• Stipendiat der Bischöflichen Studienförderung des Cusanuswerks during Bachelor's and Master's