Tillmann Miltzow

Joined

May 2021

Names

Tillmann Miltzow (Preferred)

Emails

****@googlemail.com (Confirmed)

****@uu.nl (Confirmed)

Personal Links

Homepage

Google Scholar

DBLP

Career & Education History

Assistant Professor

Utrecht University (uu.nl)

2018 – 2023

Postdoc

Université libre de Bruxelles (ulb.ac.be)

2017 – 2018

Postdoc

MTA SZTAKI (sztaki.mta.hu)

2015 – 2017

PhD student

Freie Universität Berlin (fu-berlin.de)

2010 – 2015

Advisors, Relations & Conflicts

Postdoc Advisor

Sam Fiorini

2017 – 2018

Postdoc Advisor

Dániel Marx

2015 – 2017

PhD Advisor

Günter Rote

2010 – 2015

Expertise

Existential Theory of the Reals

Present

Publications

Training Fully Connected Neural Networks is $\exists\mathbb{R}$-Complete
Daniel Bertschinger, Christoph Hertrich, Paul Jungeblut, Tillmann Miltzow, Simon Weber
- NeurIPS 2023 poster
- Readers: Everyone
The Complexity of Recognizing Geometric Hypergraphs
Daniel Bertschinger, Nicolas El Maalouly, Linda Kleist, Tillmann Miltzow, Simon Weber
- Published: 01 Jan 2023, Last Modified: 08 May 2023
- CoRR 2023
- Readers: Everyone
Towards Space Efficient Two-Point Shortest Path Queries in a Polygonal Domain
Sarita de Berg, Tillmann Miltzow, Frank Staals
- Published: 01 Jan 2023, Last Modified: 08 May 2023
- CoRR 2023
- Readers: Everyone
Representing Matroids over the Reals is ∃R-complete
Eunjung Kim, Arnaud de Mesmay, Tillmann Miltzow
- Published: 01 Jan 2023, Last Modified: 08 May 2023
- CoRR 2023
- Readers: Everyone
Sometimes Two Irrational Guards are Needed
Lucas Meijer, Tillmann Miltzow
- Published: 01 Jan 2022, Last Modified: 08 May 2023
- CoRR 2022
- Readers: Everyone
Between shapes, using the Hausdorff distance
Marc J. van Kreveld, Tillmann Miltzow, Tim Ophelders, Willem Sonke, Jordi L. Vermeulen
- Published: 01 Jan 2022, Last Modified: 08 May 2023
- Comput. Geom. 2022
- Readers: Everyone
Token Swapping on Trees
Ahmad Biniaz, Kshitij Jain, Anna Lubiw, Zuzana Masárová, Tillmann Miltzow, Debajyoti Mondal, Anurag Murty Naredla, Josef Tkadlec, Alexi Turcotte
- Published: 01 Jan 2022, Last Modified: 08 May 2023
- Discret. Math. Theor. Comput. Sci. 2022
- Readers: Everyone
The Complexity of Drawing a Graph in a Polygonal Region
Anna Lubiw, Tillmann Miltzow, Debajyoti Mondal
- Published: 01 Jan 2022, Last Modified: 08 May 2023
- J. Graph Algorithms Appl. 2022
- Readers: Everyone
Avoider-Enforcer Game is NP-hard
Tillmann Miltzow, Milos Stojakovic
- Published: 01 Jan 2022, Last Modified: 08 May 2023
- CoRR 2022
- Readers: Everyone
The Complexity of the Hausdorff Distance
Paul Jungeblut, Linda Kleist, Tillmann Miltzow
- Published: 01 Jan 2022, Last Modified: 08 May 2023
- SoCG 2022
- Readers: Everyone

View all 90 publications

Co-Authors

View all 82 co-authors