# Packages tagged algorithms

128 packages have this tag.

[Merge tag] (trustees only)Related tags: library (124), bsd3 (83), math (20), program (20), mit (17), data-structures (12), data (9), optimisation (9), gpl (8), optimization (8), logic (7), number-theory (7), bioinformatics (5), data-mining (5), graphs (5), numerical (5), ai (4), apache (4), machine-learning (4), algebra (3), statistics (3), animation (2), clustering (2), compilers-interpreters (2), formal-languages (2), game-engine (2), graphics (2), language (2), monads (2), numeric (2), pattern-classification (2), public-domain (2), text (2), theorem-provers (2), unification (2), ats (1), combinatorics (1), concurrency (1), constraints (1), data-mining----------- (1), ...

Name |
DLs |
Rating |
Description |
Tags |
Last U/L |
Maintainer |
---|---|---|---|---|---|---|

ADPfusion | 90 | 0.0 | Efficient, high-level dynamic programming. | (algorithms, bioinformatics, bsd3, data-structures, formal-languages, library) | 2019-10-01 | ChristianHoener |

ADPfusionSet | 15 | 0.0 | Dynamic programming for Set data structures. | (algorithms, bioinformatics, bsd3, data-structures, formal-languages, library) | 2017-10-19 | ChristianHoener |

Adaptive | 15 | 0.0 | Library for incremental computing. | (algorithms, bsd3, library, program) | 2013-01-28 | DustinDeWeese, MagnusCarlsson, PeterJonsson |

AlanDeniseEricLauren | 9 | 0.0 | Find the minimal subset/submap satisfying some property. | (algorithms, bsd3, library) | 2016-08-24 | EchoNolan |

AlignmentAlgorithms | 25 | 0.0 | Collection of alignment algorithms | (algorithms, bioinformatics, data-structures, gpl, library, linguistics) | 2017-03-14 | ChristianHoener |

Binpack | 23 | 0.0 | Common bin-packing heuristics. | (algorithms, bsd3, heuristics, library) | 2014-02-07 | BjoernBrandenburg, DavidFeng |

DP | 1 | 0.0 | Pragmatic framework for dynamic programming | (algorithms, bsd3, library, math, natural-language-processing) | 2010-03-08 | SashaRush |

DecisionTree | 6 | 0.0 | A very simple implementation of decision trees for discrete attributes. | (algorithms, library, pattern-classification) | 2009-01-25 | AdrianNeumann |

Diff | 679 | 2.0 | O(ND) diff algorithm in haskell. | (algorithms, bsd3, library) | 2021-12-30 | DavidFox, SterlingClover |

DimensionalHash | 14 | 0.0 | An n-dimensional hash using Morton numbers. | (algorithms, bsd3, data, library) | 2011-05-10 | GhassenHamrouni |

GA | 3 | 0.0 | Genetic algorithm library | (ai, algorithms, bsd3, library, optimisation) | 2011-09-27 | KennethHoste |

GraphSCC | 90 | 0.0 | Tarjan's algorithm for computing the strongly connected components of a graph. | (algorithms, bsd3, library) | 2013-07-22 | IavorDiatchki |

Graphalyze | 66 | 0.0 | Graph-Theoretic Analysis library. | (algorithms, graphs, library) | 2017-05-03 | IvanMiljenovic |

HMM | 1 | 0.0 | A hidden markov model library | (algorithms, bsd3, data-mining, library, machine-learning) | 2012-03-25 | MikeIzbicki |

Hungarian-Munkres | 28 | 0.0 | A Linear Sum Assignment Problem (LSAP) solver | (algorithms, gpl, library) | 2014-10-08 | kaizhang |

KMP | 16 | 0.0 | Knuth–Morris–Pratt string searching algorithm | (algorithms, bsd3, library) | 2018-12-17 | CindyLinz |

LinearSplit | 12 | 0.0 | Partition the sequence of items to the subsequences in the order given | (algorithms, bsd3, library) | 2011-03-05 | VitaliyRukavishnikov |

ListTree | 15 | 0.0 | Trees and monadic trees expressed as monadic lists where the underlying monad is a list | (algorithms, bsd3, library) | 2016-12-26 | YairChuchem |

MIP | 23 | 0.0 | Library for using Mixed Integer Programming (MIP) | (algorithms, bsd3, library, math, optimisation, optimization) | 2020-12-26 | MasahiroSakai |

MIP-glpk | 5 | 0.0 | A GLPK backend to the MIP library. | (algorithms, gpl, library, math, optimisation, optimization) | 2020-12-26 | MasahiroSakai |

Munkres | 10 | 0.0 | Munkres' assignment algorithm (hungarian method) | (algorithms, bsd3, library) | 2008-12-07 | BalazsKomuves |

Munkres-simple | 13 | 0.0 | Simple and typesafe layer over the Munkres package. | (algorithms, bsd3, library) | 2014-09-13 | ScrambledEggs |

Numbers | 18 | 0.0 | An assortment of number theoretic functions | (algorithms, library, number-theory) | 2009-04-17 | AdrianNeumann |

PropLogic | 10 | 0.0 | Propositional Logic | (algorithms, bsd3, library, logic, program) | 2012-04-16 | DavidFox |

TrieMap | 52 | 0.0 | Automatic type inference of generalized tries with Template Haskell. | (algorithms, bsd3, library) | 2013-04-18 | LouisWasserman |

adp-multi | 16 | 0.0 | ADP for multiple context-free languages | (algorithms, bioinformatics, bsd3, data-structures, library) | 2013-05-29 | MaikRiechert |

adp-multi-monadiccp | 12 | 0.0 | Subword construction in adp-multi using monadiccp | (algorithms, bioinformatics, bsd3, data-structures, library) | 2013-05-29 | MaikRiechert |

aeson-diff | 96 | 2.0 | Extract and apply patches to JSON documents. | (algorithms, bsd3, json, library, program, web) | 2022-03-21 | ThomasSutton, janus |

algebraic-graphs | 673 | 2.5 | A library for algebraic graph construction and transformation | (algebra, algorithms, data-structures, graphs, library, mit) | 2021-12-15 | snowleopard |

arithmoi | 194 | 2.0 | Efficient basic number-theoretic functions. | (algorithms, library, math, mit, number-theory) | 2021-09-06 | CarterSchonwald, DanielFischer, HerbertValerioRiedel, Bodigrim |

batching | 1 | 0.0 | An Applicative Functor deferring actions to run in a batch later. | (algorithms, apache, library) | 2021-09-09 | AndrewPritchard |

binary-search | 63 | 0.0 | Binary and exponential searches | (algorithms, bsd3, library) | 2021-02-22 | RossPaterson, TakayukiMuranushi, Jappie |

bordacount | 8 | 0.0 | Implementation of the Borda count election method. | (algorithms, bsd3, library) | 2017-09-01 | hverr |

build | 17 | 2.0 | Build systems a la carte | (algorithms, data-structures, library, mit) | 2018-07-06 | snowleopard |

cmaes | 31 | 0.0 | CMA-ES wrapper in Haskell | (algorithms, library, numerical, optimization) | 2020-10-10 | DominicSteinitz, TakayukiMuranushi |

collate | 1 | 0.0 | An Applicative Functor for extracting parts of a stream of values | (algorithms, apache, library) | 2021-09-09 | AndrewPritchard |

concorde | 7 | 0.0 | Simple interface to the Concorde solver for the Traveling Salesperson Problem | (algorithms, bsd3, library) | 2011-10-21 | KeeganMcAllister |

concurrent-sa | 10 | 0.0 | Concurrent simulated annealing system. | (algorithms, bsd3, concurrency, library) | 2010-04-07 | LouisWasserman |

conduit-aeson | 4 | 0.0 | Short description | (algorithms, bsd3, library) | 2022-03-02 | lehins |

cubicspline | 18 | 2.0 | Natural cubic spline interpolation. | (algorithms, bsd3, library, math) | 2015-10-18 | GershomBazerman |

dgim | 2 | 0.0 | Implementation of DGIM algorithm | (algorithms, data, library, mit) | 2015-04-04 | musically_ut |

dom-lt | 522 | 0.0 | The Lengauer-Tarjan graph dominators algorithm. | (algorithms, bsd3, graphs, library) | 2021-11-12 | MattMorrow, AndreasK |

dtw | 18 | 0.0 | (Fast) Dynamic Time Warping | (algorithms, data-mining, library, machine-learning, mit) | 2016-07-21 | fho |

edit-distance | 376 | 0.0 | Levenshtein and restricted Damerau-Levenshtein edit distances | (algorithms, bsd3, library) | 2015-07-12 | MaxBolingbroke, phadej |

edit-distance-linear | 9 | 0.0 | Efficient implementation of the Levenshtein edit distance in linear memory. | (algorithms, bsd3, library) | 2019-12-08 | 0xd34df00d |

edit-distance-vector | 61 | 0.0 | Calculate edit distances and edit scripts between vectors. | (algorithms, bsd3, data, data-structures, library) | 2016-05-24 | ThomasSutton |

eigen | 58 | 1.5 | Eigen C++ library (linear algebra: matrices, sparse matrices, vectors, numerical solvers). | (algebra, algorithms, bsd3, data, library, math, numeric, statistics) | 2018-12-11 | OlegSidorkin, chessai |

epanet-haskell | 11 | 0.0 | Haskell binding for EPANET | (algorithms, gpl, hydraulics, library) | 2013-12-16 | psibi |

equivalence | 366 | 0.0 | Maintaining an equivalence relation implemented as union-find using STT. | (algorithms, bsd3, data, library) | 2022-02-03 | AndreasAbel, PatrickBahr |

ersatz | 50 | 2.0 | A monad for expressing SAT or QSAT problems using observable sharing. | (algorithms, bsd3, library, logic) | 2021-11-16 | EdwardKmett, EricMertens, ryanglscott |

ersatz-toysat | 12 | 0.0 | toysat driver as backend for ersatz | (algorithms, bsd3, library, logic) | 2017-10-02 | MasahiroSakai |

exact-cover | 7 | 0.0 | Efficient exact cover solver. | (algorithms, bsd3, library, math) | 2017-04-22 | arthur |

fast-arithmetic | 169 | 2.0 | Fast functions on integers. | (algorithms, ats, bsd3, combinatorics, ffi, library, math, number-theory, numerics) | 2022-01-17 | vmchale |

fibonacci | 9 | 0.0 | Fast computation of Fibonacci numbers. | (algorithms, bsd3, library, numerical) | 2010-12-18 | SebastianFischer |

funsat | 18 | 0.0 | A modern DPLL-style SAT solver | (algorithms, bsd3, library, program) | 2011-02-27 | DenisBueno |

garsia-wachs | 17 | 0.0 | A Functional Implementation of the Garsia-Wachs Algorithm | (algorithms, bsd3, library) | 2008-09-23 | NicolasPouillard |

genprog | 14 | 0.0 | Genetic programming library | (ai, algorithms, bsd3, library, optimisation) | 2013-08-31 | JanSnajder |

graph-generators | 8 | 2.0 | Functions for generating structured or random FGL graphs | (algorithms, apache, graphs, library, program) | 2018-06-08 | ulikoehler |

graphs | 45 | 0.0 | A simple monadic graph library | (algorithms, bsd3, data-structures, graphs, library) | 2022-05-07 | EdwardKmett, ryanglscott |

gutenberg-fibonaccis | 20 | 0.0 | The first 1001 Fibonacci numbers, retrieved from the Gutenberg Project. | (algorithms, gpl, library, math, numeric, numerical) | 2012-09-09 | JustinHanekom |

heapsort | 5 | 0.0 | Heapsort of MArrays as a demo of imperative programming | (algorithms, bsd3, library, program) | 2010-08-04 | BartonMassey |

hgal | 9 | 0.0 | library for computation automorphism group and canonical labelling of a graph | (algorithms, data-structures, library) | 2013-06-23 | JeanPhilippeBernardy |

hlcm | 1 | 0.0 | Fast algorithm for mining closed frequent itemsets | (algorithms, bsd3, data-mining-----------, library, program) | 2010-06-16 | AlexandreTermier |

hmm | 9 | 0.0 | A hidden markov model library | (algorithms, bsd3, data-mining, library, machine-learning) | 2012-03-26 | MaxRabkin, MikeIzbicki |

hps-kmeans | 5 | 0.0 | A nice implementation of the k-Means algorithm. | (algorithms, clustering, data-mining, gpl, library, math, pattern-recognition, statistics) | 2012-07-10 | RodrigoGadea |

htn | 4 | 0.0 | resolver using htn algorithm | (algorithms, bsd3, library) | 2016-11-25 | uj |

hypertypes | 7 | 0.0 | Typed ASTs | (algorithms, bsd3, compilers-interpreters, language, library, logic, unification) | 2021-06-23 | YairChuchem |

imj-animation | 9 | 2.0 | Animation Framework | (algorithms, animation, bsd3, game-engine, graphics, library) | 2018-01-01 | OlivierSohn |

imj-base | 6 | 2.0 | Game engine with geometry, easing, animated text, delta rendering. | (algorithms, animation, bsd3, game-engine, graphics, library, mathematics, optimisation, optimization, program, terminal, user-interface) | 2018-01-01 | OlivierSohn |

incremental-sat-solver | 31 | 0.0 | Simple, Incremental SAT Solving as a Library | (algorithms, bsd3, library) | 2016-08-31 | SebastianFischer |

infinite-search | 6 | 0.0 | Exhaustively searchable infinite sets. | (algorithms, bsd3, data, library, monads, search) | 2009-01-09 | LukePalmer |

integer-logarithms | 615 | 0.0 | Integer logarithms. | (algorithms, library, math, mit, number-theory) | 2020-11-01 | phadej |

integer-roots | 109 | 0.0 | Integer roots and perfect powers | (algorithms, library, math, mit, number-theory) | 2021-11-22 | Bodigrim |

iproute | 875 | 0.0 | IP Routing Table | (algorithms, bsd3, library, network) | 2021-11-04 | KazuYamamoto |

kmeans | 12 | 2.0 | K-means clustering algorithm | (algorithms, bsd3, clustering, data-mining, library) | 2015-03-22 | GershomBazerman, MaxRabkin |

kmp-dfa | 2 | 0.0 | KMP algorithm implementation, based on Deterministic Finite State Automata | (algorithms, bsd3, library) | 2017-06-18 | PaoloVeronelli |

lca | 9 | 2.0 | O(log n) persistent online lowest common ancestor search without preprocessing | (algorithms, bsd3, data-structures, library) | 2021-02-17 | EdwardKmett, ryanglscott |

learning-hmm | 35 | 0.0 | Yet another library for hidden Markov models | (algorithms, library, machine-learning, mit, statistics) | 2015-04-05 | mnacamura |

libgraph | 43 | 0.0 | Store and manipulate data in a graph. | (algorithms, bsd3, data-structures, library) | 2017-09-03 | faddegon |

majority | 8 | 0.0 | Boyer-Moore Majority Vote Algorithm | (algorithms, library, public-domain) | 2011-07-18 | NisWegmann |

markov-chain | 33 | 0.0 | Markov Chains for generating random sequences with a user definable behaviour. | (algorithms, library) | 2016-07-14 | HenningThielemann |

maximal-cliques | 8 | 2.0 | Enumerate all maximal cliques of a graph. | (algorithms, bsd3, library) | 2015-03-22 | GershomBazerman |

mdp | 7 | 0.0 | Tools for solving Markov Decision Processes. | (algorithms, library, math, mit, program) | 2016-11-29 | prsteele |

moo | 388 | 2.0 | Genetic algorithm library | (ai, algorithms, bsd3, library, optimisation, optimization) | 2018-11-13 | SergeyAstanin |

natural-sort | 41 | 2.0 | User-friendly text collation | (algorithms, bsd3, library) | 2012-08-07 | JohnMillikin |

nonlinear-optimization-ad | 8 | 0.0 | Wrapper of nonlinear-optimization package for using with AD package | (algorithms, gpl, library, math, optimisation, optimization) | 2020-02-29 | MasahiroSakai |

nonlinear-optimization-backprop | 2 | 0.0 | Wrapper of nonlinear-optimization package for using with backprop package | (algorithms, gpl, library, math, optimisation, optimization) | 2020-02-29 | MasahiroSakai |

outsort | 3 | 0.0 | External sorting package based on Conduit | (algorithms, mit, program) | 2019-07-11 | luispedro |

palindromes | 31 | 0.0 | Finding palindromes in strings | (algorithms, bsd3, library, program) | 2012-12-28 | JohanJeuring |

patience | 57 | 0.0 | Patience diff and longest increasing subsequence | (algorithms, bsd3, library, text) | 2019-07-29 | KeeganMcAllister, chessai |

pell | 9 | 0.0 | Package to solve the Generalized Pell Equation. | (algorithms, library, math, mit, number-theory) | 2019-11-12 | lbrunjes |

pqueue-mtl (deprecated in favor of queuelike) | 26 | 0.0 | Fully encapsulated monad transformers with queuelike functionality. | (algorithms, bsd3, deprecated, library, monads) | 2009-03-13 | LouisWasserman |

presburger | 38 | 0.0 | A decision procedure for quantifier-free linear arithmetic. | (algorithms, bsd3, library) | 2015-03-24 | IavorDiatchki |

primal | 14 | 2.0 | Primeval world of Haskell. | (algorithms, bsd3, library) | 2021-01-22 | lehins |

primal-memory | 9 | 2.0 | Unified interface for memory managemenet. | (algorithms, bsd3, library) | 2021-01-22 | lehins |

primes | 279 | 2.0 | Efficient, purely functional generation of prime numbers | (algorithms, bsd3, library, numerical) | 2011-04-29 | SebastianFischer |

primes-type | 17 | 0.0 | Type-safe prime numbers. | (algorithms, library, numerical) | 2017-10-09 | kindaro |

primesieve | 12 | 0.0 | FFI bindings for the primesieve library. | (algorithms, foreign, library, math, mit, number-theory, program) | 2017-09-08 | sighingnow |

pure-shuffle | 7 | 0.0 | (algorithms, apache, library) | 2018-11-16 | igrep | |

qchas | 15 | 2.0 | A library for implementing Quantum Algorithms | (algorithms, bsd3, library, program) | 2018-07-29 | 23ars |

quadratic-irrational | 31 | 0.0 | An implementation of quadratic irrationals | (algorithms, data, library, math, mit) | 2020-04-15 | ion, Bodigrim |

queuelike | 31 | 0.0 | A library of queuelike data structures, both functional and stateful. | (algorithms, bsd3, library) | 2009-04-25 | LouisWasserman |

rangemin | 53 | 0.0 | Linear range-min algorithms. | (algorithms, bsd3, library) | 2010-05-31 | LouisWasserman |

raz | 2 | 0.0 | Random Access Zippers | (algorithms, library, mit) | 2016-09-18 | lyxia |

rspp | 8 | 0.0 | A Rational Street Performer Protocol solver | (algorithms, library, mit) | 2015-08-23 | AlexChapman |

sat | 1 | 0.0 | CNF SATisfier | (algorithms, program) | 2007-11-22 | AndriiZvorygin |

sat-micro-hs | 5 | 0.0 | A minimal SAT solver | (algorithms, program) | 2008-02-27 | DenisBueno |

satchmo-backends | 16 | 0.0 | driver for external satchmo backends | (algorithms, library) | 2011-06-24 | JohannesWaldmann |

satchmo-examples | 12 | 0.0 | examples that show how to use satchmo | (algorithms, program) | 2011-01-12 | JohannesWaldmann |

satchmo-funsat | 11 | 0.0 | funsat driver as backend for satchmo | (algorithms, library) | 2009-04-21 | JohannesWaldmann |

satchmo-toysat | 3 | 0.0 | toysat driver as backend for satchmo | (algorithms, bsd3, library, logic) | 2015-05-31 | MasahiroSakai |

seqalign | 13 | 0.0 | Sequence Alignment | (algorithms, bsd3, library) | 2015-07-03 | rcallahan |

set-cover | 35 | 0.0 | Solve exact set cover problems like Sudoku, 8 Queens, Soma Cube, Tetris Cube | (algorithms, bsd3, library, math) | 2020-03-21 | HenningThielemann |

smartGroup | 8 | 0.0 | group strings or bytestrings by words in common | (algorithms, bsd3, library) | 2011-02-19 | SamAnklesaria |

spacefill | 5 | 0.0 | Generators for space-filling curves. | (algorithms, library, public-domain) | 2015-01-10 | knz |

stable-marriage | 22 | 0.0 | algorithms around stable marriage | (algorithms, bsd3, library) | 2021-06-18 | KatsutoshiItoh |

strips | 2 | 0.0 | resolver using strips algorithm | (algorithms, bsd3, library) | 2016-11-14 | uj |

svm-simple | 21 | 0.0 | Medium level, simplified, bindings to libsvm | (ai, algorithms, bsd3, library, pattern-classification, support-vector-machine) | 2012-07-18 | VilleTirronen |

teams | 8 | 0.0 | Graphical modeling tools for sequential teams | (algorithms, library, stochastic-control) | 2009-10-05 | AdityaMahajan |

text-metrics | 230 | 0.0 | Calculate various string metrics efficiently | (algorithms, bsd3, library, text) | 2021-12-30 | mrkkrp |

toysolver | 398 | 0.0 | Assorted decision procedures for SAT, SMT, Max-SAT, PB, MIP, etc | (algorithms, bsd3, constraints, formal-methods, library, logic, optimisation, optimization, program, smt, theorem-provers) | 2021-02-10 | MasahiroSakai |

tsne | 4 | 0.0 | t-SNE | (algorithms, library, program) | 2017-03-11 | robagar |

twentyseven | 7 | 0.0 | Rubik's cube solver | (algorithms, library, mit, program) | 2016-03-16 | lyxia |

unification-fd | 64 | 2.0 | Simple generic unification algorithms. | (algebra, algorithms, bsd3, compilers-interpreters, language, library, logic, unification) | 2021-02-25 | WrenThornton, WrenRomano |

union-find | 14 | 0.0 | Efficient union and equivalence testing of sets. | (algorithms, bsd3, data, library) | 2012-06-23 | ThomasSchilling |

union-find-array | 32 | 0.0 | union find data structure | (algorithms, data, library, mit) | 2021-07-22 | BertramFelgenhauer, MartinAvanzini |

wordsearch | 8 | 0.0 | A word search solver library and executable | (algorithms, bsd3, library, program) | 2010-10-01 | ByronJohnson |

yices-easy | 6 | 0.0 | Simple interface to the Yices SMT (SAT modulo theories) solver. | (algorithms, bsd3, library, math, theorem-provers) | 2010-09-29 | KeeganMcAllister |