| 電子情報通信学会 研究会発表申込システム 研究会 開催スケジュール |
技報閲覧サービス [ログイン] 技報アーカイブ |
すべての研究会開催スケジュール (検索条件: すべての年度)
| 研究会 | 発表日時 | 開催地 | タイトル・著者 | 抄録 | 資料番号 | |
| COMP | 2015-04-23 14:10 |
宮城 | 東北大学 | 頂点誘導部分グラフを列挙索引化するフロンティア法 ○鈴木浩史・湊 真一（北大）  COMP2015-3 |
頂点誘導部分グラフとは，グラフ$G=(V,E)$の頂点部分集合$U subseteq V$を与えたとき，両端点が$U$に... [more] | COMP2015-3 pp.15-20 |
| COMP | 2015-03-09 11:10 |
京都 | 立命館大学 | ハイパーグラフにおける極大独立集合列挙のためのZDD構築手法 ○菅谷輝治（放送大）・戸田貴久（電通大）・湊 真一（北大） COMP2014-45 |
本研究では，ハイパーグラフの極大独立集合を列挙する効率的な手法を提案する． 提案手法では，ハイパーグラフの頂点を効率よ... [more] |
COMP2014-45 pp.19-27 |
| NLP, CAS (共催) |
2014-10-16 10:15 |
愛媛 | 愛媛大学 | p6タイリング可能なポリアモンドの列挙索引化 ○野澤友暉・高橋俊彦（新潟大） CAS2014-54 NLP2014-48 |
p6タイリングとは単一の図形の60度回転によるコピーを用いた平面のタイリングである．ポリアモンドあるいはnイアモンドとは... [more] | CAS2014-54 NLP2014-48 pp.17-22 |
| COMP | 2014-10-08 15:15 |
東京 | 中央大学 | 順列決定グラフ（πDD）を用いたオイラー路の高速な列挙索引化 ○井上祐馬・湊 真一（北大） COMP2014-30 |
オイラー路とは，グラフ上の全ての辺をちょうど1度だけ通る路である． 無向グラフにおけるオイラー路の数え上げ問題は#P完... [more] |
COMP2014-30 pp.25-29 |
| COMP, IPSJ-AL (連催) |
2014-06-14 13:55 |
愛媛 | 道後温泉（愛媛県松山市） | pmg タイリング可能なポリオミノの列挙 ○西岡 潤・堀山貴史（埼玉大） COMP2014-14 |
ポリオミノは単位正方形を辺同士が接続するように組み合わせてできる図形である．pmg タイリングは，鏡映とすべり鏡映の繰り... [more] | COMP2014-14 pp.107-114 |
| COMP, IPSJ-AL (連催) |
2013-05-17 15:05 |
北海道 | 小樽商科大学 | 動的計画法を用いた有向二値完全系統樹の効率のよい列挙 森戸一貴（西部建設）・○斎藤寿樹・山口一章・増田澄男（神戸大） COMP2013-12 |
本論文では，不完全なデータから有向二値完全系統樹の列挙について扱う．近年，Kiyomi らによって，ZDD と呼ばれる組... [more] | COMP2013-12 pp.63-70 |
| IT, ISEC, WBS (共催) |
2013-03-07 13:40 |
大阪 | 関西学院大学 大阪梅田キャンパス | Lossless Data Compression via Substring Enumerationのマルコフ情報源に対する最悪冗長度 ○岩田賢一（福井大）・有村光晴（湘南工科大）・嶋 優希（福井大） IT2012-76 ISEC2012-94 WBS2012-62 |
Dub\'{e}とBeaudoinはCompression via Substring Enumeration(CSE)... [more] | IT2012-76 ISEC2012-94 WBS2012-62 pp.95-100 |
| QIT (第二種研究会) |
2012-11-27 - 2012-11-28 |
神奈川 | 慶応大学 日吉キャンパス | ［ポスター講演］衝突の列挙に関する量子質問計算量 ○大和雅英（阪府大）・西村治道（名大） |
関数$f$の衝突（すなわち，$f(x)=f(y)$なる組$(x,y)$）は関数の基本的概念の１つであり，それゆえ$f$を... [more] | |
| VLD, DC, IPSJ-SLDM (連催) ICD, CPM (共催) CPSY, RECONF (併催) [詳細] |
2012-11-26 10:55 |
福岡 | 九州大学百年講堂 | 再帰的仕様記述を用いた組合せ列挙ZDDの効率的な構築手法 ○岩下洋哲・川原 純（JST/北大）・湊 真一（北大/JST） VLD2012-63 DC2012-29 |
近年、グラフ上の2点間の全てのパスを表現したZero-suppressed Binary Decision Diagra... [more] | VLD2012-63 DC2012-29 pp.25-29 |
| IN, NV (併催) |
2012-07-19 16:25 |
北海道 | 北海道大学 | ［招待講演］フロンティア法：BDD/ZDDを用いた高速なグラフ列挙索引化の技法 ○湊 真一（北大/JST） IN2012-38 |
「論理」や「集合」を始めとする様々な離散構造を統合的に演算処理する技法を体系化し，分野横断的かつ大規模な実問題を高速に処... [more] | IN2012-38 pp.31-36 |
| COMP | 2012-06-21 09:30 |
北海道 | 北海道大学 | 組合せ問題の解を列挙索引化するZDD構築アルゴリズムの汎用化 ○川原 純（JST/北大）・湊 真一（北大/JST） COMP2012-12 |
多くの組合せ問題の解全体は集合族として表現可能である．集合族を表すデータ構造として，Zero-suppressed Bi... [more] | COMP2012-12 pp.1-7 |
| NC | 2012-01-27 15:00 |
北海道 | 公立はこだて未来大学 | 上位M個の解が得られる疎結合モデルの離散最適化手法 ○加藤真志・井上真郷（早大） NC2011-118 |
本研究では一般的な多体疎結合モデルの離散最適化問題（組合せ最適化問題）において，上位M種類の解を効率的かつ厳密に求める手... [more] | NC2011-118 pp.125-130 |
| CAS, MSS (共催) |
2011-11-18 14:45 |
山口 | 山口大学大学会館 | A Recurrence for the Number of Baxter Permutations via Rectangular Partition ○高橋俊彦（新潟大） CAS2011-84 MSS2011-53 |
矩形分割とは水平および垂直線分による矩形の分割である. n個の小矩形への矩形分割の総数を求めることは興味深い数え上げの... [more] |
CAS2011-84 MSS2011-53 pp.119-122 |
| IN, NV (併催) |
2011-07-21 17:10 |
北海道 | 北海道大学 | 高速なパスの列挙アルゴリズムを用いたネットワークの信頼性評価 ○斎藤寿樹・川原 純・吉仲 亮・井上 武（JST）・湊 真一（北大/JST） IN2011-55 |
近年，ZDD (Zero-suppressed Binary Decision Diagram) を用いたグラフ上のパス... [more] | IN2011-55 pp.57-62 |
| COMP | 2011-05-11 14:30 |
長野 | 信州大学 | いかなる辺展開でも正多面体は重なりを持たない ○堀山貴史・庄子 亘（埼玉大） COMP2011-14 |
正多面体は、いかなる辺展開でも重ならずに展開できるのだろうか? 本稿では、この未解決問題を肯定的に解決した。 すなわ... [more] |
COMP2011-14 pp.17-23 |
| MSS | 2010-08-02 14:50 |
石川 | 金沢学院大 サテライト教室 | 定常連続システムから離散状態システムを得るための一手法 ○松本 忠・恐神正博（福井工大）・茂呂征一郎（福井大） CST2010-34 |
連続システム$ Ax = b ( A = [ a_{ij}] \in R^{m \times n}, b = [ b_i... [more] | CST2010-34 pp.13-18 |
| COMP | 2010-01-25 13:35 |
福岡 | 九州大学西新プラザ | 根付き三角化平面的グラフの列挙 ○庄 冰冰・永持 仁（京大） COMP2009-43 |
すべての内面が三角形となる平面埋め込みを持つ２点連結平面的グラフで １個の点$v$と接続する２辺$e,e'$を指定した... [more] |
COMP2009-43 pp.29-36 |
| COMP | 2009-09-14 15:05 |
鳥取 | 鳥取環境大学 | Bipartite Permutation Graphのランダム生成と列挙 ○斎藤寿樹（北陸先端大）・大舘陽太（群馬大）・山中克久（電通大）・上原隆平（北陸先端大） COMP2009-30 |
本研究では，頂点にラベルのない連結bipartite permutation graph に関していくつかの結果を報告す... [more] | COMP2009-30 pp.35-42 |
| COMP | 2009-05-26 15:40 |
埼玉 | 埼玉大学 | Listing All st-Orientation ○Andry Setiawan・Shin-ichi Nakano（Gunma Univ.） COMP2009-16 |
[more] | COMP2009-16 pp.45-50 |
| COMP | 2009-05-26 16:15 |
埼玉 | 埼玉大学 | ポリオミノのp4タイリングの列挙 ○堀山貴史・鮫島真人（埼玉大） COMP2009-17 |
ポリオミノは、2次元平面上で、n個の単位正方形を辺同士で接続した図形である。 本論文では、p4 対称群すなわち 2つの... [more] |
COMP2009-17 pp.51-55 |
[研究会発表申込システムのトップページに戻る]