| 電子情報通信学会 研究会発表申込システム 研究会 開催スケジュール |
技報閲覧サービス [ログイン] 技報アーカイブ |
すべての研究会開催スケジュール (検索条件: すべての年度)
| 研究会 | 発表日時 | 開催地 | タイトル・著者 | 抄録 | 資料番号 | |
| COMP | 2023-12-22 10:00 |
宮崎 | 宮崎大学 まちなかキャンパス | 強連結化問題の一般化に対する近似アルゴリズム ○野呂瀬龍馬・山口勇太郎（阪大）  COMP2023-16 |
有向グラフ G において，任意の 2 頂点間に有向パスが存在するとき，G は強連結であるという．強連結化問題とは，所与の... [more] | COMP2023-16 pp.1-5 |
| RCC, ISEC, IT, WBS (共催) |
2023-03-14 13:25 |
山口 | 山口大学常盤キャンパス （ハイブリッド開催，主：現地開催，副：オンライン開催） |
Minimum-Entropy Coupling問題に対する貪欲アルゴリズム 柴田泰成・○岩田賢一・橋本健吾（福井大） IT2022-101 ISEC2022-80 WBS2022-98 RCC2022-98 |
Minimum-Entropy Coupling 問題は，与えられた周辺分布の条件下において最小のエントロピーを達成する... [more] | IT2022-101 ISEC2022-80 WBS2022-98 RCC2022-98 pp.212-217 |
| COMP | 2023-03-02 11:30 |
東京 | お茶の水女子大学 | 多変数ラプラス変換を用いたn次元多面体体積見積もりの試み ○安藤 映（専修大）・Christian Engels（NII） COMP2022-34 |
$n$-次元多面体の体積を正確に求める問題は計算困難なことが多い．本稿では，複数の正軸体の体積の重なり部分の体積($#P... [more] | COMP2022-34 pp.7-14 |
| NC, MBE (併催) |
2022-09-30 10:30 |
宮城 | 東北大学 （ハイブリッド開催，主：現地開催，副：オンライン開催） |
ガウス過程回帰に基づく統合情報量の近似計算の検討 ○保坂忠明（東京理科大） NC2022-40 |
意識を数理的に扱うことを目指す統合情報理論(Integrated Information Theory)の計算枠組はシス... [more] | NC2022-40 pp.32-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 |
| WBS, IT, ISEC (共催) |
2021-03-05 14:20 |
ONLINE | オンライン開催 | Minimum-Entropy Couplings問題に対するCicalese-Gargano-Vaccaroアルゴリズムの改善 ○坂谷航平・岩田賢一（福井大）・藤崎礼志（金沢大） IT2020-151 ISEC2020-81 WBS2020-70 |
Minimum-Entropy Couplings 問題は，与えられた 2 つの周辺分布P_XとP_Yの条件下において，... [more] | IT2020-151 ISEC2020-81 WBS2020-70 pp.239-244 |
| COMP | 2020-03-01 14:25 |
東京 | 電気通信大学 （開催中止，技報発行あり） |
Power Vertex Cover問題の近似アルゴリズムについて 立松拓己・○林谷哲郎・藤戸敏弘（豊橋技科大） COMP2019-50 |
Vertex Cover を拡張するPower Vertex Cover 問題について，新たに2つの2倍近似アルゴリズム... [more] | COMP2019-50 pp.29-33 |
| COMP | 2018-10-26 11:15 |
京都 | 京都大学 | 近似最大クリーク抽出アルゴリズムIKLSの反復回数に対する適切な制御方法 ○長尾篤樹（お茶の水女子大）・松崎空良・富田悦次・伊藤大雄・若月光夫・西野哲朗（電通大） COMP2018-23 |
筆者らが以前に提唱した最大クリーク抽出アルゴリズムMCT (FAW 2016, LNCS 9711, pp.215-22... [more] | COMP2018-23 pp.17-24 |
| COMP | 2018-03-05 11:00 |
大阪 | 大阪府立大学 | ［招待講演］クエリ可能な確率的重み付き詰め込み問題 前原貴憲（理研）・○山口勇太郎（阪大/理研） COMP2017-47 |
「重み付き詰め込み問題」とは，与えられた容量制約を満たすように要素を取捨選択し，取ると決めた要素の重みの総和を最大化する... [more] | COMP2017-47 p.17 |
| COMP | 2016-09-06 11:30 |
富山 | 富山県立大学 | フロベニウスの問題の近似困難性と被覆半径問題の関係について ○松原俊一（青学大） COMP2016-16 |
与えられた $n$ 個の互いに素な正整数 $a_1,cdots,a_n$について，その非負整数結合 $sum_{i=1}... [more] | COMP2016-16 pp.15-16 |
| COMP | 2015-03-09 16:00 |
京都 | 立命館大学 | 2近似葉最多全域木構築自己安定アルゴリズムについて ○岡本圭祐・片山喜章（名工大） COMP2014-50 |
葉最多全域木とは，考えられる全域木のうち葉の数が最多である全域木である．分散システム上に構築することは，MANETのルー... [more] | COMP2014-50 pp.53-60 |
| NS, IN (併催) |
2014-03-07 11:20 |
宮崎 | 宮崎シーガイア | 故障時の通信経路長増加を抑制する高信頼リンク決定問題に対する近似アルゴリズム ○西田幸平・巳波弘佳（関西学院大） NS2013-241 |
インターネット等の発展に伴い，通信ネットワークが社会において必要不可欠なインフラとなった現在，信頼性の高いネットワークを... [more] | NS2013-241 pp.373-378 |
| NS, IN (併催) |
2014-03-07 08:50 |
宮崎 | 宮崎シーガイア | リンク故障時においてもサーバへの可到達性を保障し距離増大を抑制するサーバ配置法 ○前田奈緒・巳波弘佳（関西学院大） NS2013-243 |
近年，大容量コンテンツの利用増加，クラウドサービスの商用化に伴い，ネットワークトラフィックやコンテンツ配信サーバ、データ... [more] | NS2013-243 pp.385-390 |
| COMP, IPSJ-AL (連催) |
2013-05-17 09:55 |
北海道 | 小樽商科大学 | ターミナル数5の成分素シュタイナー木最大化問題に対する近似アルゴリズム ○星加大輝・宮野英次（九工大） COMP2013-9 |
本稿では，成分素なシュタイナー木の最大埋め込み問題（以下では成分素なMaxPST 問題と呼ぶ）を考える．無向グラフ$G... [more] |
COMP2013-9 pp.7-12 |
| COMP | 2013-03-18 10:20 |
岐阜 | 岐阜大学 | ストリームに対するO(log log n)領域を用いたReservoir sampling ○園田尚人・山内由紀子・来嶋秀治・山下雅史（九大） COMP2012-53 |
本論文ではストリーム中の要素を一様ランダムにサンプルするための簡単なアルゴリズムを提案する．本アルゴリズムは，未知の入力... [more] | COMP2012-53 pp.5-12 |
| COMP | 2011-03-09 14:10 |
東京 | 中央大学 | ナップサック問題に対する定数時間近似アルゴリズム 伊藤大雄・○清島 奨・吉田悠一（京大） COMP2010-51 |
本稿ではナップサック問題に対する定数時間近似アルゴリズム， すなわち出力と最適解の絶対誤差が$\epsilon$以下と... [more] |
COMP2010-51 pp.29-36 |
| COMP | 2010-12-03 16:35 |
福岡 | 九州工業大学 Kyutechプラザ | 最大支配問題 宮野英次（九工大）・○小野廣隆（九大） COMP2010-46 |
グラフにおける頂点/辺支配集合問題の新しい亜種について考える．ある頂点はその頂点自身と隣接点を支配すると言い，同様にある... [more] | COMP2010-46 pp.53-60 |
| COMP | 2010-03-12 13:20 |
東京 | 国立情報学研究所 | d-claw freeグラフ上の独立集合問題に対する局所探索法について ○北山数行・藤戸敏弘（豊橋技科大） COMP2009-54 |
グラフの独立集合問題は，多項式時間では近似することすら難しいNP困難問題で あるが，$d$-claw freeグラフ... [more] |
COMP2009-54 pp.33-38 |
| NS, IN (併催) |
2010-03-05 09:50 |
宮崎 | 宮崎シーガイア | 故障時性能劣化が小さいリンク数最小ネットワーク設計法 ○片山 希・藤村武史・巳波弘佳（関西学院大）・上山憲昭・長谷川治久・吉野秀明（NTT） NS2009-228 |
インターネットをはじめ，通信ネットワークが社会において必要不可欠なインフラとなった現在，ネットワークには高い信頼性が求め... [more] | NS2009-228 pp.369-374 |
| COMP | 2009-10-16 15:25 |
宮城 | 東北大学 | 最大サイズ最大安定度マッチング問題に対する近似下限の改良 濱田浩気・○宮崎修一・岩間一雄（京大） COMP2009-37 |
安定結婚問題で不完全希望リストを許すと，同じ例題に対する全ての安定マッ チングは同サイズになる．しかし，安定性を無視す... [more] |
COMP2009-37 pp.35-40 |
[研究会発表申込システムのトップページに戻る]