1 citations · 1 across the 2 of their papers we have counts for
4 papers
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.…
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…
Ground state non-universality in the random field Ising model
P. M. Duxbury, J. H. Meinke
Two attractive and often used ideas, namely universality and the concept of a zero temperature fixed point, are violated in the infinite-range random-field Ising model. In the grou…
Comparison of connectivity and rigidity percolation
Cristian F. Moukarzel, Phillip M. Duxbury
We summarize ideas and methods that apply to rigidity and connectivity percolation. These include: constraint counting concepts, exact calculations on diluted trees and numerical r…