Efficient algorithms for center problems in cactus networks (Q2371802): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2007.02.033
+Normal rank
@@ Property / OpenAlex ID @@
+W2123868336
@@ Property / OpenAlex ID: W2123868336 / rank @@
+Normal rank
@@ Property / cites work @@
+A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
+Normal rank
@@ Property / cites work @@
+Center problems with pos/neg weights on trees
@@ Property / cites work: Center problems with pos/neg weights on trees / rank @@
+Normal rank
@@ Property / cites work @@
+The Obnoxious Center Problem on a Tree
@@ Property / cites work: The Obnoxious Center Problem on a Tree / 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 @@
+Shortest paths in digraphs of small treewidth. I: Sequential algorithms
+Normal rank
@@ Property / cites work @@
+The 1-Center Problem: Exploiting Block Structure
@@ Property / cites work: The 1-Center Problem: Exploiting Block Structure / rank @@
+Normal rank
@@ Property / cites work @@
+Fractional cascading. I: A data structuring technique
+Normal rank
@@ Property / cites work @@
+Fractional cascading. II: Applications
@@ Property / cites work: Fractional cascading. II: Applications / rank @@
+Normal rank
@@ Property / cites work @@
+Slowing down sorting networks to obtain faster sorting algorithms
+Normal rank
@@ Property / cites work @@
+Q4037428
@@ Property / cites work: Q4037428 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding kth paths and p-centers by generating and searching good data structures
+Normal rank
@@ Property / cites work @@
+On some optimization problems on \(k\)-trees and partial \(k\)-trees
+Normal rank
@@ Property / cites work @@
+Solving NP-Hard Problems on Graphs That Are Almost Trees and an Application to Facility Location Problems
+Normal rank
@@ Property / cites work @@
+Parallel concepts in graph theory
@@ Property / cites work: Parallel concepts in graph theory / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Algorithms for Optimization and Selection on Series-Parallel Graphs
+Normal rank
@@ Property / cites work @@
+Off-Line Maintenance of Planar Configurations
@@ Property / cites work: Off-Line Maintenance of Planar Configurations / rank @@
+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 @@
+A linear-time algorithm for solving the center problem on weighted cactus graphs
+Normal rank
@@ Property / cites work @@
+Combinatorial Optimization with Rational Objective Functions
+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 @@
+New Results on the Complexity of <i>p</i>-Centre Problems
+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 @@
+A \(p\)-center grid-positioning aggregation procedure
+Normal rank
@@ Property / cites work @@
+Improved Complexity Bounds for Center Location Problems on Networks by Using Dynamic Data Structures
+Normal rank
@@ Property / cites work @@
+Obnoxious Facility Location on Graphs
@@ Property / cites work: Obnoxious Facility Location on Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On search over rationals
@@ Property / cites work: On search over rationals / rank @@
+Normal rank
@@ Property / cites work @@
+The obnoxious center problem on weighted cactus graphs.
+Normal rank