Method of Four Russians

https://en.wikipedia.org/wiki/Method_of_Four_Russians
این در واقع یک الگوریتم بیوانفورماتیک است ولی به نظر من خیلی برای map-reduce هم خوب است.

Parallel Algorithms for Geometric Graph Problems

http://grigory.us/files/teaching/sublinear-big-data-5-mapreduce.pdf