Fakultät für Informatik der Technischen Universität München Lehrstuhl für Effiziente Algorithmen

Übungen zur Vorlesung
Internet-Algorithmik

Hinweise zum Übungsbetrieb:

	Vorlesung: Internet-Algorithmik
	Leitung: Moritz Maaß
	Zeit und Ort: Dienstags, 13:15 - 14:45 Uhr, Raum MI 00.13.037

Übungsblätter

	Übungsblatt 1 [PS] [PDF] Link zu Alfred V. Aho and Margaret J. Corasick, Efficient string matching: an aid to bibliographic search.
	Übungsblatt 2 [PS] [PDF] Achtung: Bei Aufgabe 2 sollte es {ins,del,sub} heißen (inzwischen korrigiert).
	Übungsblatt 3 [PS] [PDF]
	Übungsblatt 4 [PS] [PDF] (mit korrigierter Aufgabe 2).
	Übungsblatt 5 [PS] [PDF] Achtung: Bei Aufgabe 3 und 4 soll nicht der Algorithmus von Havel und Hakimi benutzt werden.
	Übungsblatt 6 [PS] [PDF]

Zusätzliche Informationen

	Web-Applets zum Pattern Matching (exakte Suche): Lecroq: EXACT STRING MATCHING ALGORITHMS Goodrich: BM und KMP Takeda: BM, KMP, und andere
	Hypertext-Matching: A. Amir, M. Lewenstein, and N. Lewenstein. Pattern matching in hypertext, In Proc. WADS'97, LNCS 1272, pp 160-173, 1997. http://citeseer.ist.psu.edu/amir97pattern.html
	Bit-Level-Parallel Automatons: R. A. Baeza-Yates and G. H. Gonnet, A new approach to text searching, CACM, Vol 35, (1992), pp. 74-82. http://doi.acm.org/10.1145/135239.135243