Back to Results
First PageMeta Content
Mathematics / Reachability / Chernoff bound / Random walk / Random graph / Statistics / Graph connectivity / Graph theory


Parsimonious Flooding in Dynamic Graphs∗ Hervé Baumann Pierluigi Crescenzi Pierre Fraigniaud
Add to Reading List

Document Date: 2010-02-08 08:39:17


Open Document

File Size: 276,64 KB

Share Result on Facebook

City

Calgary / /

Company

Cambridge University Press / Reliable Distributed Systems / Computer-Communication Networks / bp a.s. / /

Country

Canada / /

Currency

USD / /

/

Event

FDA Phase / Natural Disaster / /

Facility

Dynamic Graphs∗ Hervé Baumann Pierluigi Crescenzi Pierre Fraigniaud University Paris Diderot University of Florence CNRS / /

IndustryTerm

active flooding protocol / static networks / k-active flooding protocols / resource location protocols / ad hoc radio network / kactive flooding protocol / wireless networks / energy / ad-hoc wireless networks / unstructured peer-to-peer networks / sensor networks / distributed databases management / ad hoc networks / large network / epidemic protocol / interconnection networks / randomized gossip protocols / real world networks / static network / k-active flooding protocol / communication networks / gossip protocols / /

Organization

Cambridge University / Dynamic Graphs∗ Hervé Baumann Pierluigi Crescenzi Pierre Fraigniaud University Paris Diderot University of Florence CNRS / European Union / /

Person

E. Cohen / Q. Lv / F. Brauer / K. Li / Riccardo Silvestri / P. Cao / S. Shenker / Francesco Pasquale / J. Wu / Andrea Clementi / P. van den Driessche / /

/

Position

Design General / tackle information spreading problems / second author / Cao / /

Product

Mn / /

ProvinceOrState

Alberta / /

PublishedMedium

Theory of Computing / /

Technology

peer-to-peer / INTRODUCTION Gossip protocols / randomized gossip protocols / active flooding protocol / Theory Keywords Gossip protocol / P2P / k-active flooding protocols / resource location protocols / 1-active flooding protocol / Gossip Algorithms / flooding protocol / gossip protocols / k-active flooding protocol / kactive flooding protocol / ing protocol / /

URL

http /

SocialTag