
Zoltan
 Referenced in 57 articles
[sw07458]
 Parallel partitioning with Zoltan: is hypergraph partitioning worth it? Graph partitioning is an important ... boundary vertices) have been proposed. Hypergraph partitioning has become increasingly popular over the last decade ... graph partitioning. par We present an empirical study of the Zoltan parallel hypergraph and graph ... directed (nonsymmetric) graphs. We show that hypergraph partitioning is superior to graph partitioning on directed...

PaToH
 Referenced in 38 articles
[sw09873]
 Tools for Hypergraph) is a Multilevel Hypergraph Partitioning tool that I developed during my doctoral ... University (19941999). It was the fastest hypergraph partitioner when I wrote it, and probably ... PaToH: Fast, stable multilevel hypergraph partitioner, Hypergraph partitioning with fixed cells, Multiconstraint hypergraph partitioner...

hMETIS
 Referenced in 17 articles
[sw11542]
 programs for partitioning hypergraphs such as those corresponding to VLSI circuits. The algorithms implemented ... hMETIS are based on the multilevel hypergraph partitioning schemes developed in our lab. The advantages ... following: Provides high quality partitions! On a wide range of hypergraphs arising in the VLSI ... average cut characteristics, it produces high quality partitionings in significantly fewer runs. It can bisect...

KaHyPar
 Referenced in 7 articles
[sw20718]
 KaHyPar  Karlsruhe Hypergraph Partitioning. KaHyPar is a multilevel hypergraph partitioning framework for optimizing ... both recursive bisection and direct kway partitioning. As a multilevel algorithm, it consist ... three phases: In the coarsening phase, the hypergraph is coarsened to obtain ... hierarchy of smaller hypergraphs. After applying an initial partitioning algorithm to the smallest hypergraph...

Parkway
 Referenced in 7 articles
[sw12863]
 Parkway 2.0: A parallel multilevel hypergraph partitioning tool. We recently proposed a coarsegrained parallel ... multilevel algorithm for the kway hypergraph partitioning problem. This paper presents a formal analysis ... time and partition quality comparison with stateoftheart serial hypergraph partitioners. The isoefficiency ... hypergraphs taken from the VLSI and performance modelling application domains. Further, partition quality in terms...

GraphLSH
 Referenced in 2 articles
[sw40698]
 GraphLSHC: towards large scale spectral hypergraph clustering. Hypergraph is popularly used for describing multirelationships ... partitioning those objects (vertices) into different communities. However, the traditional spectral clustering for hypergraph ... hypergraph spectral clustering. In our solution, the hypergraph used in GraphLSHC is expanded into ... relationships. Moreover, GraphLSHC is capable to simultaneously partition both vertices and hyperedges according...

FastFDs
 Referenced in 11 articles
[sw01613]
 problem of finding minimal covers of hypergraphs was applied previously by Lopes ... Miner’s levelwise search or TANE ’s partitioning approach for many of these benchmark instances...

ATLAS
 Referenced in 199 articles
[sw00056]
 This paper describes the Automatically Tuned Linear Algebra...

BARON
 Referenced in 354 articles
[sw00066]
 BARON is a computational system for solving nonconvex...

BoomerAMG
 Referenced in 195 articles
[sw00086]
 BoomerAMG: A parallel algebraic multigrid solver and preconditioner...

CoCoA
 Referenced in 654 articles
[sw00143]
 CoCoA is a system for Computations in Commutative...

CSDP
 Referenced in 202 articles
[sw00169]
 CSDP, A C Library for Semidefinite Programming. This...

DRAMA
 Referenced in 11 articles
[sw00221]
 DRAMA (Dynamic ReAllocation of Meshes for parallel...

FIAT
 Referenced in 40 articles
[sw00287]
 Algorithm 839: FIAT, a new paradigm for computing...

GAP
 Referenced in 3154 articles
[sw00320]
 GAP is a system for computational discrete algebra...

HSL
 Referenced in 279 articles
[sw00418]
 HSL (formerly the Harwell Subroutine Library) is a...

LAPACK
 Referenced in 1695 articles
[sw00503]
 LAPACK is written in Fortran 90 and provides...

LSQR
 Referenced in 394 articles
[sw00530]
 Algorithm 583: LSQR: Sparse Linear Equations and Least...

Macaulay2
 Referenced in 1904 articles
[sw00537]
 Macaulay2 is a software system devoted to supporting...