Finding optimal solutions to the graph partitioning problem with heuristic search (Q2502154): Difference between revisions

@@ 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.1007/s10472-005-9001-2
+Normal rank
@@ Property / OpenAlex ID @@
+W2009528260
@@ Property / OpenAlex ID: W2009528260 / rank @@
+Normal rank
@@ Property / cites work @@
+A branch-and-cut algorithm for the equicut problem
+Normal rank
@@ Property / cites work @@
+Genetic algorithm and graph partitioning
@@ Property / cites work: Genetic algorithm and graph partitioning / rank @@
+Normal rank
@@ Property / cites work @@
+Heuristic search in restricted memory
@@ Property / cites work: Heuristic search in restricted memory / rank @@
+Normal rank
@@ Property / cites work @@
+Implementation of parallel branch-and-bound algorithms --- experiences with the graph partitioning problem
+Normal rank
@@ Property / cites work @@
+Generalized best-first search strategies and the optimality of A*
+Normal rank
@@ Property / cites work @@
+Q5715685
@@ Property / cites work: Q5715685 / rank @@
+Normal rank
@@ Property / cites work @@
+The node capacitated graph partitioning problem: A computational study
+Normal rank
@@ Property / cites work @@
+Some simplified NP-complete graph problems
@@ Property / cites work: Some simplified NP-complete graph problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4408716
@@ Property / cites work: Q4408716 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization by Simulated Annealing: An Experimental Evaluation; Part I, Graph Partitioning
+Normal rank
@@ Property / cites work @@
+Min-cut clustering
@@ Property / cites work: Min-cut clustering / rank @@
+Normal rank
@@ Property / cites work @@
+Sokoban: Enhancing general single-agent search methods using domain knowledge
+Normal rank
@@ Property / cites work @@
+Solving Graph Bisection Problems with Semidefinite Programming
+Normal rank
@@ Property / cites work @@
+Depth-first iterative-deepening: An optimal admissible tree search
+Normal rank
@@ Property / cites work @@
+Disjoint pattern database heuristics
@@ Property / cites work: Disjoint pattern database heuristics / rank @@
+Normal rank
@@ Property / cites work @@
+\(\text{BIDA}^*\): An improved perimeter search algorithm
+Normal rank
@@ Property / cites work @@
+Graph partitioning using learning automata
@@ Property / cites work: Graph partitioning using learning automata / rank @@
+Normal rank
@@ Property / cites work @@
+An upper bound on the time complexity of iterative-deepening-\(A^*\)
+Normal rank
@@ Property / cites work @@
+New heuristic solution procedures for the uniform graph partitioning problem: Extensions and evaluation
+Normal rank
@@ Property / cites work @@
+Q3489496
@@ Property / cites work: Q3489496 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4796190
@@ Property / cites work: Q4796190 / rank @@
+Normal rank
@@ Property / cites work @@
+Performance of linear-space search algorithms
@@ Property / cites work: Performance of linear-space search algorithms / rank @@
+Normal rank