The site

This site was made during a bachelor project at Department of Computer Science, University of Copenhagen in spring 2005. The goal of the project was to create a frame in which to learn about the RSMT problem, which is NP-complete.

The site contains textual descriptions of the subproblems of the RSMT problem, and where we found it beneficial, we have included algoritm visualizations, to hopefully increase understanding.


Most parts of this site require the use of Java plug-in for viewing applets. The plug-in is downloadable from Sun.


This site could not have been possible without the help of our supervisor Pawel Winter, advisors Kasper Hornbæk and Martin Zachariasen.
Special thanks to Martin Zachariasen for letting us use his articles as fundamental text.