4926 search results - page 124 / 986 » Two Graph Algorithms On an Associative Computing Model |
119
Voted
ESA
1998
Springer
15 years 6 months ago
1998
Springer
We present a new approach for designing external graph algorithms and use it to design simple, deterministic and randomized external algorithms for computing connected components, ...
89
Voted
PERCOM
2006
ACM
16 years 2 months ago
2006
ACM
We address the problem of online route discovery for a class of graphs that can be embedded either in two or in three dimensional space. In two dimensions we propose the class of ...
97
Voted
CLUSTER
2007
IEEE
15 years 9 months ago
2007
IEEE
— A new communication model, called the PlogPT model, is proposed to predict communication performance in a commodity cluster where computing nodes communicate using TCP/IP. This...
110
click to vote
KAIS
2007
15 years 2 months ago
2007
Published scientific articles are linked together into a graph, the citation graph, through their citations. This paper explores the notion of similarity based on connectivity alo...
113
Voted
CEC
2007
IEEE
15 years 9 months ago
2007
IEEE
—The noise-robust matching of two graphs is a hard combinatorial problem with practical importance in several domains. In practical applications, a unique solution for a given in...