Lupa

Izpis gradiva Pomoč

A- | A+ | Natisni
Naslov:Mind the independence gap
Avtorji:ID Ekim, Tinaz (Avtor)
ID Gozüpek, Didem (Avtor)
ID Hujdurović, Ademir (Avtor)
ID Milanič, Martin (Avtor)
Datoteke:URL https://www.sciencedirect.com/science/article/abs/pii/S0012365X20301321?via%3Dihub
 
Jezik:Angleški jezik
Vrsta gradiva:Neznano
Tipologija:1.01 - Izvirni znanstveni članek
Organizacija:IAM - Inštitut Andrej Marušič
Ključne besede:maximal independent set, independent dominating set, well-covered graph, hereditary independence gap, polynomial-time algorithm, NP-hard problem
Leto izida:2020
Št. strani:str. 1-11
Številčenje:#Vol. #343, #iss. #9
PID:20.500.12556/RUP-12510 Povezava se odpre v novem oknu
UDK:519.17
ISSN pri članku:0012-365X
DOI:10.1016/j.disc.2020.111943 Povezava se odpre v novem oknu
COBISS.SI-ID:15499267 Povezava se odpre v novem oknu
Datum objave v RUP:19.05.2020
Število ogledov:1517
Število prenosov:57
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.

Gradivo je del revije

Naslov:Discrete Mathematics
Skrajšan naslov:Discrete math.
Založnik:North-Holland
ISSN:0012-365X
COBISS.SI-ID:1118479 Povezava se odpre v novem oknu

Sekundarni jezik

Jezik:Angleški jezik
Ključne besede:maksimalna neodvisna množica, neodvisna dominantna množica, dobro pokrit graf, hereditarna neodvisnostna vrzel, NP-težek problem


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