Dynamic Approximate All-Pairs Shortest Paths: Breaking the $O(mn)$ Barrier and Derandomization von Henzinger, Monika, Krinninger, Sebastian, Nanongkai, Danupon

Volltext

Validity in a logic that combines supervaluation and fuzzy logic based theories of vagueness von Krinninger, Sebastian

Volltext

A note on hardness of diameter approximation von Bringmann, Karl, Krinninger, Sebastian

Volltext

Decremental Single-Source Shortest Paths on Undirected Graphs in Near-Linear Total Update Time von Henzinger, Monika, Krinninger, Sebastian, Nanongkai, Danupon

Volltext

A Deterministic Almost-Tight Distributed Algorithm for Approximating Single-Source Shortest Paths von Henzinger, Monika, Krinninger, Sebastian, Nanongkai, Danupon

Volltext

Approximating the minimum cycle mean von Chatterjee, Krishnendu, Henzinger, Monika, Krinninger, Sebastian, Loitzenbauer, Veronika

Volltext

Improved Algorithms for Decremental Single-Source Reachability on Directed Graphs von Henzinger, Monika, Krinninger, Sebastian, Nanongkai, Danupon

Volltext

Online Signature Verification With Support Vector Machines Based on LCSS Kernel Functions von Gruber, Christian, Gruber, Thiemo, Krinninger, Sebastian, Sick, Bernhard

Volltext

Sublinear-Time Maintenance of Breadth-First Spanning Trees in Partially Dynamic Networks von Henzinger, Monika, Krinninger, Sebastian, Nanongkai, Danupon

Volltext

Unifying and Strengthening Hardness for Dynamic Problems via the Online Matrix-Vector Multiplication Conjecture von Henzinger, Monika, Krinninger, Sebastian, Na Nongkai, Danupon, Saranurak, Thatchaphol

Volltext bestellen

Polynomial-Time Algorithms for Energy Games with Special Weight Structures von Chatterjee, Krishnendu, Henzinger, Monika, Krinninger, Sebastian, Nanongkai, Danupon

Volltext

Approximating the minimum cycle mean von Chatterjee, Krishnendu, Henzinger, Monika, Krinninger, Sebastian, Loitzenbauer, Veronika, Raskin, Michael A.

Volltext

Sublinear-Time Maintenance of Breadth-First Spanning Tree in Partially Dynamic Networks von Henzinger, Monika, Krinninger, Sebastian, Nanongkai, Danupon

Volltext

Polynomial-Time Algorithms for Energy Games with Special Weight Structures: Algorithm Design and Analysis von CHATTERJEE, Krishnendu, HENZINGER, Monika, KRINNINGER, Sebastian, NANONGKAI, Danupon

Volltext

A Note on Hardness of Diameter Approximation von Bringmann, Karl, Krinninger, Sebastian

Volltext

Fully Dynamic Spanners with Worst-Case Update Time von Bodwin, Greg, Krinninger, Sebastian

Volltext

A Deterministic Almost-Tight Distributed Algorithm for Approximating Single-Source Shortest Paths von Henzinger, Monika, Krinninger, Sebastian, Nanongkai, Danupon

Volltext

Decremental Single-Source Shortest Paths on Undirected Graphs in Near-Linear Total Update Time von Henzinger, Monika, Krinninger, Sebastian, Nanongkai, Danupon

Volltext

Polynomial-Time Algorithms for Energy Games with Special Weight Structures von Chatterjee, Krishnendu, Henzinger, Monika, Krinninger, Sebastian, Nanongkai, Danupon

Volltext

Sublinear-Time Maintenance of Breadth-First Spanning Trees in Partially Dynamic Networks von Henzinger, Monika, Krinninger, Sebastian, Nanongkai, Danupon

Volltext