| 電子情報通信学会 研究会発表申込システム 研究会 開催スケジュール |
技報閲覧サービス [ログイン] 技報アーカイブ |
すべての研究会開催スケジュール (検索条件: すべての年度)
| 研究会 | 発表日時 | 開催地 | タイトル・著者 | 抄録 | 資料番号 | |
| COMP | 2016-09-06 10:30 |
富山 | 富山県立大学 | Counting the number of solutions for peg solitaire ○Itsuki Kanemoto・Toshiki Saitoh（Kobe Univ.）・Masashi Kiyomi（Yokohama City Univ.）・Ryuhei Uehara（JAIST）  COMP2016-14 |
ペグソリティアは，最も古典的で有名なパズルのひとつであり，世界中で楽しまれている．一般化したペグソリティアは，NP完全問... [more] | COMP2016-14 pp.1-5 |
| IN, NV (併催) |
2013-07-18 15:40 |
北海道 | 北海道大学 工学部アカデミックラウンジ3 | ［招待講演］格子上の道順を数え上げる高速アルゴリズム ○岩下洋哲（JST） IN2013-44 |
グラフにおいて同じ点を2回以上通らないパスはself-avoiding walk（SAW）と呼ばれ，その単純な定義にも関... [more] | IN2013-44 pp.49-54 |
| COMP | 2012-09-03 16:10 |
東京 | 法政大学 | 完全マッチング計数問題に対する新しいアプローチ ○泉 泰介・和田山 正（名工大） COMP2012-33 |
本稿では，包除原理および木分解を用いない，完全マッチング計数問題への 新しい指数時間厳密アルゴリズムを提案する，提案す... [more] |
COMP2012-33 p.49 |
| COMP | 2007-10-16 13:30 |
宮城 | 東北大学 | パス幅を用いた #2SAT の厳密アルゴリズム ○元木光雄（北陸先端大） COMP2007-43 |
2006年に Fomin らは分枝限定法とパス分解上での動的計画法を組み合わせることによって，いくつかのグラフの問題に対... [more] | COMP2007-43 pp.13-17 |
[研究会発表申込システムのトップページに戻る]