An improved exact algorithm and an NP-completeness proof for sparse matrix bipartitioning
Timon E. Knigge, Rob H. Bisseling
Topics & Concepts
HypergraphMatrix (chemical analysis)Sparse matrixAlgorithmBenchmark (surveying)Matrix-free methodsComputer scienceMathematicsLinear programmingMathematical optimizationCombinatoricsQuantum mechanicsGaussianMaterials sciencePhysicsComposite materialGeodesyGeographyInterconnection Networks and SystemsParallel Computing and Optimization TechniquesVLSI and FPGA Design Techniques