Proportionally dense subgraph of maximum size : complexity and approximation

ENG

Prijava

Prva stran / Izpis gradiva

Izpis gradiva

A- | A+ | Natisni

Naslov:	Proportionally dense subgraph of maximum size : complexity and approximation
Avtorji:	ID Bazgan, Cristina (Avtor) ID Chlebíková, Janka (Avtor) ID Dallard, Clément Jean (Avtor) ID Pontoizeau, Thomas (Avtor)
Datoteke:	https://www.sciencedirect.com/science/article/abs/pii/S0166218X19303269?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:	dense subgraph, approximation, complexity, hamiltonian cubic graphs
Leto izida:	2019
Št. strani:	str. 25-36
Številčenje:	#Vol. #270
PID:	20.500.12556/RUP-12402
UDK:	519.17
ISSN pri članku:	0166-218X
DOI:	10.1016/j.dam.2019.07.010
COBISS.SI-ID:	1541788868
Datum objave v RUP:	11.02.2020
Število ogledov:	2259
Število prenosov:	127
Metapodatki:
:	BAZGAN, Cristina, CHLEBÍKOVÁ, Janka, DALLARD, Clément Jean in PONTOIZEAU, Thomas, 2019, Proportionally dense subgraph of maximum size : complexity and approximation. Discrete applied mathematics [na spletu]. 2019. Vol. 270, p. 25–36. [Dostopano 9 april 2025]. DOI 10.1016/j.dam.2019.07.010. Pridobljeno s: https://www.sciencedirect.com/science/article/abs/pii/S0166218X19303269?via%3Dihub Kopiraj citat