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://drops.dagstuhl.de/opus/volltexte/2020/13388/
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:	combinatorial reconfiguration, independent set, token jumping, token sliding, parameterized complexity
Leto izida:	2020
Št. strani:	Str. 44:1-44:17
PID:	20.500.12556/RUP-14679
UDK:	004
DOI:	10.4230/LIPIcs.ISAAC.2020.44
COBISS.SI-ID:	42434563
Datum objave v RUP:	17.12.2020
Število ogledov:	1849
Število prenosov:	35
Metapodatki:
:	BARTIER, Valentin, BOUSQUET, Nicolas, DALLARD, Clément Jean, LOMER, Kyle in MOUAWAD, Amer E., 2020, On girth and the parameterized complexity of token sliding and token jumping. V : 31st International Symposium on Algorithms and Computation [na spletu]. Objavljeni znanstveni prispevek na konferenci. Saarbrücken/Wadern. 2020. p. 44:1-44:17. [Dostopano 9 april 2025]. Pridobljeno s: https://drops.dagstuhl.de/opus/volltexte/2020/13388/ 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.

Naslov:	31st International Symposium on Algorithms and Computation : ISAAC 2020, December 14-18, 2020, Hong Kong, China (Virtual Conference)
Uredniki:	Cao Yixin, Siu-Wing Cheng, Minming Li
Kraj izida:	Saarbrücken/Wadern
Založnik:	Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH, Dagstuhl Publishing
Leto izida:	2020
ISBN:	978-3-95977-173-3
COBISS.SI-ID:	42428675
Naslov zbirke:	Leibniz international proceedings in informatics
Številčenje v zbirki:	181
ISSN zbirke:	1868-8969

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj