Complexity and algorithms for constant diameter augmentation problems

ENG

Prijava

Prva stran / Izpis gradiva

Izpis gradiva

A- | A+ | Natisni

Naslov:	Complexity and algorithms for constant diameter augmentation problems
Avtorji:	ID Kim, Eun Jung (Avtor) ID Milanič, Martin (Avtor) ID Monnot, Jérôme (Avtor) ID Picouleau, Christophe (Avtor)
Datoteke:	https://www.sciencedirect.com/science/article/abs/pii/S0304397521003042?via%3Dihub https://www.sciencedirect.com/science/article/abs/pii/S0304397521003042?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:	graph diameter, blocker problem, polynomial algorithm, NP-complete problem
Leto izida:	2021
Št. strani:	str. 1-18
PID:	20.500.12556/RUP-16313
UDK:	519.17
ISSN pri članku:	0304-3975
DOI:	10.1016/j.tcs.2021.05.020
COBISS.SI-ID:	65290243
Datum objave v RUP:	04.06.2021
Število ogledov:	927
Število prenosov:	57
Metapodatki:
:	Kopiraj citat

Skupna ocena:	(0 glasov)
Vaša ocena:	Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:

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

Naslov:	Theoretical computer science
Skrajšan naslov:	Theor. comp. sci.
Založnik:	Elsevier
ISSN:	0304-3975
COBISS.SI-ID:	26525952

Jezik:	Angleški jezik
Ključne besede:	premer grafa, problem blokiranja, polinomski algoritem, NP-poln problem

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj