ask others

Sebastian Forster

Sebastian Krinninger

> Home > Persons

Person information

affiliation: University of Salzburg, Austria

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

showing all ?? records

2010 – today

see FAQ

What is the meaning of the colors in the publication lists?

2018
[j7]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/BringmannK18
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/BringmannK18
Karl Bringmann, Sebastian Krinninger:
A note on hardness of diameter approximation. Inf. Process. Lett. 133: 10-15 (2018)
[c20]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/focs/ForsterN18
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/focs/ForsterN18
Sebastian Forster, Danupon Nanongkai:
A Faster Distributed Single-Source Shortest Paths Algorithm. FOCS 2018: 686-697
[i19]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1804-04928
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1804-04928
Gramoz Goranci, Sebastian Krinninger:
Dynamic Low-Stretch Trees via Dynamic Low-Diameter~Decompositions. CoRR abs/1804.04928 (2018)
[i18]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1810-10932
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1810-10932
Aaron Bernstein, Sebastian Forster, Monika Henzinger:
A Deamortization Approach for Dynamic Spanner and Dynamic Maximal Matching. CoRR abs/1810.10932 (2018)
2017
[j6]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/talg/HenzingerKN17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/talg/HenzingerKN17
Monika Henzinger, Sebastian Krinninger, Danupon Nanongkai:
Sublinear-Time Maintenance of Breadth-First Spanning Trees in Partially Dynamic Networks. ACM Trans. Algorithms 13(4): 51:1-51:24 (2017)
[c19]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/icalp/GeorgiadisHIKP17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/icalp/GeorgiadisHIKP17
Loukas Georgiadis, Thomas Dueholm Hansen, Giuseppe F. Italiano, Sebastian Krinninger, Nikos Parotsidis:
Decremental Data Structures for Connectivity and Dominators in Directed Graphs. ICALP 2017: 42:1-42:15
[c18]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/icalp/BringmannHK17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/icalp/BringmannHK17
Karl Bringmann, Thomas Dueholm Hansen, Sebastian Krinninger:
Improved Algorithms for Computing the Cycle of Minimum Cost-to-Time Ratio in Directed Graphs. ICALP 2017: 124:1-124:16
[c17]
- view
  - electronic edition via DOI
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/soda/AbrahamCK17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/soda/AbrahamCK17
Ittai Abraham, Shiri Chechik, Sebastian Krinninger:
Fully dynamic all-pairs shortest paths with worst-case update-time revisited. SODA 2017: 440-452
[c16]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/wdag/BeckerKKL17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/wdag/BeckerKKL17
Ruben Becker, Andreas Karrenbauer, Sebastian Krinninger, Christoph Lenzen:
Near-Optimal Approximate Shortest Paths and Transshipment in Distributed and Streaming Models. DISC 2017: 7:1-7:16
[c15]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/wdag/BringmannK17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/wdag/BringmannK17
Karl Bringmann, Sebastian Krinninger:
Brief Announcement: A Note on Hardness of Diameter Approximation. DISC 2017: 44:1-44:3
[i17]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/BringmannHK17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/BringmannHK17
Karl Bringmann, Thomas Dueholm Hansen, Sebastian Krinninger:
Improved Algorithms for Computing the Cycle of Minimum Cost-to-Time Ratio in Directed Graphs. CoRR abs/1704.08122 (2017)
[i16]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/GeorgiadisHIKP17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/GeorgiadisHIKP17
Loukas Georgiadis, Thomas Dueholm Hansen, Giuseppe F. Italiano, Sebastian Krinninger, Nikos Parotsidis:
Decremental Data Structures for Connectivity and Dominators in Directed Graphs. CoRR abs/1704.08235 (2017)
[i15]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/BringmannK17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/BringmannK17
Karl Bringmann, Sebastian Krinninger:
A Note on Hardness of Diameter Approximation. CoRR abs/1705.02127 (2017)
[i14]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1711-01364
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1711-01364
Sebastian Krinninger, Danupon Nanongkai:
A Faster Distributed Single-Source Shortest Paths Algorithm. CoRR abs/1711.01364 (2017)
2016
[j5]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamcomp/HenzingerKN16
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamcomp/HenzingerKN16
Monika Henzinger, Sebastian Krinninger, Danupon Nanongkai:
Dynamic Approximate All-Pairs Shortest Paths: Breaking the O(mn) Barrier and Derandomization. SIAM J. Comput. 45(3): 947-1006 (2016)
[c14]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/esa/BodwinK16
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/esa/BodwinK16
Greg Bodwin, Sebastian Krinninger:
Fully Dynamic Spanners with Worst-Case Update Time. ESA 2016: 17:1-17:18
[c13]
- view
  - electronic edition via DOI
  - electronic edition @ ieeecomputersociety.org
- export record
  dblp key:
  - conf/focs/AbrahamDKKP16
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/focs/AbrahamDKKP16
Ittai Abraham, David Durfee, Ioannis Koutis, Sebastian Krinninger, Richard Peng:
On Fully Dynamic Graph Sparsifiers. FOCS 2016: 335-344
[c12]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/stoc/HenzingerKN16
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/stoc/HenzingerKN16
Monika Henzinger, Sebastian Krinninger, Danupon Nanongkai:
A deterministic almost-tight distributed algorithm for approximating single-source shortest paths. STOC 2016: 489-498
[r1]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - reference/algo/HenzingerKN16
- ask others
- share record
  short URL:
  - https://dblp.org/rec/reference/algo/HenzingerKN16
Monika Henzinger, Sebastian Krinninger, Danupon Nanongkai:
Dynamic Approximate All-Pairs Shortest Paths: Breaking the O(mn) Barrierand Derandomization. Encyclopedia of Algorithms 2016: 600-602
[i13]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/AbrahamDKKP16
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/AbrahamDKKP16
Ittai Abraham, David Durfee, Ioannis Koutis, Sebastian Krinninger, Richard Peng:
On Fully Dynamic Graph Sparsifiers. CoRR abs/1604.02094 (2016)
[i12]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/ChatterjeeHKK16
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/ChatterjeeHKK16
Krishnendu Chatterjee, Monika Henzinger, Sebastian Krinninger, Danupon Nanongkai:
Polynomial-Time Algorithms for Energy Games with Special Weight Structures. CoRR abs/1604.08234 (2016)
[i11]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/BodwinK16
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/BodwinK16
Greg Bodwin, Sebastian Krinninger:
Fully Dynamic Spanners with Worst-Case Update Time. CoRR abs/1606.07864 (2016)
[i10]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/BeckerKKL16
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/BeckerKKL16
Ruben Becker, Andreas Karrenbauer, Sebastian Krinninger, Christoph Lenzen:
Approximate Undirected Transshipment and Shortest Paths via Gradient Descent. CoRR abs/1607.05127 (2016)
[i9]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/AbrahamCK16
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/AbrahamCK16
Ittai Abraham, Shiri Chechik, Sebastian Krinninger:
Fully dynamic all-pairs shortest paths with worst-case update-time revisited. CoRR abs/1607.05132 (2016)
[i8]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/HenzingerKN16
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/HenzingerKN16
Monika Henzinger, Sebastian Krinninger, Danupon Nanongkai:
Improved Algorithms for Decremental Single-Source Reachability on Directed Graphs. CoRR abs/1612.03856 (2016)
2015
[c11]
- no documents available
- export record
  dblp key:
  - conf/gi/Krinninger15
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/gi/Krinninger15
Sebastian Krinninger:
Schnellere Approximationsalgorithmen zur Partiell-Dynamischen Berechnung Kürzester Wege. Ausgezeichnete Informatikdissertationen 2015: 161-170
[c10]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/icalp/HenzingerKL15
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/icalp/HenzingerKL15
Monika Henzinger, Sebastian Krinninger, Veronika Loitzenbauer:
Finding 2-Edge and 2-Vertex Strongly Connected Components in Quadratic Time. ICALP (1) 2015: 713-724
[c9]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/icalp/HenzingerKN15
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/icalp/HenzingerKN15
Monika Henzinger, Sebastian Krinninger, Danupon Nanongkai:
Improved Algorithms for Decremental Single-Source Reachability on Directed Graphs. ICALP (1) 2015: 725-736
[c8]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/stoc/HenzingerKNS15
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/stoc/HenzingerKNS15
Monika Henzinger, Sebastian Krinninger, Danupon Nanongkai, Thatchaphol Saranurak:
Unifying and Strengthening Hardness for Dynamic Problems via the Online Matrix-Vector Multiplication Conjecture. STOC 2015: 21-30
[i7]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/HenzingerKN15
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/HenzingerKN15
Monika Henzinger, Sebastian Krinninger, Danupon Nanongkai:
An Almost-Tight Distributed Algorithm for Computing Single-Source Shortest Paths. CoRR abs/1504.07056 (2015)
[i6]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/HenzingerKN15a
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/HenzingerKN15a
Monika Henzinger, Sebastian Krinninger, Danupon Nanongkai:
Sublinear-Time Decremental Algorithms for Single-Source Reachability and Shortest Paths on Directed Graphs. CoRR abs/1504.07959 (2015)
[i5]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/HenzingerKNS15
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/HenzingerKNS15
Monika Henzinger, Sebastian Krinninger, Danupon Nanongkai, Thatchaphol Saranurak:
Unifying and Strengthening Hardness for Dynamic Problems via the Online Matrix-Vector Multiplication Conjecture. CoRR abs/1511.06773 (2015)
[i4]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/HenzingerKN15b
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/HenzingerKN15b
Monika Henzinger, Sebastian Krinninger, Danupon Nanongkai:
Sublinear-Time Maintenance of Breadth-First Spanning Trees in Partially Dynamic Networks. CoRR abs/1512.08147 (2015)
[i3]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/HenzingerKN15c
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/HenzingerKN15c
Monika Henzinger, Sebastian Krinninger, Danupon Nanongkai:
Decremental Single-Source Shortest Paths on Undirected Graphs in Near-Linear Total Update Time. CoRR abs/1512.08148 (2015)
2014
[j4]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/algorithmica/ChatterjeeHKN14
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/algorithmica/ChatterjeeHKN14
Krishnendu Chatterjee, Monika Henzinger, Sebastian Krinninger, Danupon Nanongkai:
Polynomial-Time Algorithms for Energy Games with Special Weight Structures. Algorithmica 70(3): 457-492 (2014)
[j3]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/fss/Krinninger14
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/fss/Krinninger14
Sebastian Krinninger:
Validity in a logic that combines supervaluation and fuzzy logic based theories of vagueness. Fuzzy Sets and Systems 247: 1-17 (2014)
[j2]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/ChatterjeeHKLR14
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/ChatterjeeHKLR14
Krishnendu Chatterjee, Monika Henzinger, Sebastian Krinninger, Veronika Loitzenbauer, Michael A. Raskin:
Approximating the minimum cycle mean. Theor. Comput. Sci. 547: 104-116 (2014)
[c7]
- view
  - electronic edition via DOI
  - electronic edition @ ieeecomputersociety.org
- export record
  dblp key:
  - conf/focs/HenzingerKN14
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/focs/HenzingerKN14
Monika Henzinger, Sebastian Krinninger, Danupon Nanongkai:
Decremental Single-Source Shortest Paths on Undirected Graphs in Near-Linear Total Update Time. FOCS 2014: 146-155
[c6]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/soda/HenzingerKN14
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/soda/HenzingerKN14
Monika Henzinger, Sebastian Krinninger, Danupon Nanongkai:
A Subquadratic-Time Algorithm for Decremental Single-Source Shortest Paths. SODA 2014: 1053-1072
[c5]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/stoc/HenzingerKN14
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/stoc/HenzingerKN14
Monika Henzinger, Sebastian Krinninger, Danupon Nanongkai:
Sublinear-time decremental algorithms for single-source reachability and shortest paths on directed graphs. STOC 2014: 674-683
[i2]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/HenzingerKL14
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/HenzingerKL14
Monika Henzinger, Sebastian Krinninger, Veronika Loitzenbauer:
Finding 2-edge and 2-vertex strongly connected components in quadratic time. CoRR abs/1412.6466 (2014)
2013
[c4]
- view
  - electronic edition via DOI
  - electronic edition @ ieeecomputersociety.org
- export record
  dblp key:
  - conf/focs/HenzingerKN13
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/focs/HenzingerKN13
Monika Henzinger, Sebastian Krinninger, Danupon Nanongkai:
Dynamic Approximate All-Pairs Shortest Paths: Breaking the O(mn) Barrier and Derandomization. FOCS 2013: 538-547
[c3]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/icalp/HenzingerKN13
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/icalp/HenzingerKN13
Monika Henzinger, Sebastian Krinninger, Danupon Nanongkai:
Sublinear-Time Maintenance of Breadth-First Spanning Tree in Partially Dynamic Networks. ICALP (2) 2013: 607-619
[c2]
- view
  - electronic edition via DOI
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/ChatterjeeHKL13
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/ChatterjeeHKL13
Krishnendu Chatterjee, Monika Henzinger, Sebastian Krinninger, Veronika Loitzenbauer:
Approximating the minimum cycle mean. GandALF 2013: 136-149
[i1]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/HenzingerKN13
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/HenzingerKN13
Monika Henzinger, Sebastian Krinninger, Danupon Nanongkai:
Dynamic Approximate All-Pairs Shortest Paths: Breaking the O(mn) Barrier and Derandomization. CoRR abs/1308.0776 (2013)
2012
[c1]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/esa/ChatterjeeHKN12
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/esa/ChatterjeeHKN12
Krishnendu Chatterjee, Monika Henzinger, Sebastian Krinninger, Danupon Nanongkai:
Polynomial-Time Algorithms for Energy Games with Special Weight Structures. ESA 2012: 301-312
2010
[j1]
- view
  - electronic edition via DOI
  - electronic edition @ wikidata.org
- export record
  dblp key:
  - journals/tsmc/GruberGKS10
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tsmc/GruberGKS10
Christian Gruber, Thiemo Gruber, Sebastian Krinninger, Bernhard Sick:
Online Signature Verification With Support Vector Machines Based on LCSS Kernel Functions. IEEE Trans. Systems, Man, and Cybernetics, Part B 40(4): 1088-1100 (2010)

Coauthor Index

see FAQ

maintained by

at