22 citations · 32 across the 2 of their papers we have counts for
3 papers
cs.DS2007★ 10 cited
Minimizing Unsatisfaction in Colourful Neighbourhoods
K. Y. Michael Wong, David Saad
Colouring sparse graphs under various restrictions is a theoretical problem of significant practical relevance. Here we consider the problem of maximizing the number of different c…
cond-mat.dis-nn2006★ 22 cited
Inference and Optimization of Real Edges on Sparse Graphs - A Statistical Physics Perspective
K. Y. Michael Wong, D. Saad
Inference and optimization of real-value edge variables in sparse graphs are studied using the Bethe approximation and replica method of statistical physics. Equilibrium states of…
cond-mat.dis-nn2005
Equilibration through local information exchange in networks
K. Y. Michael Wong, David Saad
We study the equilibrium states of energy functions involving a large set of real variables, defined on the links of sparsely connected networks, and interacting at the network nod…