Algorithm Implementations in FORTRAN
-
LAPACK and LINPACK -- Linear Algebra PACKages (Library)
- Determinants and Permanents (10) , Solving Linear Equations (10) , Matrix Multiplication (7)
-
RAPID - Robust and Accurate Polygon Interface detection (Application)
- Clique (9) , Dictionaries (1) , Independent Set (5) , Kd-Trees (1) , Kd-Trees (8) , Matching (9) , Network Flow (8) , Priority Queues (1) , Satisfiability (5) , Shortest Path (8) , Vertex Coloring (7) , Vertex Cover (4)
-
GRASP- Greedy randomized adaptive search program (Application) NEW
- Feedback Edge/Vertex Set (9) , Independent Set (8) , Planarity Detection and Embedding (8)
-
NEOS - Network Enabled Optimization System (Application) no updates since 1995
- Linear Programming (8) , Network Flow (9) , Constrained and Unconstrained Optimization (9)
-
Netlib / TOMS -- Collected Algorithms of the ACM (Library)
- Bandwidth Reduction (8) , Convex Hull (2) , Cryptography (3) , Discrete Fourier Transform (5) , Generating Partitions (5) , Generating Subsets (3) , Hamiltonian Cycle (5) , Arbitrary Precision Arithmetic (4) , Knapsack Problem (5) , Solving Linear Equations (5) , Linear Programming (4) , Matching (3) , Matrix Multiplication (8) , Minimum Spanning Tree (5) , Priority Queues (2) , Random Number Generation (5) , Job Scheduling (4) , Shortest Path (4) , Sorting (3) , Text Compression (2) , Traveling Salesman Problem (4) , Triangulation (3) , Constrained and Unconstrained Optimization (8) , Voronoi Diagrams (2)
- FFT - Fast Fourier Transform (Library)
- Discrete Fourier Transform (7) , Generating Partitions (8) , Generating Permutations (8) , Generating Subsets (8)
- Nijenhuis and Wilf: Combinatorial Algorithms (Application) no updates since 1978
- Determinants and Permanents (5) , Connected Components (2) , Eulerian Cycle / Chinese Postman (3) , Generating Graphs (4) , Generating Partitions (8) , Generating Permutations (8) , Generating Subsets (8) , Hamiltonian Cycle (4) , Minimum Spanning Tree (2) , Network Flow (3) , Sorting (2) , Vertex Coloring (3)
- Silvano Martello and Paolo Toth's Knapsack Problem (Application) no updates since 1990 NEW
- Bin Packing (9) , Knapsack Problem (10)
- Decision tree for optimization software (Application) NEW
- Constrained and Unconstrained Optimization (10)
- FFTPACK -- Fourier Transform Library (Application) no updates since 1985
- Discrete Fourier Transform (10)
- Random Number Generation using Shift Register and Quasi method (Application) no updates since 1995
- Random Number Generation (8)
- GEOMPACK - triangulation and convex decomposition code (Application)
- Polygon Partitioning (8) , Triangulation (5)
- Carpaneto, Martello and Toth's Linear Assignment Problem Software (Application) no updates since 1988 NEW
- Matching (7)
Go to Main Page
This page last modified on 2008-07-10
.
www.algorist.com