„Distributed Graph Algorithms“

Suchergebnisse

148 Treffer

• Near-Optimal Dispersion on Arbitrary Anonymous Graphs
  Kshemkalyani, Ajay D. ; Sharma, Gokarna 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quantum Distributed Algorithms for Detection of Cliques
  Censor-Hillel, Keren ; Fischer, Orr ; Le Gall, François ; Leitersdorf, Dean ; Oshman, Rotem 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Near-Optimal Distributed Implementations of Dynamic Algorithms for Symmetry Breaking Problems
  Antaki, Shiri ; Liu, Quanquan C. ; Solomon, Shay 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Distributed Approximations of f-Matchings and b-Matchings in Graphs of Sub-Logarithmic Expansion
  Czygrinow, Andrzej ; Hanćkowiak, Michał ; Witkowski, Marcin 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Deterministic Distributed Algorithms and Lower Bounds in the Hybrid Model
  Anagnostides, Ioannis ; Gouleakis, Themis 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Distance Computations in the Hybrid Network Model via Oracle Simulations
  Censor-Hillel, Keren ; Leitersdorf, Dean ; Polosukhin, Volodymyr 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Model for Ant Trail Formation and its Convergence Properties (Extended Abstract)
  Charikar, Moses ; Garg, Shivam ; Gordon, Deborah M. ; Shiragur, Kirankumar 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Comparison Graphs: A Unified Method for Uniformity Testing
  Meir, Uri 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Secured Distributed Algorithms Without Hardness Assumptions
  Barenboim, Leonid ; Levin, Harel 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fully Dynamic Sequential and Distributed Algorithms for MAX-CUT
  Wasim, Omer ; King, Valerie 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Distributed Planar Reachability in Nearly Optimal Time
  Parter, Merav 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Distributed Maximum Matching Verification in CONGEST
  Ahmadi, Mohamad ; Kuhn, Fabian 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Models of Smoothing in Dynamic Networks
  Meir, Uri ; Paz, Ami ; Schwartzman, Gregory 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Improved Distributed Approximations for Maximum Independent Set
  Kawarabayashi, Ken-ichi ; Khoury, Seri ; Schild, Aaron ; Schwartzman, Gregory 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fast Distributed Algorithms for Girth, Cycles and Small Subgraphs
  Censor-Hillel, Keren ; Fischer, Orr ; Gonen, Tzlil ; Le Gall, François ; Leitersdorf, Dean ; Oshman, Rotem 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Twenty-Two New Approximate Proof Labeling Schemes
  Emek, Yuval ; Gil, Yuval 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Improved Hardness of Approximation of Diameter in the CONGEST Model
  Grossman, Ofer ; Khoury, Seri ; Paz, Ami 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Distributed Testing of Graph Isomorphism in the CONGEST Model
  Levi, Reut ; Medina, Moti 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Graph Coloring via Degeneracy in Streaming and Other Space-Conscious Models
  Bera, Suman K. ; Chakrabarti, Amit ; Ghosh, Prantar 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Termination of Flooding
  Hussak, Walter ; Trehan, Amitabh 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik