Picture-hanging puzzles

DOI10.1007/s00224-013-9501-0zbMath1303.68068arXiv1203.3602OpenAlexW3100471971MaRDI QIDQ489745

Ronald L. Rivest, Erik D. Demaine, Mihai Pǎtraşcu, Joseph S. B. Mitchell, Martin L. Demaine, Yair N. Minsky

Publication date: 21 January 2015

Published in: Theory of Computing Systems (Search for Journal in Brave)

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

zbMATH Keywords

magicalgorithmsfree grouptopologymonotone functions

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Nonnumerical algorithms (68W05)

Related Items

Eraser morphisms and membership problem in groups and monoids, Fun problems in geometry and beyond

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Improved sorting networks with O(log N) depth
• Sorting in \(c \log n\) parallel steps
• DECIDABILITY OF THE UNIVERSAL AND POSITIVE THEORIES OF A FREE GROUP