お知らせ 2023年度・2024年度 学生員 会費割引キャンペーン実施中です
お知らせ 技術研究報告と和文論文誌Cの同時投稿施策(掲載料1割引き)について
お知らせ 電子情報通信学会における研究会開催について
お知らせ NEW 参加費の返金について
電子情報通信学会 研究会発表申込システム
研究会 開催プログラム
技報閲覧サービス
[ログイン]
技報アーカイブ
 トップ  戻る   / [HTML] / [HTML(simple)] / [TEXT]  [Japanese] / [English] 

★コンピュテーション研究会(COMP)
専門委員長 和田 幸一 (法政大)  副委員長 増澤 利光 (阪大)
幹事 亀井 清華 (広島大), 古賀 久志 (電通大)

★アルゴリズム研究会(IPSJ-AL)


日時 2014年 6月13日(金) 13:05~17:45
   2014年 6月14日(土) 09:00~14:45

会場 道後温泉 大和屋(愛媛県松山市道後湯之町20-8.飛行機が一番快適です。次はJRですが四国内で意外と時間がかかります(岡山→松山だけで3時間弱)。安く済ませる場合、高速バスもありますが、乗り換えが面倒でなければフェリーもあります(小倉・広島・呉→松山観光港→リムジンバス、または大阪→東予港→連絡バス)。(http://www.dogo.or.jp/pc/access/).http://www.yamatoyahonten.com/.河村泰之先生(愛媛大学))

議題

6月13日(金) 午後 AL./COMP 一般講演 (1日目) (13:00~17:45)

(1) 13:05 - 13:30
Vector Domination for Graphs with Bounded Branchwidth
Ishii Toshimasa(Hokkaido University)・Ono Hirotaka(Kyushu University)・Uno Yushi(Osaka Prefecture University)

(2) 13:30 - 13:55
FPT algorithms for Token Jumping on Graphs
伊藤健洋(東北大学)・Kaminski Marcin(University of Warsaw)・小野廣隆(九州大学)・鈴木 顕(東北大学)・上原隆平(北陸先端科学技術大学院大学)・山中克久(岩手大学)

(3)/COMP 13:55 - 14:20
The Independent Feedback Vertex Set Problem
○Yuma Tamura・Takehiro Ito・Xiao Zhou(Tohoku Univ.)

−−− 休憩 ( 15分 ) −−−

(4) 14:35 - 15:00
Intersection Dimension of Bipartite Graphs
Chaplick Steven(Charles University)・Hell Pavol(Simon Fraser University)・Otachi Yota(Japan Advanced Institute of Science and Technology)・Saitoh Toshiki(Kobe University)・Uehara Ryuhei(Japan Advanced Institute of Science and Technology)

(5)/COMP 15:00 - 15:25
グラフのトラックレイアウト構成方法のアルゴリズム的表現
○宮内美樹(NTT)

(6) 15:25 - 15:50
Compact Codes of Slicing Floorplans
大森隆文(岩手大学)・山中克久(岩手大学)・平山貴司(岩手大学)・西谷泰昭(岩手大学)

−−− 休憩 ( 15分 ) −−−

(7) 16:05 - 16:30
Compression by Substring Enumeration符号化法のBWT行列による実現
金井 翔(群馬大学)・横尾英俊(群馬大学)

(8) 16:30 - 16:55
簡潔索引を用いたVF符号上の部分文字列抽出
笹川裕人(北海道大学)・正木拓也(北海道大学)・喜田拓也(北海道大学)

(9)/COMP 16:55 - 17:20
共通座標系を有しないグリッド平面上におけるファットロボットの集合
○伊藤佳進・片山喜章(名工大)・和田幸一(法政大)

(10) 17:20 - 17:45
Exact Algorithms for 0-1 Integer Programs with Linear Equality Constraints
上野賢哉(京都大学)

6月14日(土) 午前 AL./COMP 一般講演 (2日目) (09:00~14:45)

(11)/COMP 09:00 - 09:25
測定型量子計算における混合度の役割
○森前智行(群馬大)

(12)/COMP 09:25 - 09:50
局所ハミルトニアンの非冗長性の計算量
川崎 涼・○西村治道(名大)

(13) 09:50 - 10:15
一様分布に従う確率変数の和の分布関数に対するFPTAS
安藤 映(崇城大学)

−−− 休憩 ( 15分 ) −−−

(14)/COMP 10:30 - 10:55
On Characterizations of Randomized Computation Using Plain Kolmogorov Complexity
○Shuichi Hirahara・Akitoshi Kawamura(Univ. of Tokyo)

(15)/COMP 10:55 - 11:20
最大クリーク問題の多項式時間的可解性の拡張の更なる改良
○中西裕陽(早大)・富田悦次・若月光夫・西野哲朗(電通大)

(16) 11:20 - 11:45
パス幅計算におけるコミットメントによる探索状態数削減:実験的研究
小林靖明(学習院大学)・小室慶太(明治大学)・玉木久夫(明治大学)

(17) 11:45 - 12:10
Computing the pathwidth of directed graphs with small vertex cover
小林靖明(学習院大学)

−−− 昼食 ( 80分 ) −−−

(18) 13:30 - 13:55
K-縮退グラフに含まれる誘導木の列挙
和佐州洋(北海道大学)・有村博紀(北海道大学)・宇野毅明(国立情報学研究所)

(19)/COMP 13:55 - 14:20
pmg タイリング可能なポリオミノの列挙
○西岡 潤・堀山貴史(埼玉大)

(20) 14:20 - 14:45
極大集合列挙のための ZDD を用いたアルゴリズムの研究
菅谷輝治(放送大学大学院)

一般講演:発表 20 分 + 質疑応答 5 分


☆COMP研究会今後の予定 [ ]内発表申込締切日

9月2日(火) 豊橋技術科学大学 [6月10日(火)]

【問合先】
古賀 久志
〒182-8585 東京都調布市調布ヶ丘1-5-1
電気通信大学大学院情報システム学研究科
E-mail: isc

☆IPSJ-AL研究会


Last modified: 2014-05-08 21:07:40


ご注意: 迷惑メール対策のためメールアドレスの一部の文字を置換しております.ご了承ください.

[この開催に関する講演論文リストをダウンロードする] ※ こちらのページの最下にあるダウンロードボタンを押してください
 
[研究会資料インデックス(vol. no.ごとの表紙と目次)]
 

[研究会発表・参加方法,FAQ] ※ ご一読ください
 

[COMP研究会のスケジュールに戻る]   /   [IPSJ-AL研究会のスケジュールに戻る]   /  
 
 トップ  戻る   / [HTML] / [HTML(simple)] / [TEXT]  [Japanese] / [English] 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会