Steklov Institute St. Petersburg	Technische Universität München	State University St. Petersburg

Joint Advanced Student School (JASS)

Course 1: Complexity Analysis of String Algorithms

Each participant prepared a paper on his or her topic. The complete work can be downloaded as Postscript or PDF .

Participants

	Name: Olga Sergeeva Topic: Data Structures for Pattern Matching.		Name: Robert West Topic: Sub-linear Approximate String Matching.
	Name: Alexander Vakhitov Topic: Approximate Text Indexing.		Name: Fabian Pache Topic: Compressed Suffix Arrays.
	Name: Ivan Kazmenko Topic: Asymptotic Properties of Suffix Trees.		Name: Tobias Reichl Topic: Sequential Pattern Matching.
	Name: Anton Nesterov Topic: Greedy Algorithms for the SCS Problem.		Name: Roland Aydin Topic: Analysis of Pattern Occurances.
	Name: Thomas Preu Topic: Rice's Integrals.		Name: Nico von Hoyningen Huene Topic: Digital Search Trees.
	Name: Ilja Posov Topic: The Mellin Transform.		Name: Mike Lakunin Topic: Automaton Searching on Tries.
	Name: Lev Gurevich		Name: Andrey Zaytsev
	Name: Yury Lifshits Teaching Assistant Local Organizer		Name: Prof. Dr. Yuri Matiyasevich Course Director School Director
	Name: Moritz Maaß Teaching Assistant		Name: Prof. Dr. Ernst W. Mayr Course Director School Director