38 citations · 95 across the 25 of their papers we have counts for
4 papers · 1 filter
Sorting wild pigs
Emma Caizergues, François Durand, Fabien Mathieu
Chjara, breeder in Carg{è}se, has n wild pigs. She would like to sort her herd by weight to better meet the demands of her buyers. Each beast has a distinct weight, alas unknown to…
D-Iteration: diffusion approach for solving PageRank
Dohy Hong, The Dang Huynh, Fabien Mathieu
In this paper we present a new method that can accelerate the computation of the PageRank importance vector. Our method, called D-Iteration (DI), is based on the decomposition of t…
From Random Graph to Small World by Wandering
Bruno Gaume, Fabien Mathieu
Numerous studies show that most known real-world complex networks share similar properties in their connectivity and degree distribution. They are called small worlds. This article…
Acyclic Preference Systems in P2P Networks
Anh-Tuan Gai, Dmitry Lebedev, Fabien Mathieu +3
In this work we study preference systems natural for the Peer-to-Peer paradigm. Most of them fall in three categories: global, symmetric and complementary. All these systems share…