| 電子情報通信学会 研究会発表申込システム 研究会 開催スケジュール |
技報閲覧サービス [ログイン] 技報アーカイブ |
すべての研究会開催スケジュール (検索条件: すべての年度)
| 研究会 | 発表日時 | 開催地 | タイトル・著者 | 抄録 | 資料番号 | |
| COMP | 2021-12-03 | 石川 | 金沢商工会議所会館 （ハイブリッド開催，主：現地開催，副：オンライン開催） |
スペクトルを用いた多項式時間による最大クリーク問題の解法 ○大戸康紀 |
最大クリーク問題が多項式時間で解けることを証明する. まずはじめに, 最大クリークサイズとグラフの隣接行列の -1 以下... [more] | |
| COMP | 2021-03-08 11:30 |
ONLINE | オンライン開催 | ［招待講演］Tight Distributed Listing of Cliques Keren Censor-Hillel（Technion）・Yi-Jun Chang（ETH）・○François Le Gall（Nagoya Univ.）・Dean Leitersdorf（Technion）  COMP2020-31 |
[more] | COMP2020-31 p.24 |
| COMP | 2021-03-08 15:15 |
ONLINE | オンライン開催 | A hyper-heuristic for the maximum clique problem ○Kazuho Kanahara・Kengo Katayama（OUS）・Etsuji Tomita（UEC） COMP2020-34 |
[more] | COMP2020-34 pp.30-37 |
| COMP | 2021-03-08 15:45 |
ONLINE | オンライン開催 | 最大クリーク抽出アルゴリズムMCTのさらなる高速化 ○柳澤士朗・富田悦次（電通大）・片山謙吾・金原一歩（岡山理科大）・戸田貴久・伊藤大雄・若月光夫・西野哲朗（電通大） COMP2020-35 |
筆者らが以前に提唱した最大クリーク抽出アルゴリズムMCT (FAW 2016, LNCS 9711, pp.215-22... [more] | COMP2020-35 pp.38-45 |
| COMP, IPSJ-AL (連催) |
2020-05-09 15:10 |
ONLINE | オンライン開催 | Another time-complexity analysis for the maximal clique enumeration algorithm CLIQUES ○Etsuji Tomita（Univ. Electro-Comm.）・Alessio Conte（Univ. of Pisa） COMP2020-1 |
We revisit the maximal clique enumeration algorithm CLIQUES ... [more] | COMP2020-1 pp.1-8 |
| COMP | 2016-10-21 10:30 |
宮城 | 東北大学 | Further Algebraic Algorithms in the Congested Clique Model and Applications to Graph-Theoretic Problems ○Francois Le Gall（Kyoto Univ.） COMP2016-24 |
[more] | COMP2016-24 pp.9-15 |
| ET | 2016-06-11 15:20 |
愛知 | 名古屋工業大学 | Javaプログラミング学習支援システムの空欄エレメント選択アルゴリズムの拡張 ○キン キン ゾウ・舩曵信生・栗林 稔（岡山大） ET2016-17 |
本グループでは，Java プログラミング教育支援のために，Web 技術によるJava プログラミング学習支援 システムJ... [more] | ET2016-17 pp.53-58 |
| COMP | 2016-04-22 14:00 |
奈良 | 奈良先端科学技術大学院大学 | 最小重み頂点被覆問題に対する高速な発見的手法の提案 ○清水悟司・山口一章・斎藤寿樹・増田澄男（神戸大） COMP2016-4 |
各頂点に重みが付された無向グラフが与えられたとき，重みの和が 最小の頂点被覆を求める問題（MWVCP）は代表的な N... [more] |
COMP2016-4 pp.23-28 |
| COMP | 2015-04-23 13:40 |
宮城 | 東北大学 | 幅系グラフパラメータの近似について ○山崎浩一（群馬大） COMP2015-2 |
Wu等は, SSE予想のもとで, 木幅, パス幅やカット幅を含む幾つかの幅系グラフパラメータが, 多項式時間定数近似アル... [more] | COMP2015-2 pp.9-13 |
| SS | 2014-10-23 14:00 |
高知 | 高知市文化プラザかるぽーと | Javaプログラミング学習のための空欄語選択アルゴリズムの提案 ○塔 娜・舩曵信生・石原伸也（岡山大） SS2014-25 |
開発環境，堅牢性，可搬性に優れたプログラミング言語Java は，産業界で広く利用されている．本グループでは，その学習支援... [more] | SS2014-25 pp.1-6 |
| 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 |
| COMP | 2013-12-20 10:20 |
沖縄 | 沖縄産業支援センター | 単位円グラフからの極大クリーク列挙について ○鈴木大輔・泉 泰介（名工大） COMP2013-40 |
本研究は単円グラフからの極大クリークの列挙の問題を取り扱っている．この問題は類似したデータ群の発見に応用することができる... [more] | COMP2013-40 pp.15-20 |
| 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 |
| COMP | 2012-09-03 10:50 |
東京 | 法政大学 | 最大クリーク問題の多項式時間的可解性の拡張の改良 ○中西裕陽・富田悦次・若月光夫・西野哲朗（電通大） COMP2012-28 |
典型的なNP完全問題である最大クリーク問題に対し，本稿では，次の結果を示す: ``任意の隣接2節点p,qに対して m... [more] |
COMP2012-28 pp.17-24 |
| COMP | 2011-12-16 14:45 |
愛知 | 名古屋大学 | たて糸張力均一条件下における綜絖枠数最小化 ○松浦 勇（愛知県産技研）・平田富夫（名大） COMP2011-43 |
ドビー織機では，織機に装備された綜絖枠の枚数が多いほど複雑な織物組織を製織することができる．ドビー織機に長目綜絖を導入す... [more] | COMP2011-43 pp.53-60 |
| 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 |
[研究会発表申込システムのトップページに戻る]