Registro completo de metadatos
| Campo DC | Valor | Lengua/Idioma |
|---|---|---|
| dc.provenance | CONICET | - |
| dc.creator | Bermolen, Paola | - |
| dc.creator | Jonckheere, Matthieu Thimothy Samson | - |
| dc.creator | Moyal, Pascal | - |
| dc.date | 2018-08-15T11:18:48Z | - |
| dc.date | 2018-08-15T11:18:48Z | - |
| dc.date | 2017-07 | - |
| dc.date | 2018-08-14T14:13:44Z | - |
| dc.date.accessioned | 2019-04-29T15:38:28Z | - |
| dc.date.available | 2019-04-29T15:38:28Z | - |
| dc.date.issued | 2017-07 | - |
| dc.identifier | Bermolen, Paola; Jonckheere, Matthieu Thimothy Samson; Moyal, Pascal; The jamming constant of uniform random graphs; Elsevier Science; Stochastic Processes And Their Applications; 127; 7; 7-2017; 2138-2178 | - |
| dc.identifier | 0304-4149 | - |
| dc.identifier | http://hdl.handle.net/11336/55577 | - |
| dc.identifier | CONICET Digital | - |
| dc.identifier | CONICET | - |
| dc.identifier.uri | http://rodna.bn.gov.ar:8080/jspui/handle/bnmm/298293 | - |
| dc.description | 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. | - |
| dc.description | Fil: Bermolen, Paola. Universidad de la República; Uruguay | - |
| dc.description | Fil: Jonckheere, Matthieu Thimothy Samson. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigaciones Matemáticas "Luis A. Santaló". Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigaciones Matemáticas "Luis A. Santaló"; Argentina | - |
| dc.description | Fil: Moyal, Pascal. Northwestern University; Estados Unidos. Universite de Technologie de Compiegne; Francia | - |
| dc.format | application/pdf | - |
| dc.format | application/pdf | - |
| dc.format | application/pdf | - |
| dc.language | eng | - |
| dc.publisher | Elsevier Science | - |
| dc.relation | info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.spa.2016.10.005 | - |
| dc.relation | info:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S0304414916301806 | - |
| dc.rights | info:eu-repo/semantics/openAccess | - |
| dc.rights | https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | - |
| dc.source | reponame:CONICET Digital (CONICET) | - |
| dc.source | instname:Consejo Nacional de Investigaciones Científicas y Técnicas | - |
| dc.source | instacron:CONICET | - |
| dc.source.uri | http://hdl.handle.net/11336/55577 | - |
| dc.subject | CONFIGURATION MODEL | - |
| dc.subject | HYDRODYNAMIC LIMIT | - |
| dc.subject | MEASURE-VALUED MARKOV PROCESS | - |
| dc.subject | PARKING PROCESS | - |
| dc.subject | RANDOM GRAPH | - |
| dc.subject | Matemática Pura | - |
| dc.subject | Matemáticas | - |
| dc.subject | CIENCIAS NATURALES Y EXACTAS | - |
| dc.title | The jamming constant of uniform random graphs | - |
| dc.type | info:eu-repo/semantics/article | - |
| dc.type | info:eu-repo/semantics/publishedVersion | - |
| dc.type | info:ar-repo/semantics/articulo | - |
| Aparece en las colecciones: | CONICET | |
Ficheros en este ítem:
No hay ficheros asociados a este ítem.