Buchumschlag

Fast solutions to k-parity and k-synchronisation using parallel automata networks

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Perrotin, Pacôme, Ruivo, Eurico, Balbi, Pedro Paulo
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A sequential solution to the density classification task using an intermediate alphabet
von: Perrotin, Pacôme, et al.
Veröffentlicht: (2024)

Non-trivial automata networks do exist that solve the global majority problem with the local majority rule
von: Balbi, Pedro Paulo, et al.
Veröffentlicht: (2026)

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)

Creation of fixed points in block-parallel Boolean automata networks
von: Perrot, Kévin, et al.
Veröffentlicht: (2025)

Complexity of Boolean automata networks under block-parallel update modes
von: Perrot, Kévin, et al.
Veröffentlicht: (2024)

On the complexity of freezing automata networks of bounded pathwidth
von: Goles, Eric, et al.
Veröffentlicht: (2025)

Ensuring connectedness for the Maximum Quasi-clique and Densest $k$-subgraph problems
von: Santos, Daniela Scherer dos, et al.
Veröffentlicht: (2024)

Interaction graphs of isomorphic automata networks II: universal dynamics
von: Bridoux, Florian, et al.
Veröffentlicht: (2024)

Asymptotically Enumerating Independent Sets in Regular $k$-Partite $k$-Uniform Hypergraphs
von: Arras, Patrick, et al.
Veröffentlicht: (2024)

Colourful components in $k$-caterpillars and planar graphs
von: Chlebíková, Janka, et al.
Veröffentlicht: (2019)

Minimum number of arcs in $k$-critical digraphs with order at most $2k-1$
von: Picasarri-Arrieta, Lucas, et al.
Veröffentlicht: (2023)

Random local access for sampling k-SAT solutions
von: Dong, Dingding, et al.
Veröffentlicht: (2024)

$k$-Hyperopic Cops and Robber
von: Crawford, Nicholas, et al.
Veröffentlicht: (2024)

Sums of $k$-bonacci Numbers
von: Parks, Harold R., et al.
Veröffentlicht: (2022)

A Brooks-type theorem for the k-choosability of graphs with maximum local edge-connectivity k
von: Bastida, Sam, et al.
Veröffentlicht: (2026)

Treewidth of Outer $k$-Planar Graphs
von: Pyzik, Rafał
Veröffentlicht: (2025)

Foundations of block-parallel automata networks
von: Perrot, Kévin, et al.
Veröffentlicht: (2025)

$k$-Leaf Powers Cannot be Characterized by a Finite Set of Forbidden Induced Subgraphs for $k \geq 5$
von: la Tour, Max Dupré, et al.
Veröffentlicht: (2024)

On $k$-planar Graphs without Short Cycles
von: Bekos, Michael A., et al.
Veröffentlicht: (2024)

Universal cycle constructions for k-subsets and k-multisets
von: Campbell, Colin, et al.
Veröffentlicht: (2026)

On universal graphs for trees and treewidth $k$ graphs
von: Kaul, Neel, et al.
Veröffentlicht: (2025)

On $(k,g)$-Graphs without $(g+1)$-Cycles
von: Eze, Leonard Chidiebere, et al.
Veröffentlicht: (2024)

An Upper Bound on the Linear Turán Number of $k$-Crowns
von: Adak, Rajat
Veröffentlicht: (2026)

Efficient $k$-limited Dominating Broadcasts in Product Graphs
von: Bharadwaj, et al.
Veröffentlicht: (2025)

Recognition Complexity of Subgraphs of k-Connected Planar Cubic Graphs
von: Goetze, Miriam, et al.
Veröffentlicht: (2024)

Theoretical and Computational Approaches to Determining Sets of Orders for $(k,g)$-Graphs
von: Eze, L. C., et al.
Veröffentlicht: (2025)

On the minimum number of inversions to make a digraph $k$-(arc-)strong
von: Duron, Julien, et al.
Veröffentlicht: (2023)

Pathwidth of 2-Layer $k$-Planar Graphs
von: Okada, Yuto
Veröffentlicht: (2025)

Multidimensional Quantum Walks, with Application to $k$-Distinctness
von: Jeffery, Stacey, et al.
Veröffentlicht: (2022)

Atropos-k is PSPACE-complete
von: Yang, Chao, et al.
Veröffentlicht: (2024)

On the size of k-irreducible triangulations
von: Delecroix, Vincent, et al.
Veröffentlicht: (2026)

Path eccentricity of $k$-AT-free graphs and application on graphs with the consecutive ones property
von: Bastide, Paul, et al.
Veröffentlicht: (2024)

A polynomial bound on the pathwidth of graphs edge-coverable by $k$ shortest paths
von: Baste, Julien, et al.
Veröffentlicht: (2025)

An algorithm with a delay of $\mathcal{O}(kΔ)$ for enumerating connected induced subgraphs of size $k$
von: Xiao, Chenglong, et al.
Veröffentlicht: (2024)

Careful synchronisation and the diameter of transformation semigroups with few generators
von: Ryzhikov, Andrew
Veröffentlicht: (2025)

Bounding the Treewidth of Outer $k$-Planar Graphs via Triangulations
von: Firman, Oksana, et al.
Veröffentlicht: (2024)

On the finiteness of $k$-vertex-critical $2P_2$-free graphs with forbidden induced squids or bulls
von: Adekanye, Melvin, et al.
Veröffentlicht: (2024)

Online Graph Coloring for $k$-Colorable Graphs
von: Kawarabayashi, Ken-ichi, et al.
Veröffentlicht: (2025)

Note about the complexity of the acyclic orientation with parity constraint problem
von: Gravier, Sylvain, et al.
Veröffentlicht: (2025)

Some polynomial classes for the acyclic orientation with parity constraint problem
von: Gravier, Sylvain, et al.
Veröffentlicht: (2026)