Approximation Algorithms Python Packages

aegypti

Aegypti: Approximate Clique Solver

teneva

Compact implementation of basic operations in the tensor-train (TT) format, including TT-SVD, TT-ALS, TT-ANOVA, TT-CROSS, TT-truncate for approximation of multidimensional arrays and multivariate functions

hvala

Hvala: Approximate Vertex Cover Solver

anti-clustering

A Python library for anti-clustering algorithms

salvador

Compute the Approximate Vertex Cover for undirected graph encoded in DIMACS format.

adonai

Approximate Chromatic Number Solver

hallelujah

Hallelujah: Approximate Vertex Cover Solver

esperanza

Compute the Approximate Independent Set for undirected graph encoded in DIMACS format.

morris-counter

Memory-efficient probabilistic counter namely Morris Counter