2017 旭硝子財団 助成研究発表会 要旨集

153/223

115 1 (2)(1)22 (NP) (3) NP [1,2] 3. 4. [1] Tesshu Hanaka, Hirotaka Ono:A Fixed-Parameter Algorithm for Max Edge Domination. Proceedings of Student Research Forum Papers and Posters at SOFSEM 2015, the 41st International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2015) , Pec pod Snezkou, Czech Republic, January 24-29, 2015, pp. 31-40.3. [2] Tesshu Hanaka, Hans L. Bodlaender, Tom C. van der Zanden, Hirotaka Ono: On the Maximum Weight Minimal Separator. Proceedings of Theory and Applications of Models of Computation - 14th Annual Conference, TAMC 2017, Bern, Switzerland, April 20-22, 2017 (TAMC 2017), pp. 304-318. 5. 464-8601 ono@nagoya-u.jp 2 −143−