Computational methods for the diameter restricted minimum weight spanning tree problem.
N. R. AchuthanLou CaccettaP. CaccettaJames F. GeelenPublished in: Australas. J Comb. (1994)
Keyphrases
- computational methods
- minimum weight
- spanning tree
- minimum spanning tree
- minimum cost
- computational approaches
- edge weights
- computational tools
- undirected graph
- bipartite graph
- statistical methods
- protein protein interactions
- weighted graph
- secondary structure
- greedy heuristic
- databases
- tree patterns
- maximum likelihood
- np hard