Ken IWAIDE


An Exact Algorithm for Lowest Edge Dominating Set
Ken IWAIDE Hiroshi NAGAMOCHI 
Publication:   
Publication Date: 2017/03/01
Vol. E100-D  No. 3  pp. 414-421
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science — New Trends in Theoretical Computer Science —)
Category: 
Keyword: 
graph theoryedge dominating setalgorithmNP-completenessfixed parameter tractable
 Summary | Full Text:PDF(304.7KB)