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

Joint Advanced Student School (JASS)

Course 1: Trees - The Ubiquitous Structure in Computer Science and Mathematics


St. Petersburg - Sunday, March 9 through Wednesday, March 19, 2008




Participants:


Tobias Lieber

Search Trees





Paper (PDF)
Slides (PDF)
Nikolai Gravin


Spanning Trees with Large Numbers of Leaves



Paper (PDF)
Slides (PDF)
Maximilian Schlund


Minimum Spanning Trees
Paper (PDF)
Slides (PDF)
Mikhail Khristoforov


Tutte Polynomial
Paper (PDF)
Slides (PDF)
Caroline Löbhard


Slides (PDF)
Caroline Löbhard


Suffix Trees
Paper (PDF)
Slides (PDF)
Kirill Shmakov


Tree Reconstruction
Paper (PDF)

Fayssal El Moufatich


Lowest Common Ancestor (LCA)
Paper (PDF)
Slides (PDF)
Alexander Smal


Tree Isomorphism
Paper (PDF)
Slides (PDF)
Elena Smirnova


Pattern Matching in Trees

Stephan Holzer


Bounded Tree Width
Paper (PDF)
Slides (PDF)
Grigory Yaroslavtsev


Plane Trees and Chebyshev Polynomials
Konstantin Pieper


The Number of Spanning Trees in a Graph
Paper (PDF)
Slides (PDF)

Dmytro Chibisov


Teaching Assistant

Prof. Dr. Yuri V. Matiyasevich

Course Director

Prof. Dr. Ernst W. Mayr


Course Director


    <-Back