New algorithms for weighted k-domination and total k-domination problems in proper interval graphs

Nina Chiarelli (Avtor), Tatiana Romina Hartinger (Avtor), Valeria Alejandra Leoni (Avtor), Marina Inés Lopez Pujato (Avtor), Martin Milanič (Avtor)

Povzetek

Ključne besede

k-dominacija;popolna k-dominacija;pravi intervalni graf;polinomski algoritem;k-domination;total k-domination;proper interval graph;polynomial-time algorithm;

Podatki

Jezik:	Angleški jezik
Leto izida:	2019
Tipologija:	1.01 - Izvirni znanstveni članek
Organizacija:	UP - Univerza na Primorskem
UDK:	519.17
COBISS:	1541403076
ISSN:	0304-3975
Št. ogledov:	1439
Št. prenosov:	199
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarne ključne besede:	k-dominacija;popolna k-dominacija;pravi intervalni graf;polinomski algoritem;
Strani:	str. 128-141
Zvezek:	ǂVol. ǂ795
Čas izdaje:	2019
DOI:	10.1016/j.tcs.2019.06.007
ID:	11693550