Sorting balls and water: equivalence and computational complexity

DOI10.1016/j.tcs.2023.114158arXiv2202.09495OpenAlexW4386295619MaRDI QIDQ6050130

Yota Otachi, Ryo Yoshinaka, Ryuhei Uehara, Shin-ichi Minato, Akira Suzuki, Takehiro Ito, Takeaki Uno, Katsuhisa Yamanaka, Toshiki Saitoh, Jun Kawahara

Publication date: 12 October 2023

Published in: Theoretical Computer Science (Search for Journal in Brave)

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

zbMATH Keywords

recreational mathematicsball sort puzzlesorting pairs in binswater sort puzzle

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• On the complexity of reconfiguration problems
• Efficient enumeration of all ladder lotteries and its application
• Bounds for sorting by prefix reversal
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Sorting balls and water: equivalence and computational complexity