DIKUL - logo
(UL)
PDF
  • Correcting the algorithm for the secure domination number of cographs by Jha, Pradhan, and Banerjee
    Kišek, Anja ; Klavžar, Sandi
    Jha, Pradhan in Banerjee so razvili linearni algoritem za izračun števila varne dominacije kografa. Tu pokažemo, da je njihova Lema 2, ki je ključna za računsko kompleksnost algoritma, nepopolna. ... Dokazana je ustrezno spremenjena lema in dokazano je, da kompleksnost spremenjenega algoritma ostaja linearna.
    Vir: Information processing letters. - ISSN 0020-0190 (Vol. 172, Dec. 2021, art, 106155 (4 str.))
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2021
    Jezik - angleški
    COBISS.SI-ID - 73033475

vir: Information processing letters. - ISSN 0020-0190 (Vol. 172, Dec. 2021, art, 106155 (4 str.))

loading ...
loading ...
loading ...