|
|
|
|
Home / Science / Math / Combinatorics / Software
|
| Categories |
|
|
|
|
- Science/ Math/ Combinatorics/ Combinatorial Game Theory/ Software@ (2)
- Science/ Math/ Combinatorics/ Design Theory/ Matroids/ Software@ (2)
|
|
|
|
Web Sites
|
- ACE - An Algebraic Combinatorics Environment for MAPLE providing functions to work with classical structures in algebraic combinatorics. Free download.
phalanstere.univ-mlv.fr/~ace
- Algorithms and Software for Partitioning Meshes - Using combinatorics to solve structured linear systems of equations.
www.cs.sandia.gov/CRF/chac.html
- Cabri-graphs - Free Macintosh software for graph theory.
www-cabri.imag.fr/CabriGraphes/cabri_anglais/gb_cabri_graph.html
- Combinatorics Software of the Algorithms Project - Combinatorial analysis, discrete mathematics and computer algebra are the main interests of the Algorithms Projects. The packages let you define combinatorial structures; manipulate the associated generating functions, functional equations or recurrences; study their asymptotic behaviour.
algo.inria.fr/libraries/software.html
- Discreta - A program to construct t-designs with prescribed automorphism group. C++ source code free to download, with GAP interface.
btm2xl.mat.uni-bayreuth.de/discreta
- Free Software in Graph Theory - Free Software for Win 9X,NT on Graph Theory by Vitali Petchenkine. Procedures: Metrics of the graph; Paths and cycles; Colorations; Automorphism group; Minimal spanning tree; Shortest paths; Max. Capacity path; K Shortest paths; Salesman problem; Maximal flow; Critical path; Reports for Graphs; Print.
www.geocities.com/pechv_ru
- Gato: The Graph Animation Toolbox - Software for visualizing graph algorithms. Free under GPL. Unix, Linux, MacOs ad Windows versions.
www.zpr.uni-koeln.de/~gato
- GOSSET - A general-purpose program for experimental designs, by N. J. A. Sloane and R.H. Hardin. Free download of beta-test C source files.
www.research.att.com/~njas/gosset
- GRAPE - A GAP share-package for computing with graphs; primarily designed for the efficient construction and analysis of graphs related to groups, combinatorial designs and finite geometries.
www.gap-system.org/Share/grape.html
- Graph Partitioners - Three algorithms written in NESL for finding separators of graphs, in order to compare the quality of the cuts.
www.cs.cmu.edu/~scandal/alg/separator.html
- GraphThing - Tool for investigating Graph Theory, with a GTK interface. Free under GPL. Unix, source code in C++.
graph.seul.org
- Groups and Graphs - A software package for graphs, digraphs, combinatorial designs, and their automorphism groups.
130.179.24.217/G&G/G&G.html
- 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.
dimacs.rutgers.edu/~berryj/LINK.html
- METIS: Family of Multilevel Partitioning Algorithms - Graph, mesh, and hypergraph partitioning software.
www-users.cs.umn.edu/~karypis/metis
- Nauty - A program for computing automorphism groups of graphs and digraphs. It can also produce a canonical labelling.
cs.anu.edu.au/~bdm/nauty
- plantri and fullgen - Programs for generation of certain types of planar graph, generated in such a way that exactly one member of each isomorphism class is output without the need for storing them.
cs.anu.edu.au/people/bdm/plantri
- Scalable Libraries for Graph Partitioning - We are pursuing research in the area of new parallel methods for graph partitioning and incremental graph partitioning. Efficient methods for graph partitioning and incremental graph partitioning are important for parallelization of a large number of unstructured and/or adaptive applications.
www.npac.syr.edu/NPAC1/PUB/ranka/part/part.html
- SF, Posets and Coxeter/Weyl - John Stembridge's Maple packages for symmetric functions, posets, root systems, and finite Coxeter groups.
www.math.lsa.umich.edu/~jrs/maple.html
- The LEDA Library - LEDA is a library of the data types and algorithms of combinatorial computing.
www.mpi-sb.mpg.de/LEDA/leda.html
|
|
|
|
|