The Stony Brook Algorithm Repository

Steven Skiena
Stony Brook University
Dept. of Computer Science

• By Language
  • C
  • C++
  • C#
  • Java
  • FORTRAN
  • Python
  • Mathematica
  • Pascal
  • ADA
  • Lisp
  • Binary
• By Problem
  • 1.1 Data Structures
    • Dictionaries
    • Priority Queues
    • Suffix Trees and Arrays
    • Graph Data Structures
    • Set Data Structures
    • Kd-Trees
  • 1.2 Numerical Problems
    • Solving Linear Equations
    • Bandwidth Reduction
    • Matrix Multiplication
    • Determinants and Permanents
    • Constrained and Unconstrained Optimization
    • Linear Programming
    • Random Number Generation
    • Factoring and Primality Testing
    • Arbitrary Precision Arithmetic
    • Knapsack Problem
    • Discrete Fourier Transform
  • 1.3 Combinatorial Problems
    • Sorting
    • Searching
    • Median and Selection
    • Generating Permutations
    • Generating Subsets
    • Generating Partitions
    • Generating Graphs
    • Calendrical Calculations
    • Job Scheduling
    • Satisfiability
  • 1.4 Graph Problems -- polynomial-time problems
    • Connected Components
    • Topological Sorting
    • Minimum Spanning Tree
    • Shortest Path
    • Transitive Closure and Reduction
    • Matching
    • Eulerian Cycle / Chinese Postman
    • Edge and Vertex Connectivity
    • Network Flow
    • Drawing Graphs Nicely
    • Drawing Trees
    • Planarity Detection and Embedding
  • 1.5 Graph Problems -- hard problems
    • Clique
    • Independent Set
    • Vertex Cover
    • Traveling Salesman Problem
    • Hamiltonian Cycle
    • Graph Partition
    • Vertex Coloring
    • Edge Coloring
    • Graph Isomorphism
    • Steiner Tree
    • Feedback Edge/Vertex Set
  • 1.6 Computational Geometry
    • Robust Geometric Primitives
    • Convex Hull
    • Triangulation
    • Voronoi Diagrams
    • Nearest Neighbor Search
    • Range Search
    • Point Location
    • Intersection Detection
    • Bin Packing
    • Medial-Axis Transformation
    • Polygon Partitioning
    • Simplifying Polygons
    • Shape Similarity
    • Motion Planning
    • Maintaining Line Arrangements
    • Minkowski Sum
  • 1.7 Set and String Problems
    • Set Cover
    • Set Packing
    • String Matching
    • Approximate String Matching
    • Text Compression
    • Cryptography
    • Finite State Machine Minimization
    • Longest Common Substring
    • Shortest Common Superstring
• Algorithm Links
  • Algorithm Lectures
  • Algorithm Design Manual Information
  • CSE 373 Course page
  • NIST Dictory of Algorithms and Data Structures
  • World of Mathematics
  • Programming Challenges
  • Graduate Study Opportuinties

---

Algorithm Implementations in Java

JGraphT: Java graph library (Library) NEW

Connected Components (9) , Drawing Graphs Nicely (9) , Graph Data Structures (7) , Shortest Path (9) , Topological Sorting (8) , Traveling Salesman Problem (5) , Vertex Cover (9)

Java Collections (Library) NEW

Calendrical Calculations (9) , Dictionaries (8) , Median and Selection (9) , Priority Queues (8) , Searching (9) , Set Data Structures (9) , Sorting (9)

Weisses Data Structure (Application)

Dictionaries (9) , Kd-Trees (5) , Priority Queues (9) , Searching (8) , Set Data Structures (5)

JDSL: Java Data Structures Libary (Library) NEW

Connected Components (8) , Dictionaries (9) , Graph Data Structures (8) , Minimum Spanning Tree (8) , Priority Queues (9) , Topological Sorting (8)

GNU Classpath: an GNU Java API Library (Library) NEW

Dictionaries (7) , Priority Queues (8) , Set Data Structures (8)

JUNG: Java graph data structure (Library) NEW

Connected Components (9) , Graph Data Structures (9)

JScience: comprehensive Java library for the scientific community. (Library) NEW

Determinants and Permanents (9) , Solving Linear Equations (9)

JAMA : A Java Matrix Package (Library) NEW

Determinants and Permanents (9) , Solving Linear Equations (8) , Matrix Multiplication (5)

Samest Spatial Index Demos (Animation) NEW

Kd-Trees (9) , Nearest Neighbor Search (7)

JGraphEd: Java Graph Editing application (Application) NEW

Planarity Detection and Embedding (9)

Prof Harold Thimbleby's The Chinese Postman Problem (Application) NEW

Eulerian Cycle / Chinese Postman (9)

Biojava: A Java framework for processing biological data. (Embedded) NEW

Suffix Trees and Arrays (9)

Parallel Random Number Generation (Application) NEW

Random Number Generation (8)

JGraph: Java Graph Visualization and Layout (Library) NEW

Graph Data Structures (8)

JGAP: Java Genetic Algorithms Package (Library) NEW

Constrained and Unconstrained Optimization (8)

Scott Cotton's graphlib (Library) NEW

Transitive Closure and Reduction (8)

Colt Project (Library) NEW

Determinants and Permanents (5) , Solving Linear Equations (7) , Matrix Multiplication (5)

Bruno R. Preiss's books with source (Application) NEW

Graph Data Structures (5) , Priority Queues (5) , Set Data Structures (6)

JFLAP: Formal Languages and Automata Theory (Application) NEW

Finite State Machine Minimization (7)

Bioalgorithms' Longest Common Subsequence (Application) NEW

Longest Common Substring (7)

QOCA Project (Library) no updates since 2001 NEW

Linear Programming (7)

3D Convex Hull algorithm in Java (Application) no updates since 1999

Convex Hull (4) , Voronoi Diagrams (5)

GA Playground (Library)

Traveling Salesman Problem (3) , Constrained and Unconstrained Optimization (4)

Java Compatible Toolkit (Application) no updates since 1998

Finite State Machine Minimization (3)

---

Go to Main Page

This page last modified on 2008-07-10 .

www.algorist.com