Affiliation:
1. Graduate School of Engineering, Tokyo University of Agriculture and Technology
Publisher
Institute of Electronics, Information and Communications Engineers (IEICE)
Subject
Artificial Intelligence,Electrical and Electronic Engineering,Computer Vision and Pattern Recognition,Hardware and Architecture,Software
Reference30 articles.
1. [1] S. Jung and K. Kaneko, “A feedback vertex set on pancake graphs,” Proc. 2010 International Conference on Parallel and Distributed Processing Techniques and Applications, pp.532-537, July 2010.
2. [2] R.M. Karp, “Reducibility among combinatorial problems,” Complexity of Computer Computations, ed. R.E. Miller and J.W. Thatcher, The IBM Research Symposia Series, pp.85-103, Plenum Press, New York, 1972.
3. [3] M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness (Series of Books in the Mathematical Sciences), 1st ed., W. H. Freeman, 1979.
4. [4] F.L. Luccio, “Almost exact minimum feedback vertex set in meshes and butterflies,” Information Processing Letters, vol.66, no.2, pp.59-64, 1998. 10.1016/s0020-0190(98)00039-8
5. [5] R. Focardi, F.L. Luccio, and D. Peleg, “Feedback vertex set in hypercubes,” Information Processing Letters, vol.76, no.1-2, pp.1-5, 2000. 10.1016/s0020-0190(00)00127-7