Cyclic shift problems on graphs

DOI10.1007/978-3-030-68211-8_25OpenAlexW3135688156MaRDI QIDQ2232257

Giovanni Viglietta, Kwon Kham Sai, Ryuhei Uehara

Publication date: 4 October 2021

Full work available at URL: https://arxiv.org/abs/2009.10981

zbMATH Keywords

permutation groupNP-hard problemcyclic shift puzzle

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Related Items (2)

Token shifting on graphs ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The complexity of finding minimum-length generator sequences
• Swapping colored tokens on graphs
• Graph puzzles, homotopy, and the alternating group
• Introduction to reconfiguration
• On the diameter of permutation groups.
• PRIMITIVE PERMUTATION GROUPS CONTAINING A CYCLE
• The probability of generating the symmetric group

This page was built for publication: Cyclic shift problems on graphs