Keyword : maximum distance-d independent set


Exact Exponential Algorithm for Distance-3 Independent Set Problem
Katsuhisa YAMANAKA Shogo KAWARAGI Takashi HIRAYAMA 
Publication:   
Publication Date: 2019/03/01
Vol. E102-D  No. 3 ; pp. 499-501
Type of Manuscript:  Special Section LETTER (Special Section on Foundations of Computer Science — Algorithm, Theory of Computation, and their Applications —)
Category: 
Keyword: 
exact exponential algorithmindependent setdistance-d independent setmaximum distance-d independent set
 Summary | Full Text:PDF(125.6KB)