On the public citation graph
Computational complexity for physicists
0 signed · 108 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/(sici)1098-2418(199909)15:2<113::aid-rsa1>3.0.co;2-sopenalex-snapshot
Constructive bounds and exact expectations for the random assignment problem
inferredcites →https://doi.org/10.1002/rsa.10004openalex-snapshot
Phase transition and finite‐size scaling for the integer partitioning problem
inferredcites →https://doi.org/10.1002/rsa.1015openalex-snapshot
The ζ(2) limit in the random assignment problem
inferredcites →https://doi.org/10.1007/978-1-4684-2001-2openalex-snapshot
Complexity of Computer Computations
inferredcites →https://doi.org/10.1007/978-3-642-40179-4_2openalex-snapshot
Combinatorial Optimization
inferredcites →https://doi.org/10.1007/978-3-642-58412-1openalex-snapshot
Complexity and Approximation
inferredcites →https://doi.org/10.1007/bf02579168openalex-snapshot
Efficient algorithms for finding minimum spanning trees in undirected and directed graphs
inferredcites →https://doi.org/10.1007/bfb0032051openalex-snapshot
Polynomial-time approximation algorithms for the ising model
inferredcites →https://doi.org/10.1007/s100510170101openalex-snapshot
Statistical physics analysis of the computational complexity of solving random satisfiability problems using backtrack algorithms
inferredcites →https://doi.org/10.1016/0020-0190(79)90002-4openalex-snapshot
A linear-time algorithm for testing the truth of certain quantified boolean formulas
inferredcites →https://doi.org/10.1016/0304-3975(79)90044-6openalex-snapshot
The Complexity of Computing the Permanent
inferredcites →https://doi.org/10.1016/s0304-3975(01)00153-0openalex-snapshot
A physicist's approach to number partitioning
inferredcites →https://doi.org/10.1016/s0747-7171(08)80013-2openalex-snapshot
Matrix multiplication via arithmetic progressions
inferredcites →https://doi.org/10.1016/s0898-1221(00)90183-4openalex-snapshot
Complexity and approximation: Combinatorial optimization problems and their approximability properties
inferredcites →https://doi.org/10.1017/cbo9781107325630.008openalex-snapshot
Computational Complexity
inferredcites →https://doi.org/10.1017/s0305004100068936openalex-snapshot
On the computational complexity of the Jones and Tutte polynomials
inferredcites →https://doi.org/10.1038/22055openalex-snapshot
Determining computational complexity from characteristic ‘phase transitions’
inferredcites →https://doi.org/10.1038/scientificamerican0178-96openalex-snapshot
The Efficiency of Algorithms
inferredcites →https://doi.org/10.1051/jphyslet:019850046017077100openalex-snapshot
Replicas and optimization
inferredcites →https://doi.org/10.1088/0031-9112/34/4/045openalex-snapshot
Exactly Solved Models in Statistical Mechanics
inferredcites →https://doi.org/10.1088/0305-4470/15/10/028openalex-snapshot
On the computational complexity of Ising spin glass models
inferredcites →https://doi.org/10.1088/0305-4470/19/9/033openalex-snapshot
Application of statistical mechanics to NP-complete problems in combinatorial optimisation
inferredcites →https://doi.org/10.1088/0305-4470/33/4/308openalex-snapshot
Combinatorial and topological approach to the 3D Ising model
inferredcites →https://doi.org/10.1093/oso/9780198519737.001.0001openalex-snapshot
The Emperor's New Mind
inferredcites →https://doi.org/10.1103/physrev.65.117openalex-snapshot
Crystal Statistics. I. A Two-Dimensional Model with an Order-Disorder Transition
inferredcites →https://doi.org/10.1103/physreve.56.1357openalex-snapshot
Statistical mechanics of the random K -satisfiability model
inferredcites →https://doi.org/10.1103/physrevlett.81.4281openalex-snapshot
Phase Transition in the Number Partitioning Problem
inferredcites →https://doi.org/10.1103/physrevlett.84.1347openalex-snapshot
Random Costs in Combinatorial Optimization
inferredcites →https://doi.org/10.1103/physrevlett.84.5924openalex-snapshot
New Algorithm for the Ising Problem: Partition Function for Finite Lattice Graphs
inferredcites →https://doi.org/10.1103/physrevlett.84.6118openalex-snapshot
Number of Guards Needed by a Museum: A Phase Transition in Vertex Covering of Random Graphs
inferredcites →https://doi.org/10.1103/physrevlett.86.1654openalex-snapshot
Trajectories in Phase Diagrams, Growth Processes, and Computational Complexity: How Search Algorithms Solve the 3-Satisfiability Problem
inferredcites →https://doi.org/10.1109/tsmca.2006.878979openalex-snapshot
Solving Part-Type Selection and Operation Allocation Problems in an FMS: An Approach Using Constraints-Based Fast Simulated Annealing Algorithm
inferredcites →https://doi.org/10.1126/science.264.5163.1297openalex-snapshot
Critical Behavior in the Satisfiability of Random Boolean Expressions
inferredcites →https://doi.org/10.1137/0204018openalex-snapshot
Every Prime Has a Succinct Certificate
inferredcites →https://doi.org/10.1137/s0097539795293172openalex-snapshot
Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
inferredcites →https://doi.org/10.1142/9789812796936_others05openalex-snapshot
Combinatorial Optimization
inferredcites →https://doi.org/10.1142/9789814415255_0002openalex-snapshot
Exactly Solved Models in Statistical Mechanics
inferredcites →https://doi.org/10.1145/321864.321877openalex-snapshot
On the Structure of Polynomial Time Reducibility
inferredcites →https://doi.org/10.1145/335305.335316openalex-snapshot
Statistical mechanics, three-dimensionality and NP-completeness
inferredcites →https://doi.org/10.1145/800157.805047openalex-snapshot
The complexity of theorem-proving procedures
inferredcites →https://doi.org/10.1209/0295-5075/2/12/005openalex-snapshot
Mean-Field Equations for the Matching and the Travelling Salesman Problems
inferredcites →https://doi.org/10.1209/0295-5075/8/3/002openalex-snapshot
The Cavity Method and the Travelling-Salesman Problem
inferredcites →https://doi.org/10.1287/ijoc.3.4.376openalex-snapshot
TSPLIB—A Traveling Salesman Problem Library
inferredcites →https://doi.org/10.1609/aimag.v13i1.976openalex-snapshot
Algorithms for constraint-satisfaction problems: a survey
inferredcites →https://doi.org/10.48550/arxiv.cond-mat/9801176openalex-snapshot
A Conjecture on random bipartite matching
What points at this work
Incoming claims: where this work appears in other papers’ reference lists and arguments.
inferred← citeshttps://doi.org/10.1007/11823940_4openalex-snapshot
Cellular Frustration: A New Conceptual Framework for Understanding Cell-Mediated Immune Responses
inferred← citeshttps://doi.org/10.1007/978-3-030-95116-0_2openalex-snapshot
Biocomputation Using Molecular Agents Moving in Microfluidic Channel Networks: An Alternative Platform for Information Technology
inferred← citeshttps://doi.org/10.1007/978-3-031-02511-2openalex-snapshot
Quantum Walks for Computer Scientists
inferred← citeshttps://doi.org/10.1007/978-3-319-59415-6_37openalex-snapshot
Computer Systems – Simple, Complicated or Complex
inferred← citeshttps://doi.org/10.1007/s10462-011-9256-4openalex-snapshot
Toward understanding the optimization of complex systems
inferred← citeshttps://doi.org/10.1007/s11128-014-0862-3openalex-snapshot
Quantum morphology operations based on quantum representation model
inferred← citeshttps://doi.org/10.1016/j.cpc.2013.06.019openalex-snapshot
Efficient utilization of launched threads on GPUs: The spherical harmonic transform as a case study
inferred← citeshttps://doi.org/10.1016/j.isci.2023.106300openalex-snapshot
Statistical mechanics of biomolecular condensates via cavity methods
inferred← citeshttps://doi.org/10.1016/j.physa.2005.02.028openalex-snapshot
On stochastic global optimization of one-dimensional functions
inferred← citeshttps://doi.org/10.1016/j.physa.2010.07.018openalex-snapshot
Multistage extremal optimization for hard travelling salesman problem
inferred← citeshttps://doi.org/10.1016/s0378-4371(02)00516-2openalex-snapshot
Phase transitions and complexity in computer science: an overview of the statistical physics approach to the random satisfiability problem
inferred← citeshttps://doi.org/10.1038/s41598-021-95801-1openalex-snapshot
Quantum tunneling and quantum walks as algorithmic resources to solve hard K-SAT instances
inferred← citeshttps://doi.org/10.1080/00107514.2018.1450720openalex-snapshot
A cross-disciplinary introduction to quantum annealing-based algorithms
inferred← citeshttps://doi.org/10.1088/0004-637x/785/1/56openalex-snapshot
COMPLEXITY AND DIFFUSION OF MAGNETIC FLUX SURFACES IN ANISOTROPIC TURBULENCE
inferred← citeshttps://doi.org/10.1088/0305-4470/38/40/001openalex-snapshot
NP-hardness of the cluster minimization problem revisited
inferred← citeshttps://doi.org/10.1088/1742-5468/2004/04/p04003openalex-snapshot
Number partitioning as a random energy model
inferred← citeshttps://doi.org/10.1088/1742-5468/aa85c3openalex-snapshot
Phase transitions in integer linear problems
inferred← citeshttps://doi.org/10.1088/1742-5468/aad3f7openalex-snapshot
Plastic number and possible optimal solutions for an Euclidean 2-matching in one dimension
inferred← citeshttps://doi.org/10.1103/physrevb.68.094406openalex-snapshot
Ground state of the Bethe lattice spin glass and running time of an exact optimization algorithm
inferred← citeshttps://doi.org/10.1103/physrevb.81.155450openalex-snapshot
Electron density and transport in top-gated graphene nanoribbon devices: First-principles Green function algorithms for systems containing a large number of atoms
inferred← citeshttps://doi.org/10.1103/physreve.100.032135openalex-snapshot
Replica symmetry and replica symmetry breaking for the traveling salesperson problem
inferred← citeshttps://doi.org/10.1103/physreve.68.036702openalex-snapshot
Polynomial iterative algorithms for coloring and analyzing random graphs
inferred← citeshttps://doi.org/10.1103/physreve.68.046706openalex-snapshot
Near-optimal configurations in mean-field disordered systems
inferred← citeshttps://doi.org/10.1103/physreve.74.061102openalex-snapshot
Monomer-dimer model in two-dimensional rectangular lattices with fixed dimer density
inferred← citeshttps://doi.org/10.1103/physreve.76.066706openalex-snapshot
Genetic embedded matching approach to ground states in continuous-spin systems
inferred← citeshttps://doi.org/10.1103/physreve.82.056702openalex-snapshot
Numerical solution-space analysis of satisfiability problems
inferred← citeshttps://doi.org/10.1103/physrevlett.126.183601openalex-snapshot
Self-Induced Glassy Phase in Multimodal Cavity Quantum Electrodynamics
inferred← citeshttps://doi.org/10.1103/physrevlett.95.158701openalex-snapshot
Logic Backbone of a Transcription Network
inferred← citeshttps://doi.org/10.1103/revmodphys.83.943openalex-snapshot
Bayesian inference in physics
inferred← citeshttps://doi.org/10.1109/access.2025.3588507openalex-snapshot
A Novel Discrete Time Series Representation With De Bruijn Graphs for Enhanced Forecasting Using TimesNet
inferred← citeshttps://doi.org/10.1109/tnn.2006.872352openalex-snapshot
The influence of oppositely classified examples on the generalization complexity of Boolean functions
inferred← citeshttps://doi.org/10.1109/tnnls.2018.2868809openalex-snapshot
On the Representational Power of Restricted Boltzmann Machines for Symmetric Functions and Boolean Functions
inferred← citeshttps://doi.org/10.1119/1.5021360openalex-snapshot
Building an adiabatic quantum computer simulation in the classroom
inferred← citeshttps://doi.org/10.1142/s021974990300022xopenalex-snapshot
THE 2-LOCAL HAMILTONIAN PROBLEM ENCOMPASSES NP
inferred← citeshttps://doi.org/10.11606/t.43.2005.tde-14112013-135303openalex-snapshot
Aprendizado em modelos de Markov com variáveis de estado escondidas
inferred← citeshttps://doi.org/10.13130/malatesta-enrico-maria_phd2018-12-21openalex-snapshot
RANDOM COMBINATORIAL OPTIMIZATION PROBLEMS: MEAN FIELD AND FINITE-DIMENSIONAL RESULTS
inferred← citeshttps://doi.org/10.1364/ao.582006openalex-snapshot
Simultaneous measurement with multiple targets via laser feedback interferometry: an algorithm and application in absolute distance sensing
inferred← citeshttps://doi.org/10.20868/upm.thesis.1815openalex-snapshot
Complexity in physical, living and mathematical systems
inferred← citeshttps://doi.org/10.2200/s00144ed1v01y200808qmc001openalex-snapshot
Quantum Walks for Computer Scientists
inferred← citeshttps://doi.org/10.3389/feart.2023.1229704openalex-snapshot
A blind convolutional deep autoencoder for spectral unmixing of hyperspectral images over waterbodies
inferred← citeshttps://doi.org/10.4000/philosophiascientiae.1302openalex-snapshot
Simulations, explication, compréhension : essai d’analyse critique
inferred← citeshttps://doi.org/10.48550/arxiv.1401.4507openalex-snapshot
Using Quantum Computers to Learn Physics
inferred← citeshttps://doi.org/10.48550/arxiv.q-bio/0502017openalex-snapshot
The large-scale logico-chemical structure of a transcriptional regulation network
inferred← citeshttps://doi.org/10.5287/ora-ov8x0ja0ropenalex-snapshot
Discrete quantum walks and quantum image processing
inferred← citeshttps://doi.org/10.5772/13173openalex-snapshot
Non-Extensive Thermodynamics of Algorithmic Processing - the Case of Insertion Sort Algorithm
inferred← citeshttps://doi.org/10.5840/monist201497318openalex-snapshot
Recurring Models and Sensitivity to Computational Constraints
inferred← citeshttps://doi.org/10.70675/b6ac9ea7z133bz4255z8bf8z806ca0d1683bopenalex-snapshot
Statistical properties of the Euclidean random assignment problem
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.