Lupa

Izpis gradiva Pomoč

A- | A+ | Natisni
Naslov:Strong cliques in diamond-free graphs
Avtorji:ID Chiarelli, Nina (Avtor)
ID Martínez-Barona, Berenice (Avtor)
ID Milanič, Martin (Avtor)
ID Monnot, Jérôme (Avtor)
ID Muršič, Peter (Avtor)
Datoteke:URL https://link.springer.com/chapter/10.1007%2F978-3-030-60440-0_21
 
Jezik:Angleški jezik
Vrsta gradiva:Neznano
Tipologija:1.08 - Objavljeni znanstveni prispevek na konferenci
Organizacija:IAM - Inštitut Andrej Marušič
Ključne besede:maximal clique, maximal stable set, diamond-free graph, strong clique, simplicial clique, CIS graph, NP-hard problem, linear-time algorithm, Erdős-Hajnal property
Leto izida:2020
Št. strani:Str. 261-273
PID:20.500.12556/RUP-14263 Povezava se odpre v novem oknu
UDK:519.17:004
ISSN pri članku:0302-9743
DOI:10.1007/978-3-030-60440-0_21 Povezava se odpre v novem oknu
COBISS.SI-ID:36185859 Povezava se odpre v novem oknu
Datum objave v RUP:09.11.2020
Število ogledov:1850
Število prenosov:58
Metapodatki:XML 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 zbornika

Naslov:Graph-theoretic concepts in computer science
COBISS.SI-ID:36184067 Povezava se odpre v novem oknu

Gradivo je del revije

Naslov:Lecture notes in computer science
Skrajšan naslov:Lect. notes comput. sci.
Založnik:Springer
ISSN:0302-9743
COBISS.SI-ID:4292374 Povezava se odpre v novem oknu

Sekundarni jezik

Jezik:Angleški jezik
Ključne besede:maksimalna klika, maksimalna neodvisna množica, graf brez diamantov, krepka klika, simplicialna klika, CIS graf, NP-težek problem, algoritem linearne časovne zahtevnosti, lastnost Erdősa in Hajnala


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