Povzetek

Ni podatka o povzetku

Ključne besede

maksimalna klika;maksimalna neodvisna množica;graf brez diamantov;krepka klika;simplicialna klika;krepko popoln graf;CIS graf;NP-težek problem;polinomski algoritem;lastnost Erdősa in Hajnala;maximal clique;maximal stable set;diamond-free graph;strong clique;simplicial clique;strongly perfect graph;CIS graph;NP-hard problem;polynomial-time algorithm;Erdős-Hajnal property;

Podatki

Jezik: Angleški jezik
Leto izida:
Tipologija: 1.01 - Izvirni znanstveni članek
Organizacija: UP - Univerza na Primorskem
UDK: 519.17
COBISS: 42440451 Povezava se bo odprla v novem oknu
ISSN: 0304-3975
Št. ogledov: 1086
Št. prenosov: 34
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: Angleški jezik
Sekundarne ključne besede: maksimalna klika;maksimalna neodvisna množica;graf brez diamantov;krepka klika;simplicialna klika;krepko popoln graf;CIS graf;NP-težek problem;polinomski algoritem;lastnost Erdősa in Hajnala;
Strani: str. 49-63
Zvezek: ǂVol. ǂ858
Čas izdaje: 2021
DOI: 10.1016/j.tcs.2020.12.001
ID: 16487612
Priporočena dela:
, ni podatka o podnaslovu
, ni podatka o podnaslovu
, ni podatka o podnaslovu
, ni podatka o podnaslovu