Scaling Limits and Generic Bounds for Exploration Processes
We consider exploration algorithms of the random sequential adsorption type both for homogeneous random graphs and random geometric graphs based on spatial Poisson processes. At each step, a vertex of the graph becomes active and its neighboring nodes become blocked. Given an initial number of verti...
Guardado en:
Publicado: |
2017
|
---|---|
Materias: | |
Acceso en línea: | https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_00224715_v169_n5_p989_Bermolen http://hdl.handle.net/20.500.12110/paper_00224715_v169_n5_p989_Bermolen |
Aporte de: |
Ejemplares similares
-
Scaling Limits and Generic Bounds for Exploration Processes
por: Bermolen, P., et al. -
Desempeño asintótico de algoritmos secuenciales en grafos aleatorios.
por: Sáenz, Manuel
Publicado: (2019) -
Desempeño asintótico de algoritmos secuenciales en grafos aleatorios.
por: Sáenz, Manuel
Publicado: (2019) -
Desempeño asintótico de algoritmos secuenciales en grafos aleatorios.
por: Sáenz, Manuel
Publicado: (2019) -
Spectral partitioning of random graphs with given expected degrees
por: Goerdt, Andreas, et al.
Publicado: (2006)