These tools will no longer be maintained as of December 31, 2024. Archived website can be found here. PubMed4Hh GitHub repository can be found here. Contact NLM Customer Service if you have questions.
136 related articles for article (PubMed ID: 10991138)
1. Number of guards needed by a museum: a phase transition in vertex covering of random graphs. Weigt M; Hartmann AK Phys Rev Lett; 2000 Jun; 84(26 Pt 1):6118-21. PubMed ID: 10991138 [TBL] [Abstract][Full Text] [Related]
2. Typical solution time for a vertex-covering algorithm on finite-connectivity random graphs. Weigt M; Hartmann AK Phys Rev Lett; 2001 Feb; 86(8):1658-61. PubMed ID: 11290217 [TBL] [Abstract][Full Text] [Related]
3. Minimal vertex covers on finite-connectivity random graphs: a hard-sphere lattice-gas picture. Weigt M; Hartmann AK Phys Rev E Stat Nonlin Soft Matter Phys; 2001 May; 63(5 Pt 2):056127. PubMed ID: 11414981 [TBL] [Abstract][Full Text] [Related]
4. Stability analysis on the finite-temperature replica-symmetric and first-step replica-symmetry-broken cavity solutions of the random vertex cover problem. Zhang P; Zeng Y; Zhou H Phys Rev E Stat Nonlin Soft Matter Phys; 2009 Aug; 80(2 Pt 1):021122. PubMed ID: 19792092 [TBL] [Abstract][Full Text] [Related]
5. Clustering analysis of the ground-state structure of the vertex-cover problem. Barthel W; Hartmann AK Phys Rev E Stat Nonlin Soft Matter Phys; 2004 Dec; 70(6 Pt 2):066120. PubMed ID: 15697447 [TBL] [Abstract][Full Text] [Related]
6. Phase transition for cutting-plane approach to vertex-cover problem. Dewenter T; Hartmann AK Phys Rev E Stat Nonlin Soft Matter Phys; 2012 Oct; 86(4 Pt 1):041128. PubMed ID: 23214550 [TBL] [Abstract][Full Text] [Related]
7. Minimum vertex cover problems on random hypergraphs: replica symmetric solution and a leaf removal algorithm. Takabe S; Hukushima K Phys Rev E Stat Nonlin Soft Matter Phys; 2014 Jun; 89(6):062139. PubMed ID: 25019756 [TBL] [Abstract][Full Text] [Related]
8. Cutting-plane algorithms and solution whitening for the vertex-cover problem. Claussen G; Hartmann AK Phys Rev E; 2022 Sep; 106(3-2):035305. PubMed ID: 36266853 [TBL] [Abstract][Full Text] [Related]
9. Spin-glass phase transitions and minimum energy of the random feedback vertex set problem. Qin SM; Zeng Y; Zhou HJ Phys Rev E; 2016 Aug; 94(2-1):022146. PubMed ID: 27627285 [TBL] [Abstract][Full Text] [Related]
10. Threshold values, stability analysis, and high-q asymptotics for the coloring problem on random graphs. Krzakała F; Pagnani A; Weigt M Phys Rev E Stat Nonlin Soft Matter Phys; 2004 Oct; 70(4 Pt 2):046705. PubMed ID: 15600563 [TBL] [Abstract][Full Text] [Related]
11. Statistical mechanics of the hitting set problem. Mézard M; Tarzia M Phys Rev E Stat Nonlin Soft Matter Phys; 2007 Oct; 76(4 Pt 1):041124. PubMed ID: 17994953 [TBL] [Abstract][Full Text] [Related]
12. Phase diagram of the 1-in-3 satisfiability problem. Raymond J; Sportiello A; Zdeborová L Phys Rev E Stat Nonlin Soft Matter Phys; 2007 Jul; 76(1 Pt 1):011101. PubMed ID: 17677404 [TBL] [Abstract][Full Text] [Related]
13. Effect of constraint relaxation on the minimum vertex cover problem in random graphs. Dote A; Hukushima K Phys Rev E; 2024 Apr; 109(4-1):044304. PubMed ID: 38755898 [TBL] [Abstract][Full Text] [Related]
14. Polynomial iterative algorithms for coloring and analyzing random graphs. Braunstein A; Mulet R; Pagnani A; Weigt M; Zecchina R Phys Rev E Stat Nonlin Soft Matter Phys; 2003 Sep; 68(3 Pt 2):036702. PubMed ID: 14524921 [TBL] [Abstract][Full Text] [Related]
15. Detecting the solution space of vertex cover by mutual determinations and backbones. Wei W; Zhang R; Guo B; Zheng Z Phys Rev E Stat Nonlin Soft Matter Phys; 2012 Jul; 86(1 Pt 2):016112. PubMed ID: 23005496 [TBL] [Abstract][Full Text] [Related]
16. Phase transitions in the coloring of random graphs. Zdeborová L; Krzakała F Phys Rev E Stat Nonlin Soft Matter Phys; 2007 Sep; 76(3 Pt 1):031131. PubMed ID: 17930223 [TBL] [Abstract][Full Text] [Related]
17. Thermodynamic construction of a one-step replica-symmetry-breaking solution in finite-connectivity spin glasses. Nakajima T; Hukushima K Phys Rev E Stat Nonlin Soft Matter Phys; 2009 Jul; 80(1 Pt 1):011103. PubMed ID: 19658649 [TBL] [Abstract][Full Text] [Related]
18. Ground-state entropy of the random vertex-cover problem. Zhou J; Zhou H Phys Rev E Stat Nonlin Soft Matter Phys; 2009 Feb; 79(2 Pt 1):020103. PubMed ID: 19391695 [TBL] [Abstract][Full Text] [Related]
19. Finite-connectivity spin-glass phase diagrams and low-density parity check codes. Migliorini G; Saad D Phys Rev E Stat Nonlin Soft Matter Phys; 2006 Feb; 73(2 Pt 2):026122. PubMed ID: 16605413 [TBL] [Abstract][Full Text] [Related]
20. Random graph coloring: statistical physics approach. van Mourik J; Saad D Phys Rev E Stat Nonlin Soft Matter Phys; 2002 Nov; 66(5 Pt 2):056120. PubMed ID: 12513569 [TBL] [Abstract][Full Text] [Related] [Next] [New Search]