| 電子情報通信学会 研究会発表申込システム 研究会 開催スケジュール |
技報閲覧サービス [ログイン] 技報アーカイブ |
すべての研究会開催スケジュール (検索条件: すべての年度)
| 研究会 | 発表日時 | 開催地 | タイトル・著者 | 抄録 | 資料番号 | |
| COMP | 2020-03-01 11:30 |
東京 | 電気通信大学 （開催中止，技報発行あり） |
［招待講演］Adaptive Algorithm for Finding Connected Dominating Sets in Uncertain Graphs ○Takuro Fukunaga（Chuo Univ.）  COMP2019-48 |
与えられた無向グラフの最小重み連結支配集合を求める問題は，無線アドホックネットワークへの応用などから，頻繁に研究されてい... [more] | COMP2019-48 p.23 |
| COMP | 2012-12-10 10:55 |
福岡 | 九州大学 | 次数制約付き点連結度ネットワーク設計問題に対する反復丸め近似アルゴリズム ○福永拓郎（京大） COMP2012-45 |
本論文では，辺コストを持つグラフと次数の上限$b(\cdot)$が与えられたときに，指定された連結度要求を満たし，かつ各... [more] | COMP2012-45 pp.15-22 |
| COMP | 2011-04-22 13:20 |
京都 | 京都大学 | 局所点連結制約を持つ供給点配置問題に対する近似アルゴリズム ○福永拓郎（京大） COMP2011-5 |
供給点配置問題とは，無向グラフにおいて供給点集合と各節点の間の連結度が節点の要求以上になるような最小コスト供給点集合を求... [more] | COMP2011-5 pp.33-39 |
| COMP | 2011-03-09 15:30 |
東京 | 中央大学 | 長さに上限をもつパスによる有向グラフの被覆に対するアルゴリズム ○瀬島賢治・福永拓郎・永持 仁（京大） COMP2010-53 |
[more] | COMP2010-53 pp.45-51 |
| COMP | 2010-04-22 15:55 |
滋賀 | 立命館大学 びわこ・くさつキャンパス | 全域木詰め込みに基づいたハイパーグラフ分割 ○福永拓郎（京大） COMP2010-8 |
いくつかの辺を取り除くことによってハイパーグラフがk個の連結成分に分割されるとき,その辺の集合はハイパーグラフのk分割カ... [more] | COMP2010-8 pp.55-62 |
| COMP | 2009-04-17 10:20 |
京都 | 京都大学 | 劣モジュラシステム分割問題に対するアルゴリズム 奥本和正・○福永拓郎・永持 仁（京大） COMP2009-2 |
有限集合$V$と，劣モジュラ性を持つ$V$上の集合関数$f$の組を 劣モジュラシステムと呼ぶ． 劣モジュラシステムの... [more] |
COMP2009-2 pp.7-14 |
[研究会発表申込システムのトップページに戻る]