Philip Wellnitz / フィリップ・ヴェルニッツ

〒101-8430
Tokyo-to Chiyoda-ku Hitotsubashi 2-1-2
National Institute of Informatics
Room 1616

I am an Assistant Professor at the National Institute of Informatics and The Graduate University for Advanced Studies in Tokyo, Japan. Before that, I was a post-doctoral researcher at the Max Planck Institute for Informatics, Saarbruecken, Germany. This is a makeshift temporary webpage that will be replaced soon.

Research Interests

Obtaining (provably) best-possible algorithms by designing faster algorithms and matching (conditional) lower bounds
Computations using catalytic space; in particular efficient/fast catalytic algorithms.
Counting Problems, also in parameterized settings (especially problems related to graph homomorphisms)

I am happy to collaborate on any level and with anyone who supports DEI. Feel free to drop me a quick mail at wellnitznii.ac.jp. Depending on the subject, you may typically expect a response

within 30 hours for matters related to research;
on Mondays, Wednesday, or Fridays for non-research scientific matters (reviews, applications, etc.); and
on Fridays for administrative matters.

Please drop me a quick reminder if you feel that I may have overlooked your mail.

Publications

Consult dblp for a list of publications.

Editorial Activities and Program Committee Work

I am a member of the Editorial Board of Mathematics In Computer Science; I am also responsible for its management and strategic development. If you are looking for a home for your high-quality contribution in Theoretical Computer Science, I would be happy if you give MCS a chance.
I was/am/will be on the Program Committees of STACS 2027, MFCS 2025, ICALP (A) 2026, MFCS 2025, CPM 2025, ESA (A) 2022.

Code

tikz-kneser: A tikz-library for drawing Kneser graphs.
SOSML: An interpreter for SML running in your browser, check it out at sosml.org. Alternatively, write your SML code in the text box below and click “interpret”.
Written at Saarland University together with Julian Baldus, Julian Dörfler, Jesko Dujmovic, Marvin Hofmann and Dominik Luche

val x = "Hello" ^ " "; x ^ "World!";
Code of other projects is available on my GitHub profile

Recent Teaching

Winter 2023/24 (Saarland University)
Lecturer: Algorithms and Data Structures (with Karl Bringmann and Evangelos Kipouridis)
Summer 2023 (Saarland University)
Lecturer: Techniques for Counting Problems (with Jacob Focke)
Winter 2022/23 (Saarland University)
Lecturer: Randomized Algorithms and Probabilistic Analysis of Algorithms

Short CV

Since April 2024:
Assistant Professor at the National Institute of Informatics, Tokyo, Japan.
October 2021 - March 2024:
Postdoctoral scholar at the Max Planck Institute for Informatics
October 2018 - December 2021:
PhD student in Computer Science at Saarland University, Saarbrücken, Germany and the Max Planck Institute for Informatics
April 2017 - December 2021:
Member of the Saarbrücken Graduate School of Computer Science
B.Sc. in Computer Science at Saarland University, Saarbrücken, Germany
Abitur at Heinrich-Hertz-Gymnasium, Berlin, Germany