Efficient algorithms for two generalized 2-median problems and the group median problem on trees (Q1006061): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2008.11.021
@@ Property / DOI: 10.1016/j.tcs.2008.11.021 / 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.11.021
+Normal rank
@@ Property / OpenAlex ID @@
+W2095512997
@@ Property / OpenAlex ID: W2095512997 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding the two-core of a tree
@@ Property / cites work: Finding the two-core of a tree / rank @@
+Normal rank
@@ Property / cites work @@
+-medians in trees with pos/neg weights
@@ Property / cites work: 2-medians in trees with pos/neg weights / rank @@
+Normal rank
@@ Property / cites work @@
+Q4779149
@@ Property / cites work: Q4779149 / rank @@
+Normal rank
@@ Property / cites work @@
+Locating Two Facilities on a Tree Subject to Distance Constraints
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for a special case of disjoint set union
+Normal rank
@@ Property / cites work @@
+Computing the 2‐median on tree networks in O(n lg n) time
+Normal rank
@@ Property / cites work @@
+Group centre and group median of a tree
@@ Property / cites work: Group centre and group median of a tree / rank @@
+Normal rank
@@ Property / cites work @@
+Optimum Distribution of Switching Centers in a Communication Network and Some Related Graph Theoretic Problems
+Normal rank
@@ Property / cites work @@
+Q3316922
@@ Property / cites work: Q3316922 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Algorithms for Finding Nearest Common Ancestors
+Normal rank
@@ Property / cites work @@
+An Algorithmic Approach to Network Location Problems. II: The<i>p</i>-Medians
+Normal rank
@@ Property / cites work @@
+Localizing 2‐medians on probabilistic and deterministic tree networks
+Normal rank
@@ Property / cites work @@
+State of the Art—Location on Networks: A Survey. Part II: Exploiting Tree Network Structure
+Normal rank
@@ Property / cites work @@
+An \(O(pn^ 2)\) algorithm for the \(p\)-median and related problems on tree graphs
+Normal rank
@@ Property / cites work @@
+A polynomial algorithm for thep-centdian problem on a tree
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for a constrained k-tree core problem in a tree network
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2008.11.021
@@ Property / DOI: 10.1016/J.TCS.2008.11.021 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1006061