Sometimes, I found an article or paper about an algorithm, or a class of algorithms. These are some my recent discoveries:
Texture synthesis
http://en.wikipedia.org/wiki/Texture_synthesis#Patch-based_texture_synthesis
First results from GHC’s new garbage collector – GHC
http://hackage.haskell.org/trac/ghc/blog/new-gc-preview
Superformula
http://en.wikipedia.org/wiki/Superformula
FunctionSource: Path finding with Canvas
http://functionsource.com/post/path-finding-with-canvas
F# Code: Hindley Milner Type Inference Sample Implementation
http://fsharpcode.blogspot.com/2010/08/hindley-milner-type-inference-sample.html
What is Hindley-Milner? (and why is it cool?) – Code Commit
http://www.codecommit.com/blog/scala/what-is-hindley-milner-and-why-is-it-cool
compiler – implementing type inference – Stack Overflow
http://stackoverflow.com/questions/415532/implementing-type-inference
LEGO Mindstorms Rubik’s Cube Solver
http://tiltedtwister.com/index.html
Algorithmic Game Theory and Artificial Intelligence
http://agtb.wordpress.com/2011/01/15/agt-and-ai/
Eternity II Solver
http://www.shortestpath.se/eii/index.html
the { buckblogs :here }: Maze Generation: Growing Tree algorithm
http://weblog.jamisbuck.org/2011/1/27/maze-generation-growing-tree-algorithm
Sorting Obsession
http://pepijndevos.nl/sorting-obsession/
Las máquinas poéticas de los libros imaginarios (i): Raimundo Lulio (Spanish)
http://laexcepciondelaregla.wordpress.com/2010/01/05/las-maquinas-poeticas-de-los-libros-imaginarios-i/
How many numbers are squares mod m
http://www.johndcook.com/blog/2008/11/19/how-many-numbers-are-squares-mod-m/
Maze Generation: Prim’s Algorithm
http://weblog.jamisbuck.org/2011/1/10/maze-generation-prim-s-algorithm
Maze Generation: Kruskal’s Algorithm
http://weblog.jamisbuck.org/2011/1/3/maze-generation-kruskal-s-algorithm
The Craig Web Experience: Understanding the Halting Problem
http://www.cgl.uwaterloo.ca/~csk/halt/
Amazon.com: Protein Structure Methods and Algorithms (Wiley Series in Bioinformatics) (9780470470596): Huzefa Rangwala, George Karypis: Books
http://www.amazon.com/Protein-Structure-Methods-Algorithms-Bioinformatics/dp/0470470593
Algorithmia
http://algorithmia.codeplex.com/
Algorithm and data-structure library for .NET 3.5 and up. Algorithmia contains sophisticated algorithms and data-structures like graphs, priority queues, command, undo-redo and more.
Azul’s Pauseless Garbage Collector
http://www.artima.com/lejava/articles/azul_pauseless_gc.html
Rete Algorithm
http://en.wikipedia.org/wiki/Rete_algorithm
Next generation of algorithms inspired by problem-solving ants
http://www.physorg.com/news/2010-12-algorithms-problem-solving-ants.html
Langton’s Ant
http://www.youtube.com/watch?v=1X-gtr4pEBU
An Events Based Algorithm for Distributing Concurrent Tasks on Multi-Core Architectures
http://geonumerics.mit.edu/publications/FinalReport01.pdf
YouTube – What different sorting algorithms sound like
http://www.youtube.com/watch?v=t8g-iYGHpEA
To Trie or not to Trie – a comparison of efficient data structures
http://bhavin.directi.com/to-trie-or-not-to-trie-a-comparison-of-efficient-data-structures/
How to differentiate a non-differentiable function — The Endeavour
http://bhavin.directi.com/to-trie-or-not-to-trie-a-comparison-of-efficient-data-structures/
The greatest program ever written
http://www.kuro5hin.org/story/2001/8/10/12620/2164
http://users.ox.ac.uk/~uzdm0006/scans/1kchess/
My links:
http://www.delicious.com/ajlopez/algorithm
Angel "Java” Lopez
http://www.ajlopez.com
http://twitter.com/ajlopez
