A dichotomy for weighted efficient dominating sets with bounded degree vertices
2019
2019-01-21 10:49:43
1033
weighted efficient domination, bounded degree vertices, k-Bounded Weighted Efficient Domination, polynomial-time algorithm, graph algorithms
kriptografija, Boolove funkcije, zakrivljene funkcije, pol-zakrivljene funkcije, derivati, utežena učinkovita dominacija, točke omejene stopnje, k-omejena utežena učinkovita dominacija, algoritem polinomske časovne zahtevnosti, algoritmi na grafih
Andreas
Brandstädt
70
Martin
Milanič
70
UDK
4
519.17
ISSN pri članku
9
0020-0190
OceCobissID
13
25612800
DOI
15
10.1016/j.ipl.2018.10.007
COBISS.SI-ID
3
1540954052
0
Predstavitvena datoteka
2019-01-21 10:49:45