Algorithms for Enumerating All Spanning Trees ofUndirected and Weighted Graphs
Citations
818 citations
116 citations
Cites background from "Algorithms for Enumerating All Span..."
...Unfortunately, even if many algorithms have been proposed in the literature for addressing the task of finding all the spanning forests (or trees) in a graph [ 14 ], [30], none of them is capable of taking into account forests with a variable number of edges derived from originating spanning forests....
[...]
88 citations
73 citations
Cites background or methods from "Algorithms for Enumerating All Span..."
...In terms of operations on trees we could follow along the lines of (Kapoor & Ramesh 1995)....
[...]
...The current work deals with syntactic tree transformation in the graph learning framework (compare with Chakrabarti & Faloutsos 2006, Kapoor & Ramesh 1995), treating various phrasings for the same meaning in a more unified and automated manner....
[...]
71 citations
References
276 citations
193 citations
139 citations
42 citations