| 電子情報通信学会 研究会発表申込システム 研究会 開催スケジュール |
技報閲覧サービス [ログイン] 技報アーカイブ |
すべての研究会開催スケジュール (検索条件: すべての年度)
| 研究会 | 発表日時 | 開催地 | タイトル・著者 | 抄録 | 資料番号 | |
| 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, IPSJ-AL (連催) |
2021-08-25 15:30 |
ONLINE | オンライン開催 | ［招待講演］グラフ上での持ち込みと持ち帰りを許す輸送問題 ○浅野哲夫（金沢大） COMP2021-10 |
輸送問題として分類される問題は数多く存在する．本文で考察するのは，車両を用いた持ち込みと持ち帰りを許す場合の輸送問題であ... [more] | COMP2021-10 p.9 |
| 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 |
| 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 |
| COMP | 2017-10-27 10:30 |
東京 | 成蹊大学 | 線形代数によるサブグラフ同型問題の解法 ○大戸康紀 COMP2017-20 |
本研究ではNP完全問題の一つであるサブグラフ同型問題が多項式時間で解けることを示した．平面グラフ等においては多項式時間で... [more] | COMP2017-20 pp.1-4 |
| COMP | 2016-09-06 16:20 |
富山 | 富山県立大学 | Finding a maximum 2-matching excluding prescribed cycles in bipartite graphs ○Kenjiro Takazawa（Hosei Univ.） COMP2016-22 |
[more] | COMP2016-22 pp.53-60 |
| COMP, IPSJ-AL (連催) |
2016-06-25 15:05 |
石川 | 石川県教育会館 | Computational Complexity of Sequential Token Swapping Problem ○Katsuhisa Yamanaka（Iwate Univ.）・Erik D. Demaine（MIT）・Takashi Horiyama（Saitama Univ.）・Akitoshi Kawamura（Univ. of Tokyo）・Shin-ichi Nakano（Gunma Univ.）・Yoshio Okamoto（UEC）・Toshiki Saitoh（Kobe Univ.）・Akira Suzuki（Tohoku Univ.）・Ryuhei Uehara（JAIST）・Takeaki Uno（NII） COMP2016-13 |
連結なグラフの頂点上に配置されたトークンを指定された頂点に移動するパズルを考える．各トークンは異なる頂点に配置されており... [more] | COMP2016-13 pp.115-121 |
| COMP | 2015-12-01 14:20 |
大阪 | 大阪大学 | ［招待講演］ポリマトロイド対における安定割当 岩田 覚・○横井 優（東大） COMP2015-34 |
安定マッチングモデルは， 1962 年に Gale–Shapley によって提案されて以来，様々な方向に拡張... [more] | COMP2015-34 p.25 |
| NS, IN (併催) |
2015-03-02 09:30 |
沖縄 | 沖縄コンベンションセンタ | リンクメトリック変更によるトラフィック制御に対する多項式時間アルゴリズム ○栗本進矢・巳波弘佳（関西学院大） NS2014-185 |
インターネットにおける通信経路としては，一般的に最短経路が選ばれる．実際，インターネットサービスプロバイダ（ISP）が提... [more] | NS2014-185 pp.53-58 |
| NS, IN (併催) |
2014-03-07 09:50 |
宮崎 | 宮崎シーガイア | リンクメトリック変更によるサーバへのアクセストラフィック制御 ○棟近高大・野口 烈・巳波弘佳（関西学院大） NS2013-228 |
近年，ブロードバンドインターネット接続の普及に伴い，動画配信サービスなど，大容量データの配信が増加している．これは，コン... [more] | NS2013-228 pp.301-306 |
| NS, IN (併催) |
2014-03-07 08:50 |
宮崎 | 宮崎シーガイア | リンク故障時においてもサーバへの可到達性を保障し距離増大を抑制するサーバ配置法 ○前田奈緒・巳波弘佳（関西学院大） NS2013-243 |
近年，大容量コンテンツの利用増加，クラウドサービスの商用化に伴い，ネットワークトラフィックやコンテンツ配信サーバ、データ... [more] | NS2013-243 pp.385-390 |
| NS, IN (併催) |
2013-03-08 13:40 |
沖縄 | 残波岬ロイヤルホテル | 故障時においてもサーバへの可到達性を保障し距離増大を抑制する高信頼リンク決定法 ○前田奈緒・巳波弘佳（関西学院大） NS2012-251 |
インターネットが普及して重要な社会基盤となるにともない，故障の影響を最小限に抑えた信頼性の高いネットワークの構築・運用が... [more] | NS2012-251 pp.499-504 |
| NS, IN (併催) |
2013-03-08 14:00 |
沖縄 | 残波岬ロイヤルホテル | 2リンク同時故障に対してサーバへの可到達性を高く保つ保護リンク決定法 ○今川廣二・巳波弘佳（関西学院大） NS2012-252 |
インターネットが普及して重要な社会基盤となるにともない，故障の影響を最小限に抑えた信頼性の高いネットワークの構築・運用が... [more] | NS2012-252 pp.505-510 |
| NS, IN (併催) |
2013-03-08 13:00 |
沖縄 | 残波岬ロイヤルホテル | 故障時の通信経路長増加を抑制する高信頼リンク決定法 ○西田幸平・巳波弘佳（関西学院大） NS2012-265 |
インターネット等の発展に伴い，通信ネットワークが社会において必要不可欠なインフラとなった現在，信頼性の高いNWを構築する... [more] | NS2012-265 pp.583-588 |
[研究会発表申込システムのトップページに戻る]