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


Slides

  1. Lecture, 10 Oct 2004 (Rabin-Karp) (ppt,pdf)
  2. Lecture, 18 Oct 2004 (Knuth-Morris-Pratt) (ppt,pdf)
  3. Lecture, 25 Oct 2004 (Boyer-Moore,  Text Compression) (ppt,pdf)
  4. Lecture, 08 Nov 2004 (Liv-Zempel, Searching in LZW) (ppt,pdf)
  5. Lecture, 15 Nov 2004 (Searching in LZW, Boyer-Moore and Compresion) (ppt,pdf)
  6. Lecture, 22 Nov 2004 (Web Search Engines, Google's Pagerank Algorithm) (ppt,pdf)
  7. Lecture, 28 Nov 2004 (Erratum for Prefix-Suffix-Tables, Google's Pagerank Algorithm) (ppt,pdf)
  8. Lecture, 6 Dec 2004 (Convergence of Pagerank, Kleinberg's HITS algorithm) (ppt,pdf)
  9. Lecture, 13 Dec 2004 (HITS, The Structure of the Web and the Internet) (ppt,pdf)
  10. Lecture, 20 Dec 2004 (Searching in Power Law Graphs) (ppt,pdf)
  11. Lecture, 10 Jan 2005 (Spatial Searching with Uncertainty, Competitive Deterministic Search Algorithms) (ppt,pdf)
  12. Lecture, 17 Jan 2005 (Randomized Online Search, The Wall Problem) (ppt,pdf)
  13. Lecture, 31 Jan 2005 (The Art Gallery problem,  Searching in a Street, The watchmen problem) (ppt,pdf)



Created: 2004-09-15
Last change: 2005-01-30
Christian Schindelhauer (email: schindel@upb.de)