Skip to content

Sebastian Forster

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

21

Venues

8

Active years

2018–2026

Best venue rank

A*

Where they publish

Papers

21 indexed papers, newest first.

YearVenueTitleAuthors
2026ESAA General Reduction from Near-Additive Emulators to Near-Exact Hopsets.Julian Aeri, Sebastian Forster, Mara Grilnberger
2026ICALPIncremental (k, z)-Clustering on Graphs.Emilio Cruciani, Sebastian Forster, Antonis Skarlatos
2026STACSFully Dynamic Spectral Sparsification for Directed Hypergraphs.Sebastian Forster, Gramoz Goranci, Ali Momeni
2025SODADynamic ConsistentSebastian Forster, Antonis Skarlatos
2024ICALPNew Tradeoffs for Decremental Approximate All-Pairs Shortest Paths.Michal Dory, Sebastian Forster, Yasamin Nazari, Tijn de Vos
2024SODAOn Dynamic Graph Algorithms with Predictions.Jan van den Brand, Sebastian Forster, Yasamin Nazari, Adam Polak
2024SODADynamic algorithms forEmilio Cruciani, Sebastian Forster, Gramoz Goranci, Yasamin Nazari, Antonis Skarlatos
2024SODAFast 2-Approximate All-Pairs Shortest Paths.Michal Dory, Sebastian Forster, Yael Kirkpatrick, Yasamin Nazari, Virginia Vassilevska Williams, Tijn de Vos
2023ESABootstrapping Dynamic Distance Oracles.Sebastian Forster, Gramoz Goranci, Yasamin Nazari, Antonis Skarlatos
2023PODCBrief Announcement: The Laplacian Paradigm in Deterministic Congested Clique.Sebastian Forster, Tijn de Vos
2023STOCDeterministic Incremental APSP with Polylogarithmic Update Time and Stretch.Sebastian Forster, Yasamin Nazari, Maximilian Probst Gutenberg
2022FOCSFast Deterministic Fully Dynamic Distance Approximation.Jan van den Brand, Sebastian Forster, Yasamin Nazari
2022ICALPFaster Cut Sparsification of Weighted Graphs.Sebastian Forster, Tijn de Vos
2022PODCThe Laplacian Paradigm in the Broadcast Congested Clique.Sebastian Forster, Tijn de Vos
2021FOCSMinor Sparsifiers and the Distributed Laplacian Paradigm.Sebastian Forster, Gramoz Goranci, Yang P. Liu, Richard Peng, Xiaorui Sun, Mingquan Ye
2021OPODISAn Improved Random Shift Algorithm for Spanners and Low Diameter Decompositions.Sebastian Forster, Martin Grsbacher, Tijn de Vos
2021SODADynamic Maintenance of Low-Stretch Probabilistic Tree Embeddings with Applications.Sebastian Forster, Gramoz Goranci, Monika Henzinger
2020SODAComputing and Testing Small Connectivity in Near-Linear Time and Queries via Fast Local Cut Algorithms.Sebastian Forster, Danupon Nanongkai, Liu Yang, Thatchaphol Saranurak, Sorrachai Yingchareonthawornchai
2019SODAA Deamortization Approach for Dynamic Spanner and Dynamic Maximal Matching.Aaron Bernstein, Sebastian Forster, Monika Henzinger
2019STOCDynamic low-stretch trees via dynamic low-diameter decompositions.Sebastian Forster, Gramoz Goranci
2018FOCSA Faster Distributed Single-Source Shortest Paths Algorithm.Sebastian Forster, Danupon Nanongkai