Stony Brook Algorithm Repository

Algorithm Implementations in C++


libstdc++ (10)

Dictionaries, Priority Queues, Set Data Structures, Sorting, Searching, Median and Selection

libc++ (10)

Dictionaries, Set Data Structures, Sorting, Searching, Median and Selection

Boost.Date_Time (10)

Calendrical Calculations

GOBLIN (10)

Eulerian Cycle/Chinese Postman, Edge and Vertex Connectivity, Network Flow, Vertex Coloring, Matching, Planarity Detection and Embedding, Clique, Independent Set, Traveling Salesman Problem, Graph Partition, Edge Coloring, Feedback Edge/Vertex Set

cgal (10)

Maintaining Line Arrangements, Minkowski Sum

bitcoin (10)

Cryptography

C++ STL (10)

Dictionaries, Priority Queues, Set Data Structures, Sorting, Searching, Median and Selection, Generating Permutations

LEDA (10)

Dictionaries, Priority Queues, Graph Data Structures, Set Data Structures, Arbitrary-Precision Arithmetic, Searching, Connected Components, Topological Sorting, Minimum Spanning Tree, Shortest Path, Transitive Closure and Reduction, Edge and Vertex Connectivity, Network Flow, Planarity Detection and Embedding, Robust Geometric Primitives, Convex Hull, Voronoi Diagrams, Nearest Neighbor Search, Range Search, Point Location, Intersection Detection, Maintaining Line Arrangements

C++ Boost Graph Library (10)

Graph Data Structures

KDTREE (10)

Kd-Trees

LAPACK++ (10)

Solving Linear Equations

Calendrical Calculations (10)

Calendrical Calculations

C++ Boost Library (10)

Calendrical Calculations, Connected Components, Topological Sorting, Minimum Spanning Tree, Shortest Path, Transitive Closure and Reduction, Edge and Vertex Connectivity, Vertex Coloring, String Matching, Cryptography

RSat (10)

Satisfiability

MiniSat (10)

Satisfiability

GOBLIN (10)

Eulerian Cycle/Chinese Postman, Edge and Vertex Connectivity, Network Flow, Vertex Coloring, Matching, Planarity Detection and Embedding, Clique, Independent Set, Traveling Salesman Problem, Graph Partition, Edge Coloring, Feedback Edge/Vertex Set

CGAL (10)

Robust Geometric Primitives, Convex Hull, Voronoi Diagrams, Range Search, Point Location, Intersection Detection, Polygon Partitioning, Simplifying Polygons, Motion Planning, Maintaining Line Arrangements, Minkowski Sum

Boost Graph Library (9)

Graph Data Structures, Bandwidth Reduction, Connected Components, Topological Sorting, Minimum Spanning Tree, Shortest Path, Transitive Closure and Reduction, Edge and Vertex Connectivity, Vertex Coloring

annoy (9)

Nearest Neighbor Search, Range Search

sparsepp (9)

Dictionaries

BBHash (9)

Dictionaries

Pizza&Chili (9)

Suffix Trees and Arrays

Terralib (9)

Kd-Trees

COINOR (9)

Linear Programming

GSL (9)

Discrete Fourier Transform

VFLib (9)

Graph Isomorphism

GraphBlast (9)

Graph Isomorphism

ANN (9)

Nearest Neighbor Search, Range Search, Point Location

V-CLIP (9)

Intersection Detection

MPK (9)

Motion Planning

Topological Sweep in Degenerate Cases (9)

Maintaining Line Arrangements

Crypto++ (9)

Cryptography

Grail (9)

Finite State Machine Minimization

sparsehash (8)

Dictionaries

nanoflann (8)

Kd-Trees, Nearest Neighbor Search, Range Search

libkdtree++ (8)

Kd-Trees

Elemental (8)

Solving Linear Equations, Linear Programming

gemmlowp (8)

Matrix Multiplication

ceres-solver (8)

Linear Programming

primesieve (8)

Factoring and Primality Testing

cppitertools (8)

Generating Subsets

minisat (8)

Satisfiability

cryptominisat (8)

Satisfiability

libigl (8)

Robust Geometric Primitives, Convex Hull, Intersection Detection

flann (8)

Range Search

Fast String Searching (8)

Suffix Trees and Arrays

Numerical Recipes (8)

Solving Linear Equations

Minimum Linear Arrangment programs (8)

Bandwidth Reduction

Barvinok 1 (8)

Determinants and Permanents

Barvinok 2 (8)

Determinants and Permanents

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

Random Number Generation

Parallel Random Number Generation (8)

Random Number Generation

SPRNG (8)

Random Number Generation

LiDIA (8)

Factoring and Primality Testing

NTL (8)

Factoring and Primality Testing

Weisses Data Structure (8)

Searching

Stony Brook Project Implementations (8)

Edge Coloring

EGC (8)

Robust Geometric Primitives

Nearpt3 (8)

Nearest Neighbor Search

QSlim (8)

Simplifying Polygons

SegMatch (8)

Shape Similarity

BIPM (8)

Matching, Minkowski Sum

Fire-Engine and Spare-Parts String and Language Algorithms (8)

String Matching, Finite State Machine Minimization

hat-trie (7)

Suffix Trees and Arrays

maximum-bipartite-matching (7)

Matching

maximum-weighted-bipartite-matching (7)

Matching

edmonds (7)

Matching

KaHIP (7)

Graph Partition

RectangleBinPack (7)

Bin Packing

ompl (7)

Motion Planning

Multiprecision Integer and Rational Arithmetic (7)

Factoring and Primality Testing

High-Precision Software Directory (7)

Arbitrary-Precision Arithmetic

Viger (7)

Generating Graphs

QMG (7)

Triangulation

SOLID (7)

Intersection Detection, Motion Planning

Power Crust (7)

Medial-Axis Transform

KML (7)

Shape Similarity

LIBSVM (7)

Shape Similarity

HODLR (6)

Determinants and Permanents

quick-cliques (6)

Clique

pmc (6)

Clique

HyperGraphLib (6)

Graph Isomorphism

wykobi (6)

Robust Geometric Primitives, Convex Hull, Intersection Detection

geode (6)

Robust Geometric Primitives, Convex Hull, Intersection Detection

mrpt (6)

Nearest Neighbor Search

openrave (6)

Motion Planning

moveit (6)

Motion Planning

optimal_partition (6)

Set Packing

ChinesePostman (5)

Eulerian Cycle/Chinese Postman

KaMIS (5)

Independent Set

planham (5)

Hamiltonian Cycle

pcst_fast (5)

Steiner Tree

polypartition (5)

Polygon Partitioning

superstring (5)

Shortest Common Superstring

Pseudo random number generators (5)

Random Number Generation

LINK (5)

Graph Partition

masbcpp (4)

Medial-Axis Transform

spp_tabu_solver (4)

Set Packing

MedialAxisTransform (3)

Medial-Axis Transform

Algorithms in C++ (3)

Arbitrary-Precision Arithmetic, Topological Sorting, Range Search, String Matching

GMP (0)

Arbitrary-Precision Arithmetic

Go To Main Page