Spectral Graph Theory

Język wykładowy Angielski
Semestr Letni
Status W ofercie
Opiekun Jarosław Byrka
Liczba godzin 30 (sem.)
Rodzaj Seminarium
ECTS 3
Polecany dla I roku Nie
Egzamin Nie

Opis przedmiotu:

We would explore the field of Spectral Graph Theory by reading and discussing selected fragments of the following book: http://cs-www.cs.yale.edu/homes/spielman/sagt/sagt.pdf This advanced semminar will only be organized if we find a strong group of entusiasts, who would agree to take the challenge of reading and presenting 1 or 2 selected fragments of the book. As an organizer, I would also participate in this effort. Additionally I would try to comment on the contents being presented. Depending on the set of people who sign in, the presentations may be either in polish or in english. However, there are no source materials in polish available. This seminar can be considered in relation with another one called "Advanced LP-based algorithmic techniques". The one that turns out to be more popular in the vote will be organized.