Cover Image

Self-Stabilizing MIS Computation in the Beeping Model

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Giakkoupis, George, Turau, Volker, Ziccardi, Isabella
Format:	Preprint
Published:	2024
Subjects:	Distributed, Parallel, and Cluster Computing
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Beeping Deterministic CONGEST Algorithms in Graphs
by: Garncarek, Pawel, et al.
Published: (2025)

Minimalist Leader Election Under Weak Communication
by: Vacus, Robin, et al.
Published: (2025)

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

Distributed Stochastic Graph Algorithms
by: Censor-Hillel, Keren, et al.
Published: (2026)

On the $h$-majority dynamics with many opinions
by: d'Amore, Francesco, et al.
Published: (2025)

Threshold-Driven Streaming Graph: Expansion and Rumor Spreading
by: Angileri, Flora, et al.
Published: (2025)

Search via Parallel Lévy Walks on $\mathbb{Z}^2$
by: Clementi, Andrea, et al.
Published: (2020)

DejaVu: A Minimalistic Mechanism for Distributed Plurality Consensus
by: d'Amore, Francesco, et al.
Published: (2026)

Universal Finite-State and Self-Stabilizing Computation in Anonymous Dynamic Networks
by: Di Luna, Giuseppe A., et al.
Published: (2024)

Phase transition of the 3-majority opinion dynamics with noisy interactions
by: d'Amore, Francesco, et al.
Published: (2021)

The R(1)W(1) Communication Model for Self-Stabilizing Distributed Algorithms
by: Kakugawa, Hirotsugu, et al.
Published: (2025)

Deterministic Self-Stabilizing BFS Construction in Constant Space
by: Blin, Lélia, et al.
Published: (2025)

Fully Adaptive Self-Stabilizing Transformer for LCL Problems
by: Bitton, Shimon, et al.
Published: (2021)

Silent Self-Stabilizing Ranking: Time Optimal and Space Efficient
by: Berenbrink, Petra, et al.
Published: (2025)

Minimizing Intellectual Property Risks via Self-Stabilizing Algorithms
by: Kennedy, Ken, et al.
Published: (2026)

An Overview on the Landscape of Self-Adaptive Cloud Design and Operation Patterns: Goals, Strategies, Tooling, Evaluation, and Dataset Perspectives
by: Angelis, Apostolos, et al.
Published: (2025)

Time- and Space-Optimal Silent Self-Stabilizing Exact Majority in Population Protocols
by: Kanaya, Haruki, et al.
Published: (2025)

Automating Multi-Tenancy Performance Evaluation on Edge Compute Nodes
by: Georgiou, Joanna, et al.
Published: (2025)

Conceptual Design Report for FAIR Computing
by: Messchendorp, Johan, et al.
Published: (2025)

Accurate Performance Predictors for Edge Computing Applications
by: Giannakopoulos, Panagiotis, et al.
Published: (2025)

A Space-Time Trade-off for Fast Self-Stabilizing Leader Election in Population Protocols
by: Austin, Henry, et al.
Published: (2025)

Towards Learning-Augmented Peer-to-Peer Networks: Self-Stabilizing Graph Linearization with Untrusted Advice
by: Aradhya, Vijeth, et al.
Published: (2025)

Advancing Anomaly Detection in Computational Workflows with Active Learning
by: Raghavan, Krishnan, et al.
Published: (2024)

Complementary Time-Space Tradeoff for Self-Stabilizing Leader Election: Polynomial States Meet Sublinear Time
by: Sudo, Yuichi
Published: (2025)

Flow-Bench: A Dataset for Computational Workflow Anomaly Detection
by: Papadimitriou, George, et al.
Published: (2023)

AI Surrogate Model for Distributed Computing Workloads
by: Park, David K., et al.
Published: (2024)

System-Level Performance Modeling of Photonic In-Memory Computing
by: Arockiaraj, Jebacyril, et al.
Published: (2026)

Early-Stabilizing Counting
by: Lenzen, Christoph, et al.
Published: (2026)

Evaluation of Programming Models and Performance for Stencil Computation on Current GPU Architectures
by: Shan, Baodi, et al.
Published: (2024)

A Unified Programming Model for Heterogeneous Computing with CPU and Accelerator Technologies
by: Xiong, Yuqing
Published: (2022)

Experiences with Model Context Protocol Servers for Science and High Performance Computing
by: Pan, Haochen, et al.
Published: (2025)

Cross-region Model Training with Communication-Computation Overlapping and Delay Compensation
by: Zhu, Ying, et al.
Published: (2025)

Adaptive Configuration Selection for Multi-Model Inference Pipelines in Edge Computing
by: Sheng, Jinhao, et al.
Published: (2025)

Privacy-Preserving Coding Schemes for Multi-Access Distributed Computing Models
by: Sasi, Shanuja
Published: (2026)

Efficient Training Approaches for Performance Anomaly Detection Models in Edge Computing Environments
by: Fernando, Duneesha, et al.
Published: (2024)

Power Aware Container Placement in Cloud Computing with Affinity and Cubic Power Model
by: Sarkar, Suvarthi, et al.
Published: (2024)

Byzantine Consensus in the Random Asynchronous Model
by: Danezis, George, et al.
Published: (2025)

Cosmos: A Cost Model for Serverless Workflows in the 3D Compute Continuum
by: Marcelino, Cynthia, et al.
Published: (2025)

An Explorative Study on Distributed Computing Techniques in Training and Inference of Large Language Models
by: Hakim, Sheikh Azizul, et al.
Published: (2025)

Computational Grids
by: Foster, Ian, et al.
Published: (2025)