Flooding Time of Edge-Markovian Evolving Graphs

From MaRDI portal
Publication:3013157

DOI10.1137/090756053zbMath1221.68170DBLPjournals/siamdm/ClementiMMPS10OpenAlexW1970075049WikidataQ58219153 ScholiaQ58219153MaRDI QIDQ3013157

Claudio Macci, Francesco Pasquale, Angelo Monti, Riccardo Silvestri, Andrea E. F. Clementi

Publication date: 18 July 2011

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/090756053




Related Items (28)

Likelihood-Based Inference for Partially Observed Epidemics on Dynamic NetworksFast flooding over ManhattanPerformance analysis of multi-frame message spreading in delay tolerant networksDeleting edges to restrict the size of an epidemic in temporal networksOn Verifying and Maintaining Connectivity of Interval Temporal NetworksThe complexity of optimal design of temporally connected graphsRandom Walks on Randomly Evolving GraphsExpansion and flooding in dynamic random networks with node churnReversible random walks on dynamic graphsTemporal flows in temporal networksHow fast can we reach a target vertex in stochastic temporal graphs?Computing maximum matchings in temporal graphsCapacity and delay analysis in delay tolerant network with multiple communitiesOn linear-time data dissemination in dynamic rooted treesParsimonious flooding in dynamic graphsInformation Spreading in Dynamic Networks: An Analytical ApproachTemporal Vertex Cover with a Sliding Time WindowTemporal vertex cover with a sliding time windowInformation spreading in dynamic graphsUnnamed ItemUnnamed ItemRumor spreading in random evolving graphsSliding window temporal graph coloringThe temporal explorer who returns to the baseHow fast can we reach a target vertex in stochastic temporal graphsData aggregation in mobile wireless sensor networks represented as stationary edge-Markovian evolving graphsDistributed computation in dynamic networks via random walksOn the expressivity of time-varying graphs






This page was built for publication: Flooding Time of Edge-Markovian Evolving Graphs