Stony Brook Algorithm Repository

Algorithm Implementations in Fortran


LAPACK (10)

Solving Linear Equations, Matrix Multiplication

LINPACK (10)

Determinants and Permanents

Decision Tree for Optimization Software (10)

Constrained and Unconstrained Optimization

Silvano Martello and Paolo Toth's Knapsack Problem (10)

Knapsack Problem, Bin Packing

FFTPACK (10)

Discrete Fourier Transform

NEOS (9)

Constrained and Unconstrained Optimization, Linear Programming, Network Flow

SCOTCH (9)

Graph Partition

Netlib (8)

Bandwidth Reduction, Matrix Multiplication, Constrained and Unconstrained Optimization, Linear Programming, Random Number Generation, Arbitrary-Precision Arithmetic, Knapsack Problem, Discrete Fourier Transform, Generating Subsets, Job Scheduling, Minimum Spanning Tree, Traveling Salesman Problem, Hamiltonian Cycle, Text Compression, Cryptography

Random Number Generation using Shift Register and Quasi method (8)

Random Number Generation

SPRNG (8)

Random Number Generation

GRASP (8)

Planarity Detection and Embedding, Independent Set, Feedback Edge/Vertex Set

High-Precision Software Directory (7)

Arbitrary-Precision Arithmetic

FFT (7)

Discrete Fourier Transform, Generating Permutations, Generating Subsets, Generating Partitions

Nijenhuis and Wilf (5)

Determinants and Permanents, Generating Permutations, Generating Subsets, Generating Partitions, Eulerian Cycle/Chinese Postman, Hamiltonian Cycle

RAPID (5)

Satisfiability, Shortest Path, Matching, Network Flow, Clique, Independent Set, Vertex Cover, Vertex Coloring

GEOMPACK (5)

Triangulation, Polygon Partitioning

Go To Main Page