Here you can find an Seminar i have written together with Matthias Botzen. We have written the seminar in the wintersemester 05/06 at the Computer Science I Team at the RWTH-Aachen. The seminar is written in german and deals with an article from Berthold Vöcking and Rene Beier (Random knapsack in expected polynomial time, Journal of Computer and System Sciences 69, 306-329, 2004).
Here you can find the results of our seminar.
Here you can find our presentation.