Buchumschlag

Agent-based Leader Election, MST, and Beyond

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Kshemkalyani, Ajay D., Kumar, Manish, Molla, Anisur Rahaman, Sharma, Gokarna
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Distributed, Parallel, and Cluster Computing Data Structures and Algorithms Multiagent Systems
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Dispersion is (Almost) Optimal under (A)synchrony
von: Kshemkalyani, Ajay D., et al.
Veröffentlicht: (2025)

Agentic Distributed Computing
von: Kshemkalyani, Ajay D., et al.
Veröffentlicht: (2025)

Optimal Dispersion Under Asynchrony
von: Pattanayak, Debasish, et al.
Veröffentlicht: (2025)

Improved Linear-Time Construction of Minimal Dominating Set via Mobile Agents
von: Chand, Prabhat Kumar, et al.
Veröffentlicht: (2025)

Location-Aware Dispersion on Anonymous Graphs
von: Himani, et al.
Veröffentlicht: (2026)

Computing Tree Structures in Anonymous Graphs via Mobile Agents
von: Chand, Prabhat Kumar, et al.
Veröffentlicht: (2025)

Distributed Butterfly Analysis using Mobile Agents
von: Chand, Prabhat Kumar, et al.
Veröffentlicht: (2025)

Agent-Based Triangle Counting: Unlocking Truss Decomposition, Triangle Centrality, and Local Clustering Coefficient
von: Chand, Prabhat Kumar, et al.
Veröffentlicht: (2024)

Asynchronous Collective Tree Exploration: a Distributed Algorithm, and a new Lower Bound
von: Cosson, Romain, et al.
Veröffentlicht: (2025)

Content-Oblivious Leader Election on Rings
von: Frei, Fabian, et al.
Veröffentlicht: (2024)

Informative Trains: A Memory-Efficient Journey to a Self-Stabilizing Leader Election Algorithm in Anonymous Graphs
von: Blin, Lelia, et al.
Veröffentlicht: (2026)

Quantum Communication Advantage for Leader Election and Agreement
von: Dufoulon, Fabien, et al.
Veröffentlicht: (2025)

Online Load and Graph Balancing for Random Order Inputs
von: Im, Sungjin, et al.
Veröffentlicht: (2024)

Distributed Download from an External Data Source in Faulty Majority Settings
von: Augustine, John, et al.
Veröffentlicht: (2024)

Toward Optimality: A Tighter Analysis of Message Complexity for Leader Election in Diameter-Two Networks
von: Sadhukhan, Abhijit, et al.
Veröffentlicht: (2026)

On the Randomized Locality of Matching Problems in Regular Graphs
von: Khoury, Seri, et al.
Veröffentlicht: (2025)

Honeybee: Byzantine Tolerant Decentralized Peer Sampling with Verifiable Random Walks
von: Zhang, Yunqi, et al.
Veröffentlicht: (2024)

Semi-Synchronous Exploration in Dynamic Graphs
von: Saxena, Ashish, et al.
Veröffentlicht: (2026)

Construction of a Byzantine Linearizable SWMR Atomic Register from SWSR Atomic Registers
von: Kshemkalyani, Ajay D., et al.
Veröffentlicht: (2024)

Message Optimality and Message-Time Trade-offs for APSP and Beyond
von: Dufoulon, Fabien, et al.
Veröffentlicht: (2025)

Beyond BFS: A Comparative Study of Rooted Spanning Tree Algorithms on GPUs
von: Sahu, Abhijeet, et al.
Veröffentlicht: (2026)

Multi-Agent Online Graph Exploration on Cycles and Tadpole Graphs
von: Akker, Erik van den, et al.
Veröffentlicht: (2024)

Asynchronous Gathering of Opaque Robots with Mobility Faults
von: Pramanick, Subhajit, et al.
Veröffentlicht: (2025)

Efficient Dynamic MaxFlow Computation on GPUs
von: Kannappan, Shruthi, et al.
Veröffentlicht: (2025)

MTASet: A Tree-based Set for Efficient Range Queries in Update-heavy Workloads
von: Manor, Daniel, et al.
Veröffentlicht: (2025)

Two for One, One for All: Deterministic LDC-based Robust Computation in Congested Clique
von: Censor-Hillel, Keren, et al.
Veröffentlicht: (2025)

Optimizing Robot Dispersion on Grids: with and without Fault Tolerance
von: Banerjee, Rik, et al.
Veröffentlicht: (2024)

Optimal Fault-Tolerant Dispersion on Oriented Grids
von: Banerjee, Rik, et al.
Veröffentlicht: (2024)

Round and Communication Efficient Graph Coloring
von: Chang, Yi-Jun, et al.
Veröffentlicht: (2024)

Efficient Distributed Data Structures for Future Many-core Architectures
von: Fatourou, Panagiota, et al.
Veröffentlicht: (2024)

Towards Optimal Distributed Edge Coloring with Fewer Colors
von: Jakob, Manuel, et al.
Veröffentlicht: (2025)

Perfect Matching with Few Link Activations
von: Mirault, Hugo, et al.
Veröffentlicht: (2025)

Towards True Work-Efficiency in Parallel Derandomization: MIS, Maximal Matching, and Hitting Set
von: Ghaffari, Mohsen, et al.
Veröffentlicht: (2025)

Robust Distributed Arrays: Provably Secure Networking for Data Availability Sampling
von: Feist, Dankrad, et al.
Veröffentlicht: (2025)

Designing Parallel Algorithms for Community Detection using Arachne
von: Li, Fuhuan, et al.
Veröffentlicht: (2025)

New Distributed Interactive Proofs for Planarity: A Matter of Left and Right
von: Gil, Yuval, et al.
Veröffentlicht: (2025)

Narrowing the LOCAL$\unicode{x2013}$CONGEST Gaps in Sparse Networks via Expander Decompositions
von: Chang, Yi-Jun, et al.
Veröffentlicht: (2022)

WarpSpeed: A High-Performance Library for Concurrent GPU Hash Tables
von: McCoy, Hunter, et al.
Veröffentlicht: (2025)

Improved All-Pairs Approximate Shortest Paths in Congested Clique
von: Bui, Hong Duc, et al.
Veröffentlicht: (2024)

A Scalable and Unified Framework to Weighted Rank Aggregation
von: Carmel, Amir, et al.
Veröffentlicht: (2026)