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

SLO

First page / Show document

Show document

A- | A+ | Print

Title:	On girth and the parameterized complexity of token sliding and token jumping
Authors:	ID Bartier, Valentin (Author) ID Bousquet, Nicolas (Author) ID Dallard, Clément Jean (Author) ID Lomer, Kyle (Author) ID Mouawad, Amer E. (Author)
Files:	https://drops.dagstuhl.de/opus/volltexte/2020/13388/
Language:	English
Work type:	Unknown
Typology:	1.08 - Published Scientific Conference Contribution
Organization:	IAM - Andrej Marušič Institute
Keywords:	combinatorial reconfiguration, independent set, token jumping, token sliding, parameterized complexity
Year of publishing:	2020
Number of pages:	Str. 44:1-44:17
PID:	20.500.12556/RUP-14679
UDC:	004
DOI:	10.4230/LIPIcs.ISAAC.2020.44
COBISS.SI-ID:	42434563
Publication date in RUP:	17.12.2020
Views:	1556
Downloads:	34
Metadata:
:	Copy citation

Average score:	(0 votes)
Your score:	Voting is allowed only for logged in users.
Share:

Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Title:	31st International Symposium on Algorithms and Computation : ISAAC 2020, December 14-18, 2020, Hong Kong, China (Virtual Conference)
Editors:	Cao Yixin, Siu-Wing Cheng, Minming Li
Place of publishing:	Saarbrücken/Wadern
Publisher:	Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH, Dagstuhl Publishing
Year of publishing:	2020
ISBN:	978-3-95977-173-3
COBISS.SI-ID:	42428675
Collection title:	Leibniz international proceedings in informatics
Collection numbering:	181
Collection ISSN:	1868-8969

Leave comment

You must log in to leave a comment.

Comments (0)

0 - 0 / 0

There are no comments!

Back