3396 search results - page 35 / 680 » Tree representations of graphs |
129
Voted
ACL
2010
15 years 25 days ago
2010
A characterization of the expressive power of synchronous tree-adjoining grammars (STAGs) in terms of tree transducers (or equivalently, synchronous tree substitution grammars) is...
116
click to vote
CORR
2008
Springer
15 years 2 months ago
2008
Springer
A power law degree distribution is established for a graph evolution model based on the graph class of k-trees. This k-tree-based graph process can be viewed as an idealized model...
120
Voted
RSA
2006
15 years 2 months ago
2006
Consider the random graph model of Barab
150
Voted
IEICET
2011
14 years 9 months ago
2011
In this paper, we study the minimum spanning tree problem for vertex-labeled graphs, where the weights of edges may vary depending on the selection of labels of vertices at both e...
114
Voted
NIPS
2008
15 years 4 months ago
2008
Given an n-vertex weighted tree with structural diameter S and a subset of m vertices, we present a technique to compute a corresponding m