| Údaje o výsledku |
| Identifikační kód | RIV/00216224:14330/11:00050170 |
| Název v původním jazyce | How Not to Characterize Planar-emulable Graphs |
| Druh | D - Článek ve sborníku |
| Jazyk | eng - angličtina |
| Obor | BA - Obecná matematika |
| Rok uplatnění | 2011 |
| 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ýsledku | 2 |
| Údaje z Hodnocení výsledků výzkumných organizací 2014 |
| Výsledek byl hodnocen v Pilíři I |
| Rozsah vyřazení výsledku | Tento výskyt výsledku není vyřazen |
| Zařazení výsledku v hodnocení | D - Článek ve sborníku |
| Skupina oboru v hodnocení | 07 - Matematické vědy |
| Konkrétní způsob(y) hodnocení výsledku | Výsledek hodnocený již v předchozím hodnocení, body se přebírají |
| Bodové ohodnocení | 44,387 |
| Faktor korekce | 100,9 % |
| Body (upravené podle přílohy č. 8 Metodiky) | 44,799 |
| Rozdělení výsledku mezi předkladatele |
| Organizace | Výzkumná organizace? | Podíl | Body | Body (upravené podle přílohy č. 8 Metodiky) |
|---|
| Masarykova univerzita / Fakulta informatiky | ano | 85,7 % | 38,046 | 38,399 |
|
| Tvůrci výsledku |
| Počet tvůrců celkem | 4 |
| Počet domácích tvůrců | 3 |
| Tvůrce | Hliněný Petr (státní příslušnost: CZ - Česká republika; A - domácí tvůrce; G - garant výsledku; vedidk: 7595646) |
| Tvůrce | Derka Martin (státní příslušnost: CZ - Česká republika; A - domácí tvůrce; vedidk: 2258668) |
| Tvůrce | Chimani Markus (státní příslušnost: AT - Rakouská republika) |
| Tvůrce | Klusáček Matěj (státní příslušnost: CZ - Česká republika; A - domácí tvůrce; vedidk: 3511758) |
| Údaje blíže specifikující výsledek |
| Popis v původním jazyce | We investigate the question of which graphs have {\em planar emulators} (a locally-surjective homomorphism from some finite planar graph)---% a problem raised in Fellows' thesis (1985) and conceptually related to the better known planar cover conjecture by Negami (1986). For over two decades, the planar emulator problem lived poorly in a shadow of Negami's conjecture---which is still open---as the two were considered equivalent. But, in the end of 2008, a surprising construction by Rieck and Yamashita falsified the natural ``planar emulator conjecture'', and thus opened a whole new research field. We present further results and constructions which show how far the planar-emulability concept is from planar-coverability, and that the traditional idea of likening it to projective embeddability is actually very out-of-place. We also present several positive partial characterizations of planar-emulable graphs. |
| Klíčová slova | projective graph; planar emulator |
| Rozsah stran | 106-120 |
| Název sborníku | IWOCA 2011, Lecture Notes in Computer Science 7056 |
| Počet stran výsledku | 15 |
| ISBN | 978-3-642-25010-1 |
| Název nakladatele | Springer-Verlag |
| Místo vydání | Německo |
| Místo konání akce | Victoria, Canada |
| Rok konání akce | 2011 |
| Typ akce podle státní příslušnoti účastníků | WRD - Světová |
| DOI výsledku | 10.1007/978-3-642-25011-8_9 |
| Údaje o tomto záznamu o výsledku |
| Předkladatel | Masarykova univerzita / Fakulta informatiky |
| Dodavatel | MSM - Ministerstvo školství, mládeže a tělovýchovy (MŠMT) |
| Rok sběru | 2012 |
| Systémové označení dodávky dat | RIV12-MSM-14330___/01:1 |
| Specifikace | RIV/00216224:14330/11:00050170!RIV12-MSM-14330___ |
| Kontrolní kód | [81EFA9CA4017] |
| Další výskyty tohoto výsledku od stejného předkladatele |
| Dodáno GA ČR v roce 2012 | Záznam s identifikačním kódem RIV/00216224:14330/11:00050170 v dodávce dat RIV12-GA0-14330___/02:1 |
| Odkazy na výzkumné aktivity, při jejichž řešení výsledek vznikl |
| Projekt | GEGIG/11/E023 - Kreslení grafů a jejich geometrické reprezentace (2011-2013, GA0/GE) |
| Projekt | 1M0545 - Institut Teoretické Informatiky (2005-2011, MSM/1M) |
| Výzkumný záměr | MSM0021622419 - Vysoce paralelní a distribuované výpočetní systémy (2005-2011, MSM) |