Topological Sorting

In this post I will give a very short introduction into topological sorting of a directed graph. I will also cover randomized testing of the algorithm.

Finding an Optimal Keyboard Layout

In this post I will explore an integer programming formulation for finding an optimal keyboard layout.