Monthly Archives: March 2010

Looking for Master Thesis Topic?

Preparing for today lecture on external memory algorithms, I found a beautiful open problem for the shortest paths in implicit graphs problem. The problem is well-suited for a master thesis project or similar. Hence, if you are looking for interesting new algorithmic stuff to work on, come talk to me or drop me an email.


External Memory Algorithms on Monday.

Carsten will not be here next monday. Instead Philip will talk about “External Memory Algorithms”. The references are:

  • Erik Demaine, “Cache-Oblivious Algorithms and Data Structures”, Lecture Notes from the EEF Summer School on Massive Data Sets.
  • Rezaul Alam Chowdhury and Vijaya Ramachandran, “Cache-oblivious dynamic programming“, SODA 2006.