On the public citation graph
Optimization hardness as transient chaos in an analog approach to constraint satisfaction
0 signed · 162 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.
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.
What this work says
Outgoing claims: the papers this work cites, builds on, or argues with.
inferredcites →https://doi.org/10.1002/rsa.20061openalex-snapshot
Cores in random hypergraphs and Boolean formulas
inferredcites →https://doi.org/10.1002/rsa.20090openalex-snapshot
Threshold values of random K‐SAT from the cavity method
inferredcites →https://doi.org/10.1002/rsa.20323openalex-snapshot
On the solution‐space geometry of random constraint satisfaction problems
inferredcites →https://doi.org/10.1007/978-1-4419-6987-3openalex-snapshot
Transient Chaos: Complex Dynamics on Finite Time Scales
inferredcites →https://doi.org/10.1007/bf02952482openalex-snapshot
On optimizing the satisfiability (SAT) problem
inferredcites →https://doi.org/10.1016/0167-2789(87)90078-9openalex-snapshot
Basin boundary metamorphoses: Changes in accessible boundary orbits
inferredcites →https://doi.org/10.1016/0304-3975(95)00248-0openalex-snapshot
Recursion theory on the reals and continuous-time computation
inferredcites →https://doi.org/10.1016/0925-2312(95)00087-9openalex-snapshot
On the stability of Lagrange programming neural networks for satisfiability problems of prepositional calculus
inferredcites →https://doi.org/10.1016/j.physrep.2008.01.001openalex-snapshot
Chaotic transients in spatially extended systems
inferredcites →https://doi.org/10.1017/s0022112091001830openalex-snapshot
The multifractal nature of turbulent energy dissipation
inferredcites →https://doi.org/10.1023/a:1008294209959openalex-snapshot
Trace-Based Methods for Solving Nonlinear Global Optimization and Satisfiability Problems
inferredcites →https://doi.org/10.1023/a:1022886412117openalex-snapshot
Two Solutions to Diluted p-Spin Models and XORSAT Problems
inferredcites →https://doi.org/10.1038/nature03602openalex-snapshot
Rigorous location of phase transitions in hard optimization problems
inferredcites →https://doi.org/10.1088/0305-4470/30/1/003openalex-snapshot
Predictability in the large: an extension of the concept of Lyapunov exponent
inferredcites →https://doi.org/10.1088/1742-5468/2005/06/p06006openalex-snapshot
Focused local search for random 3-satisfiability
inferredcites →https://doi.org/10.1103/physrevlett.101.078702openalex-snapshot
Locked Constraint Satisfaction Problems
inferredcites →https://doi.org/10.1103/physrevlett.101.214501openalex-snapshot
Repeller or Attractor? Selecting the Dynamical Model for the Onset of Turbulence in Pipe Flow
inferredcites →https://doi.org/10.1109/phycmp.1994.363672openalex-snapshot
Analog computation with continuous ODEs
inferredcites →https://doi.org/10.1126/science.1073287openalex-snapshot
Analytic and Algorithmic Solution of Random Satisfiability Problems
inferredcites →https://doi.org/10.1126/science.268.5210.545openalex-snapshot
Computation Beyond the Turing Limit
inferredcites →https://doi.org/10.1137/070680382openalex-snapshot
Random Formulas Have Frozen Variables
inferredcites →https://doi.org/10.1145/1562164.1562186openalex-snapshot
The status of the P versus NP problem
inferredcites →https://doi.org/10.1145/800157.805047openalex-snapshot
The complexity of theorem-proving procedures
inferredcites →https://doi.org/10.48550/arxiv.cs/0301015openalex-snapshot
Some remarks on the survey decimation algorithm for K-satisfiability
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-3-030-19311-9_19openalex-snapshot
OIM: Oscillator-Based Ising Machines for Solving Combinatorial Optimisation Problems
inferred← citeshttps://doi.org/10.1007/978-3-030-51264-4_8openalex-snapshot
Dynamical Systems Theory and Algorithms for NP-hard Problems
inferred← citeshttps://doi.org/10.1007/978-3-030-59234-9_6openalex-snapshot
A Survey on Analog Models of Computation
inferred← citeshttps://doi.org/10.1007/978-3-032-00242-6_20openalex-snapshot
Commentary by Timothée Leleu and Kazuyuki Aihara
inferred← citeshttps://doi.org/10.1007/978-3-032-09101-7_3openalex-snapshot
Solving the Hamiltonian Path Problem Using Transiently Chaotic Dynamical Systems
inferred← citeshttps://doi.org/10.1007/978-3-319-33924-5_5openalex-snapshot
Physical and Formal Aspects of Computation: Exploiting Physics for Computation and Exploiting Computation for Physical Purposes
inferred← citeshttps://doi.org/10.1007/978-981-95-0982-9_13openalex-snapshot
Digital Memcomputing with Frog Jumps
inferred← citeshttps://doi.org/10.1007/978-981-99-5072-0openalex-snapshot
Photonic Neural Networks with Spatiotemporal Dynamics
inferred← citeshttps://doi.org/10.1007/978-981-99-5072-0_2openalex-snapshot
Nonlinear Dynamics and Computing in Recurrent Neural Networks
inferred← citeshttps://doi.org/10.1007/978-981-99-5072-0_9openalex-snapshot
Investigation on Oscillator-Based Ising Machines
inferred← citeshttps://doi.org/10.1007/s00440-023-01246-0openalex-snapshot
Large deviation principle for quasi-stationary distributions and multiscale dynamics of absorbed singular diffusions
inferred← citeshttps://doi.org/10.1007/s11047-021-09845-3openalex-snapshot
Solving combinatorial optimisation problems using oscillator based Ising machines
inferred← citeshttps://doi.org/10.1007/s11071-019-05092-5openalex-snapshot
Continuous relaxations for the traveling salesman problem
inferred← citeshttps://doi.org/10.1007/s41635-019-00085-7openalex-snapshot
A Chaos-Based Complex Micro-instruction Set for Mitigating Instruction Reverse Engineering
inferred← citeshttps://doi.org/10.1016/b978-0-08-102782-0.00010-1openalex-snapshot
Computing with device dynamics
inferred← citeshttps://doi.org/10.1016/j.bbrc.2024.150302openalex-snapshot
Shaping dynamical neural computations using spatiotemporal constraints
inferred← citeshttps://doi.org/10.1016/j.cnsns.2020.105183openalex-snapshot
Timescales of Boolean satisfiability solver using continuous-time dynamical system
inferred← citeshttps://doi.org/10.1016/j.cnsns.2021.105908openalex-snapshot
Accelerating numerical simulation of continuous-time Boolean satisfiability solver using discrete gradient
inferred← citeshttps://doi.org/10.1016/j.cpc.2020.107469openalex-snapshot
Accelerating a continuous-time analog SAT solver using GPUs
inferred← citeshttps://doi.org/10.1038/ncomms9941openalex-snapshot
An event-based architecture for solving constraint satisfaction problems
inferred← citeshttps://doi.org/10.1038/s41467-018-07327-2openalex-snapshot
A continuous-time MaxSAT solver with high analog performance
inferred← citeshttps://doi.org/10.1038/s41467-020-18445-1openalex-snapshot
Using synchronized oscillators to compute the maximum independent set
inferred← citeshttps://doi.org/10.1038/s41467-023-36363-wopenalex-snapshot
Searching for spin glass ground states through deep reinforcement learning
inferred← citeshttps://doi.org/10.1038/s41467-023-37695-3openalex-snapshot
Bifurcation behaviors shape how continuous physical dynamics solves discrete Ising optimization
inferred← citeshttps://doi.org/10.1038/s41467-023-41214-9openalex-snapshot
Efficient optimization with higher-order Ising machines
inferred← citeshttps://doi.org/10.1038/s41534-017-0048-9openalex-snapshot
Coherent Ising machines—optical neural networks operating at the quantum limit
inferred← citeshttps://doi.org/10.1038/s41578-022-00434-zopenalex-snapshot
Dynamical memristors for higher-complexity neuromorphic computing
inferred← citeshttps://doi.org/10.1038/s41598-017-00825-1openalex-snapshot
Vertex coloring of graphs via phase dynamics of coupled oscillatory networks
inferred← citeshttps://doi.org/10.1038/s41598-018-24877-zopenalex-snapshot
Analog Approach to Constraint Satisfaction Enabled by Spin Orbit Torque Magnetic Tunnel Junctions
inferred← citeshttps://doi.org/10.1038/s41598-020-76666-2openalex-snapshot
Efficient solution of Boolean satisfiability problems with digital memcomputing
inferred← citeshttps://doi.org/10.1038/s41598-024-65493-4openalex-snapshot
Complete realization of energy landscapes and non-equilibrium trapping dynamics in small spin glass and optimization problems
inferred← citeshttps://doi.org/10.1038/s41928-021-00616-7openalex-snapshot
An Ising Hamiltonian solver based on coupled stochastic phase-transition nano-oscillators
inferred← citeshttps://doi.org/10.1038/s41928-023-00985-1openalex-snapshot
Solving the big computing problems in the twenty-first century
inferred← citeshttps://doi.org/10.1038/s42005-021-00768-0openalex-snapshot
Scaling advantage of chaotic amplitude control for high-performance combinatorial optimization
inferred← citeshttps://doi.org/10.1038/s42005-025-02153-7openalex-snapshot
Finding large independent sets in networks using competitive dynamics
inferred← citeshttps://doi.org/10.1038/s42005-026-02492-zopenalex-snapshot
Configuring oscillator Ising machines as P-bit engines
inferred← citeshttps://doi.org/10.1038/s42254-022-00440-8openalex-snapshot
Ising machines as hardware solvers of combinatorial optimization problems
inferred← citeshttps://doi.org/10.1038/srep12316openalex-snapshot
A versatile class of prototype dynamical systems for complex bifurcation cascades of limit cycles
inferred← citeshttps://doi.org/10.1063/1.5120412openalex-snapshot
Coupled oscillators for computing: A review and perspective
inferred← citeshttps://doi.org/10.1063/1.5129306openalex-snapshot
The building blocks of a brain-inspired computer
inferred← citeshttps://doi.org/10.1063/5.0016140openalex-snapshot
Coherent Ising machines—Quantum optics and neural network Perspectives
inferred← citeshttps://doi.org/10.1063/5.0179424openalex-snapshot
Roadmap to neuromorphic computing with emerging technologies
inferred← citeshttps://doi.org/10.1063/5.0283150openalex-snapshot
SIGMa-DS: System identification from the geometric manifold of dynamical synchronization
inferred← citeshttps://doi.org/10.1063/5.0288274openalex-snapshot
On the solvable–unsolvable transition due to noise-induced chaos in digital memcomputing
inferred← citeshttps://doi.org/10.1073/pnas.2015192117openalex-snapshot
Physics successfully implements Lagrange multiplier optimization
inferred← citeshttps://doi.org/10.1088/2058-9565/ab0077openalex-snapshot
Quantum information science and technology in Japan
inferred← citeshttps://doi.org/10.1088/2634-4386/ae0eabopenalex-snapshot
Lagrange oscillatory neural networks for constraint satisfaction and optimization
inferred← citeshttps://doi.org/10.1093/oso/9780192845320.003.0001openalex-snapshot
The Physics of computing and computing with Physics
inferred← citeshttps://doi.org/10.1093/oso/9780192845320.003.0002openalex-snapshot
Computing: The Turing way
inferred← citeshttps://doi.org/10.1093/oso/9780192845320.003.0003openalex-snapshot
Dynamical systems picture of computing
inferred← citeshttps://doi.org/10.1093/oso/9780192845320.003.0004openalex-snapshot
Memory, memelements, active elements, and memprocessors
inferred← citeshttps://doi.org/10.1093/oso/9780192845320.003.0005openalex-snapshot
Universal MemComputing machine
inferred← citeshttps://doi.org/10.1093/oso/9780192845320.003.0006openalex-snapshot
Digital MemComputing machines
inferred← citeshttps://doi.org/10.1093/oso/9780192845320.003.0007openalex-snapshot
Self-organizing gates and circuits
inferred← citeshttps://doi.org/10.1093/oso/9780192845320.003.0008openalex-snapshot
Numerical simulations of DMMs
inferred← citeshttps://doi.org/10.1093/oso/9780192845320.003.0009openalex-snapshot
Application to combinatorial optimization problems
inferred← citeshttps://doi.org/10.1093/oso/9780192845320.003.0010openalex-snapshot
Application to Machine Learning and Quantum Mechanics
inferred← citeshttps://doi.org/10.1093/oso/9780192845320.003.0011openalex-snapshot
Topological features of DMMs
inferred← citeshttps://doi.org/10.1093/oso/9780192845320.003.0012openalex-snapshot
Approach to equilibrium and the ordered state of DMMs
inferred← citeshttps://doi.org/10.1093/oso/9780192845320.003.0013openalex-snapshot
Epilogue and future work
inferred← citeshttps://doi.org/10.1103/652d-6vhwopenalex-snapshot
Coherence and transients in nonlocally coupled dissipative kicked rotors
inferred← citeshttps://doi.org/10.1103/cdc9-y234openalex-snapshot
Different paths, same destination: Designing physics-inspired dynamical systems with engineered stability to minimize the Ising Hamiltonian
inferred← citeshttps://doi.org/10.1103/physreva.96.053834openalex-snapshot
Quantum model for coherent Ising machines: Discrete-time measurement feedback formulation
inferred← citeshttps://doi.org/10.1103/physrevapplied.21.044042openalex-snapshot
Combinatorial optimization using the Lagrange primal-dual dynamics of parametric oscillator networks
inferred← citeshttps://doi.org/10.1103/physreve.100.053311openalex-snapshot
Taming a nonconvex landscape with dynamical long-range order: Memcomputing Ising benchmarks
inferred← citeshttps://doi.org/10.1103/physreve.106.014305openalex-snapshot
Solving a directed-percolation inverse problem
inferred← citeshttps://doi.org/10.1103/physreve.86.041128openalex-snapshot
Phase transition for cutting-plane approach to vertex-cover problem
inferred← citeshttps://doi.org/10.1103/physreve.89.042911openalex-snapshot
Sparse model from optimal nonuniform embedding of time series
inferred← citeshttps://doi.org/10.1103/physreve.93.052211openalex-snapshot
Order-to-chaos transition in the hardness of random Boolean satisfiability problems
inferred← citeshttps://doi.org/10.1103/physrevlett.111.194101openalex-snapshot
Doubly Transient Chaos: Generic Form of Chaos in Autonomous Dissipative Systems
inferred← citeshttps://doi.org/10.1103/physrevlett.122.040607openalex-snapshot
Destabilization of Local Minima in Analog Spin Systems by Correction of Amplitude Heterogeneity
inferred← citeshttps://doi.org/10.1103/physrevlett.131.063801openalex-snapshot
Low-Rank Combinatorial Optimization and Statistical Learning by Spatial Photonic Ising Machine
inferred← citeshttps://doi.org/10.1103/physrevx.7.021040openalex-snapshot
Slim Fractals: The Geometry of Doubly Transient Chaos
inferred← citeshttps://doi.org/10.1103/vqsv-jzk4openalex-snapshot
Improved Ising formulation of max-3-cut using higher-order spin interactions
inferred← citeshttps://doi.org/10.1103/w88d-7rqzopenalex-snapshot
Continuous approximation of the Ising Hamiltonian: Exact ground states and applications to fidelity assessment in Ising machines
inferred← citeshttps://doi.org/10.1109/access.2022.3225661openalex-snapshot
Design, Analysis, and Application of Flipped Product Chaotic System
inferred← citeshttps://doi.org/10.1109/cnna.2012.6331411openalex-snapshot
Continuous-time neural networks without local traps for solving Boolean satisfiability
inferred← citeshttps://doi.org/10.1109/cnna.2014.6888596openalex-snapshot
A CNN SAT-solver robust to noise
inferred← citeshttps://doi.org/10.1109/cnna.2014.6888597openalex-snapshot
Analog dynamics for solving max-SAT problems
inferred← citeshttps://doi.org/10.1109/conecct62155.2024.10677033openalex-snapshot
Dynamic Analog Circuit Netlisting for Solving the Boolean Satisfiability Problem
inferred← citeshttps://doi.org/10.1109/iccad.2017.8203858openalex-snapshot
An analog SAT solver based on a deterministic dynamical system: (Invited paper)
inferred← citeshttps://doi.org/10.1109/iccad.2017.8203859openalex-snapshot
Connecting spectral techniques for graph coloring and eigen properties of coupled dynamics: A pathway for solving combinatorial optimizations (Invited paper)
inferred← citeshttps://doi.org/10.1109/icrc.2017.8123679openalex-snapshot
Nonlinear Dynamics and Chaos for Fleixble, Reconfigurable Computing
inferred← citeshttps://doi.org/10.1109/icrc57508.2022.00019openalex-snapshot
Equivalence of Coupled Parametric Oscillator Dynamics to Lagrange Multiplier Optimization
inferred← citeshttps://doi.org/10.1109/ieeeconf67917.2025.11443847openalex-snapshot
Large-scale Unlabeled Compressed Sensing via Bilinear Matrix Recovery
inferred← citeshttps://doi.org/10.1109/iscas.2016.7539101openalex-snapshot
The impact of analog computational error on an analog boolean satisfiability solver
inferred← citeshttps://doi.org/10.1109/iscas.2019.8702694openalex-snapshot
Simulation of an Analogue Circuit Solving NP-Hard Optimization Problems
inferred← citeshttps://doi.org/10.1109/iscas66217.2026.11562007openalex-snapshot
Ising-ReRAM: A Low Power Ising Machine ReRAM Crossbar for NP Problems
inferred← citeshttps://doi.org/10.1109/ismvl.2018.00030openalex-snapshot
Amoeba-Inspired Electronic Solution-Searching System and Its Application to Finding Walking Maneuver of a Multi-legged Robot
inferred← citeshttps://doi.org/10.1109/jssc.2025.3598289openalex-snapshot
SKADI: A 28-nm Complete K-SAT Solver Featuring Bidirectional In-Memory Deduction and Incremental Updating
inferred← citeshttps://doi.org/10.1109/jxcdc.2023.3235113openalex-snapshot
Dynamical System-Based Computational Models for Solving Combinatorial Optimization on Hypergraphs
inferred← citeshttps://doi.org/10.1109/jxcdc.2023.3241045openalex-snapshot
Oscillator-Inspired Dynamical Systems to Solve Boolean Satisfiability
inferred← citeshttps://doi.org/10.1109/qce52317.2021.00031openalex-snapshot
A Quantum-Inspired Classical Solver for Boolean k-Satisfiability Problems
inferred← citeshttps://doi.org/10.1109/southeastcon42311.2019.9020658openalex-snapshot
Evaluation, optimization, and Enhancement of Chaos Based Reconfigurable Logic Design
inferred← citeshttps://doi.org/10.1109/tsp.2025.3575919openalex-snapshot
Unlabeled Compressed Sensing From Multiple Measurement Vectors
inferred← citeshttps://doi.org/10.1109/tvlsi.2017.2754192openalex-snapshot
Efficient Analog Circuits for Boolean Satisfiability
inferred← citeshttps://doi.org/10.11188/seisankenkyu.72.117openalex-snapshot
A Continuous-time Dynamical System Solving the Satisfiability Problem
inferred← citeshttps://doi.org/10.1126/science.aah5178openalex-snapshot
A fully programmable 100-spin coherent Ising machine with all-to-all connections
inferred← citeshttps://doi.org/10.1142/s0218127415500406openalex-snapshot
Coupling Reduces Noise: Applying Dynamical Coupling to Reduce Local White Additive Noise
inferred← citeshttps://doi.org/10.1142/s021812741650005xopenalex-snapshot
Reduction of Additive Colored Noise Using Coupled Dynamics
inferred← citeshttps://doi.org/10.1209/0295-5075/106/40002openalex-snapshot
Robust optimization with transiently chaotic dynamical systems
inferred← citeshttps://doi.org/10.13164/re.2023.0542openalex-snapshot
SPICE Modeling of Memcomputing Logic Gates
inferred← citeshttps://doi.org/10.1371/journal.pcbi.1013051openalex-snapshot
Optimization hardness constrains ecological transients
inferred← citeshttps://doi.org/10.1371/journal.pone.0073400openalex-snapshot
Asymmetric Continuous-Time Neural Networks without Local Traps for Solving Constraint Satisfaction Problems
inferred← citeshttps://doi.org/10.1371/journal.pone.0215309openalex-snapshot
Phase transitions of the typical algorithmic complexity of the random satisfiability problem studied with linear programming
inferred← citeshttps://doi.org/10.1587/nolta.5.391openalex-snapshot
Spatial-temporal event detection via frameless cellular wave computing - a review
inferred← citeshttps://doi.org/10.21203/rs.3.rs-2683098/v1openalex-snapshot
Collective Motion Of Mutually Coupled Thomas Oscillators: Spatially Seperated Swirling Motion And Eddy Diffusion
inferred← citeshttps://doi.org/10.3390/jlpea11020014openalex-snapshot
Physical Computing: Unifying Real Number Computation to Enable Energy Efficient Computing
inferred← citeshttps://doi.org/10.3390/mi15030390openalex-snapshot
A Phase Model of the Bio-Inspired NbOx Local Active Memristor under Weak Coupling Conditions
inferred← citeshttps://doi.org/10.3390/technologies6040118openalex-snapshot
Memristors for the Curious Outsiders
inferred← citeshttps://doi.org/10.48550/arxiv.1602.05152openalex-snapshot
Order-to-chaos transition in the hardness of random Boolean satisfiability problems
inferred← citeshttps://doi.org/10.48550/arxiv.1709.03939openalex-snapshot
Are numerical theories irreplaceable? A computational complexity analysis
inferred← citeshttps://doi.org/10.48550/arxiv.1801.06620openalex-snapshot
A high-performance analog Max-SAT solver and its application to Ramsey numbers
inferred← citeshttps://doi.org/10.48550/arxiv.1905.04612openalex-snapshot
Continuous-Time Systems for Solving 0-1 Integer Linear Programming Feasibility Problems
inferred← citeshttps://doi.org/10.48550/arxiv.1911.05814openalex-snapshot
Econophysics deserves a revamping
inferred← citeshttps://doi.org/10.48550/arxiv.2110.08907openalex-snapshot
Realizing interdependent couplings as thermal or higher-order interactions
inferred← citeshttps://doi.org/10.53829/ntr201912fa2openalex-snapshot
Mission of Physics & Informatics Laboratories
inferred← citeshttps://doi.org/10.70675/8c16f93fz2b33z4072z9ce6zd406c45eabe0openalex-snapshot
Architecture Design for Analog Oscillatory Neural Networks
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.