1002 search results - page 162 / 201 » Towards Graph Programs for Graph Algorithms |
102
click to vote
WCNC
2008
IEEE
15 years 8 months ago
2008
IEEE
— In this paper, we address the network maintenance problem, in which we aim to maximize the lifetime of a sensor network by adding a set of relays to it. The network lifetime is...
130
click to vote
ESA
1998
Springer
15 years 6 months ago
1998
Springer
In this paper, we study a class of optimal path problems with the following phenomenon: The space complexity of the algorithms for reporting the lengths of single-source optimal pa...
117
click to vote
EUROSYS
2006
ACM
15 years 11 months ago
2006
ACM
—Restoring data operations after a disaster is a daunting task: how should recovery be performed to minimize data loss and application downtime? Administrators are under consider...
125
click to vote
BIRTHDAY
2010
Springer
15 years 3 months ago
2010
Springer
Many natural problems in computer science concern structures like graphs where elements are not inherently ordered. In contrast, Turing machines and other common models of computa...
126
click to vote
CORR
2008
Springer
15 years 2 months ago
2008
Springer
Abstract--In this paper, we investigate the use of messagepassing algorithms for the problem of finding the max-weight independent set (MWIS) in a graph. First, we study the perfor...