• METIS

  • Referenced in 445 articles [sw04089]
  • serial programs for partitioning graphs, partitioning finite element meshes, and producing fill reducing orderings ... bisection, multilevel k-way, and multi-constraint partitioning schemes developed...
  • KELLEY

  • Referenced in 600 articles [sw04829]
  • reader!) and understand.’ par This book is partitioned into two parts. The first part, occupying...
  • clusfind

  • Referenced in 427 articles [sw27805]
  • DAISY.FOR (computes dissimilarities); Chapter 2: PAM.FOR (partitions the data set into clusters with...
  • rpart

  • Referenced in 129 articles [sw07115]
  • package rpart: Recursive Partitioning. Recursive partitioning and regression trees. Recursive partitioning for classification, regression...
  • ParMETIS

  • Referenced in 128 articles [sw04697]
  • that implements a variety of algorithms for partitioning unstructured graphs, meshes, and for computing fill ... parallel multilevel k-way graph-partitioning, adaptive repartitioning, and parallel multi-constrained partitioning schemes developed...
  • Algorithm 447

  • Referenced in 137 articles [sw12877]
  • graph manipulation. Efficient algorithms are presented for partitioning a graph into connected components, biconnected components ... simple paths. The algorithm for partitioning of a graph into simple paths of iterative...
  • Chaco

  • Referenced in 118 articles [sw09640]
  • Chaco: Software for Partitioning Graphs. Before a calculation can be performed on a parallel computer ... addressed in terms of graph partitioning. Rob Leland and I have developed a variety ... algorithms for graph partitioning and implemented them into a package we call Chaco. The code...
  • PHAVer

  • Referenced in 109 articles [sw04123]
  • fly overapproximation and by partitioning the state space based on user-definable constraints...
  • Zoltan

  • Referenced in 52 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 ... slower to compute than graph partitioning. par We present an empirical study of the Zoltan ... directed (nonsymmetric) graphs. We show that hypergraph partitioning is superior to graph partitioning on directed...
  • MESHPART

  • Referenced in 55 articles [sw04178]
  • Matlab code for several graph and mesh partitioning methods, including geometric, spectral, geometric spectral ... also has routines to generate recursive multiway partitions, vertex separators, and nested dissection orderings ... interface to Leland and Hendrickson’s Chaco partitioning package, but it doesn’t contain Chaco ... interface to Karypis et al.’s Metis partitioning package, using Robert Bridson’s ”metismex” code...
  • Aztec

  • Referenced in 83 articles [sw12817]
  • efficiently. If the input matrix is suitably partitioned, the efficiency can be further enhanced...
  • MISER3

  • Referenced in 81 articles [sw04190]
  • piecewise linear (continuous) functions defined on suitable partitions of the time interval. The code then...
  • Omega

  • Referenced in 51 articles [sw11878]
  • Mathematica implementation of MacMahon’s Partition Analysis carried out by Axel Riese, a Postdoc ... sabbatical at RISC in spring 1998. Partition Analysis is a computational method for solving problems...
  • MUSCLE

  • Referenced in 71 articles [sw13193]
  • score, and refinement using tree‐dependent restricted partitioning. The speed and accuracy of MUSCLE...
  • JOSTLE

  • Referenced in 34 articles [sw04985]
  • JOSTLE graph partitioning software. JOSTLE is a software package designed to partition unstructed meshes ... used to repartition and load-balance existing partitions (such as those deriving from adaptive refined ... then using state-of-the-art graph partitioning techniques. The code is extremely fast ... provides high quality multilevel partitioning and diffusive load-balancing in both serial & parallel. Since...
  • PaToH

  • Referenced in 35 articles [sw09873]
  • PaToH (Partitioning Tools for Hypergraph) is a Multilevel Hypergraph Partitioning tool that I developed during ... PaToH: Fast, stable multilevel hypergraph partitioner, Hypergraph partitioning with fixed cells, Multi-constraint hypergraph partitioner...
  • TANE

  • Referenced in 38 articles [sw02196]
  • from large databases. TANE is based on partitioning the set of rows with respect ... large number of tuples. The use of partitions also makes the discovery of approximate functional...
  • 4eMka2

  • Referenced in 53 articles [sw16168]
  • These rules could be used to make partition of new data sets. Rules are presented...
  • CLOSET

  • Referenced in 50 articles [sw26986]
  • closed itemsets quickly, and (3) exploring a partition-based projection mechanism for scalable mining...
  • Spark

  • Referenced in 34 articles [sw23653]
  • read-only collection of objects partitioned across a set of machines that can be rebuilt ... partition is lost. Spark can outperform Hadoop by 10x in iterative machine learning jobs...