| 電子情報通信学会 研究会発表申込システム 研究会 開催スケジュール |
技報閲覧サービス [ログイン] 技報アーカイブ |
すべての研究会開催スケジュール (検索条件: すべての年度)
| 研究会 | 発表日時 | 開催地 | タイトル・著者 | 抄録 | 資料番号 | |
| COMP | 2024-03-14 11:00 |
東京 | 電気通信大学 | たすくえあのNP完全性の証明について ○福永智渉・大久保誠也（静岡県立大）  COMP2023-29 |
本研究では，組合せパズルゲームの一種である，たすくえあの解の存在判定がNP 完全問題であることを証明する．具体的には，N... [more] | COMP2023-29 pp.6-13 |
| COMP, IPSJ-AL (連催) |
2022-05-19 13:35 |
ONLINE | オンライン開催 | Transportation Problem Allowing Sending and Bringing Back ○Tetsuo Asano（Kanazawa Univ.） COMP2022-2 |
[more] | COMP2022-2 pp.9-16 |
| COMP, IPSJ-AL (連催) |
2021-08-25 15:30 |
ONLINE | オンライン開催 | ［招待講演］グラフ上での持ち込みと持ち帰りを許す輸送問題 ○浅野哲夫（金沢大） COMP2021-10 |
輸送問題として分類される問題は数多く存在する．本文で考察するのは，車両を用いた持ち込みと持ち帰りを許す場合の輸送問題であ... [more] | COMP2021-10 p.9 |
| COMP, IPSJ-AL (連催) |
2020-09-02 11:30 |
ONLINE | オンライン開催 | What Restrictions Naturally Allow Well-Known NP-Complete Problems to Yield NL-Completeness and the Linear Space Hypothesis? ○Tomoyuki Yamakami（U of Fukui） COMP2020-10 |
[more] | COMP2020-10 pp.33-40 |
| SITE | 2019-12-06 13:50 |
神奈川 | 神奈川大学（横浜キャンパス） | SATソルバによるルールリストポリシの等価判定 ○渕野 敬（神奈川大）・原田崇司（高知工科大）・田中 賢（神奈川大）・三河賢治（新潟大） SITE2019-82 |
パケット分類とは，ネットワーク機器に到着するパケットの振る舞いをポリシに対応するルールリストによって決定することである．... [more] | SITE2019-82 pp.13-19 |
| COMP, IPSJ-AL (連催) |
2019-05-10 15:40 |
熊本 | 熊本大学 | 格子パズルの困難性 小林靖明・末續鴻輝・立木秀樹（京大）・○上原隆平（北陸先端大） COMP2019-2 |
本稿では、古典的なパズルの一つである格子パズルの計算量的複雑さを研究する。 格子パズルは$2n$枚のスリットの入ったプ... [more] |
COMP2019-2 pp.15-22 |
| CAS, MSS (共催) IPSJ-AL (連催) [詳細] |
2017-11-16 11:20 |
東京 | 日立中央研究所 | ［招待講演］On the Recognition of Unit Grid Intersection Graphs ○Satoshi Tayu・Shuichi Ueno（Tokyo Inst. of Tech.） CAS2017-44 MSS2017-28 |
[more] | CAS2017-44 MSS2017-28 pp.15-20 |
| MSS, CAS (共催) IPSJ-AL (連催) [詳細] |
2016-11-25 09:25 |
兵庫 | 神戸情報大学院大学 | A Note on the Spanning Subgraph Isomorphism Problem ○Satoshi Tayu・Kenji Ichikawa・Shuichi Ueno（Tokyo Tech） CAS2016-69 MSS2016-49 |
[more] | CAS2016-69 MSS2016-49 pp.83-88 |
| VLD, IPSJ-SLDM (連催) |
2015-05-14 10:05 |
福岡 | 北九州国際会議場 | 折れ曲がり制約を含む配線問題のNP完全性 ○本江俊幸・高橋篤司（東工大） VLD2015-3 |
次世代リソグラフィ技術の一つである側壁プロセスを2回用いるSAQP(Self-Aligned Quadruple Pat... [more] | VLD2015-3 pp.13-18 |
| COMP | 2015-03-09 15:15 |
京都 | 立命館大学 | 可逆回路内の縮退故障と短絡故障を検出するための最小検査入力集合を求める問題のNP困難性 ○高倉 響・山田敏規（埼玉大） COMP2014-49 |
可逆回路は非常に少ないエネルギー消費で計算が行えるためとても魅力的であり, 様々な分野に応用が期待できる. よって，可逆... [more] | COMP2014-49 pp.47-51 |
| NS, IN (併催) |
2015-03-02 09:30 |
沖縄 | 沖縄コンベンションセンタ | リンクメトリック変更によるトラフィック制御に対する多項式時間アルゴリズム ○栗本進矢・巳波弘佳（関西学院大） NS2014-185 |
インターネットにおける通信経路としては，一般的に最短経路が選ばれる．実際，インターネットサービスプロバイダ（ISP）が提... [more] | NS2014-185 pp.53-58 |
| NS, IN (併催) |
2015-03-02 09:10 |
沖縄 | 沖縄コンベンションセンタ | 劣通信環境下における情報伝達の遅延を考慮した避難誘導法 ○高山祐紀・巳波弘佳（関西学院大） IN2014-121 |
災害発生時の迅速な避難所への避難誘導することは，災害による犠牲者を減らすうえで非常に重要である．そのためには，道路状況と... [more] | IN2014-121 pp.1-6 |
| COMP, IPSJ-AL (連催) |
2014-06-14 10:55 |
愛媛 | 道後温泉（愛媛県松山市） | 最大クリーク問題の多項式時間的可解性の拡張の更なる改良 ○中西裕陽（早大）・富田悦次・若月光夫・西野哲朗（電通大） COMP2014-13 |
NP完全である最大クリーク問題に対し， ``節点数$n ge 1$のグラフにおいて, グラフ中の任意の隣接2節点$v_i... [more] | COMP2014-13 pp.85-92 |
| NS, IN (併催) |
2014-03-06 09:50 |
宮崎 | 宮崎シーガイア | 劣通信環境における状況把握の遅延時間が避難誘導に与える影響 ○高山祐紀・巳波弘佳（関西学院大） IN2013-145 |
災害発生時に迅速に避難所へ避難することは災害による犠牲者を減らすうえで非常に重要である．地方公共団体などでは住民に避難所... [more] | IN2013-145 pp.13-18 |
| 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 11:30 |
沖縄 | 残波岬ロイヤルホテル | バッテリ長寿命化のためのセンサネットワーク設計問題 ○小野司郎・巳波弘佳（関西学院大）・羽田明生・土屋隆司（鉄道総研） NS2012-216 |
近年，環境モニタリングや防災・防犯など様々な場面においてセンサネットワークを用いた取り組みが行われている．センサネットワ... [more] | NS2012-216 pp.295-300 |
| NS, IN (併催) |
2013-03-08 15:50 |
沖縄 | 残波岬ロイヤルホテル | 容量を考慮したキャッシュ配置に基づくクエリ誘導方式 ○堂 佳介・巳波弘佳（関西学院大） NS2012-241 |
近年，大容量コンテンツ配信の増加に伴い，サーバ負荷増大によるサービス品質の低下が懸念されている．その解決手法の一つとして... [more] | NS2012-241 pp.445-450 |
| NS, IN (併催) |
2013-03-08 13:20 |
沖縄 | 残波岬ロイヤルホテル | ノード破壊によるネットワーク分断を抑制する保護ノード決定法 ○松井知美・山本真也・巳波弘佳（関西学院大） NS2012-266 |
インターネットが普及して重要な社会基盤となるにともない,故障の影響を最小限に抑えた信頼性の高い ネットワークの構築・運用... [more] | NS2012-266 pp.589-594 |
| NS, IN (併催) |
2013-03-08 15:10 |
沖縄 | 残波岬ロイヤルホテル | サーバ障害を考慮したデータセンタ高信頼化設計法 ○小倉敬司・巳波弘佳（関西学院大） NS2012-271 |
近年，クラウドコンピューティング技術の実用化が進み，クラウドサービスとして商用利用も普及している．クラウドサービスとは，... [more] | NS2012-271 pp.617-622 |
[研究会発表申込システムのトップページに戻る]