| 電子情報通信学会 研究会発表申込システム 研究会 開催スケジュール |
技報閲覧サービス [ログイン] 技報アーカイブ |
すべての研究会開催スケジュール (検索条件: すべての年度)
| 研究会 | 発表日時 | 開催地 | タイトル・著者 | 抄録 | 資料番号 | |
| COMP | 2023-10-24 13:30 |
愛知 | 名古屋大学 VBL | Proper interval graphの安全全支配集合問題に対するアルゴリズム ○荒木 徹・會田康文（群馬大）  COMP2023-11 |
グラフGの頂点の部分集合Sは，任意の頂点vに対して，vに隣接するSの頂点が存在するとき，全支配集合であるという。さらに，... [more] | COMP2023-11 pp.1-8 |
| COMP | 2023-03-02 14:45 |
東京 | お茶の水女子大学 | Proper intervalグラフの最小安全支配集合のアルゴリズムの修正 ○荒木 徹・齋藤龍弥（群馬大） COMP2022-36 |
Zou, Liu, Hsu, Wangによる論文[A simple algorithm for secure domin... [more] | COMP2022-36 pp.16-20 |
| COMP | 2022-10-26 11:45 |
福岡 | 九州大学 西新プラザ | 移動時間と容量が一定である辺を持つ双方向グリッドネットワークにおける最速避難問題 ○戸國友貴・加藤直樹・照山順一・東川雄哉（兵庫県立大） COMP2022-15 |
動的フローネットワーク上のすべての供給を需要点に送ることができる最小の時間，すなわち最速避難時間を求める問題を考える.一... [more] | COMP2022-15 pp.7-13 |
| COMP | 2022-10-26 14:30 |
福岡 | 九州大学 西新プラザ | 平面グラフ中の辺連結度制約付き全域部分グラフの効率良い列挙 小林靖明（北大）・○栗田和宏（名大）・和佐州洋（法政大） COMP2022-17 |
本論文では，我々は平面グラフ中の辺連結度制約付き全域部分グラフの列挙問題に取り組む． この問題に対し，我々は二つの効率良... [more] | COMP2022-17 pp.21-28 |
| COMP, IPSJ-AL (連催) |
2022-05-19 13:00 |
ONLINE | オンライン開催 | Transportation Problem on a Graph ○Tetsuo Asano（Kanazawa Univ.） COMP2022-1 |
[more] | COMP2022-1 pp.1-8 |
| VLD, HWS (共催) [詳細] |
2022-03-07 11:25 |
ONLINE | オンライン開催 | 耐量子計算機暗号Crystals-Kyber向け暗号プロセッサの設計と測定 ○島田泰慎・池田 誠（東大） VLD2021-81 HWS2021-58 |
CRYSTALS-Kyber は，量子計算機登場後の公開鍵暗号として検討されている耐量子計算機暗号 (PQC) の 1つ... [more] | VLD2021-81 HWS2021-58 pp.31-36 |
| COMP | 2021-12-03 | 石川 | 金沢商工会議所会館 （ハイブリッド開催，主：現地開催，副：オンライン開催） |
スペクトルを用いた多項式時間による最大クリーク問題の解法 ○大戸康紀 |
最大クリーク問題が多項式時間で解けることを証明する. まずはじめに, 最大クリークサイズとグラフの隣接行列の -1 以下... [more] | |
| COMP | 2020-12-04 12:50 |
ONLINE | オンライン開催 | ［招待講演］A Blossom Algorithm for Maximum Edge-Disjoint T-Paths Satoru Iwata（Univ. of Tokyo）・○Yu Yokoi（NII） COMP2020-22 |
[more] | COMP2020-22 p.28 |
| COMP | 2020-03-01 14:50 |
東京 | 電気通信大学 （開催中止，技報発行あり） |
避難者数が媒介変数に依存する最大後悔最小化1-シンク配置問題 戸國友貴（関西学院大）・加藤直樹・○照山順一・東川雄哉・藤江哲也（兵庫県立大） COMP2019-51 |
本稿では単一の媒介変数により重みづけられた動的パスネットワーク上での最大後悔最小化1シンク配置問題を取り扱う．動的パスネ... [more] | COMP2019-51 pp.35-41 |
| COMP | 2019-09-02 14:15 |
岡山 | 岡山大学 津島キャンパス | 平面グラフの省領域分離アルゴリズム ○渡辺 治（東工大） COMP2019-13 |
平面グラフ分離定理とは，「任意の n の平面グラフ G は，必ず O(n^{1/2}) 頂点のセパレーター集合 S を持... [more] | COMP2019-13 pp.17-24 |
| COMP | 2018-12-12 10:50 |
宮城 | 東北大学 | Minimization of an M-convex Function under L1-distance Constraint ○Akiyoshi Shioura（Tokyo Inst. Tech.） COMP2018-33 |
本論文では，L1 距離制約の下でのM凸関数最小化問題(MML1) を考える．L1 距離制約は，実行可能解と与えられた「中... [more] | COMP2018-33 pp.15-20 |
| COMP | 2018-09-18 13:25 |
福岡 | 九州工業大学（飯塚キャンパス） | 媒介変数表示される重みに対する最大後悔最小化1-センター問題 ○大勝章平・加藤直樹（関西学院大）・照山順一・東川雄哉（兵庫県立大）・巳波弘佳（関西学院大） COMP2018-13 |
本稿では,ロバスト最適化の一枠組みである最大後悔最小化モデルを用いて,重み付き無向グラフにおけ る 1-センタ... [more] | COMP2018-13 pp.29-33 |
| COMP | 2018-09-18 15:20 |
福岡 | 九州工業大学（飯塚キャンパス） | 非同型な2端子直並列グラフの列挙とランダムサンプリング 伝住周平（東大）・堀山貴史（埼玉大）・栗田和宏（北大）・中畑 裕（奈良先端大）・鈴木浩史（北大）・○和佐州洋（NII）・山崎一明（北陸先端大） COMP2018-17 |
2端子直並列グラフとは，2つの頂点とそれらをつなぐ1つの辺からなるグラフに対して，次の2種類の操作を繰り返し適用すること... [more] | COMP2018-17 pp.55-62 |
| ISEC | 2018-09-07 15:15 |
東京 | 機械振興会館 | ヘンゼルリフティングによる整数の素因数分解の考察 ○辻 邦昭 ISEC2018-60 |
インターネットなどで普及しているRSA暗号は代表的な公開鍵暗号である. RSA暗号は整数の素因数分解の困難性が暗号の強... [more] |
ISEC2018-60 pp.51-55 |
| ISEC, COMP (共催) |
2017-12-21 11:50 |
高知 | 高知工科大学永国寺キャンパス | 部分グラフクラス上での最大k-パス頂点被覆問題 ○八木田 剛・宮野英次・斎藤寿樹（九工大）・上原隆平（北陸先端大）・Tom C. van der Zanden（ユトレヒト大） ISEC2017-76 COMP2017-30 |
本論文では，$k$-パス頂点被覆問題の最大化問題，最大$k$-パス頂点被覆問題（textsf{Max$P_k$VC}問題... [more] | ISEC2017-76 COMP2017-30 pp.25-31 |
| ISEC, COMP (共催) |
2017-12-21 12:15 |
高知 | 高知工科大学永国寺キャンパス | 木における1ラウンドボロノイゲームの後手の最適戦略 ○杉本晃弘（神戸大）・斎藤寿樹（九工大） ISEC2017-77 COMP2017-31 |
ボロノイゲームは二人のプレイヤーが平面上で行う陣取りゲームであり，競合施設配置問題のモデルとして現実世界への応用が期待さ... [more] | ISEC2017-77 COMP2017-31 pp.33-39 |
| ISEC, COMP (共催) |
2017-12-22 14:40 |
高知 | 高知工科大学永国寺キャンパス | k-縮退グラフ中の支配集合の効率良い列挙 ○栗田和宏（北大）・和佐州洋・宇野毅明（NII）・有村博紀（北大） ISEC2017-89 COMP2017-43 |
支配集合はクリークや，独立点集合，s-t パス，カットのように基本的なグラフ構造の一つである.クリー ク等のグラ... [more] | ISEC2017-89 COMP2017-43 pp.111-117 |
| COMP | 2017-10-27 10:30 |
東京 | 成蹊大学 | 線形代数によるサブグラフ同型問題の解法 ○大戸康紀 COMP2017-20 |
本研究ではNP完全問題の一つであるサブグラフ同型問題が多項式時間で解けることを示した．平面グラフ等においては多項式時間で... [more] | COMP2017-20 pp.1-4 |
| COMP | 2017-03-07 13:30 |
愛知 | 南山大学 | ［招待講演］有限体上の多変数連立代数方程式系に対する総当り探索の打破 Daniel Lokshtanov（ベルゲン大）・Ramamohan Paturi（カリフォルニア大サンディエゴ校）・○玉置 卓（京大）・Ryan Williams（マサチューセッツ工科大）・Huacheng Yu（スタンフォード大） COMP2016-53 |
有限体上の多変数連立代数方程式系を解くことは, 数学, 科学,および工学における基本的は問題である. 有限体の位数を$... [more] |
COMP2016-53 p.19 |
| MSS, CAS (共催) IPSJ-AL (連催) [詳細] |
2016-11-25 09:50 |
兵庫 | 神戸情報大学院大学 | On the Complexity of Finding a Largest Common Subtree of Trees ○Hiroki Katsumata・Satoshi Tayu・Shuichi Ueno（Tokyo Tech） CAS2016-70 MSS2016-50 |
[more] | CAS2016-70 MSS2016-50 pp.89-92 |
[研究会発表申込システムのトップページに戻る]