Improved algorithms for some competitive location centroid problems on paths, trees and graphs (Q2375952): Difference between revisions

@@ Property / DOI @@
-.1007/s00453-012-9655-1
@@ Property / DOI: 10.1007/s00453-012-9655-1 / rank @@
-Normal rank
@@ Property / author @@
-Arie Tamir
@@ Property / author: Arie Tamir / rank @@
-Normal rank
@@ Property / author @@
+Arie Tamir
@@ Property / author: Arie Tamir / 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/s00453-012-9655-1
+Normal rank
@@ Property / OpenAlex ID @@
+W2038526704
@@ Property / OpenAlex ID: W2038526704 / rank @@
+Normal rank
@@ Property / cites work @@
+Some APX-completeness results for cubic graphs
@@ Property / cites work: Some APX-completeness results for cubic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Time bounds for selection
@@ Property / cites work: Time bounds for selection / 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 @@
+Relaxation of the Condorcet and Simpson conditions in voting location
+Normal rank
@@ Property / cites work @@
+Block-vertex duality and the one-median problem
@@ Property / cites work: Block-vertex duality and the one-median problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q3772828
@@ Property / cites work: Q3772828 / rank @@
+Normal rank
@@ Property / cites work @@
+Sequential location problems
@@ Property / cites work: Sequential location problems / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of selection and ranking in X+Y and matrices with sorted columns
+Normal rank
@@ Property / cites work @@
+Finding kth paths and p-centers by generating and searching good data structures
+Normal rank
@@ Property / cites work @@
+Fibonacci heaps and their uses in improved network optimization algorithms
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+On locating new facilities in a competitive environment
+Normal rank
@@ Property / cites work @@
+Q3971522
@@ Property / cites work: Q3971522 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for Voting and Competitive Location on a Network
+Normal rank
@@ Property / cites work @@
+Algorithms for finding P-centers on a weighted tree (for relatively small P)
+Normal rank
@@ Property / cites work @@
+Q5689811
@@ Property / cites work: Q5689811 / rank @@
+Normal rank
@@ Property / cites work @@
+Tree-width, path-width, and cutwidth
@@ Property / cites work: Tree-width, path-width, and cutwidth / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial Optimization with Rational Objective Functions
+Normal rank
@@ Property / cites work @@
+Applying Parallel Computation Algorithms in the Design of Serial Algorithms
+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 @@
+The Maximum Coverage Location Problem
@@ Property / cites work: The Maximum Coverage Location Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4040221
@@ Property / cites work: Q4040221 / rank @@
+Normal rank
@@ Property / cites work @@
+Multiple voting location and single voting location on trees
+Normal rank
@@ Property / cites work @@
+Q4091979
@@ Property / cites work: Q4091979 / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimal Algorithm for Single Maximum Coverage Location on Trees and Related Problems
+Normal rank
@@ Property / cites work @@
+An \(O(n(\log n)^{2}/\log \log n)\) algorithm for the single maximum coverage location or the \((1,X_p)\)-medianoid problem on trees
+Normal rank
@@ Property / cites work @@
+\((r,p)\)-centroid problems on paths and trees
@@ Property / cites work: \((r,p)\)-centroid problems on paths and trees / rank @@
+Normal rank
@@ Property / cites work @@
+The least element property of center location on tree networks with applications to distance and precedence constrained problems
+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/S00453-012-9655-1
@@ Property / DOI: 10.1007/S00453-012-9655-1 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2375952