• 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 (1994-1999). It was the fastest hypergraph partitioner when I wrote it, and probably ... PaToH: Fast, stable multilevel hypergraph partitioner, Hypergraph partitioning with fixed cells, Multi-constraint 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 k-way 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 coarse-grained parallel ... multilevel algorithm for the k-way hypergraph partitioning problem. This paper presents a formal analysis ... time and partition quality comparison with state-of-the-art 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 multi-relationships ... 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 Re-Allocation 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...