
METIS
 Referenced in 447 articles
[sw04089]
 serial programs for partitioning graphs, partitioning finite element meshes, and producing fill reducing orderings ... bisection, multilevel kway, and multiconstraint partitioning schemes developed...

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

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

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

ParMETIS
 Referenced in 129 articles
[sw04697]
 that implements a variety of algorithms for partitioning unstructured graphs, meshes, and for computing fill ... parallel multilevel kway graphpartitioning, adaptive repartitioning, and parallel multiconstrained 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 117 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 113 articles
[sw04123]
 ﬂy overapproximation and by partitioning the state space based on userdeﬁnable constraints...

ROCK
 Referenced in 68 articles
[sw37720]
 euclidean) similarity measure in order to partition the database such that data points ... same partition are more similar than points in different partitions. In this paper, we study...

Zoltan
 Referenced in 53 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 loadbalance existing partitions (such as those deriving from adaptive refined ... then using stateoftheart graph partitioning techniques. The code is extremely fast ... provides high quality multilevel partitioning and diffusive loadbalancing 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, Multiconstraint hypergraph partitioner...

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

TANE
 Referenced in 37 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...

CLOSET
 Referenced in 50 articles
[sw26986]
 closed itemsets quickly, and (3) exploring a partitionbased projection mechanism for scalable mining...