A combinatorial algorithm for the ordered 1-median problem on cactus graphs (Q2329555): Difference between revisions

@@ Property / DOI @@
-.1007/s12597-019-00402-2
@@ Property / DOI: 10.1007/s12597-019-00402-2 / 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.1007/s12597-019-00402-2
+Normal rank
@@ Property / OpenAlex ID @@
+W2966843000
@@ Property / OpenAlex ID: W2966843000 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for center problems in cactus networks
+Normal rank
@@ Property / cites work @@
+Centdian Computation in Cactus Graphs
@@ Property / cites work: Centdian Computation in Cactus Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A linear algorithm for the pos/neg-weighted 1-median problem on a cactus
+Normal rank
@@ Property / cites work @@
+The \(p\)-maxian problem on a tree
@@ Property / cites work: The \(p\)-maxian problem on a tree / rank @@
+Normal rank
@@ Property / cites work @@
+Slowing down sorting networks to obtain faster sorting algorithms
+Normal rank
@@ Property / cites work @@
+Computing the 2‐median on tree networks in O(n lg n) time
+Normal rank
@@ Property / cites work @@
+Algorithmic results for ordered median problems
@@ Property / cites work: Algorithmic results for ordered median problems / rank @@
+Normal rank
@@ Property / cites work @@
+The 2-maxian problem on cactus graphs
@@ Property / cites work: The 2-maxian problem on cactus graphs / 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 Algorithmic Approach to Network Location Problems. II: The<i>p</i>-Medians
+Normal rank
@@ Property / cites work @@
+Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems
+Normal rank
@@ Property / cites work @@
+Applying Parallel Computation Algorithms in the Design of Serial Algorithms
+Normal rank
@@ Property / cites work @@
+An \(O(pn^ 2)\) algorithm for the \(p\)-median and related problems on tree graphs
+Normal rank
@@ Property / DOI @@
+.1007/S12597-019-00402-2
@@ Property / DOI: 10.1007/S12597-019-00402-2 / rank @@
+Normal rank