Sciweavers

966 search results - page 180 / 194
» Small Alliances in Graphs
Sort
View
CRYPTO
2007
Springer
134views Cryptology» more  CRYPTO 2007»
14 years 1 months ago
Domain Extension of Public Random Functions: Beyond the Birthday Barrier
A public random function is a random function that is accessible by all parties, including the adversary. For example, a (public) random oracle is a public random function {0, 1}ā...
Ueli M. Maurer, Stefano Tessaro
LADC
2007
Springer
14 years 1 months ago
Connectivity in Eventually Quiescent Dynamic Distributed Systems
A distributed dynamic system is a fully distributed system subject to a continual arrival/departure of the entities deļ¬ning the system. Another characterizing dimension of these ...
Sara Tucci Piergiovanni, Roberto Baldoni
WAIM
2007
Springer
14 years 1 months ago
Improvements of HITS Algorithms for Spam Links
The HITS algorithm proposed by Kleinberg is one of the representative methods of scoring Web pages by using hyperlinks. In the days when the algorithm was proposed, most of the pag...
Yasuhito Asano, Yu Tezuka, Takao Nishizeki
WAW
2007
Springer
113views Algorithms» more  WAW 2007»
14 years 1 months ago
Local Computation of PageRank Contributions
Motivated by the problem of detecting link-spam, we consider the following graph-theoretic primitive: Given a webgraph G, a vertex v in G, and a parameter Ī“ āˆˆ (0, 1), compute th...
Reid Andersen, Christian Borgs, Jennifer T. Chayes...
WIOPT
2006
IEEE
14 years 1 months ago
Color-based broadcasting for ad hoc networks
ā€” This paper develops a novel color-based broadcast scheme for wireless ad hoc networks where each forwarding of the broadcast message is assigned a color from a given pool of co...
Alireza Keshavarz-Haddad, Vinay J. Ribeiro, Rudolf...