258 citations · 779 across the 12 of their papers we have counts for
4 papers · 1 filter
Statistical mechanics of combinatorial auctions
Tobias Galla, Michele Leone, Matteo Marsili +3
Combinatorial auctions are formulated as frustrated lattice gases on sparse random graphs, allowing the determination of the optimal revenue by methods of statistical physics. Tran…
Criticality on networks with topology-dependent interactions
C. V. Giuraniuc, J. P. L. Hatchett, J. O. Indekeu +4
Weighted scale-free networks with topology-dependent interactions are studied. It is shown that the possible universality classes of critical behaviour, which are known to depend o…
Computational core and fixed-point organisation in Boolean networks
L. Correale, M. Leone, A. Pagnani +2
In this paper, we analyse large random Boolean networks in terms of a constraint satisfaction problem. We first develop an algorithmic scheme which allows to prune simple logical c…
Ferromagnetic ordering in graphs with arbitrary degree distribution
M. Leone, A. Vazquez, A. Vespignani +1
We present a detailed study of the phase diagram of the Ising model in random graphs with arbitrary degree distribution. By using the replica method we compute exactly the value of…