Shortest Reconfiguration Sequence for Sliding Tokens on Spiders
From MaRDI portal
Publication:6303324
DOI10.1007/978-3-030-17402-6_22zbMath1525.68096arXiv1806.08291MaRDI QIDQ6303324
Amanj Khorramian, Duc A. Hoang, Ryuhei Uehara
Publication date: 21 June 2018
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
This page was built for publication: Shortest Reconfiguration Sequence for Sliding Tokens on Spiders