Art

J-GLOBAL ID：201402281784955835   Reference number：14A0831456

Multi-parameter Complexity Analysis for Constrained Size Graph Problems: Using Greediness for Parameterization

サイズ制約グラフ問題に対する複数パラメータ計算量解析:パラメータ化に対する貪欲法の利用

Author (4)： BONNET Edouard (LAMSADE, PSL Res. Univ., Univ. Paris-Dauphine) ,  ESCOFFIER Bruno (LAMSADE, PSL Res. Univ., Univ. Paris-Dauphine) ,  PASCHOS Vangelis Th. (LAMSADE, PSL Res. Univ., Univ. Paris-Dauphine) ,  TOURNIAIRE Emeric (LAMSADE, PSL Res. Univ., Univ. Paris-Dauphine)
Material： Lecture Notes in Computer Science  (LNBI)
Volume： 8246  Page： 66-77  Publication year： 2013 
JST Material Number： H0078D  ISSN： 0302-9743  Document type： Proceedings
Country of issue： Germany, Federal Republic of (DEU)  Language： ENGLISH (EN)

Terms in the title (6)： サイズ ,  制約 ,  グラフ ,  パラメータ ,  計算量解析 ,  貪欲法