39 citations · 200 across the 12 of their papers we have counts for
4 papers · 1 filter
Palette-colouring: a belief-propagation approach
Alessandro Pelizzola, Marco Pretti, Jort van Mourik
We consider a variation of the prototype combinatorial-optimisation problem known as graph-colouring. Our optimisation goal is to colour the vertices of a graph with a fixed number…
Random Graph Coloring - a Statistical Physics Approach
J. van Mourik, D. Saad
The problem of vertex coloring in random graphs is studied using methods of statistical physics and probability. Our analytical results are compared to those obtained by exact enum…
Cluster Derivation of the Parisi Scheme for Disordered Systems
A. C. C. Coolen, J. van Mourik
We propose a general quantitative scheme in which systems are given the freedom to sacrifice energy equi-partitioning on the relevant time-scales of observation, and have phase tra…
Swollen-Collapsed Transition in Random Hetero-Polymers
A. Trovato, J. van Mourik, A. Maritan
A lattice model of a hetero-polymer with random hydrophilic-hydrophobic charges interacting with the solvent is introduced, whose continnuum counterpart has been proposed by T. Gar…