1480 search results - page 204 / 296 » Distributed algorithms for weighted problems in sparse graph... |
131
Voted
ESA
2006
Springer
15 years 4 months ago
2006
Springer
Abstract. We consider the problem of finding shortest paths in a graph with independent randomly distributed edge lengths. Our goal is to maximize the probability that the path len...
123
click to vote
CORR
2006
Springer
15 years 26 days ago
2006
Springer
Classical rate-distortion theory requires knowledge of an elusive source distribution. Instead, we analyze rate-distortion properties of individual objects using the recently devel...
99
Voted
ISCAPDCS
2007
15 years 2 months ago
2007
We address distributed real-time applications represented by systems of non-preemptive dependent periodic tasks. This system is described by an acyclic directed graph. Because the...
108
Voted
ICDM
2009
IEEE
15 years 7 months ago
2009
IEEE
—Identifying modules, or natural communities, in large complex networks is fundamental in many fields, including social sciences, biological sciences and engineering. Recently s...
123
Voted
AI
2002
Springer
15 years 21 days ago
2002
Springer
Combinatorial auctions, that is, auctions where bidders can bid on combinations of items, tend to lead to more efficient allocations than traditional auction mechanisms in multi-i...