An optimal algorithm for the maximum-density path in a tree (Q989545): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.ipl.2009.05.005
+Normal rank
@@ Property / OpenAlex ID @@
+W2059509874
@@ Property / OpenAlex ID: W2059509874 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient computation of 2-medians in a tree network with positive/negative weights
+Normal rank
@@ Property / cites work @@
+An Optimal Algorithm for the Maximum-Density Segment Problem
+Normal rank
@@ Property / cites work @@
+The accelerated centroid decomposition technique for optimal parallel tree evaluation in logarithmic time
+Normal rank
@@ Property / cites work @@
+Linear-time algorithms for computing maximum-density sequence segments with bioinformatics applications
+Normal rank
@@ Property / cites work @@
+Finding a maximum-density path in a tree under the weight and length constraints
+Normal rank
@@ Property / cites work @@
+Finding a length-constrained maximum-sum or maximum-density subtree and its application to logistics
+Normal rank
@@ Property / cites work @@
+Finding a length-constrained maximum-density path in a tree
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for locating the length-constrained heaviest segments with applications to biomolecular sequence analysis.
+Normal rank
@@ Property / cites work @@
+Algorithms for finding the weight-constrained \(k\) longest paths in a tree and the length-constrained \(k\) maximum-sum segments of a sequence
+Normal rank
@@ Property / cites work @@
+An \(O(pn^ 2)\) algorithm for the \(p\)-median and related problems on tree graphs
+Normal rank
@@ Property / cites work @@
+An efficient algorithm for the length-constrained heaviest path problem on a tree
+Normal rank