A dichotomy for weighted efficient dominating sets with bounded degree vertices

ENG

Prijava

Prva stran / Izpis gradiva

Izpis gradiva

A- | A+ | Natisni

Naslov:	A dichotomy for weighted efficient dominating sets with bounded degree vertices
Avtorji:	ID Brandstädt, Andreas (Avtor) ID Milanič, Martin (Avtor)
Datoteke:	https://www.sciencedirect.com/science/article/pii/S002001901830200X?via%3Dihub
Jezik:	Angleški jezik
Vrsta gradiva:	Neznano
Tipologija:	1.01 - Izvirni znanstveni članek
Organizacija:	IAM - Inštitut Andrej Marušič
Ključne besede:	weighted efficient domination, bounded degree vertices, k-Bounded Weighted Efficient Domination, polynomial-time algorithm, graph algorithms
Leto izida:	2019
Št. strani:	str. 30-34
Številčenje:	#Vol. #142
PID:	20.500.12556/RUP-10060
UDK:	519.17
ISSN pri članku:	0020-0190
DOI:	10.1016/j.ipl.2018.10.007
COBISS.SI-ID:	1540954052
Datum objave v RUP:	21.01.2019
Število ogledov:	2525
Število prenosov:	285
Metapodatki:
:	BRANDSTÄDT, Andreas in MILANIČ, Martin, 2019, A dichotomy for weighted efficient dominating sets with bounded degree vertices. Information processing letters [na spletu]. 2019. Vol. 142, p. 30–34. [Dostopano 11 april 2025]. DOI 10.1016/j.ipl.2018.10.007. Pridobljeno s: https://www.sciencedirect.com/science/article/pii/S002001901830200X?via%3Dihub Kopiraj citat

Skupna ocena:	0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 (0 glasov)
Vaša ocena:	Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:

Iščem podobna dela... Prosim, počakajte...

Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Naslov:	Information processing letters
Skrajšan naslov:	Inf. process. lett.
Založnik:	North-Holland
ISSN:	0020-0190
COBISS.SI-ID:	25612800

Jezik:	Angleški jezik
Ključne besede:	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

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj