Home > Search Results: Domes, Tomáš
Search:
Search Tips :: Advanced Search
Search collections:
Sort by: Display results: Output format:
National Repository of Grey Literature 1 records found  Search took 0.01 seconds. 
Constructions of Bounded-depth Superconcentrators
 Domes, Tomáš ; Koucký, Michal (advisor) ; Šámal, Robert (referee)
In the thesis, we summarize known results regarding different types of expanders, upper and lower bounds on their sizes, and their explicit constructions. From the expanders, we construct bounded-depth superconcentrators of optimal size for every depth, and we show some explicit bounded-depth superconcentrator constructions from the explicit expanders. Apart from few minor generalizations, we do not bring any new results, but we present several known bounded-depth superconcentrator constructions in one place together with all the tools needed for the constructions. As far as we know, no such survey has existed before.
Detailed record

Interested in being notified about new results for this query?
Subscribe to the RSS feed.
Digital Repository :: Search :: Submit :: Personalize :: Help
Powered by Invenio v1.1.2
Maintained by admin.invenio@techlib.cz
This site is also available in the following languages:
Česky  English