| 電子情報通信学会 研究会発表申込システム 研究会 開催スケジュール |
技報閲覧サービス [ログイン] 技報アーカイブ |
すべての研究会開催スケジュール (検索条件: すべての年度)
| 研究会 | 発表日時 | 開催地 | タイトル・著者 | 抄録 | 資料番号 | |
| COMP | 2024-03-14 11:00 |
東京 | 電気通信大学 | たすくえあのNP完全性の証明について ○福永智渉・大久保誠也（静岡県立大）  COMP2023-29 |
本研究では，組合せパズルゲームの一種である，たすくえあの解の存在判定がNP 完全問題であることを証明する．具体的には，N... [more] | COMP2023-29 pp.6-13 |
| COMP | 2022-10-26 17:00 |
福岡 | 九州大学 西新プラザ | リスト構築問題の計算困難性 ○原田崇司（高知工科大）・渕野 敬・田中 賢（神奈川大）・三河賢治（前橋工科大） COMP2022-20 |
ネットワーク機器に到着するパケットやネットワーク機器から出ていくパケットをセキュリティーポリシーに従って分類することをパ... [more] | COMP2022-20 pp.32-37 |
| COMP, IPSJ-AL (連催) |
2019-05-10 15:40 |
熊本 | 熊本大学 | 格子パズルの困難性 小林靖明・末續鴻輝・立木秀樹（京大）・○上原隆平（北陸先端大） COMP2019-2 |
本稿では、古典的なパズルの一つである格子パズルの計算量的複雑さを研究する。 格子パズルは$2n$枚のスリットの入ったプ... [more] |
COMP2019-2 pp.15-22 |
| 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 |
| IT | 2016-09-02 10:25 |
佐賀 | ニューハートピア | $q$元入力一般化消失通信路の多段分極によるPolar符号の構成と符号化および復号化 ○木内智之・阪井祐太・岩田賢一（福井大） IT2016-36 |
Polar符号を考えるとき，Polar変換において考慮するアルファベットサイズは変換回数の2重指数関数的に増大し，その解... [more] | IT2016-36 pp.13-18 |
| COMP | 2015-10-02 10:00 |
東京 | 法政大学 | 加法的な構造の解析から得られるフロベニウス問題に関する上下界とその計算量 ○松原俊一（青学大） COMP2015-22 |
本研究では，加法的組合せ論における既存の結果から，フロベニウスの問題の上下界と計算量についての考察を行う．互いに素な 2... [more] | COMP2015-22 pp.1-5 |
| COMP | 2015-03-09 15:15 |
京都 | 立命館大学 | 可逆回路内の縮退故障と短絡故障を検出するための最小検査入力集合を求める問題のNP困難性 ○高倉 響・山田敏規（埼玉大） COMP2014-49 |
可逆回路は非常に少ないエネルギー消費で計算が行えるためとても魅力的であり, 様々な分野に応用が期待できる. よって，可逆... [more] | COMP2014-49 pp.47-51 |
| COMP | 2014-09-02 15:45 |
愛知 | 豊橋技術科学大学 | フロベニウスの硬貨交換問題の計算量のクラスについての一考察 ○松原俊一（青学大） COMP2014-22 |
互いに素な正整数 a_1,a_2,cdots, a_d と正整数 κ に対して，非負整数係数の線形結合で表現不可能な最大... [more] | COMP2014-22 pp.51-54 |
| 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 |
| NS, IN (併催) |
2013-03-08 13:20 |
沖縄 | 残波岬ロイヤルホテル | ノード破壊によるネットワーク分断を抑制する保護ノード決定法 ○松井知美・山本真也・巳波弘佳（関西学院大） NS2012-266 |
インターネットが普及して重要な社会基盤となるにともない,故障の影響を最小限に抑えた信頼性の高い ネットワークの構築・運用... [more] | NS2012-266 pp.589-594 |
| NS, IN (併催) |
2013-03-08 09:00 |
沖縄 | 残波岬ロイヤルホテル | 災害時避難誘導システムにおける最速避難経路決定問題 ○高山祐紀・巳波弘佳（関西学院大） IN2012-208 |
2011年に起こった東日本大震災により，人々の防災意識が高まってきている．また，災害発生時に迅速に避難所へ避難することは... [more] | IN2012-208 pp.323-328 |
| IN, NS (併催) |
2011-03-03 08:40 |
沖縄 | 沖縄コンベンションセンター | 故障時のネットワーク負荷集中を回避する高信頼リンク決定法 ○野口 烈・藤村武史・巳波弘佳（関西学院大） NS2010-173 |
インターネットが普及して重要な社会基盤となるにともない，故障の影響を最小限に抑えた信頼性の高いネットワークの構築・運用が... [more] | NS2010-173 pp.57-62 |
| IN, NS (併催) |
2011-03-03 09:20 |
沖縄 | 沖縄コンベンションセンター | サーバへの可到達性を保障する高信頼リンク決定法 ○今川廣二・巳波弘佳（関西学院大） NS2010-175 |
インターネットが普及して重要な社会基盤となるにともない，故障の影響を最小限に抑えた信頼性の高いネットワークの構築・運用が... [more] | NS2010-175 pp.69-74 |
| IN, NS (併催) |
2011-03-04 14:10 |
沖縄 | 沖縄コンベンションセンター | ユーザの利用傾向に基づく非構造型自律形成P2Pネットワーク制御 ○小倉敬司・巳波弘佳（関西学院大） IN2010-206 |
クライアント/サーバ型と対照的なネットワーク形態であるP2P(Peer-to-Peer)型のネットワークが，ファイル共有... [more] | IN2010-206 pp.371-376 |
| COMP | 2010-01-25 10:05 |
福岡 | 九州大学西新プラザ | 全域木混雑度問題の計算複雑性 ○大舘陽太（群馬大）・Hans L. Bodlaender（Utrecht Univ.） COMP2009-40 |
本論文では，グラフの\emph{全域木混雑度}について研究する．初めに，与えられた次数制限されたグラフが，$k$以下の全... [more] | COMP2009-40 pp.9-16 |
| COMP | 2007-06-29 10:30 |
北海道 | 北海道大学 | NP困難問題における最悪時困難性からの平均時困難性証明への試み ○河内亮周・渡辺 治（東工大） COMP2007-21 |
最悪時困難性の仮定から平均時困難性を持つ問題を構成することは計算量理論や暗号理論において非常に重要な課題である．本稿では... [more] | COMP2007-21 pp.25-32 |
| COMP | 2005-04-18 15:15 |
兵庫 | 関西学院大学 | パス頻度ベクトルからのグラフ推定問題の困難性について 阿久津達也・○深川大路（京大） |
ラベル付き頂点から成るパスの出現頻度から元のグラフを推定する問題は，機械学習の分野において pre-image 問題とし... [more] | COMP2005-7 pp.49-55 |
[研究会発表申込システムのトップページに戻る]