Towards a complexity dichotomy for colourful components problems on k-caterpillars and small-degree planar graphs

ENG

Prijava

Prva stran / Izpis gradiva

Izpis gradiva

A- | A+ | Natisni

Naslov:	Towards a complexity dichotomy for colourful components problems on k-caterpillars and small-degree planar graphs
Avtorji:	ID Chlebíková, Janka (Avtor) ID Dallard, Clément Jean (Avtor)
Datoteke:	https://link.springer.com/chapter/10.1007%2F978-3-030-25005-8_12
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:	colorful component, caterpillar, binary tree, planar subcubic graph
Leto izida:	2019
Št. strani:	Str. 136-147
PID:	20.500.12556/RUP-12406
UDK:	51
ISSN pri članku:	0302-9743
DOI:	10.1007/978-3-030-25005-8_12
COBISS.SI-ID:	1541803972
Datum objave v RUP:	11.02.2020
Število ogledov:	1963
Število prenosov:	130
Metapodatki:
:	CHLEBÍKOVÁ, Janka in DALLARD, Clément Jean, 2019, Towards a complexity dichotomy for colourful components problems on k-caterpillars and small-degree planar graphs. V : Combinatorial algorithms [na spletu]. Objavljeni znanstveni prispevek na konferenci. 2019. p. 136–147. [Dostopano 10 april 2025]. Pridobljeno s: https://link.springer.com/chapter/10.1007%2F978-3-030-25005-8_12 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:

Iščem podobna dela... Prosim, počakajte...

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

Naslov:	Combinatorial algorithms
COBISS.SI-ID:	1541803716

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

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj