Affiliation:
1. Department of Applied Mathematics and Physics, Graduate School of Informatics, Kyoto University
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
Reference16 articles.
1. [1] D. Binkele-Raible and H. Fernau, “Parameterized Measure & Conquer for Problems with No Small Kernels,” Algorithmica, vol.64, no.1, pp.189-212, 2012.
2. [2] H. Fernau, “Edge Dominating Set: Efficient Enumeration-Based Exact Algorithms,” In H. Bodlaender, M. Langston (eds.), IWPEC 2006. LNCS 4169, Springer-Verlag, pp.142-153, 2006.
3. [3] F.V. Fomin, S. Gaspers, S. Saurabh, and A.A. Stepanov, “On Two Techniques of Combining Branching and Treewidth,” Algorithmica, vol.54, no.2, pp.181-207, 2009.
4. [4] T. Fujito and H. Nagamochi, “A 2-Approximation Algorithm for the Minimum Weight Edge Dominating Set Problem,” Discrete Applied Mathematics, vol.118, no.3, pp.199-207, 2002.
5. [5] M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to The Theory of NP-Completeness, Freeman, San Francisco, 1979.