Home > Student Projects

Student Projects

Projects available

Students interested in pursuing Honours projects or MSc or PhD theses under the supervision of members of the DMTCS Lab should contact the supervisor whose research interests are most closely aligned with the student's.

Current

  • Peter Faul, Broadcasts in graphs, MSc thesis (Supervisor DJ Erwin)
  • Philip Ittmann, Statistical foundations of differential and linear cryptanalysis​ PhD thesis (Supervisor C Swart)
  • Tshenolo Mofokeng, Hamiltonian maximal planar graphs, MSc thesis (Supervisor DJ Erwin)
  • Tahina Rakotoniaina, Computable Analysis, PhD thesis (Supervisor V Brattka)

Completed

  • David Mwale, Average distance and minimum degree in graphs, AIMS project, 2013 (Supervisor DJ Erwin)
  • Melanie Hasse, Matchings, factors, and decompositions in graphs, Honours project, 2013 (Supervisor DJ Erwin)
  • Kieren Davies, Automorphism groups of graphs, 3rd year project, 2013 (Supervisor DJ Erwin)
  • Love Majoka, Paths, distance, ordering in graph theory, 3rd year project, 2013 (Supervisor DJ Erwin)
  • Lior Neu-Ner, Graceful labelings and the graceful tree conjecture, Honours project, 2012 (Supervisor DJ Erwin)
  • Christopher Ashworth, Text Searching Algorithms, 3rd year project, 2012 (Supervisor H Spakowski)
  • Jonathan van Belle, Networks, 3rd year project, 2012 (Supervisor DJ Erwin)
  • Brent Benade, Turing Machines and the Class PSPACE, 3rd year project, 2012 (Supervisor H Spakowski
  • Lerato Diratsagae, Planar graphs, 3rd year project, 2012 (Supervisor DJ Erwin)
  • Belarani Kanjee, Graph colouring and its applications, 3rd year project, 2012 (Supervisor DJ Erwin)
  • Tshwarelo Mohlala, Domination in graphs, 3rd year project, 2012 (Supervisor DJ Erwin)
  • Nhlakanipho Muholi, String Matching Algorithms, 3rd year project, 2012 (Supervisor H Spakowski
  • Kosie van der Merwe, PSPACE-completeness, 3rd year project, 2012 (Supervisor H Spakowski)
  • Tanganedzani Netshifhefhe, Social networks, 3rd year project, 2012 (Supervisor DJ Erwin)
  • Shaun Ramperthab, Connectivity in graphs, 3rd year project, 2012 (Supervisor DJ Erwin)
  • Hassen Zalgaonker, String Matching Algorithms, 3rd year project, 2012 (Supervisor H Spakowski)
  • Walter Steenekamp, Zero-Knowledge Proofs and the RSA Cryptosystem, 3rd year project, 2011 (Supervisor H Spakowski)
  • Azhar Desai, PSPACE-complete problems, 3rd year project, 2010 (Supervisor H Spakowski)
  • Joshua van Eck, String Matching, 3rd year project, 2010 (Supervisor H Spakowski)
  • Thyla van der Merwe, Generic Attacks on Iterated Hash Functions, MSc thesis, 2009 (Supervisor C Swart)
  • Adrian Frith, Cryptographically Secure Electronic Voting Systems, Honours project, 2008 (Supervisor C Swart)
  • Thomas Birch, Computability of the Mandelbrot Set, Honours project, 2007 (Supervisor V Brattka)
  • Izak van der Merwe, Graph Drawing Algorithms, Honours project, 2005 (Supervisor V Brattka)
  • Ismail Akhalwaya, Quantum Computability, Honours project, 2004 (Supervisor V Brattka)