• č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/08:00206155 - Complexity of the Packing Coloring Problem for Trees (2008)

Údaje o výsledku
Identifikační kódRIV/00216208:11320/08:00206155
Název v původním jazyceComplexity of the Packing Coloring Problem for Trees
DruhD - Článek ve sborníku
Jazykeng - angličtina
OborBA - Obecná matematika
Rok uplatnění2008
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ůrceFiala Jiří (státní příslušnost: CZ - Česká republika; A - domácí tvůrce; G - garant výsledku)
TvůrceGolovach Petr (státní příslušnost: CZ - Česká republika)
Údaje blíže specifikující výsledek
Popis v původním jazyceIn this paper, we show that the packing coloring problem is NP-complete for trees.
Klíčová slovaComplexity; Packing; Coloring; Problem; Trees
Kód UT ISI000264057600013
Název sborníkuGraph-theoretic concepts in Computer Science
ISBN978-3-540-92247-6
Počet stran výsledku12
Název nakladateleSpringer-Verlag
Místo vydáníBerlin
Místo konání akceBerlin
Rok konání akce2008
Typ akce podle státní příslušnoti účastníkůWRD - Světová
Ú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ěru2010
Systémové označení dodávky datRIV10-MSM-11320___/01:1
Datum dodání18.5.2010
SpecifikaceRIV/00216208:11320/08:00206155!RIV10-MSM-11320___
Kontrolní kód[EE6E70E80C26]
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_00305. 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.).