1736 search results - page 40 / 348 » The rank-width of Directed Graphs |
111
click to vote
AIPS
2008
15 years 6 months ago
2008
The causal graph is a directed graph that describes the variable dependencies present in a planning instance. A number of papers have studied the causal graph in both practical an...
143
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 ...
117
click to vote
CORR
2006
Springer
15 years 3 months ago
2006
Springer
In this paper, we revisit the enumeration of directed animals using gas models. We show that there exists a natural construction of random directed animals on any directed graph t...
109
click to vote
COMBINATORICS
2007
15 years 3 months ago
2007
In this paper, we revisit the enumeration of directed animals using gas models. We show that there exists a natural construction of random directed animals on any directed graph t...
129
click to vote
PVLDB
2010
15 years 2 months ago
2010
The identification of clusters, well-connected components in a graph, is useful in many applications from biological function prediction to social community detection. However, ...