Approximation techniques for hypergraph partitioning problems

DOI10.1016/0166-218X(93)E0166-VMaRDI QIDQ1891922zbMATH OpenFDO

Authors Scott W. Hadley

Publication date 26 October 1995

Published in Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

hypergraphweighted graphapproximationshypergraph partitioningnode partitioning algorithms

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Extremal problems in graph theory (05C35) Hypergraphs (05C65)

Recommendations

• scientific article; zbMATH DE number 2075198
• Approximation algorithms in combinatorial scientific computing
• Finding a minimal spanning hypertree of a weighted hypergraph
• Publication:5752600
• A polynomial time approximation scheme for embedding hypergraph in a weighted cycle

Cites work

• scientific article; zbMATH DE number 3821741 (Why is no real title available?)
• scientific article; zbMATH DE number 3902554 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 3316542 (Why is no real title available?)
• A Gomory-Hu cut tree representation of a netlist partitioning problem
• A method for finding minimal bottle-neck cells for grouping part-machine families†
• A parallel graph partitioning algorithm for a message-passing multiprocessor
• A projection technique for partitioning the nodes of a graph
• An Algorithm for Partitioning the Nodes of a Graph
• Design of generalized double rank and multiple rank sequential circuits
• Partitioning Sparse Matrices with Eigenvectors of Graphs

Cited in

(9)

• Finding part-machine families using graph partitioning techniques
• Partitioning problems in dense hypergraphs
• Finding a minimal spanning hypertree of a weighted hypergraph
• Approximation algorithms for maximization problems arising in graph partitioning
• scientific article; zbMATH DE number 4187850 (Why is no real title available?)
• scientific article; zbMATH DE number 4076980 (Why is no real title available?)
• scientific article; zbMATH DE number 2079358 (Why is no real title available?)
• Solution of one problem of optimal partition of the vertex set of a hypergraph
• Hypergraph Cuts with General Splitting Functions

This page was built for publication: Approximation techniques for hypergraph partitioning problems

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