An exact combinatorial algorithm for minimum graph bisection (Q747771): Difference between revisions

@@ Property / describes a project that uses @@
+Pregel
@@ Property / describes a project that uses: Pregel / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1978857010
@@ Property / OpenAlex ID: W1978857010 / rank @@
+Normal rank
@@ Property / cites work @@
+A framework for solving VLSI graph layout problems
+Normal rank
@@ Property / cites work @@
+A Comparative Study of Linear and Semidefinite Branch-and-Cut Methods for Solving the Minimum Graph Bisection Problem
+Normal rank
@@ Property / cites work @@
+LP and SDP branch-and-cut algorithms for the minimum graph bisection problem: a computational comparison
+Normal rank
@@ Property / cites work @@
+Graph Partitioning and Graph Clustering
@@ Property / cites work: Graph Partitioning and Graph Clustering / rank @@
+Normal rank
@@ Property / cites work @@
+SHARC
@@ Property / cites work: SHARC / rank @@
+Normal rank
@@ Property / cites work @@
+A branch-and-cut algorithm for the equicut problem
+Normal rank
@@ Property / cites work @@
+A PROBE-Based Heuristic for Graph Partitioning
@@ Property / cites work: A PROBE-Based Heuristic for Graph Partitioning / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum bisection is fixed parameter tractable
@@ Property / cites work: Minimum bisection is fixed parameter tractable / rank @@
+Normal rank
@@ Property / cites work @@
+A new approach to the minimum cut problem
@@ Property / cites work: A new approach to the minimum cut problem / rank @@
+Normal rank
@@ Property / cites work @@
+Engineering multilevel overlay graphs for shortest-path queries
+Normal rank
@@ Property / cites work @@
+Exact Combinatorial Branch-and-Bound for Graph Bisection
+Normal rank
@@ Property / cites work @@
+Better Bounds for Graph Bisection
@@ Property / cites work: Better Bounds for Graph Bisection / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization by Simulated Annealing: An Experimental Evaluation; Part I, Graph Partitioning
+Normal rank
@@ Property / cites work @@
+Contraction decomposition in h-minor-free graphs and algorithmic applications
+Normal rank
@@ Property / cites work @@
+Q3182199
@@ Property / cites work: Q3182199 / rank @@
+Normal rank
@@ Property / cites work @@
+An $\mathcal{O}(n^4)$ Time Algorithm to Compute the Bisection Width of Solid Grid Graphs
+Normal rank
@@ Property / cites work @@
+Finding optimal solutions to the graph partitioning problem with heuristic search
+Normal rank
@@ Property / cites work @@
+The node capacitated graph partitioning problem: A computational study
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+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 @@
+Parallel Branch-and-Branch Algorithms: Survey and Synthesis
+Normal rank
@@ Property / cites work @@
+Maximum Flows by Incremental Breadth-First Search
@@ Property / cites work: Maximum Flows by Incremental Breadth-First Search / rank @@
+Normal rank
@@ Property / cites work @@
+A new approach to the maximum-flow problem
@@ Property / cites work: A new approach to the maximum-flow problem / rank @@
+Normal rank
@@ Property / cites work @@
+An exact algorithm for graph partitioning
@@ Property / cites work: An exact algorithm for graph partitioning / rank @@
+Normal rank
@@ Property / cites work @@
+Q5465120
@@ Property / cites work: Q5465120 / rank @@
+Normal rank
@@ Property / cites work @@
+An Improved Spectral Graph Partitioning Algorithm for Mapping Parallel Computations
+Normal rank
@@ Property / cites work @@
+Q3574261
@@ Property / cites work: Q3574261 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial Time Approximation Schemes for MAX-BISECTION on Planar and Geometric Graphs
+Normal rank
@@ Property / cites work @@
+Min-cut clustering
@@ Property / cites work: Min-cut clustering / rank @@
+Normal rank
@@ Property / cites work @@
+Quadratic \(0/1\) optimization and a decomposition approach for the placement of electronic circuits
+Normal rank
@@ Property / cites work @@
+Solving Graph Bisection Problems with Semidefinite Programming
+Normal rank
@@ Property / cites work @@
+A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
+Normal rank
@@ Property / cites work @@
+An Automatic Method of Solving Discrete Programming Problems
+Normal rank
@@ Property / cites work @@
+Integer Programming and Combinatorial Optimization
+Normal rank
@@ Property / cites work @@
+Q3574259
@@ Property / cites work: Q3574259 / 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 @@
+A combined evolutionary search and multilevel optimisation approach to graph-partitioning
+Normal rank
@@ Property / cites work @@
+A faster approximation algorithm for the Steiner problem in graphs
+Normal rank
@@ Property / cites work @@
+Q3549709
@@ Property / cites work: Q3549709 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving Max-cut to optimality by intersecting semidefinite and polyhedral relaxations
+Normal rank
@@ Property / cites work @@
+Distributed Evolutionary Graph Partitioning
@@ Property / cites work: Distributed Evolutionary Graph Partitioning / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms - ESA 2003
@@ Property / cites work: Algorithms - ESA 2003 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4796190
@@ Property / cites work: Q4796190 / rank @@
+Normal rank