User Tools

Site Tools


This is an old revision of the document!


References

There have been publications on the snake-in-the-box problem for over 50 years now. This page provides you with almost all the major references available, including the first paper ever, on this problem.

  • Black W. L., "Electronic combination locks", Quart. Progress Report of the Research Laboratory of Electronics, No. 73, Massachusetts Institute of Technology, Cambridge, Massachusetts, pp 232-233, April, 1964.
  • Chebiryak, Y., Kroening, D, "An efficient SAT encoding of circuit snakes", in Proceedings of IEEE International Symposium on Information Theory and its Applications, Auckland, New Zealand, pp 1235–1238, December 7-10, 2008.
  • Chien, R.T., Freiman, C.V., and Tang, D.T., "Error connection and circuits on the n-cube", in the Proceedings of the 2nd Allerton Conference on Circuit and System Theory, Univ of Illinois, Monitcello, Illinois, pp 899-912, September 28-30, 1964.
  • Even, S., "Snake in the Box Codes", correspondence in IRE Transactions on Electronic Computers, Vol. EC-12, p. 18, 1963.
  • Palani, A., and Potter, W.D., “Hypercube Snake-In-The-Box Exploration Using Level Representation”, in the Proceedings of the 18th IMACS World Congress on Computational and Applied Mathematics & Applications in Science and Engineering, Athens, Georgia, August, 2009 (to appear).
  • Paterson, K.G. and Tuliani, J., "Some New Circuit Codes", IEEE Transactions on Information Theory, Vol. 44(3), pp 1305-1309, 1998.
  • Wang, L., and Potter, W.D., “SIB Code Search Based on Temporal Difference Learning”, in the Proceedings of the 18th IMACS World Congress on Computational and Applied Mathematics & Applications in Science and Engineering, Athens, Georgia, August, 2009 (to appear).

MS Theses


Page Tools