Drexel dragonThe Math Forum

The Math Forum Internet Mathematics Library

Graph Partitioners

Library Home || Full Table of Contents || Library Help

Visit this site: http://www.cs.cmu.edu/~scandal/alg/separator.html

Author:Guy Blelloch
Description: Three algorithms written in NESL for finding separators of graphs, for the purpose of comparing the quality of the cuts. From the Scandal Project on developing a portable, interactive environment for programming a wide range of supercomputers (see Implementations of Irregular Parallel Algorithms.)

Levels: College
Languages: English
Resource Types: Topic Tools Miscellaneous
Math Topics: Algorithms, Graph Theory

[Privacy Policy] [Terms of Use]

Home || The Math Library || Quick Reference || Search || Help

© 1994- The Math Forum at NCTM. All rights reserved.