Buchumschlag

Non-trivial automata networks do exist that solve the global majority problem with the local majority rule

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Balbi, Pedro Paulo, Perrot, Kévin, Rolland, Marius, Ruivo, Eurico
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Discrete Mathematics Distributed, Parallel, and Cluster Computing
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Lower bound for constant-size local certification
von: Martínez, Virgina Ardévol, et al.
Veröffentlicht: (2022)

Distance-based certification for leader election in meshed graphs and local recognition of their subclasses
von: Chalopin, Jérémie, et al.
Veröffentlicht: (2026)

Fast solutions to k-parity and k-synchronisation using parallel automata networks
von: Perrotin, Pacôme, et al.
Veröffentlicht: (2024)

Solving decision problems by distributed consensus with one-dimensional, binary, radius-$2$ cellular automata over cyclic configurations
von: Ruivo, Eurico, et al.
Veröffentlicht: (2025)

Simple, Strict, Proper, and Directed: Comparing Reachability in Directed and Undirected Temporal Graphs
von: Döring, Michelle
Veröffentlicht: (2025)

On Completely Edge-Independent Spanning Trees in Locally Twisted Cubes
von: Li, Xiaorui, et al.
Veröffentlicht: (2024)

SPHERE: Spherical partitioning for large-scale routing optimization
von: Lindermann, Robert Fabian, et al.
Veröffentlicht: (2025)

Local Constant Approximation for Dominating Set on Graphs Excluding Large Minors
von: Bonamy, Marthe, et al.
Veröffentlicht: (2025)

Improved Distributed Algorithms for Random Colorings
von: Carlson, Charlie, et al.
Veröffentlicht: (2023)

Jet: Multilevel Graph Partitioning on Graphics Processing Units
von: Gilbert, Michael S., et al.
Veröffentlicht: (2023)

Convergence Sans Synchronization
von: Gupta, Arya Tanmay
Veröffentlicht: (2025)

Efficient Computation in Congested Anonymous Dynamic Networks
von: Di Luna, Giuseppe A., et al.
Veröffentlicht: (2023)

Asynchronous Cooperative Optimization of a Capacitated Vehicle Routing Problem Solution
von: Accorsi, Luca, et al.
Veröffentlicht: (2025)

3-Majority and 2-Choices with Many Opinions
von: Shimizu, Nobutaka, et al.
Veröffentlicht: (2025)

Optimal Computation in Anonymous Dynamic Networks
von: Di Luna, Giuseppe A., et al.
Veröffentlicht: (2022)

Learning-Based Approaches for Job Shop Scheduling Problems: A Review
von: Rihane, Karima, et al.
Veröffentlicht: (2025)

Real-Time Service Subscription and Adaptive Offloading Control in Vehicular Edge Computing
von: Gao, Chuanchao, et al.
Veröffentlicht: (2025)

Efficient Approximation of Centrality Measures in Uncertain Graphs
von: Ketels, Daniel
Veröffentlicht: (2024)

Asynchronous 3-Majority Dynamics with Many Opinions
von: Cooper, Colin, et al.
Veröffentlicht: (2024)

Optimal Multilevel Slashing for Blockchains
von: Wood, Kenan, et al.
Veröffentlicht: (2024)

Complexity landscape for local certification
von: Bousquet, Nicolas, et al.
Veröffentlicht: (2025)

SUperman: Efficient Permanent Computation on GPUs
von: Elbek, Deniz, et al.
Veröffentlicht: (2025)

Distributed $(Δ+1)$-Coloring in Graphs of Bounded Neighborhood Independence
von: Fuchs, Marc, et al.
Veröffentlicht: (2025)

Decompose, Optimize, and Reconstruct: Very Large Constant Multiplication at Scale
von: Cantaloube, Théo, et al.
Veröffentlicht: (2026)

Variant Codes Based on A Special Polynomial Ring and Their Fast Computations
von: Yu, Leilei, et al.
Veröffentlicht: (2023)

Causal Graph Dynamics and Kan Extensions
von: Maignan, Luidnel, et al.
Veröffentlicht: (2024)

Network Centrality as a New Perspective on Microservice Architecture
von: Bakhtin, Alexander, et al.
Veröffentlicht: (2025)

A Dynamic Mode Decomposition Approach for Decentralized Spectral Clustering of Graphs
von: Zhu, Hongyu, et al.
Veröffentlicht: (2022)

Fully-Automated Code Generation for Efficient Computation of Sparse Matrix Permanents on GPUs
von: Elbek, Deniz, et al.
Veröffentlicht: (2025)

Algorithmics and Complexity of Cost-Driven Task Offloading with Submodular Optimization in Edge-Cloud Environments
von: Guo, Longkun, et al.
Veröffentlicht: (2024)

Reductions in local certification
von: Esperet, Louis, et al.
Veröffentlicht: (2025)

Parallelizing the Approximate Minimum Degree Ordering Algorithm: Strategies and Evaluation
von: Chang, Yen-Hsiang, et al.
Veröffentlicht: (2025)

Renaming in distributed certification
von: Bousquet, Nicolas, et al.
Veröffentlicht: (2024)

Local certification of forbidden subgraphs
von: Bousquet, Nicolas, et al.
Veröffentlicht: (2024)

A subquadratic certification scheme for P5-free graphs
von: Bousquet, Nicolas, et al.
Veröffentlicht: (2024)

A Parallel Hierarchical Approach for Community Detection on Large-scale Dynamic Networks
von: Bokov, Grigoriy, et al.
Veröffentlicht: (2025)

Local Ratio based Real-time Job Offloading and Resource Allocation in Mobile Edge Computing
von: Gao, Chuanchao, et al.
Veröffentlicht: (2025)

Local certification of geometric graph classes
von: Defrain, Oscar, et al.
Veröffentlicht: (2023)

Dismountability in Temporal Cliques Revisited
von: Carnevale, Daniele, et al.
Veröffentlicht: (2025)

Computing in Anonymous Dynamic Networks Is Linear
von: Di Luna, Giuseppe A., et al.
Veröffentlicht: (2022)