Andreas Brandstädt (Author), Martin Milanič (Author)

Abstract

A dichotomy for weighted efficient dominating sets with bounded degree vertices

Keywords

kriptografija;Boolove funkcije;zakrivljene funkcije;pol-zakrivljene funkcije;derivati;

Data

Language: English
Year of publishing:
Typology: 1.01 - Original Scientific Article
Organization: UP - University of Primorska
UDC: 519.17
COBISS: 1540954052 Link will open in a new window
ISSN: 0020-0190
Views: 1604
Downloads: 281
Average score: 0 (0 votes)
Metadata: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Other data

Secondary language: English
Secondary keywords: utežena učinkovita dominacija;točke omejene stopnje;k-omejena utežena učinkovita dominacija;algoritem polinomske časovne zahtevnosti;algoritmi na grafih;
Pages: str. 30-34
Volume: ǂVol. ǂ142
Chronology: 2019
DOI: 10.1016/j.ipl.2018.10.007
ID: 11005298