第148回アルゴリズム研究会プログラム

日時・会場

日程2014年 6月13日(金),14日(土)
会場道後温泉 大和屋(愛媛県松山市)
住所〒790-0842 愛媛県松山市道後湯之町20-8
交通案内http://www.yamatoyahonten.com/guide/access.html
備考今回はCOMP研との連催です。宿泊等の申し込みはコチラからお願いします。

発表題目


 6月13日(金) 13:00〜17:45 (受付 12:30〜)
 
発表番号時間題目著者 (○は発表者)など
13:00-13:05 開会
1  (AL) 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  (AL) 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.)
14:20-14:35 休憩 (15分)
4  (AL) 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  (AL) 15:25-15:50 Compact Codes of Slicing Floorplans ○大森隆文(岩手大学),山中克久(岩手大学),平山貴司(岩手大学),西谷泰昭(岩手大学)
16:50-16:05 休憩 (15分)
7  (AL) 16:05-16:30 Compression by Substring Enumeration符号化法のBWT行列による実現 ○金井 翔(群馬大学),横尾英俊(群馬大学)
8  (AL) 16:30-16:55 簡潔索引を用いたVF符号上の部分文字列抽出 ○笹川裕人,関根 渓,吉田諭史,喜田拓也(北海道大学)
9 (COMP) 16:55-17:20 共通座標系を有しないグリッド平面上におけるファットロボットの集合 ○伊藤佳進,片山喜章(名工大),和田幸一(法政大)
10  (AL) 17:20-17:45 Exact Algorithms for 0-1 Integer Programs with Linear Equality Constraints ○上野賢哉(京都大学)
18:30- 懇親会



 6月14日(土) 9:00〜14:45
 
発表番号時間題目著者 (○は発表者)など
11 (COMP) 9:00- 9:25 測定型量子計算における混合度の役割 ○森前智行(群大)
12 (COMP) 9:25- 9:50 局所ハミルトニアンの非冗長性の計算量 川崎 涼,○西村治道(名大)
13  (AL) 9:50-10:15 一様分布に従う確率変数の和の分布関数に対するFPTAS ○安藤 映(崇城大学) (発表取り消し)
10:15-10:00 休憩(15分)
13 (COMP) 10:30-10:55 On Characterizations of Randomized Computation Using Plain Kolmogorov Complexity ○Shuichi Hirahara, Akitoshi Kawamura(U Tokyo)
14 (COMP) 10:55-11:20 最大クリーク問題の多項式時間的可解性の拡張の更なる改良 ○中西裕陽(早大),富田悦次,若月光夫,西野哲朗(電通大)
15  (AL) 11:20-11:45 パス幅計算におけるコミットメントによる探索状態数削減:実験的研究 小林靖明(学習院大学),○小室慶太(明治大学),玉木久夫(明治大学)
16  (AL) 11:45-12:10 Computing the pathwidth of directed graphs with small vertex cover ○小林靖明(学習院大学)
12:10-13:30 昼休み(80分); AL研運営委員会
17  (AL) 13:30-13:55 K-縮退グラフに含まれる誘導木の列挙 ○和佐州洋(北海道大学),有村博紀(北海道大学),宇野毅明(国立情報学研究所)
18 (COMP) 13:55-14:20 pmg タイリング可能なポリオミノの列挙 ○西岡 潤,堀山貴史(埼玉大)
19  (AL) 14:20-14:45 極大集合列挙のための ZDD を用いたアルゴリズムの研究 ○菅谷輝治(放送大学大学院)
14:45- 閉会

今回は,一般発表25分(発表20分+質疑5分)で行います.
(本研究会は無査読で実施しています)