| 電子情報通信学会 研究会発表申込システム 研究会 開催スケジュール |
技報閲覧サービス [ログイン] 技報アーカイブ |
すべての研究会開催スケジュール (検索条件: すべての年度)
| 研究会 | 発表日時 | 開催地 | タイトル・著者 | 抄録 | 資料番号 | |
| COMP | 2019-03-18 10:45 |
東京 | 東京大学 | 補比較可能グラフ上の端点指定ハミルトン経路問題について ○宮澤寛巧・藤戸敏弘（豊橋技科大）  COMP2018-46 |
端点指定ハミルトン経路問題はよく知られたNP完全問題である．コグラフや区間グラフでは端点指定ハミルトン経路問題が多項式時... [more] | COMP2018-46 pp.25-31 |
| COMP | 2018-03-05 14:50 |
大阪 | 大阪府立大学 | A recognition algorithm for simple-triangle graphs ○Asahi Takaoka（Kanagawa Univ.） COMP2017-50 |
A simple-triangle graph is the intersection graph of triangl... [more] | COMP2017-50 pp.27-34 |
| COMP | 2012-03-16 13:35 |
東京 | 東京大学 | 比較可能-keグラフの頂点彩色問題のパラメータ化計算量 ○斎藤 惇・武永康彦（電通大） COMP2011-51 |
$\mathcal{F}-ke$グラフは、グラフ族$\mathcal{F}$のグラフから高々$k$本の辺を削除したグラフ... [more] | COMP2011-51 pp.31-38 |
| COMP | 2005-03-18 15:25 |
東京 | 東京工業大学 | 比較可能 + ke グラフの彩色問題の計算量 ○東出賢一・武永康彦（電通大） |
比較可能+keグラフとは、比較可能グラフに辺を高々k本加えたグラフである。本稿では、kを定数としたときの比較可能+keグ... [more] | COMP2004-82 pp.71-77 |
[研究会発表申込システムのトップページに戻る]