Peter S. will tell something about merge sorting.
Jop will informally present a basic but interesting
approach for connected components and MST,
discovered in the past few years by several
authors. Have a look at
http://www.mpi-sb.mpg.de/units/ag1/extcomp.html
for more details.