Matches in SemOpenAlex for { <https://semopenalex.org/work/W2891767116> ?p ?o ?g. }
- W2891767116 endingPage "083401" @default.
- W2891767116 startingPage "083401" @default.
- W2891767116 abstract "The greedy leaf removal (GLR) procedure on a graph is an iterative removal of any vertex with degree one (leaf) along with its nearest neighbor (root). Its result has two faces: a residual subgraph as a core, and a set of removed roots. While the emergence of cores on uncorrelated random graphs was solved analytically, a theory for roots is ignored except in the case of Erd{o}s-R'{e}nyi random graphs. Here we analytically study roots on random graphs. We further show that, with a simple geometrical interpretation and a concise mean-field theory of the GLR procedure, we reproduce the zero-temperature replica symmetric estimation of relative sizes of both minimal vertex covers and maximum matchings on random graphs with or without cores." @default.
- W2891767116 created "2018-09-27" @default.
- W2891767116 creator A5008074295 @default.
- W2891767116 creator A5058978462 @default.
- W2891767116 date "2019-08-06" @default.
- W2891767116 modified "2023-09-26" @default.
- W2891767116 title "Two faces of greedy leaf removal procedure on graphs" @default.
- W2891767116 cites W1485666843 @default.
- W2891767116 cites W1510746324 @default.
- W2891767116 cites W1527520754 @default.
- W2891767116 cites W1533562602 @default.
- W2891767116 cites W1562473198 @default.
- W2891767116 cites W1970378053 @default.
- W2891767116 cites W1970381667 @default.
- W2891767116 cites W1971421925 @default.
- W2891767116 cites W1972501876 @default.
- W2891767116 cites W1978102340 @default.
- W2891767116 cites W1978652044 @default.
- W2891767116 cites W1981739003 @default.
- W2891767116 cites W1983157476 @default.
- W2891767116 cites W1990525562 @default.
- W2891767116 cites W1992015378 @default.
- W2891767116 cites W1995040285 @default.
- W2891767116 cites W2001880986 @default.
- W2891767116 cites W2008620264 @default.
- W2891767116 cites W2015199250 @default.
- W2891767116 cites W2023867568 @default.
- W2891767116 cites W2024788707 @default.
- W2891767116 cites W2027508917 @default.
- W2891767116 cites W2033718639 @default.
- W2891767116 cites W2040956707 @default.
- W2891767116 cites W2043267969 @default.
- W2891767116 cites W2044881936 @default.
- W2891767116 cites W2050401089 @default.
- W2891767116 cites W2055340828 @default.
- W2891767116 cites W2062215476 @default.
- W2891767116 cites W2067803871 @default.
- W2891767116 cites W2070207525 @default.
- W2891767116 cites W2070722739 @default.
- W2891767116 cites W2073415627 @default.
- W2891767116 cites W2076983192 @default.
- W2891767116 cites W2079330337 @default.
- W2891767116 cites W2081756980 @default.
- W2891767116 cites W2082019892 @default.
- W2891767116 cites W2083116175 @default.
- W2891767116 cites W2088871922 @default.
- W2891767116 cites W2089234025 @default.
- W2891767116 cites W2094234423 @default.
- W2891767116 cites W2101420429 @default.
- W2891767116 cites W2101580881 @default.
- W2891767116 cites W2103652888 @default.
- W2891767116 cites W2105614496 @default.
- W2891767116 cites W2108614537 @default.
- W2891767116 cites W2109110326 @default.
- W2891767116 cites W2112090702 @default.
- W2891767116 cites W2116039228 @default.
- W2891767116 cites W2124637492 @default.
- W2891767116 cites W2133038339 @default.
- W2891767116 cites W2137813581 @default.
- W2891767116 cites W2141141714 @default.
- W2891767116 cites W2142517301 @default.
- W2891767116 cites W2145018544 @default.
- W2891767116 cites W2146591355 @default.
- W2891767116 cites W2148606196 @default.
- W2891767116 cites W2150343509 @default.
- W2891767116 cites W2153624566 @default.
- W2891767116 cites W2169015768 @default.
- W2891767116 cites W2169415915 @default.
- W2891767116 cites W2408554850 @default.
- W2891767116 cites W2511797710 @default.
- W2891767116 cites W2566505556 @default.
- W2891767116 cites W2622526750 @default.
- W2891767116 cites W2769133055 @default.
- W2891767116 cites W2942302597 @default.
- W2891767116 cites W3101413764 @default.
- W2891767116 cites W3101990769 @default.
- W2891767116 cites W3103071483 @default.
- W2891767116 cites W3103265985 @default.
- W2891767116 cites W3103786587 @default.
- W2891767116 cites W3123591175 @default.
- W2891767116 cites W4210500228 @default.
- W2891767116 cites W4235019172 @default.
- W2891767116 cites W4256035642 @default.
- W2891767116 cites W4299870202 @default.
- W2891767116 doi "https://doi.org/10.1088/1742-5468/ab2cca" @default.
- W2891767116 hasPublicationYear "2019" @default.
- W2891767116 type Work @default.
- W2891767116 sameAs 2891767116 @default.
- W2891767116 citedByCount "4" @default.
- W2891767116 countsByYear W28917671162019 @default.
- W2891767116 countsByYear W28917671162021 @default.
- W2891767116 countsByYear W28917671162023 @default.
- W2891767116 crossrefType "journal-article" @default.
- W2891767116 hasAuthorship W2891767116A5008074295 @default.
- W2891767116 hasAuthorship W2891767116A5058978462 @default.
- W2891767116 hasBestOaLocation W28917671162 @default.
- W2891767116 hasConcept C102192266 @default.
- W2891767116 hasConcept C105795698 @default.