„Hopsets“

Suchergebnisse

10 Treffer

• Approximation Algorithms for Optimal Hopsets
  Dinitz, Michael ; Koranteng, Ama ; Nazari, Yasamin 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Low Sensitivity Hopsets
  Ashvinkumar, Vikrant ; Bernstein, Aaron ; Deng, Chengyuan ; Gao, Jie ; Wein, Nicole 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Towards Bypassing Lower Bounds for Graph Shortcuts
  Kogan, Shimon ; Parter, Merav 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• (1+ε)-Approximate Shortest Paths in Dynamic Streams
  Elkin, Michael ; Trehan, Chhaya 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Unified Framework for Hopsets
  Neiman, Ofer ; Shabat, Idan 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Near-Optimal Decremental Hopsets with Applications
  Łącki, Jakub ; Nazari, Yasamin 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Centralized, Parallel, and Distributed Multi-Source Shortest Paths via Hopsets and Rectangular Matrix Multiplication
  Elkin, Michael ; Neiman, Ofer 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sparse Hopsets in Congested Clique
  Nazari, Yasamin 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Exploiting Hopsets: Improved Distance Oracles for Graphs of Constant Highway Dimension and Beyond
  Gupta, Siddharth ; Kosowski, Adrian ; Viennot, Laurent 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Linear-Size hopsets with small hopbound, and constant-hopbound hopsets in RNC
  Elkin, Michael ; Neiman, Ofer