Forster, Sebastian

1. On Dynamic Graph Algorithms with Predictions
   2023/07/19 by Jan van den Brand, Sebastian Forster, Brand, Jan van den +5 · 3 citations
   Biochemistry, Genetics and Molecular Biology · Computer Science · #Algorithms and Data Compression #DNA and Biological Computing #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems
2. Computing and Testing Small Connectivity in Near-Linear Time and Queries via Fast Local Cut Algorithms
   2019/10/31 by Forster, Sebastian, Nanongkai, Danupon, Saranurak, Thatchaphol +2 · 2 citations
   #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
3. Dynamic Consistent k-Center Clustering with Optimal Recourse
   2024/12/04 by Forster, Sebastian, Skarlatos, Antonis · 5 citations
   #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG)
4. Dynamic Maintenance of Low-Stretch Probabilistic Tree Embeddings with\n Applications
   2020/04/21 by Sebastian Förster, Forster, Sebastian, Gramoz Goranci +3 · 2 citations
   Computer Science · Mathematics · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Markov Chains and Monte Carlo Methods
5. Fast 2-Approximate All-Pairs Shortest Paths
   2023/07/18 by Michal Dory, Sebastian Förster, Dory, Michal +9 · 3 citations
   Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Optimization and Search Problems
6. Minor Sparsifiers and the Distributed Laplacian Paradigm
   2020/12/31 by Forster, Sebastian, Goranci, Gramoz, Liu, Yang P. +3 · 2 citations
   #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
7. An Improved Random Shift Algorithm for Spanners and Low Diameter Decompositions
   2021/11/17 by Forster, Sebastian, Grösbacher, Martin, de Vos, Tijn · 1 citation
   #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
8. Deterministic Incremental APSP with Polylogarithmic Update Time and Stretch
   2022/11/08 by Forster, Sebastian, Nazari, Yasamin, Gutenberg, Maximilian Probst · 1 citation
   #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
9. Dynamic algorithms for k-center on graphs
   2023/07/28 by Cruciani, Emilio, Forster, Sebastian, Goranci, Gramoz +2 · 1 citation
   #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG)