Art

J-GLOBAL ID：201202270088064202   Reference number：12A0560390

On the complexity of Minimum Topic-Connected Overlay Problems

最小トピック関連オーバレイ問題の複雑度について

Author (5)： HROMOKOVIC Juraj (ETH Zurich, CHE) ,  IZUMI Taisuke (Nagoya Inst. of Technol., JPN) ,  ONO Hirotaka (Kyushu Univ., JPN) ,  STEINOVA Monika (ETH Zurich, CHE) ,  WADA Koichi (Nagoya Inst. of Technol., JPN)
Material： 情報処理学会全国大会講演論文集
Volume： 74th  Issue： 1  Page： 1.267-1.268  Publication year： Mar. 06, 2012 
JST Material Number： S0731A  Document type： Proceedings
Article type： 短報  Country of issue： Japan (JPN)  Language： ENGLISH (EN)

Thesaurus term： *communication network ,  *stochastic model ,  *computational complexity ,  graph theory ,  *overlay network ,  *mathematical model
Semi thesaurus term： *topic model

JST classification (1)： Communication theory in general  (ND02010V)

Terms in the title (4)： トピック ,  オーバレイ ,  問題 ,  複雑度