Skip to main content
Przejdź do strony domowej Komisji Europejskiej (odnośnik otworzy się w nowym oknie)
polski pl
CORDIS - Wyniki badań wspieranych przez UE
CORDIS
CORDIScovery podcast 50th episode CORDIScovery podcast 50th episode

Distributed Optimization Beyond Worst-Case Topologies

CORDIS oferuje możliwość skorzystania z odnośników do publicznie dostępnych publikacji i rezultatów projektów realizowanych w ramach programów ramowych HORYZONT.

Odnośniki do rezultatów i publikacji związanych z poszczególnymi projektami 7PR, a także odnośniki do niektórych konkretnych kategorii wyników, takich jak zbiory danych i oprogramowanie, są dynamicznie pobierane z systemu OpenAIRE .

Publikacje

Book chapters (7)
A Cut-Matching Game for Constant-Hop Expanders (odnośnik otworzy się w nowym oknie)

Autorzy: Bernhard Haeupler, Jonas Huebotter, Mohsen Ghaffari
Opublikowane w: Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2025, Strona(/y) 1651-1678
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611978322.51

Bidirectional Dijkstra’s Algorithm is Instance-Optimal (odnośnik otworzy się w nowym oknie)

Autorzy: Bernhard Haeupler, Richard Hladík, Václav Rozhoň, Robert E. Tarjan, Jakub Tětek
Opublikowane w: 2025 Symposium on Simplicity in Algorithms (SOSA), 2025, Strona(/y) 202-215
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611978315.16

Fast and Simple Sorting Using Partial Information (odnośnik otworzy się w nowym oknie)

Autorzy: Bernhard Haeupler, Richard Hladík, John Iacono, Václav Rozhoň, Robert E. Tarjan, Jakub Tětek
Opublikowane w: Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2025, Strona(/y) 3953-3973
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611978322.134

A Simple Parallel Algorithm with Near-Linear Work for Negative-Weight Single-Source Shortest Path (odnośnik otworzy się w nowym oknie)

Autorzy: Nick Fischer, Bernhard Haeupler, Rustam Latypov, Antti Roeyskoe, Aurelio L. Sulser
Opublikowane w: 2025 Symposium on Simplicity in Algorithms (SOSA), 2025, Strona(/y) 216-225
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611978315.17

Fault-Tolerant Spanners against Bounded-Degree Edge Failures: Linearly More Faults, Almost For Free (odnośnik otworzy się w nowym oknie)

Autorzy: Greg Bodwin, Bernhard Haeupler, Merav Parter
Opublikowane w: Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2024, Strona(/y) 2609-2642
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611977912.93

Reducing Shortcut and Hopset Constructions to Shallow Graphs (odnośnik otworzy się w nowym oknie)

Autorzy: Bernhard Haeupler, Yonggang Jiang, Thatchaphol Saranurak
Opublikowane w: 2026 SIAM Symposium on Simplicity in Algorithms (SOSA), 2026, Strona(/y) 385-393
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611978964.30

Simple Length-Constrained Expander Decompositions (odnośnik otworzy się w nowym oknie)

Autorzy: Greg Bodwin, Bernhard Haeupler, D Ellis Hershkowitz, Zihan Tan
Opublikowane w: 2026 SIAM Symposium on Simplicity in Algorithms (SOSA), 2026, Strona(/y) 275-290
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611978964.21

Conference proceedings (43)
Low-Congestion Shortcuts for Graphs Excluding Dense Minors (odnośnik otworzy się w nowym oknie)

Autorzy: Mohsen Ghaffari, Bernhard Haeupler
Opublikowane w: PODC: ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, 2021
Wydawca: ACM
DOI: 10.1145/3465084.3467935

Dynamic Deterministic Constant-Approximate Distance Oracles with $n^{\epsilon}$ Worst-Case Update Time (odnośnik otworzy się w nowym oknie)

Autorzy: Bernhard Haeupler, Yaowei Long, Thatchaphol Saranurak
Opublikowane w: 2024 IEEE 65th Annual Symposium on Foundations of Computer Science (FOCS), 2024, Strona(/y) 2033-2044
Wydawca: IEEE
DOI: 10.1109/focs61266.2024.00121

A Time-Optimal Randomized Parallel Algorithm for MIS (odnośnik otworzy się w nowym oknie)

Autorzy: Mohsen Ghaffari, Bernhard Haeupler
Opublikowane w: SODA: ACM-SIAM Symposium on Discrete Algorithms, 2021
Wydawca: ACM
DOI: 10.1137/1.9781611976465.172

Universally-Optimal Distributed Shortest Paths and Transshipment via Graph-Based L1-Oblivious Routing (odnośnik otworzy się w nowym oknie)

Autorzy: Goran Zuzic, Gramoz Goranci, Mingquan Ye, Bernhard Haeupler, Xiaorui Sun
Opublikowane w: SODA: ACM-SIAM Symposium on Discrete Algorithms, 2022
Wydawca: ACM
DOI: 10.1137/1.9781611977073.100

Universally-Optimal Distributed Algorithms for Known Topologies (odnośnik otworzy się w nowym oknie)

Autorzy: Bernhard Haeupler, David Wajc, Goran Zuzic
Opublikowane w: STOC: ACM Symposium on Theory of Computing, 2021
Wydawca: ACM
DOI: 10.1145/3406325.3451081

Length-Constrained Directed Expander Decomposition and Length-Constrained Vertex-Capacitated Flow Shortcuts (odnośnik otworzy się w nowym oknie)

Autorzy: Bernhard Haeupler, Yaowei Long, Thatchaphol Saranurak, Shengzhe Wang
Opublikowane w: European Symposium on Algorithms, 2025
Wydawca: LIPICS
DOI: 10.4230/lipics.esa.2025.107

Maximum Length-Constrained Flows and Disjoint Paths: Distributed, Deterministic, and Fast (odnośnik otworzy się w nowym oknie)

Autorzy: Bernhard Haeupler; D. Ellis Hershkowitz; Thatchaphol Saranurak
Opublikowane w: STOC: ACM Symposium on Theory of Computing, 2023
Wydawca: ACM
DOI: 10.1145/3564246.3585202

Universal Optimality of Dijkstra Via Beyond-Worst-Case Heaps (odnośnik otworzy się w nowym oknie)

Autorzy: Bernhard Haeupler, Richard Hladík, Václav Rozhoň, Robert E. Tarjan, Jakub Tetĕk
Opublikowane w: 2024 IEEE 65th Annual Symposium on Foundations of Computer Science (FOCS), 2024, Strona(/y) 2099-2130
Wydawca: IEEE
DOI: 10.1109/focs61266.2024.00125

Fully Dynamic Consistent k-Center Clustering

Autorzy: Christoph Grunau, Bernhard Haeupler, Rajesh Jayaram, Jakub Lacki, Vaclav Rozhon
Opublikowane w: ACM-SIAM Symposium on Discrete Algorithms, 2024
Wydawca: ACM

Near-Optimal Directed Low-Diameter Decompositions

Autorzy: Karl Bringmann, Nick Fischer, Bernhard Haeupler, Rustam Latypov
Opublikowane w: ICALP: International Colloquium on Automata, Languages and Programming, 2025
Wydawca: ICALP

Parallel, Distributed, and Quantum Exact Single-Source Shortest Paths with Negative Edge Weights

Autorzy: Vikrant Ashvinkumar, Aaron Bernstein, Nairen Cao, Christoph Grunau, Bernhard Haeupler, Yonggang Jiang, Danupon Nanongkai, Hsin-Hao Su
Opublikowane w: ESA: European Symposium on Algorithms, 2024
Wydawca: ESA: European Symposium on Algorithms

Network Coding Gaps for Completion Times of Multiple Unicasts (odnośnik otworzy się w nowym oknie)

Autorzy: Bernhard Haeupler, David Wajc, Goran Zuzic
Opublikowane w: FOCS: IEEE Symposium on Foundations of Computer Science, 2020
Wydawca: IEEE
DOI: 10.1109/focs46700.2020.00053

Adaptive-Adversary-Robust Algorithms via Small Copy Tree Embeddings (odnośnik otworzy się w nowym oknie)

Autorzy: Bernhard Haeupler, D. Ellis Hershkowitz, Goran Zuzic
Opublikowane w: ESA: European Symposium on Algorithms, 2022
Wydawca: Leibniz Zentrum Informatik
DOI: 10.4230/lipics.esa.2022.63

Adversarially-Robust Gossip Algorithms for Approximate Quantile and Mean Computations (odnośnik otworzy się w nowym oknie)

Autorzy: Bernhard Haeupler, Marc Kaufmann, Raghu Raman Ravi, Ulysse Schaller
Opublikowane w: 2025
Wydawca: Leibniz International Proceedings in Informatics (LIPIcs)
DOI: 10.4230/lipics.itcs.2026.74

Near-Universally-Optimal Differentially Private Minimum Spanning Trees (odnośnik otworzy się w nowym oknie)

Autorzy: Richard Hladik, Jakub Tetek
Opublikowane w: Symposium on Foundations of Responsible Computing, 2025
Wydawca: LIPIcs
DOI: 10.4230/lipics.forc.2025.6

Sparse Semi-Oblivious Routing: Few Random Paths Suffice (odnośnik otworzy się w nowym oknie)

Autorzy: Goran Zuzic; Bernhard Haeupler; Antti Roeyskoe
Opublikowane w: PODC: ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, 2023
Wydawca: ACM
DOI: 10.1145/3583668.3594585

Fault-Tolerant Spanners against Bounded-Degree Edge Failures

Autorzy: Greg Bodwin, Bernhard Haeupler, Merav Parter
Opublikowane w: ACM-SIAM Symposium on Discrete Algorithms, 2024
Wydawca: ACM

Parallel (1+ε)-Approximate Multi-Commodity Min-Cost Flow in Almost Optimal Depth and Work (odnośnik otworzy się w nowym oknie)

Autorzy: Bernhard Haeupler, Yonggang Jiang, Yaowei Long, Thatchaphol Saranurak, Shengzhe Wang
Opublikowane w: 2025 IEEE 66th Annual Symposium on Foundations of Computer Science (FOCS), 2026, Strona(/y) 1883-1893
Wydawca: IEEE
DOI: 10.1109/focs63196.2025.00099

Low-Step Multi-commodity Flow Emulators (odnośnik otworzy się w nowym oknie)

Autorzy: Bernhard Haeupler, D. Ellis Hershkowitz, Jason Li, Antti Roeyskoe, Thatchaphol Saranurak
Opublikowane w: Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024, Strona(/y) 71-82
Wydawca: ACM
DOI: 10.1145/3618260.3649689

Hop-Constrained Oblivious Routing (odnośnik otworzy się w nowym oknie)

Autorzy: Mohsen Ghaffari, Bernhard Haeupler, Goran Zuzic
Opublikowane w: STOC: ACM Symposium on Theory of Computing, 2021
Wydawca: ACM
DOI: 10.1145/3406325.3451098

Parallel Breadth-First Search and Exact Shortest Paths and Stronger Notions for Approximate Distances (odnośnik otworzy się w nowym oknie)

Autorzy: Vaclav Rozhon, Bernhard Haeupler, Anders Martinsson, Christoph Grunau, Goran Zuzic
Opublikowane w: STOC: ACM Symposium on Theory of Computing, 2023
Wydawca: ACM
DOI: 10.1145/3564246.3585235

Almost Universally Optimal Distributed Laplacian Solvers via Low-Congestion Shortcuts (odnośnik otworzy się w nowym oknie)

Autorzy: Ioannis Anagnostides, Christoph Lenzen, Bernhard Haeupler, Goran Zuzic, Themis Gouleakis
Opublikowane w: DISC: International Symposium on Distributed Computing, 2020
Wydawca: Leibnitz Zentrum Informatik
DOI: 10.4230/lipics.disc.2022.6

New Structures and Algorithms for Length-Constrained Expander Decompositions (odnośnik otworzy się w nowym oknie)

Autorzy: Bernhard Haeupler, D Ellis Hershkowitz, Zihan Tan
Opublikowane w: 2024 IEEE 65th Annual Symposium on Foundations of Computer Science (FOCS), 2024, Strona(/y) 1634-1645
Wydawca: IEEE
DOI: 10.1109/focs61266.2024.00102

A Simple Boosting Framework for Transshipment (odnośnik otworzy się w nowym oknie)

Autorzy: Zuzic, Goran; id_orcid0000-0002-9322-6329
Opublikowane w: European Symposium on Algorithms, 2023
Wydawca: LIPIcs
DOI: 10.4230/lipics.esa.2023.104

Deterministic Distributed Sparse and Ultra-Sparse Spanners and Connectivity Certificates (odnośnik otworzy się w nowym oknie)

Autorzy: Marcel Bezdrighin; Michael Elkin; Mohsen Ghaffari; Christoph Grunau; Bernhard Haeupler; Saeed Ilchi; Václav Rozhoň
Opublikowane w: SPAA: ACM Symposium on Parallelism in Algorithms and Architectures, 2022
Wydawca: ACM
DOI: 10.1145/3490148.3538565

Computation-Aware Data Aggregation (odnośnik otworzy się w nowym oknie)

Autorzy: Bernhard Haeupler, Ellis Hershkowitz, Anson Kahng, Ariel D. Procaccia
Opublikowane w: ITCS: ACM-SIGACT Innovations in Theoretical Computer Science Conference, 2020
Wydawca: ACM
DOI: 10.4230/lipics.itcs.2020.65

Deterministic Low-Diameter Decompositions for Weighted Graphs and Distributed and Parallel Applications (odnośnik otworzy się w nowym oknie)

Autorzy: Vaclav Rozhon, Michael Elkin, Christoph Grunau, Bernhard Haeupler
Opublikowane w: IEEE Symposium on Foundations of Computer Science, 2022
Wydawca: IEEE
DOI: 10.1109/focs54457.2022.00107

Writeback Aware Caching (odnośnik otworzy się w nowym oknie)

Autorzy: Nathan Beckmann, Phillip Gibbons, Bernhard Haeupler, Charles McGuffey
Opublikowane w: APOCS: ACM-SIAM Symposium on Algorithmic Principles of Computer Systems, 2020
Wydawca: ACM
DOI: 10.1137/1.9781611976021.1

Circuits Resilient to Short-Circuit Errors (odnośnik otworzy się w nowym oknie)

Autorzy: Klim Efremenko, Bernhard Haeupler, Yael Tauman Kalai, Pritish Kamath, Gillat Kol, Nicolas Resch, Raghuvansh R. Saxena
Opublikowane w: STOC: ACM Symposium on Theory of Computing, 2022
Wydawca: ACM
DOI: 10.1145/3519935.3520007

Near-Optimal Schedules for Simultaneous Multicasts (odnośnik otworzy się w nowym oknie)

Autorzy: Bernhard Haeupler, David Ellis Hershkowitz, David Wajc
Opublikowane w: ICALP: International Colloquium on Automata, Languages and Programming, 2021
Wydawca: Leibniz-Zentrum Informatik
DOI: 10.4230/lipics.icalp.2021.78

A Simple Deterministic Distributed Low-Diameter Clustering (odnośnik otworzy się w nowym oknie)

Autorzy: Vaclav Rozhon, Bernhard Haeupler, Christoph Grunau
Opublikowane w: SIAM Symposium on Simplicity in Algorithms, 2023
Wydawca: SIAM
DOI: 10.1137/1.9781611977585.ch16

Hop-Constrained Expander Decompositions, Oblivious Routing, and Distributed Universal Optimality (odnośnik otworzy się w nowym oknie)

Autorzy: Bernhard Haeupler, Harald Räcke, Mohsen Ghaffari
Opublikowane w: STOC: ACM Symposium on Theory of Computing, 2022
Wydawca: ACM
DOI: 10.1145/3519935.3520026

Efficient Linear and Affine Codes for Correcting Insertions/Deletions (odnośnik otworzy się w nowym oknie)

Autorzy: Kuan Cheng, Bernhard Haeupler, Venkatesan Guruswami, Xin Li
Opublikowane w: SODA: ACM-SIAM Symposium on Discrete Algorithms, 2021
Wydawca: ACM
DOI: 10.1137/1.9781611976465.1

Improved Distributed Network Decomposition, Hitting Sets, and Spanners via Derandomization (odnośnik otworzy się w nowym oknie)

Autorzy: Mohsen Ghaffari, Christoph Grunau, Bernhard Haeupler, Saeed Ilchi, Vaclav Rozhon
Opublikowane w: ACM-SIAM Symposium on Discrete Algorithms, 2023
Wydawca: ACM
DOI: 10.1137/1.9781611977554.ch97

Reviving Thorup's Shortcut Conjecture

Autorzy: Aaron Bernstein, Henry Fleischmann, Maximilian Probst Gutenberg, Bernhard Haeupler, Gary Hoppenworth, Yonggang Jiang, George Z. Li, Seth Pettie, Thatchaphol Saranurak, Leon Schiller
Opublikowane w: ACM Symposium on Theory of Computing, 2026
Wydawca: ACM

Deterministic Negative-Weight Shortest Paths in Nearly Linear Time via Path Covers

Autorzy: Bernhard Haeupler, Yonggang Jiang, Thatchaphol Saranurak
Opublikowane w: ACM Symposium on Theory of Computing, 2026
Wydawca: ACM

Optimally Resilient Codes for List-Decoding from Insertions and Deletions (odnośnik otworzy się w nowym oknie)

Autorzy: Bernhard Haeupler, Amirbehshad Shahrasbi, Venkatesan Guruswami
Opublikowane w: STOC: ACM Symposium on Theory of Computing, 2020
Wydawca: ACM
DOI: 10.1145/3357713.3384262

Rate-Distance Trade-offs for List-Decodable Insertion-Deletion Codes (odnośnik otworzy się w nowym oknie)

Autorzy: Haeupler, Bernhard; Shahrasbi, Amirbehshad
Opublikowane w: ITW: IEEE Information Theory Workshop, 2022
Wydawca: IEEE
DOI: 10.48550/arxiv.2009.13307

Undirected (1+epsilon)-Shortest Paths via Minor-Aggregates: Near-Optimal Deterministic Parallel & Distributed Algorithms (odnośnik otworzy się w nowym oknie)

Autorzy: Vaclav Rozhon, Christoph Grunau, Bernhard Haeupler, Goran Zuzic, Jason Li
Opublikowane w: STOC: ACM Symposium on Theory of Computing, 2022
Wydawca: ACM
DOI: 10.1145/3519935.3520074

Interactive Coding with Small Memory (odnośnik otworzy się w nowym oknie)

Autorzy: Klim Efremenko, Bernhard Haeupler, Yael Tauman Kalai, Gillat Kol, Nicolas Resch, Raghuvansh R. Saxena
Opublikowane w: ACM-SIAM Symposium on Discrete Algorithms, 2023
Wydawca: ACM
DOI: 10.1137/1.9781611977554.ch137

Tree Embeddings for Hop-Constrained Network Design (odnośnik otworzy się w nowym oknie)

Autorzy: Bernhard Haeupler, Ellis Hershkowitz, Goran Zuzic
Opublikowane w: STOC: ACM Symposium on Theory of Computing, 2021
Wydawca: ACM
DOI: 10.1145/3406325.3451053

Polylog-Competitive Deterministic Local Routing and Scheduling

Autorzy: Bernhard Haeupler, Shyamal Patel, Antti Roeyskoe, Cliff Stein, Goran Zuzic
Opublikowane w: STOC: ACM Symposium on Theory of Computing, 2024
Wydawca: STOC: ACM Symposium on Theory of Computing

Smooth Sensitivity Revisited: Towards Optimality (odnośnik otworzy się w nowym oknie)

Autorzy: Richard Hladik, Jakub Tetek
Opublikowane w: Symposium on Foundations of Responsible Computing, 2025
Wydawca: LIPIcs
DOI: 10.4230/lipics.forc.2025.2

Peer reviewed articles (6)
Almost universally optimal distributed Laplacian solvers via low-congestion shortcuts (odnośnik otworzy się w nowym oknie)

Autorzy: Ioannis Anagnostides, Christoph Lenzen, Bernhard Haeupler, Goran Zuzic, Themis Gouleakis
Opublikowane w: Distributed Computing, Numer 36, 2023, Strona(/y) 475-499, ISSN 0178-2770
Wydawca: Springer Verlag
DOI: 10.1007/s00446-023-00454-0

Hop-Constrained Oblivious Routing (odnośnik otworzy się w nowym oknie)

Autorzy: Mohsen Ghaffari, Bernhard Haeupler, Goran Zuzic
Opublikowane w: SIAM Journal on Computing, 2023, Strona(/y) STOC21-1-STOC21-25, ISSN 0097-5397
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/21m1443467

Optimally Resilient Codes for List-Decoding From Insertions and Deletions (odnośnik otworzy się w nowym oknie)

Autorzy: Venkatesan Guruswami; Bernhard Haeupler; Amirbehshad Shahrasbi
Opublikowane w: IEEE Transactions on Information Theory, 2021, ISSN 1557-9654
Wydawca: IEEE
DOI: 10.1109/tit.2021.3120910

Synchronization Strings: Codes for Insertions and Deletions Approaching the Singleton Bound (odnośnik otworzy się w nowym oknie)

Autorzy: Bernhard Haeupler, Amirbehshad Shahrasbi
Opublikowane w: JACM: Journal of the ACM, 2021, ISSN 0004-5411
Wydawca: Association for Computing Machinary, Inc.
DOI: 10.1145/3468265

Synchronization Strings and Codes for Insertions and Deletions - a Survey (odnośnik otworzy się w nowym oknie)

Autorzy: Bernhard Haeupler, Amirbehshad Shahrasbi
Opublikowane w: IEEE Transactions on Information Theory, 2021, ISSN 0018-9448
Wydawca: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tit.2021.3056317

Low-Congestion shortcuts without embedding (odnośnik otworzy się w nowym oknie)

Autorzy: Bernhard Haeupler, Taisuke Izumi, Goran Zuzic
Opublikowane w: Distributed Computing, Numer 34, 2021, Strona(/y) 79-90, ISSN 0178-2770
Wydawca: Springer Verlag
DOI: 10.1007/s00446-020-00383-2

Wyszukiwanie danych OpenAIRE...

Podczas wyszukiwania danych OpenAIRE wystąpił błąd

Brak wyników

Udostępnij tę stronę Udostępnij tę stronę w mediach społecznościowych

Pobierz Pobierz zawartość strony

Ostatnia aktualizacja: 30 Kwietnia 2025

Moja broszura

Permalink: https://cordis.europa.eu/project/id/949272/results/pl

European Union, 2026

Moja broszura 0 0