Software
Software
Software Links
- The LEDA Library LEDA is a library of the data types and algorithms of combinatorial computing.
- METIS: Family of Multilevel Partitioning Algorithms Graph, mesh, and hypergraph partitioning software.
- SF, Posets and Coxeter/Weyl John Stembridge's Maple packages for symmetric functions, posets, root systems, and finite Coxeter groups.
- 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.
- Discreta A program to construct t-designs with prescribed automorphism group.
- 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.
- Algorithms and Software for Partitioning Meshes Using combinatorics to solve structured linear systems of equations.
- Groups and Graphs A software package for graphs, digraphs, combinatorial designs, and their automorphism groups.
- Graph Partitioners Three algorithms written in NESL for finding separators of graphs, in order to compare the quality of the cuts.
- 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.
- Nauty A program for computing automorphism groups of graphs and digraphs. It can also produce a canonical labelling.
- Free Software on Graph theory Free Software for Win 9X,NT on Graph Theory. Editor of the Graphs, Clipboard. Procedures: Metrics of the graph Paths and cycles Colorations Authomorphism group Minimal spanning tree Shortest paths Max. Capacity path K Shortest paths Salesman problem Maximal flow Critical path Reports for Graphs Print
| Help build the largest human-edited directory on the web. |
| Submit a Site - Open Directory Project - Become an Editor |