The searching over separators strategy to solve some NP-hard problems in subexponential time (Q2366228): Difference between revisions

@@ Property / author @@
+Ruei-Chuan Chang
@@ Property / author: Ruei-Chuan Chang / rank @@
+Normal rank
@@ Property / author @@
+Richard Chia-Tung Lee
@@ Property / author: Richard Chia-Tung Lee / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q4091421
@@ Property / cites work: Q4091421 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4140384
@@ Property / cites work: Q4140384 / rank @@
+Normal rank
@@ Property / cites work @@
+Multidimensional divide-and-conquer
@@ Property / cites work: Multidimensional divide-and-conquer / rank @@
+Normal rank
@@ Property / cites work @@
+Q4760292
@@ Property / cites work: Q4760292 / rank @@
+Normal rank
@@ Property / cites work @@
+The p-Centre Problem-Heuristic and Optimal Algorithms
+Normal rank
@@ Property / cites work @@
+On the rectangularp-center problem
@@ Property / cites work: On the rectangularp-center problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q3772828
@@ Property / cites work: Q3772828 / rank @@
+Normal rank
@@ Property / cites work @@
+A Dynamic Programming Approach to Sequencing Problems
+Normal rank
@@ Property / cites work @@
+Q3885184
@@ Property / cites work: Q3885184 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5187226
@@ Property / cites work: Q5187226 / rank @@
+Normal rank
@@ Property / cites work @@
+A Separator Theorem for Planar Graphs
@@ Property / cites work: A Separator Theorem for Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems
+Normal rank
@@ Property / cites work @@
+On the Complexity of Some Common Geometric Location Problems
+Normal rank
@@ Property / cites work @@
+Q3219753
@@ Property / cites work: Q3219753 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding small simple cycle separators for 2-connected planar graphs
+Normal rank
@@ Property / cites work @@
+Planar graphs: Theory and algorithms
@@ Property / cites work: Planar graphs: Theory and algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Worst-Case and Probabilistic Analysis of a Geometric Location Problem
+Normal rank
@@ Property / cites work @@
+Q4146536
@@ Property / cites work: Q4146536 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3694703
@@ Property / cites work: Q3694703 / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/bf01228511
+Normal rank
@@ Property / OpenAlex ID @@
+W2106183852
@@ Property / OpenAlex ID: W2106183852 / rank @@
+Normal rank
@@ Property / DBLP publication ID @@
+journals/algorithmica/HwangCL93
@@ Property / DBLP publication ID: journals/algorithmica/HwangCL93 / rank @@
+Normal rank