Fetching the paper…
Reading the bibliography…
We develop a multilevel algorithm for hypergraph partitioning that contracts the vertices one at a time.
Individual comparisons by ranking methods
Frank Wilcoxon · 1945
Earlier work this paper cites.
Isomorphism problems for hypergraphs
C. Berge · 1975
Earlier work this paper cites.
A Linear Time Heuristic for Improving Network Partitions
C. Fiduccia and R. Mattheyses · 1982
Earlier work this paper cites.
An Improved Min-Cut Algorithm for Partitioning VLSI Networks
B. Krishnamurthy · 1984
Earlier work this paper cites.
Combinatorial Algorithms for Integrated Circuit Layout
T. Lengauer · 1990
Earlier work this paper cites.
Finding Good Approximate Vertex and Edge Partitions is NP-Hard
Thang Nguyen Bui and Curt Jones · 1992
Earlier work this paper cites.
Randomized incremental construction of Delaunay and Voronoi diagrams
L. J. Guibas, D. E. Knuth, and M. Sharir · 1992
Earlier work this paper cites.
A Heuristic for Reducing Fill-In in Sparse Matrix Factorization
T.N. Bui and C. Jones · 1993
Earlier work this paper cites.
A Parallel Bottom-up Clustering Algorithm with Applications to Circuit Partitioning in VLSI Design
J. Cong and M. Smith · 1993
Earlier work this paper cites.
A Multi-Level Algorithm For Partitioning Graphs
B. Hendrickson and R. Leland · 1995
Earlier work this paper cites.
Recent Directions in Netlist Partitioning: a Survey
C. J. Alpert and A. B. Kahng · 1995
Earlier work this paper cites.
An Evaluation of Bipartitioning Techniques
S. Hauck and G. Borriello · 1997
Earlier work this paper cites.
Multilevel Circuit Partitioning
C. J. Alpert, J.-H. Huang, and A. B. Kahng · 1998
Earlier work this paper cites.
Improving the Run Time and Quality of Nested Dissection Ordering
B. Hendrickson and E. Rothberg · 1998
Earlier work this paper cites.
The ISPD98 Circuit Benchmark Suite
C. J. Alpert · 1998
Earlier work this paper cites.
Hypergraph-Partitioning-Based Decomposition for Parallel Sparse-Matrix Vector Multiplication
Ü. V. Catalyürek and C. Aykanat · 1999
Earlier work this paper cites.
Multilevel Hypergraph Partitioning: Applications in VLSI Domain
G. Karypis, R. Aggarwal, V. Kumar, and S. Shekhar · 1999
Earlier work this paper cites.
Multilevel K K -way Hypergraph Partitioning
G. Karypis and V. Kumar · 1999
Earlier work this paper cites.
PaToH: Partitioning Tool for Hypergraphs
Ü. V. Catalyürek and C. Aykanat · 1999
Cited alongside, same era.
Graph partitioning models for parallel computing
B. Hendrickson and T. G. Kolda · 2000
Cited alongside, same era.
Improved Algorithms for Hypergraph Bipartitioning
A.E. Caldwell, A.B. Kahng, and I.L. Markov · 2000
Cited alongside, same era.
Multilevel Hypergraph Partitioning
G. Karypis · 2002
Cited alongside, same era.
Experiments on Sparse Matrix Partitioning
S. Riyavong · 2003
Cited alongside, same era.
Optimality, scalability and stability study of partitioning and placement algorithms
J. Cong, M. Romesis, and M. Xie · 2003
Cited alongside, same era.
n n -Level Graph Partitioning
V. Osipov and P. Sanders · 2010
Later among the works it cites.
Engineering Multilevel Graph Partitioning Algorithms
P. Sanders and C. Schulz · 2011
Later among the works it cites.
The University of Florida Sparse Matrix Collection
T. A. Davis and Y. Hu · 2011
Later among the works it cites.
Stata tip 96: Cube roots
Nicholas J. Cox · 2011
Later among the works it cites.
n-Level Hypergraph Partitioning
F. Ziegler · 2012
Later among the works it cites.
Zoltan User’s Guide
E. Boman, K. Devine, V. Leung, S. Rajamanickam, L. A. Riesen, and Ü. V. Catalyürek · 2012
Later among the works it cites.
Two-dimensional Approaches to Sparse Matrix Partitioning
R. H. Bisseling, B. O. Fagginger Auer, A. N. Yzelman, T. van Leeuwen, and Ü. V. Catalyürek · 2012
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
F. A. Aloul, I. L. Markov, and K. A. Sakallah · 2004
Cited alongside, same era.
Multilevel Refinement for Combinatorial Optimisation Problems
C. Walshaw · 2004
Cited alongside, same era.
A Two-Dimensional Data Distribution Method for Parallel Sparse Matrix-Vector Multiplication
B. Vastenhouw and R. H. Bisseling · 2005
Cited alongside, same era.
Parallel Algorithms for Hypergraph Partitioning
A. Trifunovic · 2006
Cited alongside, same era.
Parallel Hypergraph Partitioning for Scientific Computing
K. D. Devine, E. G. Boman, R. T. Heaphy, R. H. Bisseling, and Ü. V. Catalyürek · 2006
Cited alongside, same era.
Hypergraph Partitioning and Clustering
D. A. Papa and I. L. Markov · 2007
Cited alongside, same era.
Later among the works it cites.
Distributed Evolutionary Graph Partitioning
P. Sanders and C. Schulz · 2012
Later among the works it cites.
Proc. Graph Partitioning and Graph Clustering - 10th DIMACS Implementation Challenge Workshop
D. A. Bader, H. Meyerhenke, P. Sanders, and D. Wagner, editors · 2013
Later among the works it cites.
Think locally, act globally: Highly balanced graph partitioning
P. Sanders and C. Schulz · 2013
Later among the works it cites.
Beyond graphs: Toward scalable hypergraph analysis systems
B. Heintz and A. Chandra · 2014
Later among the works it cites.
Partitioning Complex Networks via Size-Constrained Clustering
H. Meyerhenke, P. Sanders, and C. Schulz · 2014
Later among the works it cites.
The SAT Competition 2014
A. Belov, D. Diepold, M. Heule, and M. Järvisalo · 2014
Later among the works it cites.
n-Level Hypergraph Partitioning
V. Henne, H. Meyerhenke, P. Sanders, S. Schlag, and C. Schulz · 2015
Closest in time.
Engineering Initial Partitioning Algorithms for direct k-way Hypergraph Partitioning
T. Heuer · 2015
Closest in time.
Hypergraph partitioning for multiple communication cost metrics: Model and methods
M. Deveci, K. Kaya, B. Uçar, and Ü. V. Catalyürek · 2015
Closest in time.
Benchmark Hypergraphs and Detailed Experimental Results
Sebastian Schlag · 2015
Closest in time.