Imagen de Portada

Characterizing and Testing Configuration Stability in Two-Dimensional Threshold Cellular Automata

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Nakar, Yonatan, Ron, Dana
Formato:	Preprint
Publicado:	2025
Materias:	Data Structures and Algorithms
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Testing Distributions of Huge Objects
por: Goldreich, Oded, et al.
Publicado: (2022)

Testing $C_k$-freeness in bounded-arboricity graphs
por: Eden, Talya, et al.
Publicado: (2024)

Efficient Streaming Algorithms for Two-Dimensional Congruence Testing and Geometric Hashing
por: Chang, Yen-Cheng, et al.
Publicado: (2026)

Approximately Counting and Sampling Hamiltonian Motifs in Sublinear Time
por: Eden, Talya, et al.
Publicado: (2025)

Random Wheeler Automata
por: Becker, Ruben, et al.
Publicado: (2023)

Packed Acyclic Deterministic Finite Automata
por: Shibata, Hiroki, et al.
Publicado: (2024)

Balancing Two-Dimensional Straight-Line Programs
por: Boneh, Itai, et al.
Publicado: (2025)

Generalization of Repetitiveness Measures for Two-Dimensional Strings
por: Carfagna, Lorenzo, et al.
Publicado: (2025)

Fast Practical Compression of Deterministic Finite Automata
por: Bille, Philip, et al.
Publicado: (2023)

The Invertibility of Cellular Automata with Menory: Correcting Errors and New Conclusions
por: Wang, Chen, et al.
Publicado: (2024)

Noisy Computing of the Threshold Function
por: Wang, Ziao, et al.
Publicado: (2024)

Improved Bounds for High-Dimensional Equivalence and Product Testing using Subcube Queries
por: Adar, Tomer, et al.
Publicado: (2024)

Online Edge Coloring: Sharp Thresholds
por: Blikstad, Joakim, et al.
Publicado: (2025)

Coloring 3-Colorable Graphs with Low Threshold Rank
por: Hsieh, Jun-Ting
Publicado: (2025)

Faster MAX-CUT on Bounded Threshold Rank Graphs
por: Anderson, Prashanti, et al.
Publicado: (2025)

A Threshold Greedy Algorithm for Noisy Submodular Maximization
por: Chen, Wenjing, et al.
Publicado: (2023)

Improving the Threshold for Finding Rank-1 Matrices in a Subspace
por: Dastidar, Jeshu, et al.
Publicado: (2025)

Set Selection with Uncertain Weights: Non-Adaptive Queries and Thresholds
por: Dürr, Christoph, et al.
Publicado: (2024)

Hardness, Tractability and Density Thresholds of finite Pinwheel Scheduling Variants
por: Kanellopoulos, Sotiris, et al.
Publicado: (2026)

Hardness of Approximation for Shortest Path with Vector Costs
por: Carlson, Charlie, et al.
Publicado: (2025)

Solving Random Planted CSPs below the $n^{k/2}$ Threshold
por: Basu, Arpon, et al.
Publicado: (2025)

The Competitive Ratio of Threshold Policies for Online Unit-density Knapsack Problems
por: Ma, Will, et al.
Publicado: (2019)

Rapid Mixing at the Uniqueness Threshold
por: Chen, Xiaoyu, et al.
Publicado: (2024)

Publishing Below-Threshold Triangle Counts under Local Weight Differential Privacy
por: Pfisterer, Kevin, et al.
Publicado: (2026)

A Two-Layer Framework for Joint Online Configuration Selection and Admission Control
por: Shen, Owen, et al.
Publicado: (2026)

Fast Answering Pattern-Constrained Reachability Queries with Two-Dimensional Reachability Index
por: Yang, Huihui, et al.
Publicado: (2025)

Threshold Rules for the Classical Prophet Inequality
por: Zhang, Jiechen
Publicado: (2026)

Exploring Repetitiveness Measures for Two-Dimensional Strings
por: Romana, Giuseppe, et al.
Publicado: (2024)

Sparse Random Matrices for Dimensionality Reduction
por: Mackenzie, Pierre
Publicado: (2025)

Streaming Diameter of High-Dimensional Points
por: Halldórsson, Magnús M., et al.
Publicado: (2025)

Threshold Testing and Semi-Online Prophet Inequalities
por: Hoefer, Martin, et al.
Publicado: (2023)

Improved Approximation Algorithms for Three-Dimensional Knapsack
por: Jansen, Klaus, et al.
Publicado: (2025)

Additive Approximation Schemes for Low-Dimensional Embeddings
por: Anderson, Prashanti, et al.
Publicado: (2025)

Max Cut with Small-Dimensional SDP Solutions
por: Chang, Hsien-Chih, et al.
Publicado: (2026)

On Circular Threshold Words and Other Stronger Versions of Dejean's conjecture
por: Tunev, Igor N.
Publicado: (2025)

Tolerant Testing of Stabilizer States with Mixed State Inputs
por: Iyer, Vishnu, et al.
Publicado: (2024)

Testing Suffixient Sets
por: Cenzato, Davide, et al.
Publicado: (2025)

Testing Connectedness of Images
por: Berman, Piotr, et al.
Publicado: (2023)

9/7-Approximation for Two-Edge-Connectivity and Two-Vertex-Connectivity
por: Çivril, Ali
Publicado: (2024)

Succinct Data Structure for Graphs with $d$-Dimensional $t$-Representation
por: Balakrishnan, Girish, et al.
Publicado: (2023)