Weight-constrained and density-constrained paths in a tree: enumerating, counting, and \(k\)-maximum density paths (Q476312): Difference between revisions

@@ Property / cites work @@
+Time bounds for selection
@@ Property / cites work: Time bounds for selection / rank @@
+Normal rank
@@ Property / cites work @@
+A Linear Time Algorithm for the k Maximal Sums Problem
+Normal rank
@@ Property / cites work @@
+Dependence of densities on a parameter
@@ Property / cites work: Dependence of densities on a parameter / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimal Algorithm for the Maximum-Density Segment Problem
+Normal rank
@@ Property / cites work @@
+Q3651735
@@ Property / cites work: Q3651735 / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal algorithm for selection in a min-heap
@@ Property / cites work: An optimal algorithm for selection in a min-heap / rank @@
+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 @@
+Algorithms and Computation
@@ Property / cites work: Algorithms and Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Finding a longest nonnegative path in a constant degree tree
+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 @@
+Efficient algorithms for locating the length-constrained heaviest segments with applications to biomolecular sequence analysis.
+Normal rank
@@ Property / cites work @@
+Finding a length-constrained maximum-density path in a tree
+Normal rank
@@ Property / cites work @@
+Priority Search Trees
@@ Property / cites work: Priority Search Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Self-Adjusting Heaps
@@ Property / cites work: Self-Adjusting Heaps / rank @@
+Normal rank
@@ Property / cites work @@
+An improved algorithm for finding a length-constrained maximum-density subtree in a tree
+Normal rank
@@ Property / cites work @@
+An efficient algorithm for the length-constrained heaviest path problem on a tree
+Normal rank