1172 search results - page 73 / 235 » Path Algorithms on Regular Graphs |
120
Voted
ASPDAC
1999
ACM
15 years 4 months ago
1999
ACM
: This paper presents a genetic algorithm based approach for algebraic optimization of behavioral system specifications. We introduce a chromosomal representation of data-flow gr...
212
Voted
ICDE
2003
IEEE
16 years 1 months ago
2003
IEEE
XKeyword provides efficient keyword proximity queries on large XML graph databases. A query is simply a list of keywords and does not require any schema or query language knowledg...
126
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...
106
click to vote
WWW
2004
ACM
16 years 1 months ago
2004
ACM
In this paper, we present a localized Shortest Path Tree (SPT) based algorithm for constructing a sub-network with the minimum-energy property for a given wireless ad hoc network....
97
Voted
ENTCS
2007
15 years 12 days ago
2007
In this paper, we survey algorithms for shortest paths in dynamic networks. Although research on this problem spans over more than three decades, in the last couple of years many ...