Found 79 Documents (Results 1–79)
Fibonacci-like sequences for variants of the tower of Hanoi, with corresponding graphs and Gray codes. (English) Zbl 1535.05020
The tower of Hanoi problem with evildoer discs. (English) Zbl 1485.05013
MSC:
05A99
Discovering Fibonacci numbers, Fibonacci words, and a Fibonacci fractal in the tower of Hanoi. (English) Zbl 1447.11029
MSC:
11B39
A note on the Frame-Stewart conjecture on the generalized Tower of Hanoi problem. (English) Zbl 1428.05014
MSC:
05A10
A note on the frame-Stewart conjecture. (English) Zbl 1420.05012
MSC:
05A15
What is the least number of moves needed to solve the \(k\)-peg Tower of Hanoi problem? (What is the least number of moves needed to solve the \(k\)-peg Towers of Hanoi problem?) (English) Zbl 1407.00009
Two-player tower of Hanoi. (English) Zbl 1416.91055
Maximum matchings and minimum dominating sets in Apollonian networks and extended tower of Hanoi graphs. (English) Zbl 1380.05182
Stockmeyer’s tower. (La tour de Stockmeyer.) (French. English summary) Zbl 1361.05015
Hanoi revisited. (English) Zbl 1384.05023
MSC:
05A15
Loopless Gray code enumeration and the Tower of Bucharest. (English) Zbl 1369.68267
Demaine, Erik D. (ed.) et al., 8th international conference on fun with algorithms, FUN 2016, La Maddalena, Italy, June 8–10, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-005-7). LIPIcs – Leibniz International Proceedings in Informatics 49, Article 19, 19 p. (2016).
Selenite towers move faster than Hanoï towers, but still require exponential time. (English) Zbl 1369.68231
Demaine, Erik D. (ed.) et al., 8th international conference on fun with algorithms, FUN 2016, La Maddalena, Italy, June 8–10, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-005-7). LIPIcs – Leibniz International Proceedings in Informatics 49, Article 5, 20 p. (2016).
MSC:
68Q25
Computational solution of an old tower of Hanoi problem. (English) Zbl 1347.05049
Hinz, Andreas (ed.) et al., Proceedings of the international conference on graph theory and its applications (ICGTA-15), Coimbatore, India, December 16–19, 2015. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 53, 445-458, electronic only (2016).
MSC:
05C12
The number and degree distribution of spanning trees in the Tower of Hanoi graph. (English) Zbl 1332.05036
An efficient algorithm to determine all shortest paths in Sierpiński graphs. (English) Zbl 1300.05147
The Tower of Hanoi – myths and maths. With a foreword by Ian Stewart. (English) Zbl 1285.00003
Basel: Birkhäuser (ISBN 978-3-0348-0236-9/hbk; 978-3-0348-0237-6/ebook). xvi, 336 p. (2013).
Reviewer: Andrew Percy (Churchill)
Which multi-peg Tower of Hanoi problems are exponential? (English) Zbl 1321.68297
Golumbic, Martin Charles (ed.) et al., Graph-theoretic concepts in computer science. 38th international workshop, WG 2012, Jerusalem, Israel, June 26–28, 2012. Revised selected papers. Berlin: Springer (ISBN 978-3-642-34610-1/pbk). Lecture Notes in Computer Science 7551, 81-90 (2012).
A mathematical model and a computer tool for the Tower of Hanoi and Tower of London puzzles. (English) Zbl 1180.68201
Flipping coins, folding paper, and finding familiar fractals in the tower of Hanoi. (English) Zbl 1168.28304
Algorithm and time complexity analysis of six-pole Hanoi tower problem. (Chinese. English summary) Zbl 1225.68277
Rational tree morphisms and transducer integer sequences: definition and examples. (English) Zbl 1165.11086
Reviewer: Jean-Paul Allouche (Orsay)
The diameter of Hanoi graphs. (English) Zbl 1178.05089
Comparison of two generalized methods for solving multi-peg towers of Hanoi puzzles. (English) Zbl 1132.05307
Metric properties of the Tower of Hanoi graphs and Stern’s diatomic sequence. (English) Zbl 1060.05007
On Hanoi tower problems. (Ukrainian) Zbl 1224.65033
Reviewer: A. Ya. Olenko (Kyïv)
The Tower of Hanoi. (English) Zbl 0955.05010
Shum, Kar-Ping (ed.) et al., Algebras and combinatorics. Papers from the international congress, ICAC’97, Hong Kong, August 1997. Singapore: Springer. 277-289 (1999).
MSC:
05A99
Results and open problems on the Tower of Hanoi. (English) Zbl 0963.68228
MSC:
68W05
Perfect codes, NP-completeness, and Towers of Hanoi graphs. (English) Zbl 0927.94021
Reviewer: G.Faina (Perugia)
Graphs \(S(n,k)\) and a variant of the Tower of Hanoi problem. (English) Zbl 0898.05042
Reviewer: B.Zelinka (Liberec)
The tower of Hanoi and the Stern-Brocot array. (English) Zbl 0897.11005
München: Univ. München, Fakultät für Mathematik und Informatik, 146 p. (1997).
Generalized multi-peg tower of Hanoi problem. (English) Zbl 0869.90099
MSC:
91A99
Square-free tower of Hanoi sequences. (English) Zbl 0868.68085
MSC:
68R10
The divide-and-conquer approach to the generalized \(p\)-peg tower of Hanoi problem. (English) Zbl 0858.90134
Four encounters with Sierpiński’s gasket. (English) Zbl 0814.28002
Reviewer: H.Haase (Greifswald)
Frame’s conjecture and the tower of Hanoi problem with four pegs. (English) Zbl 0865.90132
MSC:
90C39
The towers and triangles of Professor Claus (or, Pascal knows Hanoi). (English) Zbl 0819.05040
Reviewer: B.M.Agrawal (Lashkar-Gwalior)
Pascal’s triangle and the tower of Hanoi. (English) Zbl 0782.05003
Reviewer: K.W.Lih (Nankang)
Toeplitz sequences, paperfolding, towers of Hanoi and progression-free sequences of integers. (English) Zbl 0784.11008
Reviewer: A.J.van der Poorten (North Ryde)
MSC:
11B85
The complexity of an optimal algorithm for the generalized tower of Hanoi problem. (English) Zbl 0701.68052
A theory of abstraction for hierarchical planning. (English) Zbl 0792.68167
Change of representation and inductive bias, Proc. 1st Int. workshop, Tarrytown, NY/USA 1988, Kluwer Int. Ser. Eng. Comput. Sci. 87, 81-104 (1990).
The tower of Hanoi. (English) Zbl 0746.05035
Reviewer: B.M.Agrawal (Lashkar-Gwalior)
MSC:
05C38
Note on the Towers of Hanoi problem. (Note sur le problème des tours de Hanoi.) (French) Zbl 0556.05006
Reviewer: P.Gerl
Filter Results by …
Document Type
- Journal Articles (71)
- Collection Articles (6)
- Books (2)
all
top 5
Author
- Hinz, Andreas M. (18)
- Majumdar, Abdullah-Al-Kafi (9)
- Petr, Ciril (7)
- Berend, Daniel (6)
- Klavžar, Sandi (6)
- Milutinović, Uroš (5)
- Parisse, Daniele (5)
- Sapir, Amir (5)
- Bousch, Thierry (3)
- Solomon, Shay (3)
- Chappelon, Jonathan (2)
- Chen, Hanlin (2)
- Deng, Hanyuan (2)
- Er, Mingcheng (2)
- Herter, Felix (2)
- Huang, Guihua (2)
- Matsuura, Akihiro (2)
- Rote, Günter (2)
- Stewart, Ian Nicholas (2)
- Stockmeyer, Paul K. (2)
- van Zanten, Arend Jan (2)
- Wu, Renfang (2)
- Zhang, Zhongzhi (2)
- Allouche, Jean-Paul Simon (1)
- Aumann, Simon (1)
- Azriel, Dany (1)
- Bacher, Roland (1)
- Bakhtiar, Rezwan-al (1)
- Balakrishnan, Kannan (1)
- Barbay, Jérémy (1)
- Besozzi, Daniela (1)
- Bode, Jens-P. (1)
- Bond, Alan H. (1)
- Camp, Dane R. (1)
- Chang, Shu-Chiuan (1)
- Changat, Manoj (1)
- Chiemeke, S. C. (1)
- Comellas, Francesc (1)
- Corolli, Luca (1)
- Cull, Paul (1)
- Danek, Adrian (1)
- Demontis, Roberto (1)
- Dinitz, Yefim (1)
- Egler, Stephanie (1)
- Forbes, Anthony D. (1)
- Forbes, Tamsin J. (1)
- Fu, Hongyong (1)
- Götz, Katharina A. M. (1)
- Holz auf der Heide, Caroline (1)
- Ikpotokin, Festus O. (1)
- Iwasaki, Yoshimitsu (1)
- Jin, Yujia (1)
- Kaykobad, Mohammad (1)
- Kneißl, Fabian (1)
- Knoblock, Craig A. (1)
- Kostov, Anton (1)
- Larsson, Urban (1)
- Lavallée, Ivan (1)
- Lavrov, Mikhail (1)
- Lee, Mankeun (1)
- Lekha, Divya Sindhu (1)
- Li, Huan (1)
- Li, Mingyun (1)
- Li, Weibang (1)
- Loh, Po-Shen (1)
- Lužar, Borut (1)
- Maj, Carlo (1)
- Marini, Fabrizio (1)
- Mauri, Giancarlo (1)
- Messegué, Arnau (1)
- Nelson, Ingrid (1)
- Park, So Eun (1)
- Poole, David G. (1)
- Rahman, S. T.-U. (1)
- Romik, Dan (1)
- Solomon, Noam (1)
- Šunić, Zoran (1)
- Sürer, Fatma (1)
- Wu, Shunqi (1)
- Xie, Dezheng (1)
- Zhang, Wei (1)
- Zhao, Tianyu (1)
all
top 5
Serial
- Discrete Appl. Math. (5)
- Theor. Comput. Sci. (5)
- Optimization (3)
- Enseign. Math. (2) (3)
- Int. J. Comput. Math. (3)
- ACM Trans. Algorithms (3)
- J. Bangladesh Acad. Sci. (3)
- Int. J. Mod. Phys. B (2)
- Am. Math. Mon. (2)
- Fibonacci Q. (2)
- Inf. Sci. (2)
- SIAM J. Discrete Math. (2)
- Adv. Appl. Discrete Math. (2)
- Discrete Math. Algorithms Appl. (2)
- Discrete Math. (1)
- Inf. Process. Lett. (1)
- J. Aust. Math. Soc., Ser. B (1)
- Math. Gaz. (1)
- Math. Mag. (1)
- Math. Intell. (1)
- Acta Math. Vietnam. (1)
- Ars Comb. (1)
- Comput. J. (1)
- Computing (1)
- Czech. Math. J. (1)
- Indian J. Math. (1)
- Int. J. Game Theory (1)
- Eur. J. Comb. (1)
- J. Inf. Optim. Sci. (1)
- Graphs Comb. (1)
- Neurocomputing (1)
- Australas. J. Comb. (1)
- Bull. Belg. Math. Soc. - Simon Stevin (1)
- Congr. Numerantium (1)
- Fractals (1)
- Bull. Inst. Comb. Appl. (1)
- Electron. J. Comb. (1)
- Sémin. Lothar. Comb. (1)
- Sviti Mat. (1)
- J. Graph Algorithms Appl. (1)
- Ann. Comb. (1)
- J. Interdiscip. Math. (1)
- J. Integer Seq. (1)
- Undergrad. Math J. (1)
- Ars Math. Contemp. (1)
- J. Yangtze Univ., Nat. Sci. (1)