• č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/09:10084100 - Coloring triangle-free graphs on surfaces (2009)

Údaje o výsledku
Identifikační kódRIV/00216208:11320/09:10084100
Název v původním jazyceColoring triangle-free graphs on surfaces
DruhD - Článek ve sborníku
Jazykeng - angličtina
OborBA - Obecná matematika
Rok uplatnění2009
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ýsledku2
Tvůrci výsledku
Počet tvůrců celkem3
Počet domácích tvůrců2
TvůrceDvořák Zdeněk (státní příslušnost: CZ - Česká republika; A - domácí tvůrce; G - garant výsledku)
TvůrceKráľ Daniel (státní příslušnost: CZ - Česká republika; A - domácí tvůrce)
TvůrceThomas Robin (státní příslušnost: US - Spojené státy americké)
Údaje blíže specifikující výsledek
Popis v původním jazyceWe present a linear-time algorithm for 3-coloring triangle-free graphs embedded in a fixed surface.
Klíčová slovagraphs on surfaces; Coloring graphs
Kód UT ISI000281447000014
Název sborníkuProceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms
ISBN978-0-89871-680-1
Počet stran výsledku10
Název nakladateleACM & SIAM
Místo vydáníNew York
Místo konání akceAustin
Datum zahájení akce4.1.2009
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
DodavatelGA0 - Grantová agentura České republiky (GA ČR)
Rok sběru2011
Systémové označení dodávky datRIV11-GA0-11320___/01:1
Datum dodání30.5.2011
SpecifikaceRIV/00216208:11320/09:10084100!RIV11-GA0-11320___
Kontrolní kód[6678FA1A01AE]
Další výskyty tohoto výsledku od stejného předkladatele
Dodáno MŠMT v roce 2011Záznam s identifikačním kódem RIV/00216208:11320/09:10084100 v dodávce dat RIV11-MSM-11320___/01:1
Odkazy na výzkumné aktivity, při jejichž řešení výsledek vznikl
ProjektGA201/09/0197 - Barevnost a toky v grafech: strukturální aspekty a aplikace (2009-2011, GA0/GA)
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_00302. 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.).