|
|
|
»Search Algorithms«
Slides
- Lecture, 10 Oct 2004 (Rabin-Karp) (ppt,pdf)
- Lecture, 18 Oct 2004 (Knuth-Morris-Pratt) (ppt,pdf)
- Lecture, 25 Oct 2004 (Boyer-Moore, Text Compression) (ppt,pdf)
- Lecture, 08 Nov 2004 (Liv-Zempel, Searching in LZW) (ppt,pdf)
- Lecture, 15 Nov 2004 (Searching in LZW,
Boyer-Moore and Compresion) (ppt,pdf)
- Lecture, 22 Nov 2004 (Web Search Engines, Google's Pagerank
Algorithm) (ppt,pdf)
- Lecture, 28 Nov 2004 (Erratum for Prefix-Suffix-Tables,
Google's Pagerank
Algorithm) (ppt,pdf)
- Lecture, 6 Dec 2004 (Convergence of Pagerank, Kleinberg's
HITS algorithm) (ppt,pdf)
- Lecture, 13 Dec 2004 (HITS, The Structure of the
Web and the Internet) (ppt,pdf)
- Lecture, 20 Dec 2004 (Searching in Power Law Graphs) (ppt,pdf)
- Lecture, 10 Jan 2005 (Spatial Searching with Uncertainty,
Competitive Deterministic Search Algorithms) (ppt,pdf)
- Lecture, 17 Jan 2005 (Randomized Online Search, The Wall
Problem) (ppt,pdf)
- 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)
|