about
Minimal vertex covers on finite-connectivity random graphs: A hard-sphere lattice-gas pictureRandom-diluted triangular plaquette model: Study of phase transitions in a kinetically constrained model.Social balance as a satisfiability problem of computer science.Thermodynamics of spin systems on small-world hypergraphs.Derivative-based analysis for temperature and pressure evolution of dielectric relaxation times in vitrifying liquids.Polynomial iterative algorithms for coloring and analyzing random graphs.Random K-satisfiability problem: from an analytic solution to an efficient algorithm.Coloring random graphs.Hiding solutions in random satisfiability problems: a statistical mechanics approach.Exact solutions for diluted spin glasses and optimization problems.Solving satisfiability problems by fluctuations: The dynamics of stochastic local search algorithmsStatistical physics of inference: thresholds and algorithms
P2860
Q27345461-BF2820F5-17F0-42D4-9B3C-392B39C1C385Q50666601-F7243FB3-9838-420D-82D5-AC1F78CD32E0Q51048669-A1507754-5992-4233-9812-5551E17F701CQ51923396-0FE674BB-CF42-4FF4-B174-8EED6866105AQ51941366-F92D9EB2-395A-4333-8FEF-BB81ABD69673Q52008408-E4B7CFC8-EA70-43CA-A664-7921C5259526Q52025002-A1A2F968-D3F1-4A91-B3D0-1D43D58163D0Q52026352-5525B51F-CDB1-4FB4-A772-E563B5C75720Q52040753-D735C245-9563-49BC-A199-1F9AA3B810F7Q52054116-B195039E-867B-4FD5-B189-03077073DAF5Q58001590-EC4D705C-8030-4DD3-8959-E2B243B82E8FQ58093818-6EC06890-596B-4359-A442-AD5F47B111CF
P2860
description
im Januar 2001 veröffentlichter wissenschaftlicher Artikel
@de
wetenschappelijk artikel
@nl
наукова стаття, опублікована в січні 2001
@uk
name
Simplest randomK-satisfiability problem
@en
Simplest randomK-satisfiability problem
@nl
type
label
Simplest randomK-satisfiability problem
@en
Simplest randomK-satisfiability problem
@nl
prefLabel
Simplest randomK-satisfiability problem
@en
Simplest randomK-satisfiability problem
@nl
P2860
P50
P1433
P1476
Simplest randomK-satisfiability problem
@en
P2860
P356
10.1103/PHYSREVE.63.026702
P407
P577
2001-01-23T00:00:00Z
P698
P818
cond-mat/0011181