scientific article; zbMATH DE number 5761786

MaRDI QIDQ3575418zbMATH OpenFDO

Authors

Publication date 27 July 2010

zbMATH Keywords

graph partitioning

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Applications of graph theory (05C90) Proceedings, conferences, collections, etc. pertaining to operations research and mathematical programming (90-06) Programming involving graphs or networks (90C35)

Recommendations

• Graph and hypergraph partitioning
• Graph partitioning using linear and semidefinite programming
• scientific article; zbMATH DE number 991436
• A computational study of graph partitioning
• Computational aspects of greedy partitioning of graphs
• Graph partitioning: an updated survey
• Some graph partitioning problems
• Approximation Algorithms for Some Graph Partitioning Problems

Cited in

(29)

• Path optimization for graph partitioning problems
• Graph partitioning models for parallel computing
• Improved compact formulations for a wide class of graph partitioning problems in sparse graphs
• Partitioning graphs on message-passing machines by pairwise mincut
• scientific article; zbMATH DE number 1617249 (Why is no real title available?)
• General introduction to graph partitioning
• Hypergraph partitioning
• Parallelization of graph partitioning
• Local metaheuristics and graph partitioning
• Population-based metaheuristics, fusion-fission and graph partitioning optimization
• Application of graph partitioning to image segmentation
• The main tools and test benches for graph partitioning
• Disturbed diffusive processes for solving partitioning problems on graphs
• scientific article; zbMATH DE number 5990414 (Why is no real title available?)
• scientific article; zbMATH DE number 6501141 (Why is no real title available?)
• Comparing recent methods in graph partitioning
• Algorithm Engineering for Optimal Graph Bipartization
• scientific article; zbMATH DE number 4094840 (Why is no real title available?)
• scientific article; zbMATH DE number 1942408 (Why is no real title available?)
• Graph and hypergraph partitioning
• Graph Partitioning and Continuous Quadratic Programming
• scientific article; zbMATH DE number 910878 (Why is no real title available?)
• scientific article; zbMATH DE number 7286677 (Why is no real title available?)
• The robust binomial approach to chance-constrained optimization problems with application to stochastic partitioning of large process networks
• (Semi-)External Algorithms for Graph Partitioning and Clustering
• OPTIMAL FOLDING OF DATA FLOW GRAPHS BASED ON FINITE PROJECTIVE GEOMETRY USING VECTOR SPACE PARTITIONING
• Experimental and Efficient Algorithms
• Graph partitioning: an updated survey
• Combinatorial optimization of special graphs for nodal ordering and graph partitioning

This page was built for publication:

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