The 2-radius and 2-radiian problems on trees (Q955029): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2008.08.022
@@ Property / DOI: 10.1016/j.tcs.2008.08.022 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2008.08.022
+Normal rank
@@ Property / OpenAlex ID @@
+W2021655423
@@ Property / OpenAlex ID: W2021655423 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2721967
@@ Property / cites work: Q2721967 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms and Computation
@@ Property / cites work: Algorithms and Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Q4508365
@@ Property / cites work: Q4508365 / rank @@
+Normal rank
@@ Property / cites work @@
+Locating Facilities on a Network to Minimize Their Average Service Radius
+Normal rank
@@ Property / cites work @@
+Equivalent Mathematical Programming Formulations of Monotonic Tree Network Location Problems
+Normal rank
@@ Property / cites work @@
+Q4037428
@@ Property / cites work: Q4037428 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing the 2‐median on tree networks in O(n lg n) time
+Normal rank
@@ Property / cites work @@
+Finding Minimal Center-Median Convex Combination (Cent-Dian) of a Graph
+Normal rank
@@ Property / cites work @@
+Duality in the Cent-Dian of a Graph
@@ Property / cites work: Duality in the Cent-Dian of a Graph / rank @@
+Normal rank
@@ Property / cites work @@
+Medi-Centers of a Tree
@@ Property / cites work: Medi-Centers of a Tree / rank @@
+Normal rank
@@ Property / cites work @@
+Q5572939
@@ Property / cites work: Q5572939 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Algorithms for Finding Nearest Common Ancestors
+Normal rank
@@ Property / cites work @@
+Algorithms for finding P-centers on a weighted tree (for relatively small P)
+Normal rank
@@ Property / cites work @@
+An Algorithmic Approach to Network Location Problems. I: The<i>p</i>-Centers
+Normal rank
@@ Property / cites work @@
+An Algorithmic Approach to Network Location Problems. II: The<i>p</i>-Medians
+Normal rank
@@ Property / cites work @@
+Q4474142
@@ Property / cites work: Q4474142 / rank @@
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for solving the center problem on weighted cactus graphs
+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 @@
+Minimizing the sum of the \(k\) largest functions in linear time.
+Normal rank
@@ Property / cites work @@
+Partitioning the Nodes of a Graph to Minimize the Sum of Subgraph Radii
+Normal rank
@@ Property / cites work @@
+A polynomial algorithm for thep-centdian problem on a tree
+Normal rank
@@ Property / cites work @@
+The centdian subtree on tree networks
@@ Property / cites work: The centdian subtree on tree networks / rank @@
+Normal rank
@@ Property / cites work @@
+The backup 2‐center and backup 2‐median problems on trees
+Normal rank
@@ Property / cites work @@
+Spanning Trees and Optimization Problems
@@ Property / cites work: Spanning Trees and Optimization Problems / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2008.08.022
@@ Property / DOI: 10.1016/J.TCS.2008.08.022 / rank @@
+Normal rank