Set graphs. II. Complexity of set graph recognition and similar problems

ENG

Prijava

Prva stran / Izpis gradiva

Izpis gradiva

A- | A+ | Natisni

Naslov:	Set graphs. II. Complexity of set graph recognition and similar problems
Avtorji:	ID Milanič, Martin (Avtor) ID Rizzi, Romeo (Avtor) ID Tomescu, Alexandru I. (Avtor)
Datoteke:	http://dx.doi.org/10.1016/j.tcs.2014.06.017
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:	acyclic orientation, extensionality, set graphs, NP-complete problem, #P-complete problem, hyper-extensional digraphs, separating code, open-out-separating code
Leto izida:	2014
Št. strani:	str. 70-81
Številčenje:	Vol. 547
PID:	20.500.12556/RUP-7764
ISSN:	0304-3975
UDK:	519.17
DOI:	10.1016/j.tcs.2014.06.017
COBISS.SI-ID:	1537143492
Datum objave v RUP:	03.04.2017
Število ogledov:	2977
Število prenosov:	135
Metapodatki:
:	MILANIČ, Martin, RIZZI, Romeo in TOMESCU, Alexandru I., 2014, Set graphs. II. Complexity of set graph recognition and similar problems. [na spletu]. 2014. Vol. 547, p. 70–81. [Dostopano 11 april 2025]. DOI 10.1016/j.tcs.2014.06.017. Pridobljeno s: http://dx.doi.org/10.1016/j.tcs.2014.06.017 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.

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj