PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2016 | 36 | 4 | 877-887
Tytuł artykułu

On the Complexity of Reinforcement in Graphs

Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
We show that the decision problem for p-reinforcement, p-total rein- forcement, total restrained reinforcement, and k-rainbow reinforcement are NP-hard for bipartite graphs.
Wydawca
Rocznik
Tom
36
Numer
4
Strony
877-887
Opis fizyczny
Daty
wydano
2016-11-01
otrzymano
2015-04-14
poprawiono
2015-07-08
zaakceptowano
2016-01-02
online
2016-10-21
Twórcy
Bibliografia
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.doi-10_7151_dmgt_1898
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.