Tijn de Vos

About me

I'm a PhD student in theoretical computer science at the University of Salzburg, supervised by Sebastian Forster. I obtained my master's degree in Mathematics from the University of Amsterdam, under supervision of Viresh Patel.  You can find my master's thesis here

Address:

Room 2.34

Jakob-Haringer-Str. 2

5020 Salzburg, Austria 

News

Climate Crisis

The biggest problem we will face in our lifetime might be the climate crisis. It is my opinion that everyone, but especially all scientists, have  a role to play in creating a more sustainable way of living. As an individual researcher, this can include travelling by train as much as possible, adjusting eating habits to a vegetarian/vegan diet, combining multiple trips into one when feasible, and use modern tools for global collaborations. Please consider supporting the Theoretical Computer Scientists for Future initiative

Research interests

Publications

Fast 2-Approximate All-Pairs Shortest Paths (arXiv)

Michal Dory, Sebastian Forster, Yael Kirkpatrick, Yasamin Nazari, Virginia Vassilevska Williams, Tijn de Vos

ACM-SIAM Symposium on Discrete Algorithms (SODA), 2024


Fast Algorithms for Energy Games in Special Cases (arXiv)

Sebastian Forster, Antonis Skarlatos, Tijn de Vos

14th International Symposium on Games, Automata, Logics, and Formal Verification (GandALF), 2023


Minimum Cost Flow in the CONGEST Model (arXiv)

Tijn de Vos

30th International Colloquium on Strucutural Information and Communication Complexity (SIROCCO), 2023

42nd ACM Symposium on Principles of Distributed Computing (PODC), 2023 (Brief announcement)


The Laplacian Paradigm in Deterministic Congested Clique (arXiv)

Sebastian Forster, Tijn de Vos

42nd ACM Symposium on Principles of Distributed Computing (PODC), 2023 (Brief announcement)


New Tradeoffs for Decremental Approximate All-Pairs Shortest Paths (arXiv)

Michal Dory, Sebastian Forster, Yasamin Nazari, Tijn de Vos

Manuscript, 2022


The Laplacian Paradigm in the Broadcast Congested Clique (arXiv)

Sebastian Forster, Tijn de Vos

41st ACM Symposium on Principles of Distributed Computing (PODC), 2022


A Framework for Distributed Quantum Queries in the CONGEST Model (arXiv)

Joran van Apeldoorn, Tijn de Vos, 

41st ACM Symposium on Principles of Distributed Computing (PODC), 2022

Presented as a poster at Quantum Information Processing (QIP), 2022 (no proceedings)


Faster Cut Sparsifiaction of Weighted Graphs (arXiv)

Sebastian Forster, Tijn de Vos

49th EATCS International Colloquium on Automata, Languages and Programming (ICALP), 2022

Algorithmica, 2022


An Improved Random Shift Algorithm for Spanners and Low Diameter Decompositions  (arXiv)
Sebastian Forster, Martin Grösbacher, Tijn de Vos

25th International Conference on Principles of Distributed Systems (OPODIS), 2021 

Teaching Assistant

Academic Service

Personal

I'm a martial artist, training and teaching Poekoelan Kung Fu, an Indonesian Kung Fu style. Whenever the weather permits, you'll find me hiking, climbing or trailrunning in the Austrian Alps.