Follow
Sebastian Forster
Sebastian Forster
Other namesSebastian Krinninger
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
3392015
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
1782009
A deterministic almost-tight distributed algorithm for approximating single-source shortest paths
M Henzinger, S Krinninger, D Nanongkai
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016
1302016
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
112*2021
Decremental single-source shortest paths on undirected graphs in near-linear total update time
M Henzinger, S Krinninger, D Nanongkai
Journal of the ACM (JACM) 65 (6), 1-40, 2018
1082018
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
932016
A deamortization approach for dynamic spanner and dynamic maximal matching
A Bernstein, S Forster, M Henzinger
ACM Transactions on Algorithms (TALG) 17 (4), 1-51, 2021
782021
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
782016
A faster distributed single-source shortest paths algorithm
S Forster, D Nanongkai
2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS …, 2018
762018
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
702017
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
692014
Finding 2-edge and 2-vertex strongly connected components in quadratic time
M Henzinger, S Krinninger, V Loitzenbauer
Automata, Languages, and Programming: 42nd International Colloquium, ICALP …, 2015
502015
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
472020
Improved algorithms for decremental single-source reachability on directed graphs
M Henzinger, S Krinninger, D Nanongkai
Automata, Languages, and Programming: 42nd International Colloquium, ICALP …, 2015
462015
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
462014
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
372019
Polynomial-time algorithms for energy games with special weight structures
K Chatterjee, M Henzinger, S Krinninger, D Nanongkai
Algorithmica 70 (3), 457-492, 2014
302014
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
272016
Dynamic maintenance of low-stretch probabilistic tree embeddings with applications
S Forster, G Goranci, M Henzinger
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021
252021
Minor sparsifiers and the distributed laplacian paradigm
S Forster, G Goranci, YP Liu, R Peng, X Sun, M Ye
2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS …, 2022
182022
The system can't perform the operation now. Try again later.
Articles 1–20