Graph partitioning

MaRDI QIDQ2889270zbMATH OpenFDO

Authors

Publication date 6 June 2012

Mathematics Subject Classification ID

Applications of graph theory (05C90) Hypergraphs (05C65) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Proceedings, conferences, collections, etc. pertaining to combinatorics (05-06)

Cited in

(32)

• scientific article; zbMATH DE number 6501141 (Why is no real title available?)
• An overview of graph covering and partitioning
• Sparse linear least-squares problems
• Factorization-Based Graph Repartitionings
• On minimum vertex bisection of random \(d\)-regular graphs
• Embedding equality constraints of optimization problems into a quantum annealer
• Quantum circuit optimization via graph partitioning by quantum annealing
• On the sum-max graph partitioning problem
• Multiway \(p\)-spectral graph cuts on Grassmann manifolds
• scientific article; zbMATH DE number 2043366 (Why is no real title available?)
• Graph partitioning: an updated survey
• Tree-based coarsening and partitioning of complex networks
• A min-cut approach to functional regionalization, with a case study of the Italian local labour market areas
• Partitioning Planar Graphs
• Graph partition into small cliques
• Better Process Mapping and Sparse Quadratic Assignment
• scientific article; zbMATH DE number 1942408 (Why is no real title available?)
• Minimum bisection is NP-hard on unit disk graphs
• Finding \(k\)-community structures in special graph classes
• Partitioning a graph into minimum gap components
• Partitioning multi-edge graphs
• scientific article; zbMATH DE number 5990414 (Why is no real title available?)
• Redistricting optimization with recombination: a local search case study
• Multi-level spectral graph partitioning method
• Partitioning graphs into complete and empty graphs
• The influence of partitioning on domain decomposition convergence rates
• scientific article; zbMATH DE number 7286677 (Why is no real title available?)
• A reactive self-tuning scheme for multilevel graph partitioning
• scientific article; zbMATH DE number 4187858 (Why is no real title available?)
• General introduction to graph partitioning
• Fission: Practical algorithms for computing minimum balanced node separators
• ILP-Based Local Search for Graph Partitioning

This page was built for publication: Graph partitioning

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2889270)