✦ LIBER ✦

Phase Transitions for the Cavity Approach to the Clique Problem on Random Graphs

✍ Scribed by Alexandre Gaudillière; Benedetto Scoppola; Elisabetta Scoppola; Massimiliano Viale

Publisher: Springer
Year: 2011
Tongue: English
Weight: 928 KB
Volume: 145
Category: Article
ISSN: 0022-4715
DOI: 10.1007/s10955-011-0336-2

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The type-problem on the average for rand

The type-problem on the average for random walks on graphs

✍ R. Burioni; D. Cassi; A. Vezzani 📂 Article 📅 2000 🏛 Springer 🌐 English ⚖ 150 KB

Random Subgraphs Of Finite Graphs: III.

Random Subgraphs Of Finite Graphs: III. The Phase Transition For Then-Cube

✍ Christian Borgs; Jennifer T. Chayes; Remco van der Hofstad; Gordon Slade; Joel S 📂 Article 📅 2006 🏛 Springer-Verlag 🌐 English ⚖ 271 KB

A new approach for the domination proble

A new approach for the domination problem on permutation graphs

✍ Y. Liang; C. Rhee; S.K. Dhall; S. Lakshmivarahan 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 933 KB

A polynomial algorithm for the minimum w

A polynomial algorithm for the minimum weighted clique cover problem on claw-free perfect graphs

✍ Wen-Lian HSU; George L. Nemhauser 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 688 KB

Discrete Mathematics 3X ( 19X2) 6S-71 North-Holland Publishing Company 65 Let G = (V, E) be a graph with a positive number wt(v) assigned to each L' E V. A weighted clique saver of the vertices of G is a collection of cliques with a non-negative weight yC. assigned to each clique C in the collection

On a microscopic approach to the theory

On a microscopic approach to the theory of polymorphic phase transitions

✍ E.E. Tareyeva 📂 Article 📅 1974 🏛 Elsevier Science 🌐 English ⚖ 184 KB

On the phase transition to sheet percola

On the phase transition to sheet percolation in random Cantor sets

✍ M. E. Orzechowski 📂 Article 📅 1996 🏛 Springer 🌐 English ⚖ 683 KB