activity
19982011
most citedRandom Graph Coloring - a Statistical Physics Approach

39 citations · 200 across the 12 of their papers we have counts for

collaborators

12 papers

cond-mat.stat-mech2011★ 5 cited

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…

cond-mat.dis-nn2010★ 34 cited

Spectra of Modular and Small-World Matrices

R. Kuehn, J. M. van Mourik

We compute spectra of symmetric random matrices describing graphs with general modular structure and arbitrary inter- and intra-module degree distributions, subject only to the con…

cond-mat.dis-nn2003★ 24 cited

Average and reliability error exponents in low-density parity-check codes

N. S. Skantzos, J. van Mourik, D. Saad +1

We present a theoretical method for a direct evaluation of the average and reliability error exponents in low-density parity-check error-correcting codes using methods of statistic…

cond-mat.stat-mech2002★ 39 cited

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…

cond-mat.dis-nn2002★ 12 cited

Critical Noise Levels for LDPC decoding

J. van Mourik, D. Saad, Y. Kabashima

We determine the critical noise level for decoding low density parity check error correcting codes based on the magnetization enumerator ($\cM$), rather than on the weight enumerat…

cond-mat.dis-nn2001★ 14 cited

Statistical mechanics of typical set decoding

Yoshiyuki Kabashima, Kazutaka Nakamura, Jort van Mourik

The performance of ``typical set (pairs) decoding'' for ensembles of Gallager's linear code is investigated using statistical physics. In this decoding, error happens when the info…

cond-mat.dis-nn2001

Solvable Lattice Gas Models of Random Heteropolymers at Finite Density: II. Dynamics and Transitions to Compact States

H. Chakravorty, J. van Mourik, A. C. C. Coolen

In this paper we analyse both the dynamics and the high density physics of the infinite dimensional lattice gas model for random heteropolymers recently introduced in \cite{jort}.…

cond-mat.dis-nn2000★ 22 cited

Cluster derivation of Parisi's RSB solution for disordered systems

J. van Mourik, A. C. C. Coolen

We propose a general scheme in which disordered systems are allowed to sacrifice energy equi-partitioning and separate into a hierarchy of ergodic sub-systems (clusters) with diffe…

cond-mat.stat-mech2000★ 3 cited

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…

cond-mat.dis-nn1999

Solvable Models of Random Hetero-Polymers at Finite Density: I. Statics

Jort van Mourik

We introduce -dimensional versions of three common models of random hetero-polymers, in which both the polymer density and the density of the polymer-solvent mixture are fi…

cond-mat.stat-mech1998★ 13 cited

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…

cond-mat.soft1998★ 34 cited

Determination of Interaction Potentials of Amino Acids from Native Protein Structures: Test on Simple Lattice Models

Jort van Mourik, Cecilia Clementi, Amos Maritan +2

We propose a novel method for the determination of the effective interaction potential between the amino acids of a protein. The strategy is based on the combination of a new optim…