Ultra-Fast Rumor Spreading in Social Networks

First Page		Document Content
Date: 2012-04-03 10:06:29 Mathematics Graph theory Discrete mathematics Second moment method Graph Maximal independent set Draft:Sub-linear time algorithm		Ultra-Fast Rumor Spreading in Social Networks Add to Reading List Source URL: web.mat.bham.ac.uk Download Document from Source Website File Size: 340,96 KB Share Document on Facebook

	Ultra-Fast Rumor Spreading in Social Networks DocID: 1qE26 - View Document
	Approximate Counting of Cycles in Streams? Madhusudan Manjunath1 , Kurt Mehlhorn1 , Konstantinos Panagiotou1 , and He Sun1,2 1 Max Planck Institute for Informatics, Saarbr¨ DocID: WeC3 - View Document
	On the local profiles of trees S´ebastien Bubeck∗ Nati Linial†‡ Abstract DocID: RZcR - View Document
	TECHNIQUES IN COMBINATORICS – LECTURE NOTES W. T. GOWERS 1. Introduction The aim of this course is to equip you with a set of tools that will help you solve certain combinatorial problems much more easily than you woul DocID: Pkai - View Document
	Quantifying the Extent of Lateral Gene Transfer Required to Avert a ‘Genome of Eden’ Leo van Iersel, Charles Semple and Mike Steel ? DocID: 9cDw - View Document