Some rainbow problems in graphs have complexity equivalent to satisfiability problems.

Autor:	Hudry, Olivier1 (AUTHOR) olivier.hudry@telecom-paris.fr, Lobstein, Antoine2 (AUTHOR) antoine.lobstein@lri.fr
Zdroj:	International Transactions in Operational Research. May2022, Vol. 29 Issue 3, p1547-1572. 26p. 10 Diagrams, 1 Chart.
Databáze:	Business Source Ultimate
Externí odkaz:	Zobrazit plný text záznamu Plný text ve formátu HTML
Nepřihlášeným uživatelům se plný text nezobrazuje	K zobrazení výsledku je třeba se přihlásit.