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://link.springer.com/article/10.1007%2Fs00453-021-00848-1
Language:	English
Work type:	Unknown
Typology:	1.01 - Original Scientific Article
Organization:	IAM - Andrej Marušič Institute
Keywords:	combinatorial reconfiguration, independent set, token jumping, token sliding, parameterized complexity
Year of publishing:	2021
Number of pages:	str. 1-38
PID:	20.500.12556/RUP-16787
UDC:	519.17
ISSN on article:	0178-4617
DOI:	10.1007/s00453-021-00848-1
COBISS.SI-ID:	70056195
Publication date in RUP:	16.07.2021
Views:	1287
Downloads:	27
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.

Language:	English
Keywords:	kombinatorična rekonfiguracija, neodvisna množica, skakanje žetonov, drsanje žetonov, parametrizirana kompleksnost

Leave comment

You must log in to leave a comment.

Comments (0)

0 - 0 / 0

There are no comments!

Back