E-LIB Suche - Ergebnisse für: Gutenberg, Maximilian Probst

1

A Deterministic Almost-Linear Time Algorithm for Minimum-Co..:

, In: 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS),

Brand, Jan Van Den ; Chen, Li ; Kyng, Rasmus... - p. 503-514 , 2023

Link: https://doi.org/10.1109/..

2

Almost-Linear-Time Algorithms for Maximum Flow and Minimum-..:

Chen, Li ; Kyng, Rasmus ; Liu, Yang P....
Communications of the ACM. 66 (2023) 12 - p. 85-92 , 2023

Link: https://doi.org/10.1145/..

3

Maximum Flow and Minimum-Cost Flow in Almost-Linear Time:

, In: 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS),

Chen, Li ; Kyng, Rasmus ; Liu, Yang P.... - p. 612-623 , 2022

Link: https://doi.org/10.1109/..

4

Deterministic Decremental SSSP and Approximate Min-Cost Flo..:

, In: 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS),

Bernstein, Aaron ; Gutenberg, Maximilian Probst ; Saranurak, Thatchaphol - p. 1000-1008 , 2022

Link: https://doi.org/10.1109/..

5

Decremental Strongly Connected Components and Single-Source..:

Bernstein, Aaron ; Gutenberg, Maximilian Probst ; Wulff-Nilsen, Christian
SIAM Journal on Computing. 52 (2021) 2 - p. STOC19-128-STOC19-155 , 2021

Link: https://doi.org/10.1137/..

6

New Techniques and Fine-Grained Hardness for Dynamic Near-A..:

, In: Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA),

Bergamaschi, Thiago ; Henzinger, Monika ; Gutenberg, Maximilian Probst.. - p. 1836-1855 , 2021

Link: https://doi.org/10.1137/..

7

New techniques and fine-grained hardness for dynamic near-a..:

, In: Proceedings of the Thirty-Second Annual ACM-SIAM Symposium on Discrete Algorithms,

Bergamaschi, Thiago ; Henzinger, Monika ; Gutenberg, Maximilian Probst.. - p. 1836-1855 , 2021

Link: https://dl.acm.org/doi/1..

8

Near-Optimal Decremental SSSP in Dense Weighted Digraphs:

, In: 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS),

Bernstein, Aaron ; Gutenberg, Maximilian Probst ; Wulff-Nilsen, Christian - p. 1112-1122 , 2020

Link: https://doi.org/10.1109/..

9

Deterministic Decremental Reachability, SCC, and Shortest P..:

, In: 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS),

Bernstein, Aaron ; Gutenberg, Maximilian Probst ; Saranurak, Thatchaphol - p. 1123-1134 , 2020

Link: https://doi.org/10.1109/..

10

Fully-dynamic all-pairs shortest paths : improved worst-..:

, In: Proceedings of the Thirty-First Annual ACM-SIAM Symposium on Discrete Algorithms,

Gutenberg, Maximilian Probst ; Wulff-Nilsen, Christian - p. 2562-2574 , 2020

Link: https://dl.acm.org/doi/1..

11

Deterministic algorithms for decremental approximate shorte..:

, In: Proceedings of the Thirty-First Annual ACM-SIAM Symposium on Discrete Algorithms,

Gutenberg, Maximilian Probst ; Wulff-Nilsen, Christian - p. 2522-2541 , 2020

Link: https://dl.acm.org/doi/1..

12

Decremental sssp in weighted digraphs : faster and again..:

, In: Proceedings of the Thirty-First Annual ACM-SIAM Symposium on Discrete Algorithms,

Gutenberg, Maximilian Probst ; Wulff-Nilsen, Christian - p. 2542-2561 , 2020

Link: https://dl.acm.org/doi/1..

13

Almost-Linear Time Algorithms for Incremental Graphs: Cycle..:

, In: Proceedings of the 56th Annual ACM Symposium on Theory of Computing,

Chen, Li ; Kyng, Rasmus ; Liu, Yang P... - p. 1165-1173 , 2024

Link: https://dl.acm.org/doi/1..

14

A Dynamic Shortest Paths Toolbox: Low-Congestion Vertex Spa..:

, In: Proceedings of the 56th Annual ACM Symposium on Theory of Computing,

Kyng, Rasmus ; Meierhans, Simon ; Probst Gutenberg, Maximilian - p. 1174-1183 , 2024

Link: https://dl.acm.org/doi/1..

15

Deterministic Incremental APSP with Polylogarithmic Update ..:

, In: Proceedings of the 55th Annual ACM Symposium on Theory of Computing,

Forster, Sebastian ; Nazari, Yasamin ; Probst Gutenberg, Maximilian - p. 1173-1186 , 2023

Link: https://dl.acm.org/doi/1..