Matches in SemOpenAlex for { <https://semopenalex.org/work/W2297747523> ?p ?o ?g. }
- W2297747523 endingPage "2178" @default.
- W2297747523 startingPage "2138" @default.
- W2297747523 abstract "By constructing jointly a random graph and an associated exploration process, we define the dynamics of a “parking process” 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–possibly unbounded–degree distribution, can be seen as a generalization in the space of measures, of the differential equation method introduced by Wormald." @default.
- W2297747523 created "2016-06-24" @default.
- W2297747523 creator A5044694467 @default.
- W2297747523 creator A5053044735 @default.
- W2297747523 creator A5061046385 @default.
- W2297747523 date "2017-07-01" @default.
- W2297747523 modified "2023-10-11" @default.
- W2297747523 title "The jamming constant of uniform random graphs" @default.
- W2297747523 cites W1540996858 @default.
- W2297747523 cites W1968876433 @default.
- W2297747523 cites W1971389009 @default.
- W2297747523 cites W1987125162 @default.
- W2297747523 cites W1992233555 @default.
- W2297747523 cites W2003869889 @default.
- W2297747523 cites W2010359062 @default.
- W2297747523 cites W2047647776 @default.
- W2297747523 cites W2094803507 @default.
- W2297747523 cites W2158662414 @default.
- W2297747523 cites W2314710522 @default.
- W2297747523 cites W2576739912 @default.
- W2297747523 cites W2963821492 @default.
- W2297747523 cites W3100588007 @default.
- W2297747523 cites W4254653047 @default.
- W2297747523 doi "https://doi.org/10.1016/j.spa.2016.10.005" @default.
- W2297747523 hasPublicationYear "2017" @default.
- W2297747523 type Work @default.
- W2297747523 sameAs 2297747523 @default.
- W2297747523 citedByCount "13" @default.
- W2297747523 countsByYear W22977475232017 @default.
- W2297747523 countsByYear W22977475232018 @default.
- W2297747523 countsByYear W22977475232019 @default.
- W2297747523 countsByYear W22977475232020 @default.
- W2297747523 countsByYear W22977475232021 @default.
- W2297747523 countsByYear W22977475232022 @default.
- W2297747523 crossrefType "journal-article" @default.
- W2297747523 hasAuthorship W2297747523A5044694467 @default.
- W2297747523 hasAuthorship W2297747523A5053044735 @default.
- W2297747523 hasAuthorship W2297747523A5061046385 @default.
- W2297747523 hasBestOaLocation W22977475233 @default.
- W2297747523 hasConcept C102192266 @default.
- W2297747523 hasConcept C105795698 @default.
- W2297747523 hasConcept C114614502 @default.
- W2297747523 hasConcept C118615104 @default.
- W2297747523 hasConcept C121332964 @default.
- W2297747523 hasConcept C130402806 @default.
- W2297747523 hasConcept C132525143 @default.
- W2297747523 hasConcept C134306372 @default.
- W2297747523 hasConcept C160446614 @default.
- W2297747523 hasConcept C177148314 @default.
- W2297747523 hasConcept C199360897 @default.
- W2297747523 hasConcept C203776342 @default.
- W2297747523 hasConcept C206654554 @default.
- W2297747523 hasConcept C22149727 @default.
- W2297747523 hasConcept C2777027219 @default.
- W2297747523 hasConcept C2779079576 @default.
- W2297747523 hasConcept C30609935 @default.
- W2297747523 hasConcept C33923547 @default.
- W2297747523 hasConcept C34947359 @default.
- W2297747523 hasConcept C41008148 @default.
- W2297747523 hasConcept C4255713 @default.
- W2297747523 hasConcept C47458327 @default.
- W2297747523 hasConcept C52386014 @default.
- W2297747523 hasConcept C87414783 @default.
- W2297747523 hasConcept C97355855 @default.
- W2297747523 hasConceptScore W2297747523C102192266 @default.
- W2297747523 hasConceptScore W2297747523C105795698 @default.
- W2297747523 hasConceptScore W2297747523C114614502 @default.
- W2297747523 hasConceptScore W2297747523C118615104 @default.
- W2297747523 hasConceptScore W2297747523C121332964 @default.
- W2297747523 hasConceptScore W2297747523C130402806 @default.
- W2297747523 hasConceptScore W2297747523C132525143 @default.
- W2297747523 hasConceptScore W2297747523C134306372 @default.
- W2297747523 hasConceptScore W2297747523C160446614 @default.
- W2297747523 hasConceptScore W2297747523C177148314 @default.
- W2297747523 hasConceptScore W2297747523C199360897 @default.
- W2297747523 hasConceptScore W2297747523C203776342 @default.
- W2297747523 hasConceptScore W2297747523C206654554 @default.
- W2297747523 hasConceptScore W2297747523C22149727 @default.
- W2297747523 hasConceptScore W2297747523C2777027219 @default.
- W2297747523 hasConceptScore W2297747523C2779079576 @default.
- W2297747523 hasConceptScore W2297747523C30609935 @default.
- W2297747523 hasConceptScore W2297747523C33923547 @default.
- W2297747523 hasConceptScore W2297747523C34947359 @default.
- W2297747523 hasConceptScore W2297747523C41008148 @default.
- W2297747523 hasConceptScore W2297747523C4255713 @default.
- W2297747523 hasConceptScore W2297747523C47458327 @default.
- W2297747523 hasConceptScore W2297747523C52386014 @default.
- W2297747523 hasConceptScore W2297747523C87414783 @default.
- W2297747523 hasConceptScore W2297747523C97355855 @default.
- W2297747523 hasIssue "7" @default.
- W2297747523 hasLocation W22977475231 @default.
- W2297747523 hasLocation W22977475232 @default.
- W2297747523 hasLocation W22977475233 @default.
- W2297747523 hasLocation W22977475234 @default.
- W2297747523 hasOpenAccess W2297747523 @default.
- W2297747523 hasPrimaryLocation W22977475231 @default.
- W2297747523 hasRelatedWork W1697840497 @default.
- W2297747523 hasRelatedWork W1771053207 @default.