| 電子情報通信学会 研究会発表申込システム 研究会 開催スケジュール |
技報閲覧サービス [ログイン] 技報アーカイブ |
すべての研究会開催スケジュール (検索条件: すべての年度)
| 研究会 | 発表日時 | 開催地 | タイトル・著者 | 抄録 | 資料番号 | |
| COMP | 2024-03-14 11:00 |
東京 | 電気通信大学 | たすくえあのNP完全性の証明について ○福永智渉・大久保誠也（静岡県立大）  COMP2023-29 |
本研究では，組合せパズルゲームの一種である，たすくえあの解の存在判定がNP 完全問題であることを証明する．具体的には，N... [more] | COMP2023-29 pp.6-13 |
| COMP | 2020-10-23 14:30 |
大阪 | 大阪大学 （ハイブリッド開催，主：現地開催，副：オンライン開催） |
アンチスライドパズルの数学的特徴付けと計算量的複雑さ ○南澤 洸・上原隆平（北陸先端大）・原 正雄（東海大） COMP2020-13 |
どのピースもスライドできない配置を構成するパズルをアンチスライドパズルと呼ぶ．本稿では，2次元平面上のアンチスライドパズ... [more] | COMP2020-13 pp.10-17 |
| COMP, IPSJ-AL (連催) |
2019-05-10 15:40 |
熊本 | 熊本大学 | 格子パズルの困難性 小林靖明・末續鴻輝・立木秀樹（京大）・○上原隆平（北陸先端大） COMP2019-2 |
本稿では、古典的なパズルの一つである格子パズルの計算量的複雑さを研究する。 格子パズルは$2n$枚のスリットの入ったプ... [more] |
COMP2019-2 pp.15-22 |
| VLD, IPSJ-SLDM (連催) |
2015-05-14 10:05 |
福岡 | 北九州国際会議場 | 折れ曲がり制約を含む配線問題のNP完全性 ○本江俊幸・高橋篤司（東工大） VLD2015-3 |
次世代リソグラフィ技術の一つである側壁プロセスを2回用いるSAQP(Self-Aligned Quadruple Pat... [more] | VLD2015-3 pp.13-18 |
| 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 |
| COMP | 2013-04-24 16:45 |
兵庫 | 神戸大学 | ペンシルパズル「シャカシャカ」の計算複雑さと整数計画モデル Erik Demaine（Massachusetts Inst. of Tech.）・岡本吉央（電通大）・○上原隆平（北陸先端大）・宇野裕之（阪府大） COMP2013-8 |
パズル「シャカシャカ」は，有名な数独をはじめとする多くのペンシルパズルと同様，日本の出版社ニコリが普及させたパズルである... [more] | COMP2013-8 pp.43-48 |
| NS, IN (併催) |
2013-03-08 15:50 |
沖縄 | 残波岬ロイヤルホテル | 容量を考慮したキャッシュ配置に基づくクエリ誘導方式 ○堂 佳介・巳波弘佳（関西学院大） NS2012-241 |
近年，大容量コンテンツ配信の増加に伴い，サーバ負荷増大によるサービス品質の低下が懸念されている．その解決手法の一つとして... [more] | NS2012-241 pp.445-450 |
| NS, IN (併催) |
2013-03-08 09:00 |
沖縄 | 残波岬ロイヤルホテル | 災害時避難誘導システムにおける最速避難経路決定問題 ○高山祐紀・巳波弘佳（関西学院大） IN2012-208 |
2011年に起こった東日本大震災により，人々の防災意識が高まってきている．また，災害発生時に迅速に避難所へ避難することは... [more] | IN2012-208 pp.323-328 |
| NS, IN (併催) |
2010-03-05 09:50 |
宮崎 | 宮崎シーガイア | 故障時性能劣化が小さいリンク数最小ネットワーク設計法 ○片山 希・藤村武史・巳波弘佳（関西学院大）・上山憲昭・長谷川治久・吉野秀明（NTT） NS2009-228 |
インターネットをはじめ，通信ネットワークが社会において必要不可欠なインフラとなった現在，ネットワークには高い信頼性が求め... [more] | NS2009-228 pp.369-374 |
| NS, IN (併催) |
2010-03-05 10:20 |
宮崎 | 宮崎シーガイア | リンクメトリック最適化によるネットワーク負荷分散制御 ○野口 烈・藤村武史・巳波弘佳（関西学院大） NS2009-229 |
インターネットサービスプロバイダが提供するネットワークで代表的なプロトコルにOpen Shortest Path Fir... [more] | NS2009-229 pp.375-380 |
| IN, NS (併催) |
2009-03-03 11:50 |
沖縄 | 沖縄残波岬ロイヤルホテル | 故障時における性能劣化を抑制するネットワーク設計法 ○片山 希・藤村武史・巳波弘佳（関西学院大）・上山憲昭・長谷川治久・吉野秀明（NTT） NS2008-164 |
インターネットをはじめ，通信ネットワークが社会において必要不可欠なインフラとなった現在，ネットワークには高い信頼性が求め... [more] | NS2008-164 pp.117-122 |
| COMP | 2008-05-13 13:55 |
福岡 | 九州産業大学 | 3 < n/k < 4に対する平面グラフのn/k-彩色問題のNP完全性 ○庄司將一・上嶋章宏（阪電通大） COMP2008-11 |
本稿では，$H$-彩色問題（$H$は単純無向グラフ）の部分問題である$n/k$-彩色問題（$n$, $k$は$n/k \... [more] | COMP2008-11 pp.25-32 |
| NS, IN (併催) |
2007-03-09 15:00 |
沖縄 | 沖縄コンベンションセンター | 無線メッシュネットワークのWDSクラスタ分割問題 ○田島滋人（阪大）・舩曵信生（岡山大）・東野輝夫（阪大） NS2006-220 |
本研究グループでは，インフラストラクチャ型の無線メッシュネットワーク WIMNET（Wireless Infrastr... [more] |
NS2006-220 pp.323-328 |
| ISEC | 2006-05-19 15:45 |
東京 | 機械振興会館 | NP完全問題に基づく新しい公開鍵認証方式 ○林 俊一・多田 充（千葉大） |
本稿ではNP完全問題に基づく2つの公開鍵認証方式を提案する．1つは格子に関連した問題であるNELVPに基づく認証方式，も... [more] | ISEC2006-6 pp.37-43 |
| MSS | 2006-01-27 10:10 |
神奈川 | 東芝科学館 ホール | ワークフローネットの健全性と並列度について ○金子侑史・山口真悟・葛 崎偉・田中 稔（山口大） |
本稿ではワークフロー(WF)ネットの健全性と並列度について議論する。 まずWFネットの並列性を評価する尺度として並列度... [more] |
CST2005-41 pp.13-18 |
| COMP | 2005-03-18 16:50 |
東京 | 東京工業大学 | 一般化ぷよぷよの連鎖数判定問題 ○松金輝久・武永康彦（電通大） |
計算量に関する研究において、最近ではテトリスのようないわゆる「落ちもの」ゲームの計算量にも興味が集まっている。本研究では... [more] | COMP2004-85 pp.95-103 |
[研究会発表申込システムのトップページに戻る]