On the complexity of the vector connectivity problem

ENG

Prijava

Prva stran / Izpis gradiva

Izpis gradiva

A- | A+ | Natisni

Naslov:	On the complexity of the vector connectivity problem
Avtorji:	ID Cicalese, Ferdinando (Avtor) ID Milanič, Martin (Avtor) ID Rizzi, Romeo (Avtor)
Datoteke:	http://dx.doi.org/10.1016/ j.tcs.2015.04.032
Jezik:	Angleški jezik
Vrsta gradiva:	Delo ni kategorizirano
Tipologija:	1.01 - Izvirni znanstveni članek
Organizacija:	IAM - Inštitut Andrej Marušič
Ključne besede:	vector connectivity, APX-hardness, NP-hardness, polynomial-time algorithm, block graphs
Leto izida:	2015
Št. strani:	str. 60-71
Številčenje:	Vol. 591
PID:	20.500.12556/RUP-7800
ISSN:	0304-3975
UDK:	519.17
DOI:	10.1016/ j.tcs.2015.04.032
COBISS.SI-ID:	1537677764
Datum objave v RUP:	02.04.2017
Število ogledov:	2827
Število prenosov:	60
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.

Jezik:	Neznan jezik
Ključne besede:	vektorska povezanost, APX-težek problem, NP-težek problem, polinomski algoritem, bločni graf

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj