This is the thirteenth post in an article series about MIT’s lecture course “Introduction to Algorithms.” In this post I will review lectures twenty and twenty-one on parallel algorithms. These lectures cover the basics of multithreaded programming and multithreaded algorithms. Lec...

This is the twelfth post in an article series about MIT’s lecture course “Introduction to Algorithms.” In this post I will review a trilogy of lectures on graph and shortest path algorithms. They are lectures seventeen, eighteen and nineteen. They’ll cover Dijkstra’s Al...

This is the eighth post in an article series about MIT’s lecture course “Introduction to Algorithms.” In this post I will review lecture twelve, which introduces an efficient search structure called Skip Lists. Skip lists are an efficient data structure that can be used in place of...