Keyword : exact exponential algorithm


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)

The Stable Roommates Problem with Unranked Entries
Hiroaki SUTO Aleksandar SHURBEVSKI Hiroshi NAGAMOCHI 
Publication:   
Publication Date: 2018/09/01
Vol. E101-A  No. 9 ; pp. 1412-1419
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
stable matchingindifferenceNP-hardnessexact exponential algorithm
 Summary | Full Text:PDF(1.1MB)