Témata prací (Výběr práce)Témata prací (Výběr práce)(verze: 341)
Detail práce
   Přihlásit přes CAS
Pseudorandom walks and chip firing games
Název práce v češtině: Pseudonáhodné procházky a chip-firing games
Název v anglickém jazyce: Pseudorandom walks and chip firing games
Klíčová slova: Propp machine|pseudorandom walks|chip firing games.
Klíčová slova anglicky: Propp machine|pseudorandom walks|chip firing games.
Akademický rok vypsání: 2020/2021
Typ práce: diplomová práce
Jazyk práce: angličtina
Ústav: Informatický ústav Univerzity Karlovy (32-IUUK)
Vedoucí / školitel: prof. Mgr. Michal Koucký, Ph.D.
Řešitel: skrytý - zadáno a potvrzeno stud. odd.
Datum přihlášení: 21.02.2021
Datum zadání: 21.02.2021
Datum potvrzení stud. oddělením: 18.05.2021
Datum a čas obhajoby: 22.06.2021 09:00
Datum odevzdání elektronické podoby:21.05.2021
Datum odevzdání tištěné podoby:21.05.2021
Datum proběhlé obhajoby: 22.06.2021
Oponenti: prof. Mgr. Zdeněk Dvořák, Ph.D.
 
 
 
Zásady pro vypracování
Study of pseudorandom walks, Propp machines, chip firing games and their relationship.

Goal: Obtaining new results on this topic.
Seznam odborné literatury
Shuji Kijima, Kentaro Koga, Kazuhisa Makino: Deterministic random walks on finite graphs. Random Struct. Algorithms 46(4): 739-761 (2015)

A. Björner, L. Lovász, P. W. Shor: Chip-firing games on graphs. European Journal of Combinatorics archive, Volume 12 Issue 4, July 1991, Pages 283–291

A. Björner, L. Lovász: Chip-Firing Games on Directed Graphs. Journal of Algebraic Combinatorics, December 1992, Volume 1, Issue 4, pp 305–328
 
Univerzita Karlova | Informační systém UK