A Structural Theorem for Local Algorithms with Applications to Coding, Testing, and Privacy

von Dall'Agnol, Marcel
Veröffentlicht in ACM-SIAM Symposium on Discrete Algorithms (32. : 2021 : Online) Thirty-second Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2021) ; Volume 3 of 4 (2021)

Dynamic Spanning Trees for Connectivity Queries on Fully-dynamic Undirected Graphs

von Chen, Qing
Veröffentlicht in International Conference on Very Large Data Bases (48. : 2022 : Sydney; Online) 48th International Conference on Very Large Data Bases (VLDB 2022) ; Part 5 of 6 (2023)