Czasopismo
Tytuł artykułu
Autorzy
Warianty tytułu
Języki publikacji
Abstrakty
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
Czasopismo
Rocznik
Tom
Numer
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
autor
- Department of Mathematics Shahrood University of Technology Shahrood,
Bibliografia
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.doi-10_7151_dmgt_1898