Goran Zuzic

Publication Activity (10 Years)

Years Active: 2014-2024
Publications (10 Years): 45

Top Topics

Similarity Metric

Allocation Problems

Top Venues

Publications

Bernhard Haeupler, Shyamal Patel, Antti Roeyskoe, Cliff Stein, Goran Zuzic
Polylog-Competitive Deterministic Local Routing and Scheduling. STOC (2024)
Bernhard Haeupler, Shyamal Patel, Antti Roeyskoe, Cliff Stein, Goran Zuzic
Polylog-Competitive Deterministic Local Routing and Scheduling. CoRR (2024)
Goran Zuzic
A Simple Boosting Framework for Transshipment. ESA (2023)
Goran Zuzic, Bernhard Haeupler, Antti Roeyskoe
Sparse Semi-Oblivious Routing: Few Random Paths Suffice. CoRR (2023)
Václav Rozhon, Bernhard Haeupler, Anders Martinsson, Christoph Grunau, Goran Zuzic
Parallel Breadth-First Search and Exact Shortest Paths and Stronger Notions for Approximate Distances. STOC (2023)
Ioannis Anagnostides, Christoph Lenzen, Bernhard Haeupler, Goran Zuzic, Themis Gouleakis
Almost universally optimal distributed Laplacian solvers via low-congestion shortcuts. Distributed Comput. 36 (4) (2023)
Goran Zuzic, Bernhard Haeupler, Antti Roeyskoe
Sparse Semi-Oblivious Routing: Few Random Paths Suffice. PODC (2023)
Mohsen Ghaffari, Bernhard Haeupler, Goran Zuzic
Hop-Constrained Oblivious Routing. SIAM J. Comput. 52 (1) (2023)
Ioannis Anagnostides, Christoph Lenzen, Bernhard Haeupler, Goran Zuzic, Themis Gouleakis
Almost Universally Optimal Distributed Laplacian Solvers via Low-Congestion Shortcuts. DISC (2022)
Mohsen Ghaffari, Goran Zuzic
Universally-Optimal Distributed Exact Min-Cut. PODC (2022)
Goran Zuzic, Gramoz Goranci, Mingquan Ye, Bernhard Haeupler, Xiaorui Sun
-Oblivious Routing. SODA (2022)
Václav Rozhon, Christoph Grunau, Bernhard Haeupler, Goran Zuzic, Jason Li
)-shortest paths via minor-aggregates: near-optimal deterministic parallel and distributed algorithms. STOC (2022)
Mohsen Ghaffari, Goran Zuzic
Universally-Optimal Distributed Exact Min-Cut. CoRR (2022)
Bernhard Haepler, D. Ellis Hershkowitz, Goran Zuzic
Adaptive-Adversary-Robust Algorithms via Small Copy Tree Embeddings. ESA (2022)
Ioannis Anagnostides, Christoph Lenzen, Bernhard Haeupler, Goran Zuzic, Themis Gouleakis
Brief Announcement: Almost Universally Optimal Distributed Laplacian Solver. PODC (2022)
Václav Rozhon, Christoph Grunau, Bernhard Haeupler, Goran Zuzic, Jason Li
Undirected (1+ε)-Shortest Paths via Minor-Aggregates: Near-Optimal Deterministic Parallel & Distributed Algorithms. CoRR (2022)
Václav Rozhon, Bernhard Haeupler, Anders Martinsson, Christoph Grunau, Goran Zuzic
Parallel Breadth-First Search and Exact Shortest Paths and Stronger Notions for Approximate Distances. CoRR (2022)
Goran Zuzic, Gramoz Goranci, Mingquan Ye, Bernhard Haeupler, Xiaorui Sun
Universally-Optimal Distributed Shortest Paths and Transshipment via Graph-Based L1-Oblivious Routing. CoRR (2021)
Mohsen Ghaffari, Bernhard Haeupler, Goran Zuzic
Hop-constrained oblivious routing. STOC (2021)
Bernhard Haeupler, D. Ellis Hershkowitz, Goran Zuzic
Deterministic Tree Embeddings with Copies for Algorithms Against Adaptive Adversaries. CoRR (2021)
Goran Zuzic
A Simple Boosting Framework for Transshipment. CoRR (2021)
Bernhard Haeupler, David Wajc, Goran Zuzic
Universally-Optimal Distributed Algorithms for Known Topologies. CoRR (2021)
Bernhard Haeupler, David Wajc, Goran Zuzic
Universally-optimal distributed algorithms for known topologies. STOC (2021)
Bernhard Haeupler, D. Ellis Hershkowitz, Goran Zuzic
Tree embeddings for hop-constrained network design. STOC (2021)
Bernhard Haeupler, Taisuke Izumi, Goran Zuzic
Low-Congestion shortcuts without embedding. Distributed Comput. 34 (1) (2021)
Bernhard Haeupler, David Wajc, Goran Zuzic
Network Coding Gaps for Completion Times of Multiple Unicasts. FOCS (2020)
Goran Zuzic, Di Wang, Aranyak Mehta, D. Sivakumar
Learning Robust Algorithms for Online Allocation Problems Using Adversarial Training. CoRR (2020)
Bernhard Haeupler, D. Ellis Hershkowitz, Goran Zuzic
Tree Embeddings for Hop-Constrained Network Design. CoRR (2020)
Domagoj Bradac, Anupam Gupta, Sahil Singla, Goran Zuzic
Robust Algorithms for the Secretary Problem. ITCS (2020)
Mohsen Ghaffari, Bernhard Haeupler, Goran Zuzic
Hop-Constrained Oblivious Routing. CoRR (2020)
Domagoj Bradac, Sahil Singla, Goran Zuzic
(Near) Optimal Adaptivity Gaps for Stochastic Multi-Value Probing. CoRR (2019)
Keren Censor-Hillel, Bernhard Haeupler, D. Ellis Hershkowitz, Goran Zuzic
Erasure Correction for Noisy Radio Networks. DISC (2019)
Bernhard Haeupler, David Wajc, Goran Zuzic
Network Coding Gaps for Completion Times of Multiple Unicasts. CoRR (2019)
Domagoj Bradac, Anupam Gupta, Sahil Singla, Goran Zuzic
Robust Algorithms for the Secretary Problem. CoRR (2019)
Domagoj Bradac, Sahil Singla, Goran Zuzic
(Near) Optimal Adaptivity Gaps for Stochastic Multi-Value Probing. APPROX-RANDOM (2019)
Bernhard Haeupler, Jason Li, Goran Zuzic
Minor Excluded Network Families Admit Fast Distributed Algorithms. CoRR (2018)
Bernhard Haeupler, Jason Li, Goran Zuzic
Minor Excluded Network Families Admit Fast Distributed Algorithms. PODC (2018)
Keren Censor-Hillel, Bernhard Haeupler, D. Ellis Hershkowitz, Goran Zuzic
Erasure Correction for Noisy Radio Networks. CoRR (2018)
Filip Pavetic, Ivan Katanic, Gustav Matula, Goran Zuzic, Mile Sikic
. Stringology (2018)
Keren Censor-Hillel, Bernhard Haeupler, D. Ellis Hershkowitz, Goran Zuzic
Broadcasting in Noisy Radio Networks. PODC (2017)
Keren Censor-Hillel, Bernhard Haeupler, D. Ellis Hershkowitz, Goran Zuzic
Broadcasting in Noisy Radio Networks. CoRR (2017)
Filip Pavetic, Ivan Katanic, Gustav Matula, Goran Zuzic, Mile Sikic
Fast and simple algorithms for computing both $LCS_{k}$ and $LCS_{k+}$. CoRR (2017)
Bernhard Haeupler, Taisuke Izumi, Goran Zuzic
Low-Congestion Shortcuts without Embedding. PODC (2016)
Bernhard Haeupler, Taisuke Izumi, Goran Zuzic
Low-Congestion Shortcuts without Embedding. CoRR (2016)
Bernhard Haeupler, Taisuke Izumi, Goran Zuzic
Near-Optimal Low-Congestion Shortcuts on Bounded Parameter Graphs. DISC (2016)
Filip Pavetic, Goran Zuzic, Mile Sikic
$LCSk$++: Practical similarity metric for long strings. CoRR (2014)