js-algorithms

js-algorithms copied to clipboard

https://en.wikipedia.org/wiki/Lexicographically_minimal_string_rotation#Booth's_Algorithm

make-github-pseudonymous-again

- https://en.wikipedia.org/wiki/Knuth%27s_Algorithm_X - https://en.wikipedia.org/wiki/Dancing_Links - https://arxiv.org/abs/cs/0011047 - https://github.com/blynn/dlx

make-github-pseudonymous-again

Ring Isomorphism

1

Implement and find a better name for the Chinese Remainder Theorem...

make-github-pseudonymous-again

js-epsilon

1

make-github-pseudonymous-again

- DP algo - metric-TSP and euclidean-TSP approx

make-github-pseudonymous-again

Linear time **measure** approximation of a **set union** given oracles for **uniform sampling on the multiset union** and **membership testing on the insertion-order labeled set union**. **measure**: `|S|` e.g. volume,...

make-github-pseudonymous-again

See "A Separator Theorem for Planar Graphs" by Lipton and Tarjan.

make-github-pseudonymous-again

Least-squares approximation

1

min_b Ab - y b = A^+ y where A^+ is the [pseudoinverse](https://en.wikipedia.org/wiki/Moore%E2%80%93Penrose_inverse) of A See *Introduction to algorithms* by *TH Cormen, CE Leiserson, RL Rivest, C Stein*.

make-github-pseudonymous-again

## Reference @article{thomassen1994every, title={Every planar graph is 5-choosable}, author={Thomassen, Carsten}, journal={Journal of Combinatorial Theory Series B}, volume={62}, number={1}, pages={180--181}, year={1994}, publisher={Academic Press, Inc. Orlando, FL, USA} } ## Algorithm Input:...

make-github-pseudonymous-again

See [*Small-dimensional linear programming and convex hulls made easy*](https://link.springer.com/article/10.1007/BF02574699) by *Raimund Seidel*.

make-github-pseudonymous-again