2463 search results - page 172 / 493 » Rankings of Directed Graphs |
138
click to vote
PROPERTYTESTING
2010
15 years 1 months ago
2010
We survey results on transitive-closure spanners and their applications. Given a directed graph G = (V, E) and an integer k 1, a k-transitive-closure-spanner (k-TC-spanner) of G ...
138
click to vote
AIPS
2008
15 years 5 months ago
2008
Many current heuristics for domain-independent planning, such as Bonet and Geffner's additive heuristic and Hoffmann and Nebel's FF heuristic, are based on delete relaxa...
138
click to vote
SIMULATION
2008
15 years 3 months ago
2008
Models of physical systems have to be based on physical principles such as conservation of energy and continuity of power. These principles are inherently enforced by the bond gra...
124
Voted
PVLDB
2010
15 years 1 months ago
2010
The identiļ¬cation of clusters, well-connected components in a graph, is useful in many applications from biological function prediction to social community detection. However, ļ...
71
Voted
INFOCOM
2008
IEEE
15 years 9 months ago
2008
IEEE
āInstant Messaging (IM) service is a killer application in the Internet. Due to the problem of IM spam (SPIM), building an effective anti-spim method is an important research top...