| 電子情報通信学会 研究会発表申込システム 研究会 開催スケジュール |
技報閲覧サービス [ログイン] 技報アーカイブ |
すべての研究会開催スケジュール (検索条件: すべての年度)
| 研究会 | 発表日時 | 開催地 | タイトル・著者 | 抄録 | 資料番号 | |
| COMP | 2021-12-03 | 石川 | 金沢商工会議所会館 （ハイブリッド開催，主：現地開催，副：オンライン開催） |
スペクトルを用いた多項式時間による最大クリーク問題の解法 ○大戸康紀 |
最大クリーク問題が多項式時間で解けることを証明する. まずはじめに, 最大クリークサイズとグラフの隣接行列の -1 以下... [more] | |
| COMP | 2021-03-08 15:45 |
ONLINE | オンライン開催 | 最大クリーク抽出アルゴリズムMCTのさらなる高速化 ○柳澤士朗・富田悦次（電通大）・片山謙吾・金原一歩（岡山理科大）・戸田貴久・伊藤大雄・若月光夫・西野哲朗（電通大）  COMP2020-35 |
筆者らが以前に提唱した最大クリーク抽出アルゴリズムMCT (FAW 2016, LNCS 9711, pp.215-22... [more] | COMP2020-35 pp.38-45 |
| SIP, IT, RCS (共催) |
2021-01-22 10:40 |
ONLINE | オンライン開催 | 最大クリーク列挙を用いた最良な多元単一削除訂正符号の構成 ○光武 朗・野崎隆之（山口大）・富田悦次（電通大） IT2020-89 SIP2020-67 RCS2020-180 |
本稿では，符号語数の多い多元単一削除訂正符号を構成することを目的とする． 符号の最小Levenshtein距離が4 以... [more] |
IT2020-89 SIP2020-67 RCS2020-180 pp.142-147 |
| COMP | 2019-10-25 10:25 |
北海道 | 北海道大学 札幌キャンパス | 最大クリークサイズが定数であるグラフに対する独立点集合のならし定数時間列挙 ○栗田和宏（北大）・和佐州洋・宇野毅明（NII）・有村博紀（北大） COMP2019-19 |
本論文では独立点集合列挙問題について取り組む．極大な独立点集合列挙問題に対しては効率良い非自明なアルゴリズムが多く開発さ... [more] | COMP2019-19 pp.11-18 |
| COMP | 2018-10-26 11:15 |
京都 | 京都大学 | 近似最大クリーク抽出アルゴリズムIKLSの反復回数に対する適切な制御方法 ○長尾篤樹（お茶の水女子大）・松崎空良・富田悦次・伊藤大雄・若月光夫・西野哲朗（電通大） COMP2018-23 |
筆者らが以前に提唱した最大クリーク抽出アルゴリズムMCT (FAW 2016, LNCS 9711, pp.215-22... [more] | COMP2018-23 pp.17-24 |
| COMP, IPSJ-AL (連催) |
2014-06-14 10:55 |
愛媛 | 道後温泉（愛媛県松山市） | 最大クリーク問題の多項式時間的可解性の拡張の更なる改良 ○中西裕陽（早大）・富田悦次・若月光夫・西野哲朗（電通大） COMP2014-13 |
NP完全である最大クリーク問題に対し， ``節点数$n ge 1$のグラフにおいて, グラフ中の任意の隣接2節点$v_i... [more] | COMP2014-13 pp.85-92 |
| 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 |
| VLD, DC, IPSJ-SLDM (連催) ICD, CPM (共催) CPSY, RECONF (併催) [詳細] |
2012-11-28 10:30 |
福岡 | 九州大学百年講堂 | 大規模グラフの最大クリーク問題に対する部分再構成可能FPGAを用いたハードウェア解法 ○三浦智香子・永山 忍・若林真一・稲木雅人（広島市大） RECONF2012-53 |
本稿では，大規模グラフに対する最大クリークを求めるハードウェア解法を提案し，提案解法を部分再構成可能FPGA上に実装した... [more] | RECONF2012-53 pp.33-38 |
| COMP | 2012-09-03 10:50 |
東京 | 法政大学 | 最大クリーク問題の多項式時間的可解性の拡張の改良 ○中西裕陽・富田悦次・若月光夫・西野哲朗（電通大） COMP2012-28 |
典型的なNP完全問題である最大クリーク問題に対し，本稿では，次の結果を示す: ``任意の隣接2節点p,qに対して m... [more] |
COMP2012-28 pp.17-24 |
| COMP | 2011-10-21 11:10 |
宮城 | 東北大学 | 最大クリーク問題の多項式時間的可解性の拡張 ○中西裕陽（電通大）・富田悦次（電通大/JST/東工大）・若月光夫・西野哲朗（電通大） COMP2011-30 |
典型的なNP完全問題である最大クリーク問題に対し，本稿では，次の結果示す: "節点数nの一般グラフにおいて，任意の隣接2... [more] | COMP2011-30 pp.15-22 |
| COMP | 2011-04-22 13:55 |
京都 | 京都大学 | 最大クリーク問題の多項式時間的可解性の更なる改良結果 ○中西裕陽（電通大）・富田悦次（電通大/中大）・若月光夫・西野哲朗（電通大） COMP2011-6 |
NP完全である最大クリーク問題に対して，本稿では，``節点数nの一般グラフにおいて，最大次数ΔがΔ ≦ 2.773dlg... [more] | COMP2011-6 pp.41-48 |
| COMP | 2010-12-03 14:30 |
福岡 | 九州工業大学 Kyutechプラザ | 最大クリーク問題の多項式時間的可解性の改良結果 ○中西裕陽（電通大）・富田悦次（電通大/中大） COMP2010-43 |
典型的なNP完全問題である最大クリーク問題に対して，本論文では次の結果を示す． 即ち，節点数nの一般グラフにおいて， ... [more] |
COMP2010-43 pp.29-36 |
| COMP | 2007-10-16 15:30 |
宮城 | 東北大学 | 最大クリークを抽出する時間計算量O(2^0.24945n)の多項式領域アルゴリズム ○中西裕陽・富田悦次（電通大） COMP2007-46 |
無向グラフ中の最大クリークを抽出する問題はNP困難であり, 自明な計算量が O(P(n)2^n)(P(n)は節点数nの... [more] |
COMP2007-46 pp.33-40 |
| COMP | 2007-06-29 09:00 |
北海道 | 北海道大学 | 最大クリークを抽出する単純なアルゴリズムの最大次数4のグラフにおける計算量 ○中西裕陽・富田悦次（電通大） COMP2007-18 |
無向グラフ中の最大クリークを抽出する問題はNP困難であり, 自明な計算量が O(P(n)2^n)(P(n)は節点数nの... [more] |
COMP2007-18 pp.1-7 |
[研究会発表申込システムのトップページに戻る]