Sebastian Forster
Sebastian Forster
Assistant Professor, University of Salzburg
Verified email at cs.sbg.ac.at - Homepage
Title
Cited by
Cited by
Year
Unifying and strengthening hardness for dynamic problems via the online matrix-vector multiplication conjecture
M Henzinger, S Krinninger, D Nanongkai, T Saranurak
Proceedings of the forty-seventh annual ACM symposium on Theory of computing …, 2015
2022015
Online signature verification with support vector machines based on LCSS kernel functions
C Gruber, T Gruber, S Krinninger, B Sick
IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics) 40 …, 2009
1572009
A deterministic almost-tight distributed algorithm for approximating single-source shortest paths
M Henzinger, S Krinninger, D Nanongkai
SIAM Journal on Computing, STOC16-98-STOC16-137, 2019
1022019
Decremental single-source shortest paths on undirected graphs in near-linear total update time
M Henzinger, S Krinninger, D Nanongkai
2014 IEEE 55th Annual Symposium on Foundations of Computer Science, 146-155, 2014
852014
Near-Optimal Approximate Shortest Paths and Transshipment in Distributed and Streaming Models
R Becker, S Forster, A Karrenbauer, C Lenzen
SIAM Journal on Computing 50 (3), 815-856, 2021
79*2021
Dynamic Approximate All-Pairs Shortest Paths: Breaking the Barrier and Derandomization
M Henzinger, S Krinninger, D Nanongkai
SIAM Journal on Computing 45 (3), 947-1006, 2016
712016
On fully dynamic graph sparsifiers
I Abraham, D Durfee, I Koutis, S Krinninger, R Peng
2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS …, 2016
602016
Sublinear-time decremental algorithms for single-source reachability and shortest paths on directed graphs
M Henzinger, S Krinninger, D Nanongkai
Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014
572014
Fully dynamic all-pairs shortest paths with worst-case update-time revisited
I Abraham, S Chechik, S Krinninger
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017
492017
Finding 2-edge and 2-vertex strongly connected components in quadratic time
M Henzinger, S Krinninger, V Loitzenbauer
International Colloquium on Automata, Languages, and Programming, 713-724, 2015
412015
A subquadratic-time algorithm for decremental single-source shortest paths
M Henzinger, S Krinninger, D Nanongkai
Proceedings of the twenty-fifth annual ACM-SIAM symposium on Discrete …, 2014
412014
A faster distributed single-source shortest paths algorithm
S Forster, D Nanongkai
2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS …, 2018
392018
A deamortization approach for dynamic spanner and dynamic maximal matching
A Bernstein, S Forster, M Henzinger
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
382019
Improved algorithms for decremental single-source reachability on directed graphs
M Henzinger, S Krinninger, D Nanongkai
International Colloquium on Automata, Languages, and Programming, 725-736, 2015
342015
Polynomial-time algorithms for energy games with special weight structures
K Chatterjee, M Henzinger, S Krinninger, D Nanongkai
Algorithmica 70 (3), 457-492, 2014
262014
Dynamic low-stretch trees via dynamic low-diameter decompositions
S Forster, G Goranci
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019
23*2019
Computing and testing small connectivity in near-linear time and queries via fast local cut algorithms
S Forster, D Nanongkai, L Yang, T Saranurak, S Yingchareonthawornchai
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020
202020
Fully Dynamic Spanners with Worst-Case Update Time
G Bodwin, S Krinninger
24th Annual European Symposium on Algorithms (ESA 2016), 17:1--17:18, 2016
202016
Sublinear-time maintenance of breadth-first spanning trees in partially dynamic networks
M Henzinger, S Krinninger, D Nanongkai
ACM Transactions on Algorithms (TALG) 13 (4), 1-24, 2017
192017
A performance comparison of different satellite range scheduling algorithms for global ground station networks
B Preindl, M Seidl, L Mehnen, S Krinninger, S Stuglik, D Machnicki
61st international astronautical congress. Prague, Czech Republic, 253-257, 2010
132010
The system can't perform the operation now. Try again later.
Articles 1–20