54 citations · 134 across the 22 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
math.CO2015
On the replica symmetry phase of the independent set problem
Nicola Kistler, Marius A. Schmidt
The independent set problem, ISP for short, asks for the maximal number of vertices in a (large) graph which can be occupied such that none of them are neighbors. We address the qu…
math.PR2015★ 3 cited
From Derrida's random energy model to branching random walks: from 1 to 3
Nicola Kistler, Marius A. Schmidt
We study the extremes of a class of Gaussian fields with in-built hierarchical structure. The number of scales in the underlying trees depends on a parameter alpha in [0,1]: choosi…