Nastavenie súborov cookie

Keď navštívite ktorúkoľvek internetovú stránku, táto stránka môže uložiť alebo obnoviť informácie o vašom prehliadači, najmä v podobe súborov cookie. Tieto informácie sa môžu týkať vás, vašich preferencií, vášho zariadenia alebo sa môžu použiť na to, aby stránka fungovala tak, ako očakávate. Tieto informácie vás zvyčajne neidentifikujú priamo, vďaka nim však môžete získať viac prispôsobený internetový obsah. V týchto nastaveniach si môžete vybrať, že niektoré typy súborov cookie nepovolíte. Po kliknutí na nadpisy jednotlivých kategórií sa dozviete viac a zmeníte svoje predvolené nastavenia. Mali by ste však vedieť, že blokovanie niektorých súborov cookie môže ovplyvniť vašu skúsenosť so stránkou a služby, ktoré vám môžeme ponúknuť. Viac informácií

Spravovať nastavenie súborov cookie

Nevyhnutne potrebné súbory cookie

Vždy aktívne

Tieto súbory cookie sú potrebné na zabezpečenie funkčnosti internetovej stránky a nemožno ich v našich systémoch vypnúť. Zvyčajne sa nastavujú len ako reakcia na vami vykonané činnosti, ktoré predstavujú žiadosť súvisiacu so službami, ako je napríklad nastavenie preferencií ochrany osobných údajov, prihlasovanie alebo vypĺňanie formulárov. Svoj prehliadač môžete nastaviť tak, aby blokoval alebo vás upozorňoval na takéto súbory cookie, v takom prípade však nemusia niektoré časti stránky fungovať.

Súbory cookie súvisiace s výkonom

Tieto súbory cookie nám umožňujú určiť počet návštev a zdroje návštevnosti, aby sme mohli merať a vylepšovať výkon našej stránky. Pomáhajú nám zistiť, ktoré stránky sú najviac a najmenej populárne, a vidieť, koľko návštevníkov sa na stránke pohybuje. Všetky informácie, ktoré tieto súbory cookie zbierajú, sú súhrnné, a teda anonymné. Ak tieto súbory cookie nepovolíte, nebudeme vedieť, kedy ste našu stránku navštívili.

Grafové algoritmy a ich aplikácie

Informácie o projekte

Zadávateľ:

Vedecká grantová agentúra MŠ SR

 

Číslo projektu:VEGA 1/0150/14
Doba riešenia projektu:1. Január 2014 - 31. December 2016
Vedúci projektu FPV:prof. RNDr. Roman Nedela, DrSc.
Spoluriešitelia:

Ján Karabáš
Pavel Hrnčiar
Gabriela Monoszová
Michal Vagač

Zahraničný projekt:nie

Cieľom projektu je na jednej strane, preskúmať možnosti využitia výpočtovej techniky na výpočet vybraných vlastností grafov, na druhej strane odvodiť teoretické výsledky, ktoré umožnia zrýchliť známe algoritmy, respektíve dokázať výsledky týkajúce sa ich zložitosti. Zameriame sa najmä na štúdium nasledovných vlastností a invariantov: decyklačné číslo grafu, 3-ofarbiteľnosť (sub)kubických grafov, celulárne vnorenia kubických grafov do plôch malých rodov, rôzne invarianty snarkov, existencia k-tokov na signovaných (sub)kubických grafoch, hľadanie minimálnych excentricitových postupností grafov. Pokrok vo vývoji hardvéru a softvéru však umožňuje vykonať výpočet týchto invariantov v reálnom čase pre relatívne veľké grafy. Našim partikulárnym cieľom je nájsť hranice možností vo vyššie uvedenom zmysle.