A quality and distance guided hybrid algorithm for the vertex separator problem (Q1652081): Difference between revisions

@@ Property / DOI @@
-.1016/j.cor.2016.09.012
@@ Property / DOI: 10.1016/j.cor.2016.09.012 / rank @@
-Normal rank
@@ Property / author @@
-Li-Ping Xu
@@ Property / author: Li-Ping Xu / rank @@
-Normal rank
@@ Property / author @@
+Li-Ping Xu
@@ Property / author: Li-Ping Xu / 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.cor.2016.09.012
+Normal rank
@@ Property / OpenAlex ID @@
+W2522848956
@@ Property / OpenAlex ID: W2522848956 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding good approximate vertex and edge partitions is NP-hard
+Normal rank
@@ Property / cites work @@
+NP-completeness of the Planar Separator Problems
@@ Property / cites work: NP-completeness of the Planar Separator Problems / rank @@
+Normal rank
@@ Property / cites work @@
+The vertex separator problem: a polyhedral investigation
+Normal rank
@@ Property / cites work @@
+Partitioning planar graphs with vertex costs: Algorithms and applications
+Normal rank
@@ Property / cites work @@
+Finding Separator Cuts in Planar Graphs within Twice the Optimal
+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 @@
+Parallel Algorithms for Sparse Linear Systems
@@ Property / cites work: Parallel Algorithms for Sparse Linear Systems / rank @@
+Normal rank
@@ Property / cites work @@
+Applications of a Planar Separator Theorem
@@ Property / cites work: Applications of a Planar Separator Theorem / rank @@
+Normal rank
@@ Property / cites work @@
+The vertex separator problem: algorithms and computations
+Normal rank
@@ Property / cites work @@
+An exact algorithm for solving the vertex separator problem
+Normal rank
@@ Property / cites work @@
+Exact algorithms for the vertex separator problem in graphs
+Normal rank
@@ Property / cites work @@
+Greedy randomized adaptive search procedures
@@ Property / cites work: Greedy randomized adaptive search procedures / rank @@
+Normal rank
@@ Property / cites work @@
+Tabu Search—Part I
@@ Property / cites work: Tabu Search—Part I / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization by Simulated Annealing
@@ Property / cites work: Optimization by Simulated Annealing / rank @@
+Normal rank
@@ Property / cites work @@
+Variable neighborhood search
@@ Property / cites work: Variable neighborhood search / rank @@
+Normal rank
@@ Property / cites work @@
+A hybrid metaheuristic approach to solving the UBQP problem
+Normal rank
@@ Property / cites work @@
+A Spectral Bundle Method for Semidefinite Programming
+Normal rank
@@ Property / cites work @@
+Q4403581
@@ Property / cites work: Q4403581 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.COR.2016.09.012
@@ Property / DOI: 10.1016/J.COR.2016.09.012 / rank @@
+Normal rank