Zobrazeno 1 - 10
of 52
pro vyhledávání: '"Malík, Josef"'
We consider the subgraph isomorphism problem where, given two graphs G (source graph) and F (pattern graph), one is to decide whether there is a (not necessarily induced) subgraph of G isomorphic to F. While many practical heuristic algorithms have b
Externí odkaz:
http://arxiv.org/abs/1908.11248
Autor:
Klimošová, Tereza, Malík, Josef, Masařík, Tomáš, Novotná, Jana, Paulusma, Daniël, Slívová, Veronika
Publikováno v:
Algorithmica 82(7), 1833-1858 (2020)
The $k$-Colouring problem is to decide if the vertices of a graph can be coloured with at most $k$ colours for a fixed integer $k$ such that no two adjacent vertices are coloured alike. If each vertex u must be assigned a colour from a prescribed lis
Externí odkaz:
http://arxiv.org/abs/1804.11091
Autor:
Malík, Josef1 (AUTHOR) josef.malik@ugn.cas.cz, Kolcun, Alexej1 (AUTHOR)
Publikováno v:
Applications of Mathematics. Jun2022, Vol. 67 Issue 3, p297-318. 22p.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.