-
Regular graphs are difficult for colouringŽerovnik, Janez, 1958-Bodi ▫$k$▫ enako 3 ali 4. V teh dveh primerih je dokazano, da je odločitveni problem ▫$k$▫-barvanja na ▫$\Delta$▫-regularnih grafih NP-poln za vsak ▫$\Delta\qe k+1$▫.Vir: Informatica : an international journal of computing and informatics. - ISSN 0350-5596 (Let. 17, št. 1, 1993, str. 59-63)Vrsta gradiva - članek, sestavni delLeto - 1993Jezik - angleškiCOBISS.SI-ID - 4702468
Avtor
Žerovnik, Janez, 1958-
Teme
računalništvo |
matematika |
teorija grafov |
barvanje grafa |
regularni grafi |
NP polnost |
časovna zahtevnost |
odločitveni problem |
computer science |
mathematics |
theory of graphs |
regular graphs |
NP completeness |
decision problem |
graph colouring |
time complexity
![loading ... loading ...](themes/default/img/ajax-loading.gif)
vir: Informatica : an international journal of computing and informatics. - ISSN 0350-5596 (Let. 17, št. 1, 1993, str. 59-63)
![loading ... loading ...](themes/default/img/ajax-loading.gif)
![loading ... loading ...](themes/default/img/ajax-loading.gif)
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Vnos na polico
Trajna povezava
- URL:
Faktor vpliva
Dostop do baze podatkov JCR je dovoljen samo uporabnikom iz Slovenije. Vaš trenutni IP-naslov ni na seznamu dovoljenih za dostop, zato je potrebna avtentikacija z ustreznim računom AAI.
Leto | Faktor vpliva | Izdaja | Kategorija | Razvrstitev | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Baze podatkov, v katerih je revija indeksirana
Ime baze podatkov | Področje | Leto |
---|
Povezave do osebnih bibliografij avtorjev | Povezave do podatkov o raziskovalcih v sistemu SICRIS |
---|---|
Žerovnik, Janez, 1958- | 03430 |
Izberite prevzemno mesto:
Prevzem gradiva po pošti
Obvestilo
Gesla v Splošnem geslovniku COBISS
Izbira mesta prevzema
Mesto prevzema | Status gradiva | Rezervacija |
---|
Prosimo, počakajte trenutek.