文献

J-GLOBAL ID：201202220897012208   整理番号：12A1638185

順序グラフ(odered graph)での平均的な場合のk-クリークに関する変数の個数における厳密な上界

A Tight Upper Bound on the Number of Variables for Average-Case k-Clique on Ordered Graphs

著者 (1件)： ROSSMAN Benjamin (Tokyo Inst. Technol., Tokyo, JPN)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 7456  ページ： 282-290  発行年： 2012年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
発行国： ドイツ (DEU)  言語： 英語 (EN)

タイトルに関連する用語 (7件)： 順序 ,  グラフ ,  平均 ,  クリーク ,  変数 ,  個数 ,  上界