Up- and downgrading the 1-center in a network (Q1026756): Difference between revisions

@@ Property / cites work @@
+A linear time algorithm for the reverse 1‐median problem on a cycle
+Normal rank
@@ Property / cites work @@
+Reverse 2-median problem on trees
@@ Property / cites work: Reverse 2-median problem on trees / rank @@
+Normal rank
@@ Property / cites work @@
+Bottleneck Capacity Expansion Problems with General Budget Constraints
+Normal rank
@@ Property / cites work @@
+Weight reduction problems with certain bottleneck objectives.
+Normal rank
@@ Property / cites work @@
+Inverse median problems
@@ Property / cites work: Inverse median problems / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity analysis of the inverse center location problem
+Normal rank
@@ Property / cites work @@
+Upgrading trees under diameter and budget constraints
+Normal rank
@@ Property / cites work @@
+Modifying edges of a network to obtain short subgraphs
+Normal rank
@@ Property / cites work @@
+Q4532026
@@ Property / cites work: Q4532026 / rank @@
+Normal rank
@@ Property / cites work @@
+Increasing the Weight of Minimum Spanning Trees
@@ Property / cites work: Increasing the Weight of Minimum Spanning Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Maximizing the minimum source-sink path subject to a budget constraint
+Normal rank
@@ Property / cites work @@
+The inverse 1-maxian problem with edge length modification
+Normal rank
@@ Property / cites work @@
+Edge Weight Reduction Problems in Directed Acyclic Graphs
+Normal rank
@@ Property / cites work @@
+Q4368728
@@ Property / cites work: Q4368728 / rank @@
+Normal rank
@@ Property / cites work @@
+Inverse combinatorial optimization: a survey on problems, methods, and results
+Normal rank
@@ Property / cites work @@
+An Algorithmic Approach to Network Location Problems. II: The<i>p</i>-Medians
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for certain network improvement problems
+Normal rank
@@ Property / cites work @@
+Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems
+Normal rank
@@ Property / cites work @@
+Q3993417
@@ Property / cites work: Q3993417 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimizing the sum of the \(k\) largest functions in linear time.
+Normal rank
@@ Property / cites work @@
+Network upgrading problems
@@ Property / cites work: Network upgrading problems / rank @@
+Normal rank
@@ Property / cites work @@
+The network inhibition problem
@@ Property / cites work: The network inhibition problem / rank @@
+Normal rank
@@ Property / cites work @@
+An O(n) algorithm for the linear multiple choice knapsack problem and related problems
+Normal rank
@@ Property / cites work @@
+Inapproximability and a polynomially solvable special case of a network improvement problem.
+Normal rank
@@ Property / cites work @@
+A network improvement problem under different norms
+Normal rank