About: Subgraphs of hypercubes and their applications

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Subgraphs of hypercubes and their applications Goto Sponge NotDistinct Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Projekt, within Data Space : linked.opendata.cz associated with source document(s)

Attributes	Values
rdf:type	http://linked.opendata.cz/ontology/domain/vavai/Projekt
rdfs:seeAlso	http://www.isvav.cz/projectDetail.do?rowId=GP201/08/P298
Description	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 high degree 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 asthe fault-tolerance, the crossing number, hamiltonian properties, embeddings and other structural properties that are important for the design of parallel applications. (en) 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í.
Title	Subgraphs of hypercubes and their applications (en) Podgrafy hyperkrychlí a jejich aplikace
skos:notation	GP201/08/P298
http://linked.open...avai/cep/aktivita	Post-graduate (doctorate) grants
http://linked.open...kovaStatniPodpora	http://linked.opendata.cz/resource/domain/vavai/projekt/GP201%2F08%2FP298/celkovaStatniPodpora
http://linked.open...ep/celkoveNaklady	http://linked.opendata.cz/resource/domain/vavai/projekt/GP201%2F08%2FP298/celkoveNaklady
http://linked.open...datumDodatniDoRIV	2015-03-20 (xsd:date)
http://linked.open...i/cep/druhSouteze	VS - Veřejná soutěž ve výzkumu a vývoji
http://linked.open...ep/duvernostUdaju	S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
http://linked.open.../cep/fazeProjektu	82381165
http://linked.open...ai/cep/hlavniObor	BA - Obecná matematika
http://linked.open...hodnoceniProjektu	V - Vynikající výsledky (s mezinárodním významem apod.). Zároveň byly splněny cíle a předpokládané výsledky uvedené ve smlouvě / rozhodnutí o poskytnutí podpory.
http://linked.open...vai/cep/kategorie	ZV - Základní výzkum
http://linked.open.../cep/klicovaSlova	hypercube; subgraph; parallel architecture; fault-tolerance (en)
http://linked.open...ep/partnetrHlavni	Matematicko-fyzikální fakulta
http://linked.open...inujicichPrijemcu	0 (xsd:int)
http://linked.open...cep/pocetPrijemcu	1 (xsd:int)
http://linked.open...ocetSpoluPrijemcu	0 (xsd:int)
http://linked.open.../pocetVysledkuRIV	18 (xsd:int)
http://linked.open...enychVysledkuVRIV	18 (xsd:int)
http://linked.open...lneniVMinulemRoce	2010-04-16 (xsd:date)
http://linked.open.../prideleniPodpory	http://linked.opendata.cz/resource/domain/vavai/cep/prideleniPodpory/201%2F08%2FP298
http://linked.open...iciPoslednihoRoku	2010
http://linked.open...atUdajeProjZameru	2011
http://linked.open.../vavai/cep/soutez	SGA02008GA1PD
http://linked.open...usZobrazovaneFaze	DUU
http://linked.open...ai/cep/typPojektu	P - Projekt výzkumu a vývoje financovaný ze státního rozpočtu
http://linked.open...ep/ukonceniReseni	2010-12-31 (xsd:date)
http://linked.open...ep/zahajeniReseni	2008-01-01 (xsd:date)
http://linked.open...jektu+dodavatelem	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 (en) 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 konferencí, dalších 5 prací je v recenzním řízení v mezinárodních časopisech. Mezi nejzajímavější výsledky patří vyřešení problému Castanedy a Gotcheva (cs)
http://linked.open...tniCyklusProjektu	ZBKU
http://linked.open.../cep/klicoveSlovo	hypercube parallel architecture subgraph
is http://linked.open...vavai/cep/projekt of	http://linked.opendata.cz/resource/domain/vavai/cep/ucast/GP201%2F08%2FP298/2008/orjk%3A11320 http://linked.opendata.cz/resource/domain/vavai/cep/ucast/GP201%2F08%2FP298/2009/orjk%3A11320 http://linked.opendata.cz/resource/domain/vavai/cep/ucast/GP201%2F08%2FP298/2010/orjk%3A11320 http://linked.opendata.cz/resource/domain/vavai/cep/ucast/GP201%2F08%2FP298/2011/orjk%3A11320

Faceted Search & Find service v1.16.118 as of Jun 21 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 48 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software