Downloads provided by UsageCounts
Given a graph G with a positive weight for each vertex in G, the branchweight centroid problem on G is to find a vertex in G with the minimum branchweight where the branchweight of a vertex means the maximum of the weights of its branches. In this paper we first introduce an inverse branchweight centroid problem on a tree T whose objective is to change the weights of the given tree T at minimum cost so that a specified vertex in T becomes the branchweight centroid of T with respect to the new vertex weights. Then we give a mathematical formulation of this problem and suggest an efficient algorithm for it.
branchweight of a vertex, branchweight centroids of a tree, inverse branchweight centroid of a tree
branchweight of a vertex, branchweight centroids of a tree, inverse branchweight centroid of a tree
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
| views | 2 | |
| downloads | 2 |

Views provided by UsageCounts
Downloads provided by UsageCounts