4171 search results - page 581 / 835 » Choice numbers of graphs |
268
click to vote
ICPP
2006
IEEE
16 years 20 days ago
2006
IEEE
— This paper presents a parallel external-memory algorithm for performing a breadth-first traversal of an implicit graph on a cluster of workstations. The algorithm is a paralle...
165
click to vote
IPPS
2005
IEEE
16 years 7 days ago
2005
IEEE
This paper studies distributed scheduling of parallel I/O data transfers on systems that provide data replication. In our previous work, we proposed a centralized algorithm for so...
190
click to vote
SSDBM
2005
IEEE
16 years 6 days ago
2005
IEEE
To discover knowledge or retrieve information from a relational database, a user often needs to find objects related to certain source objects. There are two main challenges in b...
169
click to vote
PODC
2005
ACM
16 years 6 days ago
2005
ACM
In this paper, we initiate the study of the approximability of the facility location problem in a distributed setting. In particular, we explore a trade-off between the amount of...
182
click to vote
ATAL
2005
Springer
16 years 6 days ago
2005
Springer
A directed agent implies an agent with high constraints in both recognition and motion. Because of the embodied restrictions, the directed agent perceives a sense of subjective di...