Affiliation:
1. Graduate School of Engineering, Hiroshima University
Publisher
Institute of Electronics, Information and Communications Engineers (IEICE)
Subject
Applied Mathematics,Electrical and Electronic Engineering,Computer Graphics and Computer-Aided Design,Signal Processing
Reference7 articles.
1. [1] https://en.wikipedia.org/wiki/Hall's_marriage_theorem
2. [2] A. Adcock, E.D. Demaine, M.L. Demaine, M.P. O'Brien, F. Reidl, F.S. Villaamil, and B.D. Sullivan, “Zig-zag numberlink is NP-complete,” J. Inf. Process., vol.23, no.3, pp.239-245, 2015.
3. [3] M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W.H. Freeman, 1979.
4. [4] K. Haraguchi and H. Ono, “BLOCKSUM is NP-Complete,” IEICE Trans. Inf. & Syst., vol.E96-D, no.3, pp.481-488, March 2013.
5. [5] R.A. Hearn and E.D. Demaine, Games, Puzzles, and Computation, A K Peters/CRC Press, 2009.