A complexitystudy of distance variants of covering and domination problems in H-free graphs : master's thesis

ENG

Prijava

Prva stran / Izpis gradiva

Izpis gradiva

A- | A+ | Natisni

Naslov:	A complexitystudy of distance variants of covering and domination problems in H-free graphs : master's thesis
Avtorji:	ID Krbezlija, Mirza (Avtor) ID Milanič, Martin (Mentor) Več o mentorju... ID Dallard, Clément Jean (Komentor)
Datoteke:	https://www.famnit.upr.si/sl/studij/zakljucna_dela/view/1005
Jezik:	Angleški jezik
Vrsta gradiva:	Magistrsko delo/naloga
Tipologija:	2.09 - Magistrsko delo
Organizacija:	FAMNIT - Fakulteta za matematiko, naravoslovje in informacijske tehnologije
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
Kraj izida:	Koper
Kraj izvedbe:	Koper
Založnik:	[M. Krbezlija]
Leto izida:	2021
Leto izvedbe:	2021
Št. strani:	VII, 65 str.
PID:	20.500.12556/RUP-17025
UDK:	519.17(043.2)
COBISS.SI-ID:	81026563
Datum objave v RUP:	18.10.2021
Število ogledov:	3179
Število prenosov:	21
Metapodatki:
:	KRBEZLIJA, Mirza, 2021, A complexitystudy of distance variants of covering and domination problems in H-free graphs : master’s thesis [na spletu]. Magistrsko delo. Koper : M. Krbezlija. [Dostopano 8 april 2025]. Pridobljeno s: https://www.famnit.upr.si/sl/studij/zakljucna_dela/view/1005 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:

Podobna dela iz repozitorija:

Podobna dela iz ostalih repozitorijev:

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

Jezik:	Angleški jezik
Naslov:	Študija zahtevnosti razdaljnih variant problemov pokritja in dominacije v H-prostih grafih : magistrsko delo
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

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj