Results 281 to 290 of about 919,373 (313)
Some of the next articles are maybe not open access.
THE TREE-TO-TREE EDITING PROBLEM
International Journal of Pattern Recognition and Artificial Intelligence, 1988This paper describes the computing alogrithms for the tree distance based on the structure preserving mapping. The distance is defined as the minimum sum of the weights of edit operations needed to transform tree Tα to tree Tβ under restriction of the structure preserving mapping.
Eiichi Tanaka, Keiko Tanaka
openaire +1 more source
Mathematical Programming, 1994
The class of 2-tree graphs is defined inductively as follows: start with a single edge and add nodes by joining them to the two endpoints of an existing edge. Many NP-complete problems on graphs are polynomial when restricted to this class of graphs. In particular, the Steiner Tree problem is linear time solvable on graphs in this class.
François Margot +2 more
openaire +1 more source
The class of 2-tree graphs is defined inductively as follows: start with a single edge and add nodes by joining them to the two endpoints of an existing edge. Many NP-complete problems on graphs are polynomial when restricted to this class of graphs. In particular, the Steiner Tree problem is linear time solvable on graphs in this class.
François Margot +2 more
openaire +1 more source
Trees and Tree-Equivalent Graphs
Canadian Journal of Mathematics, 1965As is well known in the theory of graphs a tree is a connected graph without cycles. Many characterizing properties of trees are known (1), for example the cyclomatic number is equal to zero, which is also equal to p — 1, where p is the number of connected components of the graph.
openaire +2 more sources
Biopolymers Derived from Trees as Sustainable Multifunctional Materials: A Review
Advanced Materials, 2021Chao Liu, Pengcheng Luan, Qiang Li
exaly
Independent Spanning Trees in Networks: A Survey
ACM Computing Surveys, 2023Baolei Cheng, Dajin Wang, Jianxi Fan
exaly
Phytoremediation of heavy metal-contaminated land by trees—a review
Environment International, 2003I D Pulford
exaly

