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

Valentin Bartier, Nicolás Bousquet, Clément Dallard, Kyle Lomer, Amer E. Mouawad

Type: Preprint

Publication Date: 2020-01-01

Citations: 0

DOI: https://doi.org/10.48550/arxiv.2007.01673

View Publication

Locations

arXiv (Cornell University) - View - PDF
Leibniz-Zentrum für Informatik (Schloss Dagstuhl) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	On Girth and the Parameterized Complexity of Token Sliding and Token Jumping	2021	Valentin Bartier Nicolás Bousquet Clément Dallard Kyle Lomer Amer E. Mouawad
+	On girth and the parameterized complexity of token sliding and token jumping.	2020	Valentin Bartier Nicolás Bousquet Clément Dallard Kyle Lomer Amer E. Mouawad
+	On Girth and the Parameterized Complexity of Token Sliding and Token Jumping.	2020	Valentin Bartier Nicolás Bousquet Clément Dallard Kyle Lomer Amer E. Mouawad
+	Token sliding on graphs of girth five	2022	Valentin Bartier Nicolás Bousquet Jihad Hanna Amer E. Mouawad Sebastian Siebertz
+ PDF Chat	Fixed-Parameter Tractability of Token Jumping on Planar Graphs	2014	Takehiro Ito Marcin Kamiński Hirotaka Ono
+	Polynomial-Time Algorithms for Sliding Tokens on Cactus Graphs and Block Graphs	2017	Duc A. Hoang Ryuhei Uehara
+	Fixed-Parameter Tractability of Token Jumping on Planar Graphs	2014	Takehiro Ito Marcin Kamiński Hirotaka Ono
+	Galactic Token Sliding	2022	Valentin Bartier Nicolás Bousquet Amer E. Mouawad
+	Token Jumping in Planar Graphs has Linear Sized Kernels	2024	Daniel W. Cranston
+	Complexity of Token Swapping and its Variants	2016	Édouard Bonnet Tillmann Miltzow Paweł Rzążewski
+ PDF Chat	Complexity of token swapping and its variants	2018	Édouard Bonnet Tillmann Miltzow Paweł Rzążewski
+ PDF Chat	Complexity of Token Swapping and Its Variants	2017	Édouard Bonnet Tillmann Miltzow Paweł Rzążewski
+	Token Sliding on Split Graphs	2018	Rémy Belmonte Eun Jung Kim Michael Lampis Valia Mitsou Yota Otachi Florian Sikora
+ PDF Chat	Token Sliding on Split Graphs	2019	Rémy Belmonte Eun Jung Kim Michael Lampis Valia Mitsou Yota Otachi Florian Sikora
+ PDF Chat	Token Sliding on Split Graphs	2019	Rémy Belmonte Eun Jung Kim Michael Lampis Valia Mitsou Yota Otachi Florian Sikora
+	Sliding Token on Bipartite Permutation Graphs	2015	Eli Fox-Epstein Duc A. Hoang Yota Otachi Ryuhei Uehara
+	Minimum Separator Reconfiguration	2023	Guilherme C. M. Gomes Clément Legrand–Duchesne Reem Mahmoud Amer E. Mouawad Yoshio Okamoto Vinícius F. dos Santos Tom C. van der Zanden
+ PDF Chat	Complexity of Token Swapping and its Variants	2017	Édouard Bonnet Tillmann Miltzow Paweł Rzążewski
+	Linear-Time Algorithm for Sliding Tokens on Trees	2014	Erik D. Demaine Martin L. Demaine Eli Fox-Epstein Duc A. Hoang Takehiro Ito Hirotaka Ono Yota Otachi Ryuhei Uehara Takeshi Yamada
+	Sliding Tokens on Block Graphs	2017	Duc A. Hoang Eli Fox-Epstein Ryuhei Uehara

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors