An exact combinatorial algorithm for minimum graph bisection
From MaRDI portal
Recommendations
- Exact combinatorial branch-and-bound for graph bisection
- scientific article; zbMATH DE number 5237020
- An efficient algorithm for graph bisection of triangularizations
- An exact algorithm for graph partitioning
- Graph Bipartization and via minimization
- scientific article; zbMATH DE number 1817784
- scientific article; zbMATH DE number 666305
- On the graph bisection problem
- Exact algorithms for the vertex separator problem in graphs
- On minimum bisection and related partition problems in graphs with bounded tree width
Cites work
- scientific article; zbMATH DE number 5610761 (Why is no real title available?)
- scientific article; zbMATH DE number 5485537 (Why is no real title available?)
- scientific article; zbMATH DE number 5734722 (Why is no real title available?)
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- scientific article; zbMATH DE number 1875431 (Why is no real title available?)
- scientific article; zbMATH DE number 2196287 (Why is no real title available?)
- A Comparative Study of Linear and Semidefinite Branch-and-Cut Methods for Solving the Minimum Graph Bisection Problem
- A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
- A PROBE-Based Heuristic for Graph Partitioning
- A branch-and-cut algorithm for the equicut problem
- A combined evolutionary search and multilevel optimisation approach to graph-partitioning
- A faster approximation algorithm for the Steiner problem in graphs
- A framework for solving VLSI graph layout problems
- A new approach to the maximum-flow problem
- A new approach to the minimum cut problem
- An Automatic Method of Solving Discrete Programming Problems
- An Improved Spectral Graph Partitioning Algorithm for Mapping Parallel Computations
- An \(\mathcal{O}(n^4)\) time algorithm to compute the bisection width of solid grid graphs
- An exact algorithm for graph partitioning
- An experimental evaluation of point-to-point shortest path calculation on road networks with precalculated edge-flags
- Applications of a Planar Separator Theorem
- Better Bounds for Graph Bisection
- Contraction decomposition in \(h\)-minor-free graphs and algorithmic applications
- Distributed Evolutionary Graph Partitioning
- Engineering multilevel overlay graphs for shortest-path queries
- Exact combinatorial branch-and-bound for graph bisection
- Finding optimal solutions to the graph partitioning problem with heuristic search
- Graph Partitioning and Graph Clustering
- Integer Programming and Combinatorial Optimization
- LP and SDP branch-and-cut algorithms for the minimum graph bisection problem: a computational comparison
- Maximum flows by incremental breadth-first search
- Min-cut clustering
- Minimum bisection is fixed parameter tractable
- Multicommodity flow approximation used for exact graph partitioning
- Optimization by Simulated Annealing: An Experimental Evaluation; Part I, Graph Partitioning
- Parallel Branch-and-Branch Algorithms: Survey and Synthesis
- Polynomial Time Approximation Schemes for MAX-BISECTION on Planar and Geometric Graphs
- Quadratic \(0/1\) optimization and a decomposition approach for the placement of electronic circuits
- SHARC, fast and robust unidirectional routing
- Solving Graph Bisection Problems with Semidefinite Programming
- Solving Max-cut to optimality by intersecting semidefinite and polyhedral relaxations
- Some simplified NP-complete graph problems
- The node capacitated graph partitioning problem: A computational study
Cited in
(14)- Exact algorithms for the vertex separator problem in graphs
- Continuum limit of total variation on point clouds
- Exact combinatorial branch-and-bound for graph bisection
- An effective iterated tabu search for the maximum bisection problem
- scientific article; zbMATH DE number 1333614 (Why is no real title available?)
- Optimizing connected components graph partitioning with minimum size constraints using integer programming and spectral clustering techniques
- Hybrid genetic algorithm within branch-and-cut for the minimum graph bisection problem
- scientific article; zbMATH DE number 5237020 (Why is no real title available?)
- Approximating the minimum bisection size (extended abstract)
- A bounded-error quantum polynomial-time algorithm for two graph bisection problems
- Minimum bisection is NP-hard on unit disk graphs
- An exact approach for the multi-constraint graph partitioning problem
- Graph bisection with Pareto optimization
- Optimal Cheeger cuts and bisections of random geometric graphs
Describes a project that uses
Uses Software
This page was built for publication: An exact combinatorial algorithm for minimum graph bisection
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q747771)
