Finding a length-constrained maximum-density path in a tree
type: Item
instance of: scholarly article
title: Finding a length-constrained maximum-density path in a tree
zbMATH Open document ID: 1062.05136
author: Rung-Ren Lin
author: Wen-Hsiung Kuo
author: Kun-Mao Chao
published in: Journal of Combinatorial Optimization
publication date: 2005-06-08T00:00:00Z
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 92Cxx
Mathematics Subject Classification ID: 92D20
zbMATH DE Number: 2174438
zbMATH Keywords: algorithm
zbMATH Keywords: computational biology
zbMATH Keywords: network design
zbMATH Keywords: tree
describes a project that uses: MAVG
MaRDI profile type: Publication
full work available at URL: s10878-005-6853-7
OpenAlex ID: W2105089535
cites work: On computing all suboptimal alignments
cites work: Q4410125
cites work: Linear-time algorithm for finding a maximum-density segment of a sequence
cites work: Efficient algorithms for locating the length-constrained heaviest segments with applications to biomolecular sequence analysis.
cites work: An efficient algorithm for the length-constrained heaviest path problem on a tree
DOI: 10.1007/S10878-005-6853-7
Recommended article: Algorithms and Computation
Recommended article: An optimal algorithm for the maximum-density path in a tree
Recommended article: An improved algorithm for finding a length-constrained maximum-density subtree in a tree
Recommended article: Weight-constrained and density-constrained paths in a tree: enumerating, counting, and \(k\)-maximum density paths
Recommended article: An efficient algorithm for the length-constrained heaviest path problem on a tree
Recommended article: Finding a longest nonnegative path in a constant degree tree
Recommended article: Finding a length-constrained maximum-sum or maximum-density subtree and its application to logistics
Recommended article: Maximal path length of binary trees
Recommended article: A pathfinding problem for search trees with unknown edge length
description: scientific article; zbMATH DE number 2174438