On the public citation graph

Complexity of reachability problems for finite discrete dynamical systems

0 signed · 120 inferred · view as graph

Inferred edges come from two machine sources: sweeps of open repository metadata (mostly SSRN and Zenodo), and a bulk OpenAlex citation snapshot. Every row below is labelled with the one it came from. Neither is a complete citation index — absence here is not evidence of absence.

Is this your work? Sign in with ORCID and put your name on the claims that are yours.
Claim with ORCID
Reference health. See whether every reference in this work resolves to a known work and none has been retracted — and get a dated CiteStamped badge you can embed.
See reference health

What this work says

Outgoing claims: the papers this work cites, builds on, or argues with.

inferredcites →https://doi.org/10.1006/aama.2000.0717openalex-snapshot
Equivalence Relations on Finite Dynamical Systems
inferredcites →https://doi.org/10.1006/aama.2001.0761openalex-snapshot
On Acyclic Orientations and Sequential Dynamical Systems
inferredcites →https://doi.org/10.1006/inco.1997.2661openalex-snapshot
Complexity of Equivalence Problems for Concurrent Systems of Finite Agents
inferredcites →https://doi.org/10.1006/inco.2001.2920openalex-snapshot
On the Complexity of Verifying Concurrent Transition Systems
inferredcites →https://doi.org/10.1006/jcss.1995.1009openalex-snapshot
On the Computational Complexity of Finite Cellular Automata
inferredcites →https://doi.org/10.1006/jcss.1995.1013openalex-snapshot
On the Computational Power of Neural Nets
inferredcites →https://doi.org/10.1007/3-540-44683-4_15openalex-snapshot
Analysis Problems for Sequential Dynamical Systems and Communicating State Machines
inferredcites →https://doi.org/10.1007/3-540-48523-6_14openalex-snapshot
Communicating Hierarchical State Machines
inferredcites →https://doi.org/10.1007/3-540-58201-0_58openalex-snapshot
On some relations between dynamical systems and transition systems
inferredcites →https://doi.org/10.1007/3-540-61440-0_151openalex-snapshot
On the complexity of relational problems for finite state processes
inferredcites →https://doi.org/10.1007/bf01692058openalex-snapshot
On the computational power of totalistic cellular automata
inferredcites →https://doi.org/10.1016/0020-0190(88)90145-7openalex-snapshot
On totalistic systolic networks
inferredcites →https://doi.org/10.1016/0166-218x(83)90105-1openalex-snapshot
Transient length in sequential iteration of threshold functions
inferredcites →https://doi.org/10.1016/0304-3975(94)00228-bopenalex-snapshot
Reachability analysis of dynamical systems having piecewise-constant derivatives
inferredcites →https://doi.org/10.1016/0304-3975(94)90229-1openalex-snapshot
Computability with low-dimensional dynamical systems
inferredcites →https://doi.org/10.1016/0304-3975(94)90232-1openalex-snapshot
Asynchronous automata versus asynchronous cellular automata
inferredcites →https://doi.org/10.1016/0304-3975(94)90236-4openalex-snapshot
One-way cellular automata on Cayley graphs
inferredcites →https://doi.org/10.1016/0304-3975(94)90244-5openalex-snapshot
Inversion of 2D cellular automata: some complexity results
inferredcites →https://doi.org/10.1016/s0012-365x(00)00115-1openalex-snapshot
Discrete, sequential dynamical systems
inferredcites →https://doi.org/10.1016/s0020-0190(97)00110-5openalex-snapshot
Finite automata-models for the investigation of dynamical systems
inferredcites →https://doi.org/10.1016/s0096-3003(00)00042-4openalex-snapshot
Elements of a theory of simulation III: equivalence of SDS
inferredcites →https://doi.org/10.1016/s0096-3003(97)10166-7openalex-snapshot
Elements of a theory of computer simulation I: Sequential CA over random graphs
inferredcites →https://doi.org/10.1016/s0196-8858(02)00554-7openalex-snapshot
Decomposition and simulation of sequential dynamical systems
inferredcites →https://doi.org/10.1016/s0304-3975(02)00395-xopenalex-snapshot
Reachability problems for sequential dynamical systems with threshold functions
inferredcites →https://doi.org/10.1016/s0304-3975(96)00086-2openalex-snapshot
On the computational power of dynamical systems and hybrid systems
inferredcites →https://doi.org/10.1017/cbo9780511816239openalex-snapshot
Switching and Finite Automata Theory
inferredcites →https://doi.org/10.1023/a:1013640918785openalex-snapshot
Deadlock detection in communicating finite state machines by even reachability analysis
inferredcites →https://doi.org/10.1073/pnas.90.16.7716openalex-snapshot
Evolutionary games and computer simulations.
inferredcites →https://doi.org/10.1088/0951-7715/4/2/002openalex-snapshot
Generalized shifts: unpredictability and undecidability in dynamical systems
inferredcites →https://doi.org/10.1103/physrevlett.64.2354openalex-snapshot
Unpredictability and undecidability in dynamical systems
inferredcites →https://doi.org/10.1109/mc.1982.1653825openalex-snapshot
Why systolic architectures?
inferredcites →https://doi.org/10.1137/0218057openalex-snapshot
On the Limit Sets of Cellular Automata
inferredcites →https://doi.org/10.1145/195058.195231openalex-snapshot
Simulating quadratic dynamical systems is PSPACE-complete (preliminary version)
inferredcites →https://doi.org/10.1145/322374.322380openalex-snapshot
On Communicating Finite-State Machines
inferredcites →https://doi.org/10.1145/339647.339672openalex-snapshot
An embedded DRAM architecture for large-scale spatial-lattice computations
inferredcites →https://doi.org/10.1145/357980.358021openalex-snapshot
Communicating sequential processes
inferredcites →https://doi.org/10.1145/5001.5002openalex-snapshot
Proving liveness for networks of communicating finite state machines
inferredcites →https://doi.org/10.1162/089976603322518731openalex-snapshot
General-Purpose Computation with Neural Networks: A Survey of Complexity Theoretic Results
inferredcites →https://doi.org/10.1162/neco.1993.5.5.812openalex-snapshot
Attraction Radii in Binary Hopfield Nets are Hard to Compute
inferredcites →https://doi.org/10.46298/dmtcs.2294openalex-snapshot
Gardens of Eden and Fixed Points in Sequential Dynamical Systems
inferredcites →https://doi.org/10.48550/arxiv.cs/0101026openalex-snapshot
Deterministic computations whose history is independent of the order of asynchronous updating
inferredcites →https://doi.org/10.5555/365411.365757openalex-snapshot
Adversarial models in evolutionary game dynamics

What points at this work

Incoming claims: where this work appears in other papers’ reference lists and arguments.

inferred← citeshttps://doi.org/10.1007/978-0-387-30440-3_10openalex-snapshot
Agent Based Modeling, Mathematical Formalism for
inferred← citeshttps://doi.org/10.1007/978-1-0716-0368-0_10openalex-snapshot
Agent-Based Modeling, Mathematical Formalism for
inferred← citeshttps://doi.org/10.1007/978-1-4020-9688-4openalex-snapshot
Fundamental Problems in Computing
inferred← citeshttps://doi.org/10.1007/978-1-4614-1800-9_6openalex-snapshot
Agent Based Modeling, Mathematical Formalism for
inferred← citeshttps://doi.org/10.1007/978-3-030-65347-7_45openalex-snapshot
Evolution of Similar Configurations in Graph Dynamical Systems
inferred← citeshttps://doi.org/10.1007/978-3-030-93413-2_21openalex-snapshot
A Framework for Simulating Multiple Contagions Over Multiple Networks
inferred← citeshttps://doi.org/10.1007/978-3-031-13502-6_1openalex-snapshot
Complexity of Local, Global and Universality Properties in Finite Dynamical Systems
inferred← citeshttps://doi.org/10.1007/978-3-031-55598-5_4openalex-snapshot
The Hardness of Local Certification of Finite-State Dynamics
inferred← citeshttps://doi.org/10.1007/978-3-319-09704-6_11openalex-snapshot
Cycles and Global Attractors of Reaction Systems
inferred← citeshttps://doi.org/10.1007/978-3-319-17142-5_9openalex-snapshot
Computational Complexity Studies of Synchronous Boolean Finite Dynamical Systems
inferred← citeshttps://doi.org/10.1007/978-3-319-22360-5_3openalex-snapshot
Complexity of Inferring Local Transition Functions of Discrete Dynamical Systems
inferred← citeshttps://doi.org/10.1007/978-3-540-69407-6_31openalex-snapshot
Adversarial Scheduling Analysis of Game-Theoretic Models of Norm Diffusion
inferred← citeshttps://doi.org/10.1007/978-3-642-15883-4_8openalex-snapshot
Finding Critical Nodes for Inhibiting Diffusion of Complex Contagions in Social Networks
inferred← citeshttps://doi.org/10.1007/978-3-642-27737-5_10-5openalex-snapshot
Agent-Based Modeling, Mathematical Formalism for
inferred← citeshttps://doi.org/10.1007/978-3-642-33350-7_69openalex-snapshot
Limit Cycle Structure for Block-Sequential Threshold Systems
inferred← citeshttps://doi.org/10.1007/978-3-642-40663-8_19openalex-snapshot
Approximation of Large Probabilistic Networks by Structured Population Protocols
inferred← citeshttps://doi.org/10.1007/978-3-662-47221-7_5openalex-snapshot
Effect of Graph Structure on the Limit Sets of Threshold Dynamical Systems
inferred← citeshttps://doi.org/10.1007/s00224-022-10111-xopenalex-snapshot
Synchronous Boolean Finite Dynamical Systems on Directed Graphs over XOR Functions
inferred← citeshttps://doi.org/10.1007/s10618-014-0351-4openalex-snapshot
Inhibiting diffusion of complex contagions in social networks: theoretical and experimental results
inferred← citeshttps://doi.org/10.1007/s11047-023-09944-3openalex-snapshot
Asynchronous, finite dynamical systems
inferred← citeshttps://doi.org/10.1007/s11786-007-0038-yopenalex-snapshot
Dichotomy Results for Fixed-Point Existence Problems for Boolean Dynamical Systems
inferred← citeshttps://doi.org/10.1007/s12572-018-0237-6openalex-snapshot
Graphical dynamical systems and their applications to bio-social systems
inferred← citeshttps://doi.org/10.1007/s41745-021-00260-2openalex-snapshot
Agent-Based Computational Epidemiological Modeling
inferred← citeshttps://doi.org/10.1016/j.artint.2025.104472openalex-snapshot
A structural complexity analysis of synchronous dynamical systems
inferred← citeshttps://doi.org/10.1016/j.dam.2017.07.005openalex-snapshot
A computational study of f -reversible processes on graphs
inferred← citeshttps://doi.org/10.1016/j.dam.2026.06.021openalex-snapshot
The Conversion Set Problem on Graphs
inferred← citeshttps://doi.org/10.1016/j.ejc.2008.09.020openalex-snapshot
Does the lit-only restriction make any difference for the σ -game and σ+ -game?
inferred← citeshttps://doi.org/10.1016/j.ic.2017.07.008openalex-snapshot
Computational complexity studies of synchronous Boolean finite dynamical systems on directed graphs
inferred← citeshttps://doi.org/10.1016/j.tcs.2011.02.027openalex-snapshot
Modeling and analyzing social network dynamics using stochastic discrete graphical dynamical systems
inferred← citeshttps://doi.org/10.1016/j.tcs.2012.05.042openalex-snapshot
Reversible iterative graph processes
inferred← citeshttps://doi.org/10.1016/j.tcs.2014.06.042openalex-snapshot
Limit cycle structure for dynamic bi-threshold systems
inferred← citeshttps://doi.org/10.1016/j.tcs.2014.08.010openalex-snapshot
Attractor stability in nonuniform Boolean networks
inferred← citeshttps://doi.org/10.1016/j.tcs.2015.01.040openalex-snapshot
Dichotomy results for fixed point counting in boolean dynamical systems
inferred← citeshttps://doi.org/10.1016/j.tcs.2016.07.008openalex-snapshot
Inferring local transition functions of discrete dynamical systems from observations of system behavior
inferred← citeshttps://doi.org/10.1016/j.tcs.2018.08.026openalex-snapshot
Generalized predecessor existence problems for Boolean finite dynamical systems on directed graphs
inferred← citeshttps://doi.org/10.1016/j.tcs.2024.114511openalex-snapshot
Intrinsic universality in automata networks I: Families and simulations
inferred← citeshttps://doi.org/10.1016/j.tcs.2024.114779openalex-snapshot
Intrinsic universality in automata networks II: Glueing and gadgets
inferred← citeshttps://doi.org/10.1016/j.tcs.2026.116250openalex-snapshot
On the convergence of elementary cellular automata under sequential update modes
inferred← citeshttps://doi.org/10.1017/s1744137415000193openalex-snapshot
Agent-based computational models– a formal heuristic for institutionalist pattern modelling?
inferred← citeshttps://doi.org/10.1073/pnas.2109228119openalex-snapshot
Fundamental limitations on efficiently forecasting certain epidemic measures in network models
inferred← citeshttps://doi.org/10.1088/0951-7715/22/2/010openalex-snapshot
Cycle equivalence of graph dynamical systems
inferred← citeshttps://doi.org/10.1097/bpo.0000000000001170openalex-snapshot
Preface and Introduction
inferred← citeshttps://doi.org/10.1109/besc.2016.7804480openalex-snapshot
Interactive exploration and understanding of contagion dynamics in networked populations
inferred← citeshttps://doi.org/10.1109/bibm.2010.5706570openalex-snapshot
Finding optimal control policy in Probabilistic Boolean Networks with hard constraints by using integer programming and dynamic programming
inferred← citeshttps://doi.org/10.1109/iccabs.2011.5729913openalex-snapshot
High-performance biocomputing for simulating the spread of contagion over large contact networks
inferred← citeshttps://doi.org/10.1109/icdm.2013.47openalex-snapshot
Blocking Simple and Complex Contagion by Edge Removal
inferred← citeshttps://doi.org/10.1109/ipdps.2011.77openalex-snapshot
High Performance Scalable and Expressive Modeling Environment to Study Mobile Malware in Large Dynamic Networks
inferred← citeshttps://doi.org/10.1109/wsc.2011.6147996openalex-snapshot
Interaction-based HPC modeling of social, biological, and economic contagions over large networks
inferred← citeshttps://doi.org/10.1109/wsc40007.2019.9004718openalex-snapshot
Validating Agent-Based Models of Large Networked Systems
inferred← citeshttps://doi.org/10.1109/wsc52266.2021.9715287openalex-snapshot
CSonNet: An Agent-Based Modeling Software System for Discrete Time Simulation
inferred← citeshttps://doi.org/10.1109/wsc68292.2025.11339082openalex-snapshot
Agent-Based Social Simulation of Spatiotemporal Process-Triggered Graph Dynamical Systems
inferred← citeshttps://doi.org/10.1142/9789812770998_0018openalex-snapshot
DICHOTOMY RESULTS FOR FIXED POINT COUNTING IN BOOLEAN DYNAMICAL SYSTEMS
inferred← citeshttps://doi.org/10.1142/s0219525923400015openalex-snapshot
UNCERTAINTY VISUALIZATION FOR CHARACTERIZING HETEROGENEOUS HUMAN BEHAVIORS IN DISCRETE DYNAMICAL SYSTEM MODELS
inferred← citeshttps://doi.org/10.1145/2629692openalex-snapshot
An Interactive, Web-Based High Performance Modeling Environment for Computational Epidemiology
inferred← citeshttps://doi.org/10.1145/2808719.2808762openalex-snapshot
EDISON
inferred← citeshttps://doi.org/10.1145/3653723openalex-snapshot
Synchronous Dynamical Systems on Directed Acyclic Graphs: Complexity and Algorithms
inferred← citeshttps://doi.org/10.1186/1471-2164-13-s2-s3openalex-snapshot
High-performance biocomputing for simulating the spread of contagion over large contact networks
inferred← citeshttps://doi.org/10.1201/b16251-15openalex-snapshot
Scalable Molecular Dynamics with NAMD
inferred← citeshttps://doi.org/10.1371/journal.pone.0133660openalex-snapshot
GDSCalc: A Web-Based Application for Evaluating Discrete Graph Dynamical Systems
inferred← citeshttps://doi.org/10.1371/journal.pone.0242453openalex-snapshot
Data analysis and modeling pipelines for controlled networked social science experiments
inferred← citeshttps://doi.org/10.1371/journal.pone.0331109openalex-snapshot
Combining greedy and evolutionary algorithms to maximize influence in networks under deterministic linear threshold model
inferred← citeshttps://doi.org/10.1504/ijdmb.2013.053306openalex-snapshot
Finding optimal control policy in probabilistic Boolean Networks with hard constraints by using integer programming and dynamic programming
inferred← citeshttps://doi.org/10.1609/aaai.v34i04.5710openalex-snapshot
Bounds and Complexity Results for Learning Coalition-Based Interaction Functions in Networked Social Systems
inferred← citeshttps://doi.org/10.1609/aaai.v35i13.17351openalex-snapshot
Synchronous Dynamical Systems on Directed Acyclic Graphs: Complexity and Algorithms
inferred← citeshttps://doi.org/10.1609/aaai.v35i6.16613openalex-snapshot
Persistence of Anti-vaccine Sentiment in Social Networks Through Strategic Interactions
inferred← citeshttps://doi.org/10.1609/aaai.v36i9.21174openalex-snapshot
Finding Nontrivial Minimum Fixed Points in Discrete Dynamical Systems: Complexity, Special Case Algorithms and Heuristics
inferred← citeshttps://doi.org/10.1609/aaai.v37i10.26378openalex-snapshot
Networked Anti-coordination Games Meet Graphical Dynamical Systems: Equilibria and Convergence
inferred← citeshttps://doi.org/10.1609/aaai.v37i5.25777openalex-snapshot
A Structural Complexity Analysis of Synchronous Dynamical Systems
inferred← citeshttps://doi.org/10.2139/ssrn.5508050openalex-snapshot
On the Convergence of Elementary Cellular Automata under Sequential Update Modes
inferred← citeshttps://doi.org/10.3233/fi-2009-0047openalex-snapshot
On the Dynamics of Social Balance on General Networks (with an application to XOR-SAT)
inferred← citeshttps://doi.org/10.3389/fpsyg.2023.986289openalex-snapshot
A 10-year prospectus for mathematical epidemiology
inferred← citeshttps://doi.org/10.3390/math8101812openalex-snapshot
Coexistence of Periods in Parallel and Sequential Boolean Graph Dynamical Systems over Directed Graphs
inferred← citeshttps://doi.org/10.4108/eai.3-12-2015.2262395openalex-snapshot
Exploruing Algorithmic Options for the Efficient Design and Reconfiguration of Reactive Robot Swarms
inferred← citeshttps://doi.org/10.46298/dmtcs.2975openalex-snapshot
Bifurcations in Boolean Networks
inferred← citeshttps://doi.org/10.48550/arxiv.0801.0249openalex-snapshot
A mathematical formalism for agent-based modeling
inferred← citeshttps://doi.org/10.48550/arxiv.1311.6126openalex-snapshot
An energy function and its application to the periodic behavior of k-reversible processes
inferred← citeshttps://doi.org/10.5555/2772879.2773343openalex-snapshot
Analysis Problems for Graphical Dynamical Systems: A Unified Approach Through Graph Predicates
inferred← citeshttps://doi.org/10.65109/lrxi1854openalex-snapshot
Testing Phase Space Properties of Synchronous Dynamical Systems with Nested Canalyzing Local Functions
Editorial review for independent work. ICSAC — the Institute for Complexity Science and Advanced Computing — runs a structured editorial panel for researchers publishing outside journals, and publishes on CiteStamp rails. Submission is free and goes through ORCID: icsacinstitute.org/submit.