Keyword : NP-hard problem


Complexity of Critter Crunch
Tianfeng FENG Leonie RYVKIN Jérôme URHAUSEN Giovanni VIGLIETTA 
Publication:   
Publication Date: 2022/03/01
Vol. E105-D  No. 3 ; pp. 517-531
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science - New Trends of Theory of Computation and Algorithm -)
Category: 
Keyword: 
Critter Crunchpuzzle gamecomputational complexityNP-hard problem
 Summary | Full Text:PDF

Cyclic Shift Problems on Graphs
Kwon Kham SAI Giovanni VIGLIETTA Ryuhei UEHARA 
Publication:   
Publication Date: 2022/03/01
Vol. E105-D  No. 3 ; pp. 532-540
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science - New Trends of Theory of Computation and Algorithm -)
Category: 
Keyword: 
reconfiguration problemcyclic shift puzzlepermutation groupgeneratorNP-hard problem
 Summary | Full Text:PDF

A Novel High-Performance Heuristic Algorithm with Application to Physical Design Optimization
Yiqiang SHENG Atsushi TAKAHASHI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2014/12/01
Vol. E97-A  No. 12 ; pp. 2418-2426
Type of Manuscript:  Special Section PAPER (Special Section on VLSI Design and CAD Algorithms)
Category: Physical Level Design
Keyword: 
NP-hard problemoptimizationconflicting objectivesphysical designplacement
 Summary | Full Text:PDF