Podgrafy hyperkrychlí a jejich aplikace

Název projektu anglicky
Subgraphs of hypercubes and their applications
Anotace anglicky
The hypercube plays an important role in many areas of mathematics and computer science. It represents n-dimensional binary space, subsets over n-elements, or binary strings of length n. Because of its symetric properties, recursive structure and a highdegree of connectivity, the hypercube became increasingly popular as an architecture for the design of parallel computers.Its disadvantages, including the bad scalability and the impossibility to construct hypercubes of higher dimensions, lead to the study of subgraphs of hypercubes. Further motivation comes from the design of parallel applications that are able to avoid faulty or busy parts of hypercubes. The aim of the project is to study properties of special classes of hypercube subgraphs such asthefault-tolerance, the crossing number, hamiltonian properties, embeddings and other structural properties that are important for the design of parallel applications.

Kategorie VaV
ZV - Základní výzkum
CEP - hlavní obor
BA - Obecná matematika
CEP - vedlejší obor
—
CEP - další vedlejší obor
—
OECD FORD - odpovídající obory <br>(dle <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">převodníku</a>)
10101 - Pure mathematics

Hodnocení poskytovatelem
V - Vynikající výsledky projektu (s mezinárodním významem atd.)
Zhodnocení výsledků projektu
Cílem projektu bylo zkoumat speciální třídy podgrafů hyperkrychle s ohledem na jejich využití pro paralelní aplikace. Výsledkem je 8 publikací vyšlých či přijatých do mezinárodních (impaktovaných) časopisů, 4 příspěvky ve sbornících mezinárodních konfer?

Důvěrnost údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Systémové označení dodávky dat
CEP11-GA0-GP-U/04:3
Datum dodání záznamu
20. 3. 2015

Podobné projekty(10)