| Автор | D Sherrington |
| Автор | K Y M Wong |
| Дата выпуска | 1987-08-21 |
| dc.description | The problem of the equipartitioning of a random graph of fixed finite valence is studied by comparison with a ferromagnetic Bethe lattice with random boundary conditions. The simplicity of recursion relations for effective fields due to descendents on Bethe lattices provides simple approximations for the optimal cost, in quite good agreement with simulations. |
| Формат | application.pdf |
| Издатель | Institute of Physics Publishing |
| Название | Graph bipartitioning and the Bethe spin glass |
| Тип | lett |
| DOI | 10.1088/0305-4470/20/12/007 |
| Print ISSN | 0305-4470 |
| Журнал | Journal of Physics A: Mathematical and General |
| Том | 20 |
| Первая страница | L785 |
| Последняя страница | L791 |
| Аффилиация | D Sherrington; Dept. of Phys., Imperial Coll. of Sci. & Technol., London, UK |
| Аффилиация | K Y M Wong; Dept. of Phys., Imperial Coll. of Sci. & Technol., London, UK |
| Выпуск | 12 |
