Povzetek

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

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:
Tipologija: 1.01 - Izvirni znanstveni članek
Organizacija: UP - Univerza na Primorskem
UDK: 519.17
COBISS: 1541403076 Povezava se bo odprla v novem oknu
ISSN: 0304-3975
Št. ogledov: 1439
Št. prenosov: 199
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

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
Priporočena dela:
, ni podatka o podnaslovu
, ni podatka o podnaslovu
, Exploiting graph structure to cope with hard problems, Dagsthul seminar 11182, 01.05.11-06.05.11