Buchumschlag

Efficient Algorithms for Injectivity and Bounded Surjectivity of One-dimensional Nonlinear Cellular Automata

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Wang, Chen, Ma, Junchi, Lin, Defu, Chen, Weilin, Wang, Chao
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Data Structures and Algorithms 05C05, 68Q25, 68Q80
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Optimal Hardness of Online Algorithms for Large Independent Sets
von: Gamarnik, David, et al.
Veröffentlicht: (2025)

Coordinatewise Balanced Covering for Linear Gain Graphs, with an Application to Coset-List Min-2-Lin over Powers of Two
von: Alpay, Faruk, et al.
Veröffentlicht: (2026)

Spectral Shadows: When Communication Complexity Meets Linear Invariance Testing
von: Datta, Swarnalipa, et al.
Veröffentlicht: (2026)

A Polynomial-Time Deterministic Algorithm for an NP-Complete Problem
von: Jiang, Xinwen, et al.
Veröffentlicht: (2021)

A Polynomial-time Algorithm to Solve the Airplane Refueling Problem: the Sequential Search Algorithm
von: Cui, Jinchuan, et al.
Veröffentlicht: (2022)

Algorithms for Minimum Membership Dominating Set Problem
von: Reddy, Sangam Balchandar, et al.
Veröffentlicht: (2024)

Odd Cycle Transversal on $P_5$-free Graphs in Polynomial Time
von: Agrawal, Akanksha, et al.
Veröffentlicht: (2024)

Hamiltonicity Parameterized by Mim-Width is (Indeed) Para-NP-Hard
von: Bergougnoux, Benjamin, et al.
Veröffentlicht: (2025)

On the Average-Case Performance of Greedy for Maximum Coverage
von: Balkanski, Eric, et al.
Veröffentlicht: (2026)

Residual-Entropy Accounting for Routed Atom-Budgeted Learned Indexes
von: Alpay, Faruk, et al.
Veröffentlicht: (2026)

A Study of NP-Completeness and Undecidable Word Problems in Semigroups
von: Abdullah, Duaa, et al.
Veröffentlicht: (2025)

On (In)approximability of MaxMin Independent Set Reconfiguration
von: Hoang, Hung P., et al.
Veröffentlicht: (2026)

Optimal non-adaptive algorithm for edge estimation
von: Bishnu, Arijit, et al.
Veröffentlicht: (2025)

Resident fitness computation in linear time and other algorithmic aspects of interacting trajectories
von: Friedl, Katalin, et al.
Veröffentlicht: (2025)

Untangling Graphs on Surfaces
von: de Verdière, Éric Colin, et al.
Veröffentlicht: (2023)

On weighted graph separation problems and flow-augmentation
von: Kim, Eun Jung, et al.
Veröffentlicht: (2022)

An Algorithm to Recover Shredded Random Matrices
von: Atamanchuk, Caelan, et al.
Veröffentlicht: (2023)

Exact Set Packing in Multimodal Transportation with Ridesharing System for First/Last Mile
von: Gu, Qian-Ping, et al.
Veröffentlicht: (2025)

Fundamentals of Partial Rejection Sampling
von: Jerrum, Mark
Veröffentlicht: (2021)

Reconfiguring homomorphisms to reflexive graphs via a simple reduction
von: Mühlenthaler, Moritz, et al.
Veröffentlicht: (2024)

Canonizing Graphs of Bounded Rank-Width in Parallel via Weisfeiler--Leman
von: Levet, Michael, et al.
Veröffentlicht: (2023)

Log-Averaged Mirror Prox for Fast, Large-Scale Optimal Transport in Linear Space
von: Burns, Matthew X., et al.
Veröffentlicht: (2025)

Topological structure and a polynomial-time solution of linear programming over the real numbers
von: Wei, Jing-Yuan
Veröffentlicht: (2018)

A non-iterative polynomial algorithm for linear programming
von: Jing-Yuan, Wei
Veröffentlicht: (2013)

Refutation of Spectral Graph Theory Conjectures with Search Algorithms)
von: Roucairol, Milo, et al.
Veröffentlicht: (2024)

ETH-Tight Complexity of Optimal Morse Matching on Bounded-Treewidth Complexes
von: Philip, Geevarghese, et al.
Veröffentlicht: (2026)

An Explicit and Efficient $O(n^2)$-Time Algorithm for Sorting Sumsets
von: Mundhra, S.
Veröffentlicht: (2025)

How quickly can you pack short paths? Engineering a search-tree algorithm for disjoint s-t paths of bounded length
von: Huber, Michael Kiran
Veröffentlicht: (2024)

Computing the probability of intersection
von: Barvinok, Alexander
Veröffentlicht: (2025)

Improved Computational Lower Bound of Estimation for Multi-Frequency Group Synchronization
von: Li, Zhangsong
Veröffentlicht: (2026)

Computational Lower Bounds for Correlated Random Graphs via Algorithmic Contiguity
von: Li, Zhangsong
Veröffentlicht: (2025)

ARRIVAL: Recursive Framework & $\ell_1$-Contraction
von: Haslebacher, Sebastian
Veröffentlicht: (2025)

An Efficient Two-Sided Sketching Method for Large-Scale Tensor Decomposition Based on Transformed Domains
von: Cheng, Zhiguang, et al.
Veröffentlicht: (2024)

Model-Checking for First-Order Logic with Disjoint Paths Predicates in Proper Minor-Closed Graph Classes
von: Golovach, Petr A., et al.
Veröffentlicht: (2022)

New Theoretical Insights and Algorithmic Solutions for Reconstructing Score Sequences from Tournament Score Sets
von: Liu, Bowen
Veröffentlicht: (2025)

Logarithmic Weisfeiler--Leman and Treewidth
von: Levet, Michael, et al.
Veröffentlicht: (2023)

Parallel Algorithms for Group Isomorphism via Code Equivalence
von: Levet, Michael
Veröffentlicht: (2026)

Shortest Paths without a Map, but with an Entropic Regularizer
von: Bubeck, Sébastien, et al.
Veröffentlicht: (2022)

Ineffectiveness for Search and Undecidability of PCSP Meta-Problems
von: Larrauri, Alberto
Veröffentlicht: (2025)

Overlapping Biclustering
von: Bentert, Matthias, et al.
Veröffentlicht: (2025)