Max-S, T-flow Oracles and Negative Cycle Detection in Planar Digraphs

von Karczmarz, Adam
Veröffentlicht in ACM-SIAM Symposium on Discrete Algorithms (35. : 2024 : Alexandria, Va.) 2024 ACM-SIAM Symposium on Discrete Algorithms (SODA 2024) ; Volume 3 of 7 (2024)

A Deterministic Parallel APSP Algorithm and its Applications

von Karczmarz, Adam
Veröffentlicht in ACM-SIAM Symposium on Discrete Algorithms (32. : 2021 : Online) Thirty-second Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2021) ; Volume 1 of 4 (2021)

Planar Reachability under Single Vertex or Edge Failures

von Italiano, Giuseppe F.
Veröffentlicht in ACM-SIAM Symposium on Discrete Algorithms (32. : 2021 : Online) Thirty-second Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2021) ; Volume 4 of 4 (2021)

DECOMPOSABLE SUBMODULAR FUNCTION MINIMIZATION VIA MAXIMUM FLOW

von AXIOTIS, KYRIAKOS
Veröffentlicht in International Conference on Machine Learning (38. : 2021 : Online) International Conference on Machine Learning (ICML 2021 ; Part 1 of 16 (2022)