3360 search results - page 514 / 672 » An Optimal Distributed Edge-Biconnectivity Algorithm |
144
click to vote
CSR
2007
Springer
16 years 22 days ago
2007
Springer
Consider a family of sets and a single set, called query set. How can one quickly find a member of the family which has a maximal intersection with the query set? Strict time cons...
170
click to vote
HIPC
2007
Springer
16 years 21 days ago
2007
Springer
Abstract. The theory of bulk-synchronous parallel computing has produced a large number of attractive algorithms, which are provably optimal in some sense, but typically require th...
210
click to vote
SKG
2006
IEEE
16 years 16 days ago
2006
IEEE
The research community has turned to create Semantic Overlay Networks for information retrieval in large scale peer-to-peer networks. Much research work in semantic overlay protoc...
178
click to vote
ICPP
2005
IEEE
16 years 4 days ago
2005
IEEE
In this paper we introduce a new algorithm for computing near optimal schedules for task graph problems. In contrast to conventional approaches for solving those scheduling proble...
180
click to vote
IPPS
2005
IEEE
16 years 4 days ago
2005
IEEE
Among the foremost goals of topology control in wireless ad-hoc networks is interference reduction. This paper presents a receiver-centric interference model featuring two main ad...