Zobrazeno 1 - 10
of 66
pro vyhledávání: '"Dominating codes"'
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.
Autor:
Olivier Hudry, Antoine Lobstein
Publikováno v:
International Transactions in Operational Research
International Transactions in Operational Research, Wiley, 2022
International Transactions in Operational Research, 2022, 29 (3), pp.1547-1572
International Transactions in Operational Research, Wiley, In press
International Transactions in Operational Research, 2022
International Transactions in Operational Research, Wiley, 2022
International Transactions in Operational Research, 2022, 29 (3), pp.1547-1572
International Transactions in Operational Research, Wiley, In press
International Transactions in Operational Research, 2022
International audience; In a vertex-coloured graph, a set of vertices S is said to be a rainbow set if every colour in the graph appears exactly once in S. We investigate the complexities of various problems dealing with domination in vertex-coloured
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::34db5cada0407e2933c5f325244f2805
https://doi.org/10.1111/itor.12847
https://doi.org/10.1111/itor.12847
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.
Autor:
Antoine Lobstein, Olivier Hudry
Publikováno v:
Theoretical Computer Science
Theoretical Computer Science, Elsevier, 2019, 767, pp.83-102. ⟨10.1016/j.tcs.2018.09.034⟩
Theoretical Computer Science, Elsevier, 2019, 767, pp.83-102. ⟨10.1016/j.tcs.2018.09.034⟩
International audience; We investigate the complexity of four decision problems dealing with the uniqueness of a solution in a graph: “Uniqueness of an r-Locating–Dominating Code with bounded size” (U-LDCr), “Uniqueness of an Optimal r-Locati
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::dbb2e9e33492719e82693174c8d6f354
https://doi.org/10.1016/j.tcs.2018.09.034
https://doi.org/10.1016/j.tcs.2018.09.034
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.
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.
Publikováno v:
Discrete Applied Mathematics
Discrete Applied Mathematics, 2020, 281, pp.6-41. ⟨10.1016/j.dam.2019.08.001⟩
Discrete Applied Mathematics, Elsevier, 2020, 281, pp.6-41. ⟨10.1016/j.dam.2019.08.001⟩
Discrete Applied Mathematics, 2020, 281, pp.6-41. ⟨10.1016/j.dam.2019.08.001⟩
Discrete Applied Mathematics, Elsevier, 2020, 281, pp.6-41. ⟨10.1016/j.dam.2019.08.001⟩
International audience; The problems of determining minimum identifying, locating-dominating or open locating-dominating codes are special search problems that are challenging both from a theoretical and a computational point of view, even for severa
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::830f7b7860c4dc5ae8549c5071a7ae71
https://hal.uca.fr/hal-03154751/document
https://hal.uca.fr/hal-03154751/document
Kniha
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.
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, Vol Vol. 6 no. 2 (2004)
Locating faulty processors in a multiprocessor system gives the motivation for locating-dominating codes. We consider these codes in binary hypercubes and generalize the concept for the situation in which we want to locate more than one malfunctionin
Externí odkaz:
https://doaj.org/article/3d57246c9a1a41b1b00f104873f5f00c
The problems of determining the minimum-sized \emph{identifying}, \emph{locating-dominating} and \emph{open locating-dominating codes} of an input graph are special search problems that are challenging from both theoretical and computational viewpoin
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::612a829c05f858710a4a750a69045f74