master's thesis
Mirza Krbezlija (Avtor), Martin Milanič (Mentor), Clément Dallard (Komentor)

Povzetek

Ni podatka o povzetku

Ključne besede

distance-k dominating set;distance-k edge dominating set;distance-k vertex cover;distance k-edge cover;H-free graph;polynomial-time algorithm;NP-complete problem;dichotomy theorem;

Podatki

Jezik: Angleški jezik
Leto izida:
Tipologija: 2.09 - Magistrsko delo
Organizacija: UP - Univerza na Primorskem
Založnik: [M. Krbezlija]
UDK: 519.17(043.2)
COBISS: 81026563 Povezava se bo odprla v novem oknu
Št. ogledov: 1592
Št. prenosov: 18
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: Slovenski jezik
Sekundarni naslov: Študija zahtevnosti razdaljnih variant problemov pokritja in dominacije v H-prostih grafih
Sekundarne ključne besede: k-razdaljna dominantna množica;k-razdaljna povezavno dominantna množica;k-razdaljno točkovno pokritje;k-razdaljno povezavno pokritje;H-prost graf;polinomski algoritem;NP-poln problem;dihotomija;
Vrsta dela (COBISS): Magistrsko delo/naloga
Komentar na gradivo: Univ. na Primorskem, Fak. za matematiko, naravoslovje in informacijske tehnologije
Strani: VII, 65 str.
ID: 13525316