| 電子情報通信学会 研究会発表申込システム 研究会 開催スケジュール |
技報閲覧サービス [ログイン] 技報アーカイブ |
すべての研究会開催スケジュール (検索条件: すべての年度)
| 研究会 | 発表日時 | 開催地 | タイトル・著者 | 抄録 | 資料番号 | |
| COMP | 2021-12-03 | 石川 | 金沢商工会議所会館 （ハイブリッド開催，主：現地開催，副：オンライン開催） |
スペクトルを用いた多項式時間による最大クリーク問題の解法 ○大戸康紀 |
最大クリーク問題が多項式時間で解けることを証明する. まずはじめに, 最大クリークサイズとグラフの隣接行列の -1 以下... [more] | |
| PRMU, MI, IE, SIP (共催) |
2015-05-15 10:30 |
三重 | 三重大学 | 最適化に基づく樹状突起からのspine検出 ○野口将之（九大）・本館利佳・鈴木利治（北大）・内田誠一（九大）  SIP2015-16 IE2015-16 PRMU2015-16 MI2015-16 |
神経細胞の樹状突起の周囲には，spine（スパイン）と呼ばれるさらに微小な突起が散在する．spineは樹状突起間の信号伝... [more] | SIP2015-16 IE2015-16 PRMU2015-16 MI2015-16 pp.83-88 |
| CPSY, RECONF, VLD (共催) IPSJ-SLDM (連催) [詳細] |
2014-01-28 08:55 |
神奈川 | 慶応義塾大学 日吉キャンパス | 大規模グラフの最大クリーク問題に対するソフトウェア・再構成可能ハードウェア協調解法 ○三浦智香子・永山 忍・若林真一・稲木雅人（広島市大） VLD2013-103 CPSY2013-74 RECONF2013-57 |
大規模グラフを対象とした最大クリーク問題の解法を提案する．提案解法は，ソフトウェアと再構成可能ハードウェアの協調解法であ... [more] | VLD2013-103 CPSY2013-74 RECONF2013-57 pp.7-12 |
| COMP | 2013-03-18 15:15 |
岐阜 | 岐阜大学 | 動的計画法を用いた上界計算法による最大重みクリーク抽出アルゴリズムの提案 ○清水悟司・山口一章・斎藤寿樹・増田澄男（神戸大） COMP2012-59 |
頂点に重みが付与された無向グラフが与えられたとき，重みが最大となるクリークを求める問題を最大重みクリーク問題という．本稿... [more] | COMP2012-59 pp.47-53 |
| VLD, DC, IPSJ-SLDM (連催) ICD, CPM (共催) CPSY, RECONF (併催) [詳細] |
2012-11-28 10:30 |
福岡 | 九州大学百年講堂 | 大規模グラフの最大クリーク問題に対する部分再構成可能FPGAを用いたハードウェア解法 ○三浦智香子・永山 忍・若林真一・稲木雅人（広島市大） RECONF2012-53 |
本稿では，大規模グラフに対する最大クリークを求めるハードウェア解法を提案し，提案解法を部分再構成可能FPGA上に実装した... [more] | RECONF2012-53 pp.33-38 |
| ISEC | 2008-05-16 11:35 |
東京 | 機械振興会館 | kクリーク問題とk彩色問題に関する一考察 ○小林邦勝（山形大） ISEC2008-6 |
NP完全問題である$k$クリーク問題と$k$彩色問題の解法について検討する。まず、頂点数が$n$のグラフ$G$のクリーク... [more] | ISEC2008-6 pp.39-42 |
| ISEC, LOIS (共催) |
2007-11-22 09:55 |
兵庫 | 神戸大学 | クリーク問題と隣接行列に関する一考察 ○小林邦勝（山形大） ISEC2007-99 OIS2007-71 |
NP完全問題であるクリーク問題の解法について検討する。クリークとはグラフGの部分グラフの中で次数が最大の完全グラフのこと... [more] | ISEC2007-99 OIS2007-71 pp.9-13 |
[研究会発表申込システムのトップページに戻る]