The sum of root-leaf distance interdiction problem by upgrading edges/nodes on trees.
Qiao ZhangXiucui GuanJunhua JiaXinqiang QianPublished in: J. Comb. Optim. (2022)
Keyphrases
- leaf nodes
- directed graph
- labeled trees
- spanning tree
- tree edit distance
- internal nodes
- maximum flow
- edge weights
- decision trees
- tree structure
- root node
- tree nodes
- undirected graph
- weighted graph
- quadtree
- shortest distance
- tree structures
- distance measure
- euclidean distance
- index tree
- upper bound
- absolute difference
- max min
- tree leaves
- distance computation
- edge information
- edit distance
- r tree
- distance function
- minimum cost
- directed acyclic graph
- distance transform
- bipartite graph
- tree mining
- unordered trees
- distance metric
- random walk
- objective function