Goran Zuzic

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Network coding gaps for completion times of multiple unicasts	2025-08-12	Paper
Adaptive-adversary-robust algorithms via small copy tree embeddings	2025-06-19	Paper
A simple boosting framework for transshipment	2025-01-06	Paper
Universally-optimal distributed shortest paths and transshipment via graph-based _1-oblivious routing	2024-07-19	Paper
Parallel breadth-first search and exact shortest paths and stronger notions for approximate distances	2024-05-08	Paper
Sparse Semi-Oblivious Routing: Few Random Paths Suffice Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing	2024-03-26	Paper
Brief Announcement: Almost Universally Optimal Distributed Laplacian Solver Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing	2024-03-26	Paper
Universally-Optimal Distributed Exact Min-Cut Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing	2024-03-26	Paper
Undirected (1+ <i>𝜀</i> )-shortest paths via minor-aggregates: near-optimal deterministic parallel and distributed algorithms Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing	2023-12-08	Paper
Almost universally optimal distributed Laplacian solvers via low-congestion shortcuts Distributed Computing	2023-11-21	Paper
Tree embeddings for hop-constrained network design Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing	2023-11-14	Paper
Hop-constrained oblivious routing Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing	2023-11-14	Paper
Universally-optimal distributed algorithms for known topologies Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing	2023-11-14	Paper
Robust Algorithms for the Secretary Problem (available as arXiv preprint)	2023-02-03	Paper
Erasure correction for noisy radio networks	2023-02-03	Paper
scientific article; zbMATH DE number 7650116 (Why is no real title available?) (available as arXiv preprint)	2023-02-03	Paper
Low-congestion shortcuts without embedding Distributed Computing	2021-03-12	Paper
Minor excluded network families admit fast distributed algorithms Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing	2019-09-19	Paper
Near-optimal low-congestion shortcuts on bounded parameter graphs	2018-08-16	Paper
Broadcasting in noisy radio networks Proceedings of the ACM Symposium on Principles of Distributed Computing	2017-10-11	Paper
Low-congestion shortcuts without embedding Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing	2017-09-29	Paper

Research outcomes over time

This page was built for person: Goran Zuzic