| 電子情報通信学会 研究会発表申込システム 研究会 開催スケジュール |
技報閲覧サービス [ログイン] 技報アーカイブ |
すべての研究会開催スケジュール (検索条件: すべての年度)
| 研究会 | 発表日時 | 開催地 | タイトル・著者 | 抄録 | 資料番号 | |
| COMP, IPSJ-AL (連催) |
2019-05-10 15:40 |
熊本 | 熊本大学 | 格子パズルの困難性 小林靖明・末續鴻輝・立木秀樹（京大）・○上原隆平（北陸先端大）  COMP2019-2 |
本稿では、古典的なパズルの一つである格子パズルの計算量的複雑さを研究する。 格子パズルは$2n$枚のスリットの入ったプ... [more] |
COMP2019-2 pp.15-22 |
| COMP | 2015-03-09 15:15 |
京都 | 立命館大学 | 可逆回路内の縮退故障と短絡故障を検出するための最小検査入力集合を求める問題のNP困難性 ○高倉 響・山田敏規（埼玉大） COMP2014-49 |
可逆回路は非常に少ないエネルギー消費で計算が行えるためとても魅力的であり, 様々な分野に応用が期待できる. よって，可逆... [more] | COMP2014-49 pp.47-51 |
| 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:10 |
沖縄 | 残波岬ロイヤルホテル | サーバ障害を考慮したデータセンタ高信頼化設計法 ○小倉敬司・巳波弘佳（関西学院大） NS2012-271 |
近年，クラウドコンピューティング技術の実用化が進み，クラウドサービスとして商用利用も普及している．クラウドサービスとは，... [more] | NS2012-271 pp.617-622 |
| COMP | 2007-06-29 14:40 |
北海道 | 北海道大学 | 平面グラフのn/k-彩色問題の計算複雑さ ○庄司將一・上嶋章宏（阪電通大） COMP2007-25 |
本稿では，$H$-彩色問題の部分問題である$n/k$-彩色問題（{\it Circular Coloring}）について... [more] | COMP2007-25 pp.55-62 |
| 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 |
[研究会発表申込システムのトップページに戻る]