文献

J-GLOBAL ID：201402296765383518   整理番号：14A0831471

直径(r+1)のグラフ上でのr-支配集合の難しさ

Hardness of r-DOMINATING SET on Graphs of Diameter (r+1)

著者 (6件)： LOKSHTANOV Daniel (Univ. Bergen, NOR) ,  MISRA Neeldhara (Indian Inst. of Sci., IND) ,  PHILIP Geevarghese (Max-Planck-Inst. Informatik, DEU) ,  RAMANUJAN M. S. (Inst. of Mathematical Sci., IND) ,  SAURABH Saket (Univ. Bergen, NOR) ,  SAURABH Saket (Inst. of Mathematical Sci., IND)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 8246  ページ： 255-267  発行年： 2013年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
発行国： ドイツ (DEU)  言語： 英語 (EN)

タイトルに関連する用語 (4件)： 直径 ,  グラフ ,  支配集合 ,  難しさ