Strong cliques in diamond-free graphs

ENG

Prijava

Prva stran / Izpis gradiva

Izpis gradiva

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:	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
UDK:	519.17:004
ISSN pri članku:	0302-9743
DOI:	10.1007/978-3-030-60440-0_21
COBISS.SI-ID:	36185859
Datum objave v RUP:	10.11.2020
Število ogledov:	2293
Število prenosov:	59
Metapodatki:
:	CHIARELLI, Nina, MARTÍNEZ-BARONA, Berenice, MILANIČ, Martin, MONNOT, Jérôme in MURŠIČ, Peter, 2020, Strong cliques in diamond-free graphs. V : Graph-theoretic concepts in computer science [na spletu]. Objavljeni znanstveni prispevek na konferenci. 2020. p. 261–273. [Dostopano 5 april 2025]. Pridobljeno s: https://link.springer.com/chapter/10.1007%2F978-3-030-60440-0_21 Kopiraj citat

Skupna ocena:	0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 (0 glasov)
Vaša ocena:	Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:

Podobna dela iz repozitorija:

Podobna dela iz ostalih repozitorijev:

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

Naslov:	Graph-theoretic concepts in computer science
COBISS.SI-ID:	36184067

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

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

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj