Skip to content

Tijn de Vos

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

15

Venues

7

Active years

2021–2026

Best venue rank

A*

Where they publish

Papers

15 indexed papers, newest first.

YearVenueTitleAuthors
2026ESADynamic Matroids: Base Packing and Covering.Tijn de Vos, Mara Grilnberger
2026PODCBrief Announcement: Deterministic Edge Coloring with few Colors in CONGEST.Tijn de Vos, Yannic Maus, Joakim Blikstad
2026SPAADeterministic Distance Approximation in MPC via Improved Hitting Sets.Kyungjin Cho, Michal Dory, Yannic Maus, Tijn de Vos
2026SIROCCODistributed Sparsest Cut via Eigenvalue Estimation.Yannic Maus, Tijn de Vos
2025SODATree-Packing Revisited: Faster Fully Dynamic Min-Cut and Arboricity.Tijn de Vos, Aleksander B. G. Christiansen
2025SPAAParallel Minimum Cost Flow in Near-Linear Work and Square Root Depth for Dense Instances.Jan van den Brand, Hossein Gholizadeh, Yonggang Jiang, Tijn de Vos
2024ICALPNew Tradeoffs for Decremental Approximate All-Pairs Shortest Paths.Michal Dory, Sebastian Forster, Yasamin Nazari, Tijn de Vos
2024SODAFast 2-Approximate All-Pairs Shortest Paths.Michal Dory, Sebastian Forster, Yael Kirkpatrick, Yasamin Nazari, Virginia Vassilevska Williams, Tijn de Vos
2023PODCBrief Announcement: The Laplacian Paradigm in Deterministic Congested Clique.Sebastian Forster, Tijn de Vos
2023PODCBrief Announcement: Minimum Cost Maximum Flow in the CONGEST Model.Tijn de Vos
2023SIROCCOMinimum Cost Flow in the CONGEST Model.Tijn de Vos
2022ICALPFaster Cut Sparsification of Weighted Graphs.Sebastian Forster, Tijn de Vos
2022PODCA Framework for Distributed Quantum Queries in the CONGEST Model.Joran van Apeldoorn, Tijn de Vos
2022PODCThe Laplacian Paradigm in the Broadcast Congested Clique.Sebastian Forster, Tijn de Vos
2021OPODISAn Improved Random Shift Algorithm for Spanners and Low Diameter Decompositions.Sebastian Forster, Martin Grsbacher, Tijn de Vos