„Replacement Paths“

Suchergebnisse

10 Treffer

• Near-Optimal Deterministic Single-Source Distance Sensitivity Oracles
  Bilò, Davide ; Cohen, Sarel ; Friedrich, Tobias ; Schirneck, Friedrich Martin 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Efficient Oracles and Routing Schemes for Replacement Paths
  Bilò, Davide ; Choudhary, Keerti ; Gualà, Luciano ; Leucci, Stefano ; Parter, Merav ; Proietti, Guido 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Faster Algorithms for Dual-Failure Replacement Paths
  Chechik, Shiri ; Zhang, Tianyi 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Near Optimal Algorithm for Fault Tolerant Distance Oracle and Single Source Replacement Path Problem
  Dey, Dipan ; Gupta, Manoj 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Faster Monotone Min-Plus Product, Range Mode, and Single Source Replacement Paths
  Gu, Yuzhou ; Polak, Adam ; Vassilevska Williams, Virginia ; Xu, Yinzhan 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Maximally Resilient Replacement Paths for a Family of Product Graphs
  Parham, Mahmoud ; Förster, Klaus-Tycho ; Kosic, Petar ; Schmid, Stefan 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Near Optimal Algorithm for the Directed Single Source Replacement Paths Problem
  Chechik, Shiri ; Magen, Ofer 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Simplifying and Unifying Replacement Paths Algorithms in Weighted Directed Graphs
  Chechik, Shiri ; Nechushtan, Moran 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Deterministic Combinatorial Replacement Paths and Distance Sensitivity Oracles
  Alon, Noga ; Chechik, Shiri ; Cohen, Sarel 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Preserving Distances in Very Faulty Graphs
  Bodwin, Greg ; Grandoni, Fabrizio ; Parter, Merav ; Vassilevska Williams, Virginia 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik