Keyword : strong NP-completeness


Formulation of Mobile Agent Allocation and Its Strong NP-Completeness
Atsushi SASAKI Tadashi ARARAGI Shigeru MASUYAMA Keizo MIYATA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2005/05/01
Vol. E88-D  No. 5 ; pp. 1060-1063
Type of Manuscript:  LETTER
Category: Complexity Theory
Keyword: 
strong NP-completenessmobile agentscommunication costsubgraph isomorphismload balancing
 Summary | Full Text:PDF(123KB)