Heinz Nixdorf Institut
Universität Paderborn
Algorithms and Complexity

Home
Contents
Schedule
Exercises
Exam
Lecture Notes
Literature

Orientation:

Heinz Nixdorf Institute
Algorithms and Complexity
 
Web master
  

»Search Algorithms«

Christian Schindelhauer

Exercise

Exercise classes start Monday, 10/18 and Wednesday, 10/20. Please register to the exercise class with
this link:

StudInfo
  1. Exercise sheet with exercises 1 and 2: Naive pattern matching and Rabin-Karp-algorithm
  2. Exercise sheet with exercises 3 and 4: Finite Automata and Knuth-Morris-Pratt pattern matcher
  3. Exercise sheet with exercises 5 and 6: Boyer-Moore and  Knuth-Morris-Pratt pattern matcher on Huffman codes
  4. Exercise sheet with exercises 7 and 8: LZW-Compression
  5. Exercise sheet with exercises 9 and 10: ABF-Pattern-Matcher
  6. Exercise sheet with exercises 11 and 12: Eigenvalues, eigenvectors and Pagerank
  7. Exercise sheet with exercises 13 and 14: Pagerank and HITS
  8. Exercise sheet with exercises 15 and 16: Pareto- and Poisson-Distribution
  9. Exercise sheet with exercises 17 and 18: Searching with some uncertainty, competitive search for balls
  10. Exercise sheet with exercises 19 and 20: Competitive Randomized Analysis, Wall, room and s-t-problem
  11. Exercise sheet with exercises 21 and 22: Lower bounds for the s-t-problem, Near- and far-sighted exploration
Created: 2004-10-11
Last change: 2004-01-26
Christian Schindelhauer (email: schindel@upb.de)