• česky
  • english
Přejít na obsah | Přejít na menu

Informační systém výzkumu, experimentálního vývoje a inovací
výzkum, vývoj a inovace podporované z veřejných prostředků ČR

    • Poskytovatelé podpory ve výzkumu, vývoji a inovacích (RPO)
    • Programy výzkumu, vývoje a inovací (RPG)
    • Subjekty ve výzkumu, vývoji a inovacích (RPR)
  • Veřejné soutěže ve výzkumu, vývoji a inovacích (VES)
  • Projekty výzkumu, vývoje a inovací (CEP)
  • Výzkumné záměry (CEZ)
  • Výsledky výzkumu, vývoje a inovací (RIV)

RIV/00216208:11320/10:10081055 - Path Homomorphisms, Graph Colorings, and Boolean Matrices (2010)

Údaje o výsledku
Identifikační kódRIV/00216208:11320/10:10081055
Název v původním jazycePath Homomorphisms, Graph Colorings, and Boolean Matrices
DruhJ - Článek v odborném periodiku
Jazykeng - angličtina
OborBA - Obecná matematika
Rok uplatnění2010
Kód důvěrnosti údajůS - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
Počet výskytů výsledku1
Tvůrci výsledku
Počet tvůrců celkem2
Počet domácích tvůrců1
TvůrceNešetřil Jaroslav (státní příslušnost: CZ - Česká republika; A - domácí tvůrce; G - garant výsledku)
TvůrceTardif Claude (státní příslušnost: CA - Kanada)
Údaje blíže specifikující výsledek
Popis v původním jazyceWe investigate bounds on the chromatic number of a grape G derived from the nonexistence of homomorphisms from some path (P) over right arrow into some orientation (G) over right arrow of G. The condition is often efficiently verifiable using boolean matrix multiplications. However, the bound associated to a path (P) over right arrow depends on the relation between the "algebraic length" and "derived algebraic length" of (P) over right arrow. This suggests that paths yielding efficient bounds may be exponentially large with respect to G, and the corresponding heuristic may not be constructive.
Klíčová slovaBoolean matrices; graph colorings; path homomorphisms
Kód UT ISI000275030500004
Název periodkaJournal of Graph Theory
ISSN0364-9024
Svazek periodika63
Číslo periodika v rámci uvedeného svazku3
Stát vydavatele periodikaUS - Spojené státy americké
Počet stran výsledku12
Údaje o tomto záznamu o výsledku
PředkladatelUniverzita Karlova v Praze / Matematicko-fyzikální fakulta
DodavatelMSM - Ministerstvo školství, mládeže a tělovýchovy (MŠMT)
Rok sběru2011
Systémové označení dodávky datRIV11-MSM-11320___/01:1
Datum dodání17.5.2011
SpecifikaceRIV/00216208:11320/10:10081055!RIV11-MSM-11320___
Kontrolní kód[FEDBCD14260C]
Jiný výskyt tohoto výsledku se v RIV nenachází
Odkazy na výzkumné aktivity, při jejichž řešení výsledek vznikl
Projekt1M0545 - Institut Teoretické Informatiky (2005-2011, MSM/1M)
Výzkumný záměrMSM0021620838 - Moderní metody, struktury a systémy informatiky (2005-2011, MSM)
Tuto aplikaci pro Radu pro výzkum, vývoj a inovace provozuje Výpočetní a informační centrum Českého vysokého učení technického v Praze. Vyvíjí InfoScience Praha s.r.o.. Verze aplikace 1.6.15. Datové schéma ISVAV_WEB5_00306. Podpora uživatelů na e-mailové adrese podpora (zavináč) isvav (tečka) cz nebo telefonním čísle 224 234 797 (v pracovních dnech 8-16 hod.).