Chao Wang

collaborators

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2024

Approximation Algorithm of Minimum All-Ones Problem for Arbitrary Graphs

Chen Wang, Chao Wang, Gregory Z. Gutin +1

Let $G = (V, E)$ be a graph and let each vertex of $G$ has a lamp and a button. Each button can be of $σ^{+}$ -type or $σ$ -type. Assume that initially some lamps are on and others are o…

cs.DS2023

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

Chen Wang, Junchi Ma, Defu Lin +2

Nonlinear cellular automata are extensively used in simulations, image processing, cryptography, and so on. The determination of their fundamental properties, injectivity and surje…