An efficient algorithm for the length-constrained heaviest path problem on a tree (Q294615): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+R10
@@ Property / Mathematics Subject Classification ID: 68R10 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C05
@@ Property / Mathematics Subject Classification ID: 05C05 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C38
@@ Property / Mathematics Subject Classification ID: 05C38 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q25
@@ Property / Mathematics Subject Classification ID: 68Q25 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6594018
@@ Property / zbMATH DE Number: 6594018 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+network design
@@ Property / zbMATH Keywords: network design / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+trees
@@ Property / zbMATH Keywords: trees / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+heaviest path problem
@@ Property / zbMATH Keywords: heaviest path problem / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / cites work @@
+An Algorithmic Approach to Network Location Problems. I: The<i>p</i>-Centers
+Normal rank
@@ Property / cites work @@
+An $O(n\log ^2 n)$ Algorithm for the <i>k</i>th Longest Path in a Tree with Applications to Location Problems
+Normal rank
@@ Property / cites work @@
+Efficient Algorithms for Finding a Core of a Tree with a Specified Length
+Normal rank
@@ Property / cites work @@
+An \(O(n)\) algorithm for finding an optimal position with relative distances in an evolutionary tree
+Normal rank
@@ Property / OpenAlex ID @@
+W2070523096
@@ Property / OpenAlex ID: W2070523096 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:294615