| 電子情報通信学会 研究会発表申込システム 研究会 開催スケジュール |
技報閲覧サービス [ログイン] 技報アーカイブ |
すべての研究会開催スケジュール (検索条件: すべての年度)
| 研究会 | 発表日時 | 開催地 | タイトル・著者 | 抄録 | 資料番号 | |
| 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: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 |
| 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 |
| PRMU, BioX (共催) |
2016-03-24 11:00 |
東京 | 産業技術総合研究所 臨海副都心センター 別館 | HTML要素の相対位置と文字認識結果の比較に基づくWebコンテンツ表示のブラウザ間非互換性検出 ○田中 宏・藤井勇作・瀬川英吾（富士通研） BioX2015-46 PRMU2015-169 |
Webページを異なるブラウザで表示した時の表示内容の相違箇所を自動検出して分かりやすく表示する手法を提案する．Webペー... [more] | BioX2015-46 PRMU2015-169 pp.31-36 |
| VLD | 2016-02-29 14:20 |
沖縄 | 沖縄県青年会館 | DTTR方式によるマルチコアシステム向けのタスクの最大並列度を基にしたタスク割り当て手法 ○齋藤 寛（会津大）・今井 雅（弘前大）・米田友洋（NII） VLD2015-113 |
本稿では，Duplication with Temporary Triple Modular Redundancy an... [more] | VLD2015-113 pp.13-18 |
| 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 |
| 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 |
| MSS | 2014-03-07 09:30 |
愛媛 | 愛媛大学工学部 | 無線ネットワークの必要チャンネル数を減少させる中継局配置手法の提案 ○黒島理礼・松野浩嗣（山口大） MSS2013-85 |
隠れ端末の存在は、無線計算機ネットワークの伝送性能を著しく低下させる。我々は先に、端末局に適切な周波数を割り当てることに... [more] | MSS2013-85 pp.61-64 |
| 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 |
[研究会発表申込システムのトップページに戻る]