• č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/07:00206178 - Exact algorithms for L(2,1)-labeling of graphs (2007)

Údaje o výsledku
Identifikační kódRIV/00216208:11320/07:00206178
Název v původním jazyceExact algorithms for L(2,1)-labeling of graphs
DruhD - Článek ve sborníku
Jazykeng - angličtina
OborBD - Teorie informace
Rok uplatnění2007
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ů celkem3
Počet domácích tvůrců1
TvůrceKratochvíl Jan (státní příslušnost: CZ - Česká republika; A - domácí tvůrce; G - garant výsledku)
TvůrceKratsch Dieter (státní příslušnost: CZ - Česká republika)
TvůrceLiedloff Mathieu (státní příslušnost: CZ - Česká republika)
Údaje blíže specifikující výsledek
Popis v původním jazyceWe present an exact exponential time branching algorithm for L(2,1)-labeling of graphs of fixed span.
Klíčová slovaExact; algorithms; -labeling; graphs
Kód UT ISI000250380200045
Název sborníkuMathematical Foundations of Computer Science 2007, Proceedings
ISBN978-3-540-74455-9
Počet stran výsledku12
Název nakladateleSpringer-Verlag
Místo vydáníBerlin
Místo konání akceBerlin
Rok konání akce2007
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/07:00206178!RIV10-MSM-11320___
Kontrolní kód[34081F5C4268]
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.).