1736 search results - page 43 / 348 » The rank-width of Directed Graphs |
JMLR
2010
14 years 5 months ago
2010
Directed acyclic graph (DAG) models are popular tools for describing causal relationships and for guiding attempts to learn them from data. In particular, they appear to supply a ...
110
click to vote
ESA
2011
Springer
13 years 10 months ago
2011
Springer
Abstract. In this paper we address the problem of building a compressed self-index that, given a distribution for the pattern queries and a bound on the space occupancy, minimizes ...
NETWORK
2010
14 years 5 months ago
2010
In this article we report on applications and extensions of weighted graph theory in the design and control of communication networks. We model the communication network as a weig...
WDAG
1998
Springer
15 years 2 months ago
1998
Springer
Sense of direction is a property of labeled graphs which has been shown to have a de
ICALP
2007
Springer
15 years 4 months ago
2007
Springer
d Abstract) Noga Alon∗ Fedor V. Fomin† Gregory Gutin‡ Michael Krivelevich§ Saket Saurabh¶ We prove that finding a rooted subtree with at least k leaves in a directed grap...