FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2889277816> ?p ?o ?g. }

• W2889277816 abstract "Finding independent sets of maximum size in fixed graphs is well known to be an NP-hard task. Using scaling limits, we characterise the asymptotics of sequential degree-greedy explorations and provide sufficient conditions for this algorithm to find an independent set of asymptotically optimal size in large sparse random graphs with given degree sequences. In the special case of sparse Erdos-Renyi graphs, our results allow to give a simple proof of the so-called $e$-phenomenon identified by Karp and Sipser for matchings and to give an alternative characterisation of the asymptotic independence number." @default.
• W2889277816 created "2018-09-07" @default.
• W2889277816 creator A5053044735 @default.
• W2889277816 creator A5066885413 @default.
• W2889277816 date "2018-08-30" @default.
• W2889277816 modified "2023-09-27" @default.
• W2889277816 title "Asymptotic optimality of degree-greedy discovering of independent sets in Configuration Model graphs." @default.
• W2889277816 cites W1861754283 @default.
• W2889277816 cites W1968876433 @default.
• W2889277816 cites W1979720612 @default.
• W2889277816 cites W1999806989 @default.
• W2889277816 cites W2003665833 @default.
• W2889277816 cites W2016526545 @default.
• W2889277816 cites W2017458202 @default.
• W2889277816 cites W2018483383 @default.
• W2889277816 cites W2043065436 @default.
• W2889277816 cites W2047231785 @default.
• W2889277816 cites W2079330337 @default.
• W2889277816 cites W2083116175 @default.
• W2889277816 cites W2091166220 @default.
• W2889277816 cites W2103012681 @default.
• W2889277816 cites W2106668810 @default.
• W2889277816 cites W2112575355 @default.
• W2889277816 cites W2129918926 @default.
• W2889277816 cites W2130042807 @default.
• W2889277816 cites W2130651739 @default.
• W2889277816 cites W2138163102 @default.
• W2889277816 cites W2148508904 @default.
• W2889277816 cites W2148896022 @default.
• W2889277816 cites W2158662414 @default.
• W2889277816 cites W2290127356 @default.
• W2889277816 cites W2297747523 @default.
• W2889277816 cites W2568364429 @default.
• W2889277816 cites W2905110430 @default.
• W2889277816 cites W2963298199 @default.
• W2889277816 cites W3100270230 @default.
• W2889277816 cites W3100935448 @default.
• W2889277816 cites W2037366109 @default.
• W2889277816 hasPublicationYear "2018" @default.
• W2889277816 type Work @default.
• W2889277816 sameAs 2889277816 @default.
• W2889277816 citedByCount "1" @default.
• W2889277816 countsByYear W28892778162020 @default.
• W2889277816 crossrefType "posted-content" @default.
• W2889277816 hasAuthorship W2889277816A5053044735 @default.
• W2889277816 hasAuthorship W2889277816A5066885413 @default.
• W2889277816 hasConcept C102192266 @default.
• W2889277816 hasConcept C105795698 @default.
• W2889277816 hasConcept C111472728 @default.
• W2889277816 hasConcept C114614502 @default.
• W2889277816 hasConcept C118615104 @default.
• W2889277816 hasConcept C121332964 @default.
• W2889277816 hasConcept C122818955 @default.
• W2889277816 hasConcept C126255220 @default.
• W2889277816 hasConcept C132525143 @default.
• W2889277816 hasConcept C138885662 @default.
• W2889277816 hasConcept C160446614 @default.
• W2889277816 hasConcept C177264268 @default.
• W2889277816 hasConcept C181789720 @default.
• W2889277816 hasConcept C18359143 @default.
• W2889277816 hasConcept C199360897 @default.
• W2889277816 hasConcept C24890656 @default.
• W2889277816 hasConcept C2524010 @default.
• W2889277816 hasConcept C2775997480 @default.
• W2889277816 hasConcept C2780586882 @default.
• W2889277816 hasConcept C33923547 @default.
• W2889277816 hasConcept C35651441 @default.
• W2889277816 hasConcept C41008148 @default.
• W2889277816 hasConcept C47458327 @default.
• W2889277816 hasConcept C51823790 @default.
• W2889277816 hasConcept C99844830 @default.
• W2889277816 hasConceptScore W2889277816C102192266 @default.
• W2889277816 hasConceptScore W2889277816C105795698 @default.
• W2889277816 hasConceptScore W2889277816C111472728 @default.
• W2889277816 hasConceptScore W2889277816C114614502 @default.
• W2889277816 hasConceptScore W2889277816C118615104 @default.
• W2889277816 hasConceptScore W2889277816C121332964 @default.
• W2889277816 hasConceptScore W2889277816C122818955 @default.
• W2889277816 hasConceptScore W2889277816C126255220 @default.
• W2889277816 hasConceptScore W2889277816C132525143 @default.
• W2889277816 hasConceptScore W2889277816C138885662 @default.
• W2889277816 hasConceptScore W2889277816C160446614 @default.
• W2889277816 hasConceptScore W2889277816C177264268 @default.
• W2889277816 hasConceptScore W2889277816C181789720 @default.
• W2889277816 hasConceptScore W2889277816C18359143 @default.
• W2889277816 hasConceptScore W2889277816C199360897 @default.
• W2889277816 hasConceptScore W2889277816C24890656 @default.
• W2889277816 hasConceptScore W2889277816C2524010 @default.
• W2889277816 hasConceptScore W2889277816C2775997480 @default.
• W2889277816 hasConceptScore W2889277816C2780586882 @default.
• W2889277816 hasConceptScore W2889277816C33923547 @default.
• W2889277816 hasConceptScore W2889277816C35651441 @default.
• W2889277816 hasConceptScore W2889277816C41008148 @default.
• W2889277816 hasConceptScore W2889277816C47458327 @default.
• W2889277816 hasConceptScore W2889277816C51823790 @default.
• W2889277816 hasConceptScore W2889277816C99844830 @default.
• W2889277816 hasLocation W28892778161 @default.
• W2889277816 hasOpenAccess W2889277816 @default.
• W2889277816 hasPrimaryLocation W28892778161 @default.
• W2889277816 hasRelatedWork W1481903965 @default.

• next