Browsing by Author "Domes, Tomáš"
Now showing items 1-1 of 1
-
Constructions of Bounded-depth Superconcentrators
Defence status: DEFENDEDDomes, Tomáš (Univerzita Karlova, Matematicko-fyzikální fakulta, 2021)Date of defense: 2. 7. 2021V naší práci shrnujeme známé výsledky týkající se různých typů expanderů, horní a dolní odhady jejich velikostí a explicitní konstrukce. Tyto expandery poté využíváme ke konstrukci superkoncentrátorů omezené hloubky optimální ...