Subgraphs of hypercubes and their applications
Public support
Provider
Czech Science Foundation
Programme
Post-graduate (doctorate) grants
Call for proposals
Postdoktorandské granty 8 (SGA02008GA1PD)
Main participants
—
Contest type
VS - Public tender
Contract ID
201/08/P298
Alternative language
Project name in Czech
Podgrafy hyperkrychlí a jejich aplikace
Annotation in Czech
Hyperkrychle hraje důležitou úlohu v mnoha oblastech matematiky a informatiky. Reprezentuje n-dimenzionální binární prostor, podmnožiny n-prvkové množiny nebo binární řetězce délky n. Díky svým symetrickým vlastnostem, rekurzivní struktuře a vysokému stupni propojení se hyperkrychle stala jednou z nejoblíbenějších architektur pro návrh paralelních počítačů. Její nevýhody jako je horší škálovatelnost a praktická nemožnost zkonstruovat hyperkrychle vyšších dimenzí vedou ke studiu jejích podgrafů. K tomu se přidává motivace návrhu paralelních aplikací, které se dokážou obejít bez vadných či zaneprázdněných částí hyperkrychle. Cílem projektu je zkoumat vlastnosti speciálních tříd podgrafů hyperkrychlí jako je tolerance vůči chybám, průsečíkové číslo (the crossing number), hamiltonovské vlastnosti, vnořování a další strukturální vlastnosti důležité pro návrh paralelních aplikací.
Scientific branches
R&D category
ZV - Basic research
CEP classification - main branch
BA - General mathematics
CEP - secondary branch
—
CEP - another secondary branch
—
OECD FORD - equivalent branches <br>(according to the <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">converter</a>)
10101 - Pure mathematics
Completed project evaluation
Provider evaluation
V - Vynikající výsledky projektu (s mezinárodním významem atd.)
Project results evaluation
The aim of the project was to study special classes of subgraphs of hypercubes with respect to parallel applications. The output of the project includes 8 publications that appeared or were accepted to international journals (with impact factor), 4 contributions in proceedings of international conferences, plus another 5 manuscript that are under review in international journals.Amongst the most
Solution timeline
Realization period - beginning
Jan 1, 2008
Realization period - end
Dec 31, 2010
Project status
U - Finished project
Latest support payment
Apr 16, 2010
Data delivery to CEP
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data delivery code
CEP11-GA0-GP-U/04:3
Data delivery date
Mar 20, 2015
Finance
Total approved costs
475 thou. CZK
Public financial support
475 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK