Lupa

Izpis gradiva Pomoč

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... Povezava se odpre v novem oknu
ID Dallard, Clément Jean (Komentor)
Datoteke:URL 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 Povezava se odpre v novem oknu
UDK:519.17(043.2)
COBISS.SI-ID:81026563 Povezava se odpre v novem oknu
Datum objave v RUP:18.10.2021
Število ogledov:1826
Število prenosov:18
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
:
Kopiraj citat
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share


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

Sekundarni jezik

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


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici