On girth and the parameterized complexity of token sliding and token jumping

ENG

Prijava

Prva stran / Izpis gradiva

Izpis gradiva

A- | A+ | Natisni

Naslov:	On girth and the parameterized complexity of token sliding and token jumping
Avtorji:	ID Bartier, Valentin (Avtor) ID Bousquet, Nicolas (Avtor) ID Dallard, Clément Jean (Avtor) ID Lomer, Kyle (Avtor) ID Mouawad, Amer E. (Avtor)
Datoteke:	https://link.springer.com/article/10.1007%2Fs00453-021-00848-1
Jezik:	Angleški jezik
Vrsta gradiva:	Neznano
Tipologija:	1.01 - Izvirni znanstveni članek
Organizacija:	IAM - Inštitut Andrej Marušič
Ključne besede:	combinatorial reconfiguration, independent set, token jumping, token sliding, parameterized complexity
Leto izida:	2021
Št. strani:	str. 1-38
PID:	20.500.12556/RUP-16787
UDK:	519.17
ISSN pri članku:	0178-4617
DOI:	10.1007/s00453-021-00848-1
COBISS.SI-ID:	70056195
Datum objave v RUP:	16.07.2021
Število ogledov:	1629
Število prenosov:	28
Metapodatki:
:	BARTIER, Valentin, BOUSQUET, Nicolas, DALLARD, Clément Jean, LOMER, Kyle in MOUAWAD, Amer E., 2021, On girth and the parameterized complexity of token sliding and token jumping. Algorithmica [na spletu]. 2021. P. 1–38. [Dostopano 8 april 2025]. DOI 10.1007/s00453-021-00848-1. Pridobljeno s: https://link.springer.com/article/10.1007%2Fs00453-021-00848-1 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.

Jezik:	Angleški jezik
Ključne besede:	kombinatorična rekonfiguracija, neodvisna množica, skakanje žetonov, drsanje žetonov, parametrizirana kompleksnost

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj