Directory: Top/Science/Math/Combinatorics/Software

Top / Science / Math / Combinatorics / Software /

LINK: A Software System for Discrete Mathematics
A general-purpose, extendible computing environment in which discrete mathematical objects representing real world problems can be easily manipulated and visualized.
http://dimacs.rutgers.edu/~berryj/LINK.html
Rutgers.edu ~ Site Info Whois Trace Route RBL Check

Graph Coloring By DSATUR
By using the DSATUR algorithm, this php/form colors any graph in the Dimacs format.
http://prolland.free.fr/works/research/dsatphp/dsat.html
Free.fr ~ Site Info Whois Trace Route RBL Check

JGraphT
Free Java class library that provides mathematical graph-theory objects and algorithms.
http://jgrapht.sourceforge.net
Sourceforge.net ~ Site Info Whois Trace Route RBL Check

Information System on Graph Class Inclusions
A java applet for researching what is known about particular graph classes.
http://wwwteo.informatik.uni-rostock.de/isgci/
Uni-rostock.de ~ Site Info Whois Trace Route RBL Check

GRAPE
A GAP package for computing with graphs; primarily designed for the efficient construction and analysis of graphs related to groups, combinatorial designs and finite geometries.
http://www.maths.qmul.ac.uk/~leonard/grape/
Qmul.ac.uk ~ Site Info Whois Trace Route RBL Check

GOBLIN Graph Library
C++ library of graph optimization algorithms with a GUI for editing, running and tracing the algorithms.
http://www.math.uni-augsburg.de/opt/goblin.html
Uni-augsburg.de ~ Site Info Whois Trace Route RBL Check

ACE
An Algebraic Combinatorics Environment for MAPLE providing functions to work with classical structures in algebraic combinatorics. Free download.
http://phalanstere.univ-mlv.fr/~ace/ACE/3.0/ACE.html
Univ-mlv.fr ~ Site Info Whois Trace Route RBL Check

Graph Magics
A tool for graph theory, having a generator and offering various algorithms: shortest paths, network flows, maximal clique, optimal coloring etc.
http://www.graph-magics.com
Graph-magics.com ~ Site Info Whois Trace Route RBL Check

Graph Partitioners
Three algorithms written in NESL for finding separators of graphs, in order to compare the quality of the cuts.
http://www.cs.cmu.edu/~scandal/alg/separator.html
Cmu.edu ~ Site Info Whois Trace Route RBL Check

graph-utils
A set of small utilities realizing theoretical graph algorithms (including tree algorithms). The utilities work with simple text input/output formats.
http://graph-utils.sourceforge.net
Sourceforge.net ~ Site Info Whois Trace Route RBL Check