Organizace U  S Kód
hodnocení
Skupina
oborů
Body
výsledku
Body
upravené
Podíl VOBody VOBody VO
upravené
H14
Univerzita Karlova / Matematicko-fyzikální fakulta1112 Jimp 416.02216.1710.7512.01712.128
Masarykova univerzita / Fakulta informatiky1112 Jimp 70.254.0064.043
Výsledky hodnocení dříve prezentovala speciální podoba stránek výskytů výsledků doplněná informacemi o hodnocení daného výskytu a výsledku. To zde supluji doplněním kopií stránek z rvvi.cz/riv z 18.12.2017 o relevantní údaje z dat H16. Najetí myší na kód či skupinu zobrazí vysvětlující text (u některých vyřazených není k dispozici). Čísla jsou oproti zdroji zaokrouhlena na 3 desetinná místa.
V případě více výskytů téhož výsledku (tedy výskytů majících stejnou hodnotu ve sloupci VYSNID v datech H16) zde ke každému z nich doplňuji i informace o všech s ním sjednocených výskytech. Na rozdíl od dřívějších verzí hodnocení (do H14 včetně), kde skupina a (upravené) body výsledku byly vždy stejné pro všechny nevyřazené výskyty daného výsledku a (upravené) body VO stejné pro všechny nevyřazené výskyty daného výsledku od téhož předkladatele, takže nebylo třeba je uvádět opakovaně, zde uvádím vše, protože někdy se hodnoty v datech různí i tam, kde by podle Metodiky (s. 8) měly být shodné.

Parameterized Problems Related to Seidel''s Switching (2011)výskyt výsledku

Identifikační kódRIV/00216208:11320/11:10100314
Název v anglickém jazyceParameterized Problems Related to Seidel''s Switching
DruhJ - Článek v odborném periodiku
Jazykeng - angličtina
Obor - skupinaI - Informatika
OborIN - Informatika
Rok uplatnění2011
Kód důvěrnosti údajůS - Úplné a pravdivé údaje o výsledku nepodléhající ochraně podle zvláštních právních předpisů.
Počet výskytů výsledku2
Počet tvůrců celkem4
Počet domácích tvůrců3
Výčet všech uvedených jednotlivých tvůrcůJan Kratochvíl (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 1123580)
Eva Jelínková (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 5997011)
Ondřej Suchý (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 1039709)
Petr Hliněný (státní příslušnost: CZ - Česká republika)
Popis výsledku v anglickém jazyceSeidel's switching is a graph operation which makes a given vertex adjacent to precisely those vertices to which it was non-adjacent before, while keeping the rest of the graph unchanged. Two graphs are called switching-equivalent if one can be made isomorphic to the other by a sequence of switches. In this paper, we continue the study of computational complexity aspects of Seidel's switching, concentrating on Fixed Parameter Complexity. Among other results we show that switching to a graph with at mostk edges, to a graph of maximum degree at most k, to a k-regular graph, or to a graph with minimum degree at least k are fixed parameter tractable problems, where k is the parameter. On the other hand, switching to a graph that contains a given fixed graph as an induced subgraph is W [1]-complete. We also show the NP-completeness of switching to a graph with a clique of linear size, and of switching to a graph with small number of edges.
Klíčová slova oddělená středníkemParameterized Complexity; Computational Complexity; Seidel's Switching
Stránka www, na které se nachází výsledekhttp://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/1531

Údaje o výsledku v závislosti na druhu výsledku

Název periodikaDiscrete Mathematics and Theoretical Computer Science
ISSN1365-8050
Svazek periodika13
Číslo periodika v rámci uvedeného svazku2
Stát vydavatele periodikaFR - Francouzská republika
Počet stran výsledku24
Strana od-do19-42
Kód UT WoS článku podle Web of Science000290721600002
EID výsledku v databázi Scopus-

Ostatní informace 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ěru2012
SpecifikaceRIV/00216208:11320/11:10100314!RIV12-MSM-11320___
Datum poslední aktualizace výsledku15.05.2012
Kontrolní číslo12958792

Informace o dalších výskytech výsledku dodaného ostatními předkladateli

Dodáno MŠMT v roce 2012RIV/00216224:14330/11:00053105 v dodávce dat RIV12-MSM-14330___/01:1 předkladatelem Masarykova univerzita / Fakulta informatiky

Odkazy na výzkumné aktivity, při jejichž řešení výsledek vznikl

Projekt podporovaný MŠMT v programu 1M1M0545 - Institut Teoretické Informatiky (2005 - 2009)
Výzkumný záměr podporovaný MŠMTMSM0021620838 - Moderní metody, struktury a systémy informatiky (2005 - 2010)