„distributed algorithms“

Suchergebnisse

907 Treffer

• Wake up and Join Me! an Energy-Efficient Algorithm for Maximal Matching in Radio Networks
  Dani, Varsha ; Gupta, Aayush ; Hayes, Thomas P. ; Pettie, Seth 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
• The Quest for Universally-Optimal Distributed Algorithms (Invited Talk)
  Haeupler, Bernhard 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Guard Automata for the Verification of Safety and Liveness of Distributed Algorithms
  Bertrand, Nathalie ; Thomas, Bastien ; Widder, Josef 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Maximum Votes Pareto-Efficient Allocations via Swaps on a Social Network
  Li, Fu ; Zheng, Xiong 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• How to Send a Real Number Using a Single Bit (And Some Shared Randomness)
  Ben Basat, Ran ; Mitzenmacher, Michael ; Vargaftik, Shay 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Distributed Subgraph Finding: Progress and Challenges (Invited Talk)
  Censor-Hillel, Keren 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
• The Complexity of the Distributed Constraint Satisfaction Problem
  Butti, Silvia ; Dalmau, Victor 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
• Distributed Load Balancing: A New Framework and Improved Guarantees
  Ahmadian, Sara ; Liu, Allen ; Peng, Binghui ; Zadimoghaddam, Morteza 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
• Distributed Distance Approximation
  Ancona, Bertie ; Censor-Hillel, Keren ; Dalirrooyfard, Mina ; Efron, Yuval ; Vassilevska Williams, Virginia 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fast Deterministic Algorithms for Highly-Dynamic Networks
  Censor-Hillel, Keren ; Dafni, Neta ; Kolobov, Victor I. ; Paz, Ami ; Schwartzman, Gregory 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Dynamic Byzantine Reliable Broadcast
  Guerraoui, Rachid ; Komatovic, Jovan ; Kuznetsov, Petr ; Pignolet, Yvonne-Anne ; Seredinschi, Dragos-Adrian ; Tonkikh, Andrei 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Reachability in Distributed Memory Automata
  Bollig, Benedikt ; Ryabinin, Fedor ; Sangnier, Arnaud 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Complexity of Safety of Threshold Automata
  Balasubramanian, A. R. 2020 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
• Connectivity Lower Bounds in Broadcast Congested Clique
  Pai, Shreyas ; Pemmaraju, Sriram V. 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik