1480 search results - page 174 / 296 » Distributed algorithms for weighted problems in sparse graph... |
141
click to vote
IMC
2010
ACM
15 years 28 days ago
2010
ACM
Social networks provide interesting algorithmic properties that can be used to bootstrap the security of distributed systems. For example, it is widely believed that social networ...
122
click to vote
AAAI
2006
15 years 4 months ago
2006
This paper is concerned with estimating the effects of actions from causal assumptions, represented concisely as a directed graph, and statistical knowledge, given as a probabilit...
114
click to vote
INFOCOM
2007
IEEE
15 years 9 months ago
2007
IEEE
— We introduce a low-complexity distributed slotted MAC protocol that can support all feasible arrival rates in a wireless backhaul network (WBN). For arbitrary wireless networks...
117
click to vote
ICPP
2009
IEEE
15 years 22 days ago
2009
IEEE
In this paper we work on the parallelization of the inherently serial Dijkstra's algorithm on modern multicore platforms. Dijkstra's algorithm is a greedy algorithm that ...
112
click to vote
SIGIR
2009
ACM
15 years 9 months ago
2009
ACM
Pseudo relevance feedback (PRF), which has been widely applied in IR, aims to derive a distribution from the top n pseudo relevant documents D. However, these documents are often ...