„Distributed graph“

Suchergebnisse

610 Treffer

• Byzantine Connectivity Testing in the Congested Clique
  Augustine, John ; Molla, Anisur Rahaman ; Pandurangan, Gopal ; Vasudev, Yadu 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Mapping Networks via Parallel kth-Hop Traceroute Queries
  Afshar, Ramtin ; Goodrich, Michael T. ; Matias, Pedro ; Osegueda, Martha C. 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Deterministic Distributed Symmetry Breaking at the Example of Distributed Graph Coloring (Invited Talk)
  Kuhn, Fabian 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Distributed Recoloring of Interval and Chordal Graphs
  Bousquet, Nicolas ; Feuilloley, Laurent ; Heinrich, Marc ; Rabie, Mikaël 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Improved Random Shift Algorithm for Spanners and Low Diameter Decompositions
  Forster, Sebastian ; Grösbacher, Martin ; de Vos, Tijn 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Beyond Distributed Subgraph Detection: Induced Subgraphs, Multicolored Problems and Graph Parameters
  Nikabadi, Amir ; Korhonen, Janne H. 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Population Protocols for Graph Class Identification Problems
  Yasumi, Hiroto ; Ooshita, Fukuhito ; Inoue, Michiko 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• 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
• Uniform Bipartition in the Population Protocol Model with Arbitrary Communication Graphs
  Yasumi, Hiroto ; Ooshita, Fukuhito ; Inoue, Michiko ; Tixeuil, Sébastien 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
• Brief Announcement: Distributed Graph Problems Through an Automata-Theoretic Lens
  Chang, Yi-Jun ; Studený, Jan ; Suomela, Jukka 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