Témata prací (Výběr práce)Témata prací (Výběr práce)(verze: 368)
Detail práce
   Přihlásit přes CAS
Strukturální vlastnosti podgrafů hyperkrychlí
Název práce v češtině: Strukturální vlastnosti podgrafů hyperkrychlí
Název v anglickém jazyce: Structural properties of subgraphs of hypercubes
Akademický rok vypsání: 2012/2013
Typ práce: diplomová práce
Jazyk práce:
Ústav: Katedra teoretické informatiky a matematické logiky (32-KTIML)
Vedoucí / školitel: doc. Mgr. Petr Gregor, Ph.D.
Řešitel:
Zásady pro vypracování
Studium strukturálních problémů týkajících se speciálních tříd podgrafů hyperkrychle je motivováno využitím hyperkrychlí v teorii propojovacích sítí. Cílem práce je zesílení a zobecnění vybraných dosavadních výsledků.
Seznam odborné literatury
W. J. Dally and B. P. Towles, Principles and Practices of Interconnection Networks, Morgan Kaufmann Publishers, San Francisco, California (2004).

F. T. Leighton, Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes, Morgan Kaufmann, San Mateo, California (1992).
Předběžná náplň práce
Zaměření práce bude upřesněno po domluvě.
 
Univerzita Karlova | Informační systém UK