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:	1549
Število prenosov:	34
Metapodatki:
:	Kopiraj citat

Skupna ocena:	(0 glasov)
Vaša ocena:	Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:

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