Sciweavers

2463 search results - page 69 / 493
» Rankings of Directed Graphs
Sort
View
ATAL
2007
Springer
14 years 3 months ago
Incentive compatible ranking systems
Ranking systems are a fundamental ingredient of multi-agent environments and Internet Technologies. These settings can be viewed as social choice settings with two distinguished p...
Alon Altman, Moshe Tennenholtz
IM
2007
13 years 9 months ago
PageRank of Scale-Free Growing Networks
PageRank is one of the principle criteria according to which Google ranks Web pages. PageRank can be interpreted as a frequency of Web page visits by a random surfer and thus it r...
Konstantin Avrachenkov, Dmitri Lebedev
INFOCOM
2011
IEEE
13 years 25 days ago
Construction of directional virtual backbones with minimum routing cost in wireless networks
—It is well-known that the application of directional antennas can help conserve bandwidth and energy consumption in wireless networks. Thus, to achieve efficiency in wireless n...
Ling Ding, Weili Wu, James Willson, Hongjie Du, Wo...
WDAG
1998
Springer
98views Algorithms» more  WDAG 1998»
14 years 1 months ago
Sense of Direction in Distributed Computing
Sense of direction is a property of labeled graphs which has been shown to have a de
Paola Flocchini, Bernard Mans, Nicola Santoro
ICALP
2007
Springer
14 years 3 months ago
Parameterized Algorithms for Directed Maximum Leaf Problems
d Abstract) Noga Alon∗ Fedor V. Fomin† Gregory Gutin‡ Michael Krivelevich§ Saket Saurabh¶ We prove that finding a rooted subtree with at least k leaves in a directed grap...
Noga Alon, Fedor V. Fomin, Gregory Gutin, Michael ...