Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949072118> ?p ?o ?g. }
- W2949072118 abstract "By constructing jointly a random graph and an associated exploration process, we define the dynamics of a parking on a class of uniform random graphs as a measure-valued Markov process, representing the empirical degree distribution of non-explored nodes. We then establish a functional law of large numbers for this process as the number of vertices grows to infinity, allowing us to assess the jamming constant of the considered random graphs, i.e. the size of the maximal independent set discovered by the exploration algorithm. This technique, which can be applied to any uniform random graph with a given degree distribution, can be seen as a generalization in the space of measures, of the differential equation method introduced by Wormald." @default.
- W2949072118 created "2019-06-27" @default.
- W2949072118 creator A5044694467 @default.
- W2949072118 creator A5053044735 @default.
- W2949072118 creator A5061046385 @default.
- W2949072118 date "2013-10-31" @default.
- W2949072118 modified "2023-09-27" @default.
- W2949072118 title "The Jamming Constant of Uniform Random Graphs" @default.
- W2949072118 cites W1481125588 @default.
- W2949072118 cites W1592213313 @default.
- W2949072118 cites W1968876433 @default.
- W2949072118 cites W1971389009 @default.
- W2949072118 cites W1983009911 @default.
- W2949072118 cites W1987125162 @default.
- W2949072118 cites W1992233555 @default.
- W2949072118 cites W2003869889 @default.
- W2949072118 cites W2010359062 @default.
- W2949072118 cites W2044881936 @default.
- W2949072118 cites W2047647776 @default.
- W2949072118 cites W2158662414 @default.
- W2949072118 cites W2168902259 @default.
- W2949072118 cites W2314710522 @default.
- W2949072118 cites W2576739912 @default.
- W2949072118 cites W2802739963 @default.
- W2949072118 cites W2905110430 @default.
- W2949072118 cites W2963821492 @default.
- W2949072118 cites W568087019 @default.
- W2949072118 hasPublicationYear "2013" @default.
- W2949072118 type Work @default.
- W2949072118 sameAs 2949072118 @default.
- W2949072118 citedByCount "2" @default.
- W2949072118 countsByYear W29490721182015 @default.
- W2949072118 countsByYear W29490721182020 @default.
- W2949072118 crossrefType "posted-content" @default.
- W2949072118 hasAuthorship W2949072118A5044694467 @default.
- W2949072118 hasAuthorship W2949072118A5053044735 @default.
- W2949072118 hasAuthorship W2949072118A5061046385 @default.
- W2949072118 hasConcept C102192266 @default.
- W2949072118 hasConcept C105795698 @default.
- W2949072118 hasConcept C114614502 @default.
- W2949072118 hasConcept C118615104 @default.
- W2949072118 hasConcept C121332964 @default.
- W2949072118 hasConcept C130402806 @default.
- W2949072118 hasConcept C132525143 @default.
- W2949072118 hasConcept C134306372 @default.
- W2949072118 hasConcept C159886148 @default.
- W2949072118 hasConcept C160446614 @default.
- W2949072118 hasConcept C177148314 @default.
- W2949072118 hasConcept C199360897 @default.
- W2949072118 hasConcept C203776342 @default.
- W2949072118 hasConcept C206654554 @default.
- W2949072118 hasConcept C22149727 @default.
- W2949072118 hasConcept C2777027219 @default.
- W2949072118 hasConcept C2779079576 @default.
- W2949072118 hasConcept C30609935 @default.
- W2949072118 hasConcept C33923547 @default.
- W2949072118 hasConcept C34947359 @default.
- W2949072118 hasConcept C41008148 @default.
- W2949072118 hasConcept C4255713 @default.
- W2949072118 hasConcept C47458327 @default.
- W2949072118 hasConcept C52386014 @default.
- W2949072118 hasConcept C87414783 @default.
- W2949072118 hasConcept C97355855 @default.
- W2949072118 hasConceptScore W2949072118C102192266 @default.
- W2949072118 hasConceptScore W2949072118C105795698 @default.
- W2949072118 hasConceptScore W2949072118C114614502 @default.
- W2949072118 hasConceptScore W2949072118C118615104 @default.
- W2949072118 hasConceptScore W2949072118C121332964 @default.
- W2949072118 hasConceptScore W2949072118C130402806 @default.
- W2949072118 hasConceptScore W2949072118C132525143 @default.
- W2949072118 hasConceptScore W2949072118C134306372 @default.
- W2949072118 hasConceptScore W2949072118C159886148 @default.
- W2949072118 hasConceptScore W2949072118C160446614 @default.
- W2949072118 hasConceptScore W2949072118C177148314 @default.
- W2949072118 hasConceptScore W2949072118C199360897 @default.
- W2949072118 hasConceptScore W2949072118C203776342 @default.
- W2949072118 hasConceptScore W2949072118C206654554 @default.
- W2949072118 hasConceptScore W2949072118C22149727 @default.
- W2949072118 hasConceptScore W2949072118C2777027219 @default.
- W2949072118 hasConceptScore W2949072118C2779079576 @default.
- W2949072118 hasConceptScore W2949072118C30609935 @default.
- W2949072118 hasConceptScore W2949072118C33923547 @default.
- W2949072118 hasConceptScore W2949072118C34947359 @default.
- W2949072118 hasConceptScore W2949072118C41008148 @default.
- W2949072118 hasConceptScore W2949072118C4255713 @default.
- W2949072118 hasConceptScore W2949072118C47458327 @default.
- W2949072118 hasConceptScore W2949072118C52386014 @default.
- W2949072118 hasConceptScore W2949072118C87414783 @default.
- W2949072118 hasConceptScore W2949072118C97355855 @default.
- W2949072118 hasLocation W29490721181 @default.
- W2949072118 hasOpenAccess W2949072118 @default.
- W2949072118 hasPrimaryLocation W29490721181 @default.
- W2949072118 hasRelatedWork W1832744507 @default.
- W2949072118 hasRelatedWork W1979720612 @default.
- W2949072118 hasRelatedWork W2003255321 @default.
- W2949072118 hasRelatedWork W2131348552 @default.
- W2949072118 hasRelatedWork W2149440601 @default.
- W2949072118 hasRelatedWork W2159850099 @default.
- W2949072118 hasRelatedWork W2290945253 @default.
- W2949072118 hasRelatedWork W2297747523 @default.