13 citations · 14 across the 3 of their papers we have counts for
Showing 2003Show all
2 papers · 1 filter
cond-mat.dis-nn2003★ 1 cited
Percolation of frozen order in glassy combinatorial problems
P. M. Duxbury
A local order parameter which is important in the analysis of phase transitions in frustrated combinatorial problems is the probability that a node is frozen in a particular state.…
cond-mat.stat-mech2003
Precise polynomial heuristic for an NP-complete problem
P. M. Duxbury, C. W. Fay
We introduce a simple, efficient and precise polynomial heuristic for a key NP complete problem, minimum vertex cover. Our method is iterative and operates in probability space. On…