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  COMP2014-8 |
○Yuma Tamura・Takehiro Ito・Xiao Zhou（Tohoku Univ.） |
| |
14:20-14:35 |
休憩 （ 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 |
グラフのトラックレイアウト構成方法のアルゴリズム的表現 COMP2014-9 |
○宮内美樹（NTT） |
| (6) |
15:25-15:50 |
Compact Codes of Slicing Floorplans
大森隆文（岩手大学）・山中克久（岩手大学）・平山貴司（岩手大学）・西谷泰昭（岩手大学） |
| |
15:50-16:05 |
休憩 （ 15分 ） |
| (7) |
16:05-16:30 |
Compression by Substring Enumeration符号化法のBWT行列による実現
金井 翔（群馬大学）・横尾英俊（群馬大学） |
| (8) |
16:30-16:55 |
簡潔索引を用いたVF符号上の部分文字列抽出
笹川裕人（北海道大学）・正木拓也（北海道大学）・喜田拓也（北海道大学） |
(9)
COMP |
16:55-17:20 |
共通座標系を有しないグリッド平面上におけるファットロボットの集合 COMP2014-10 |
○伊藤佳進・片山喜章（名工大）・和田幸一（法政大） |
| (10) |
17:20-17:45 |
Exact Algorithms for 0-1 Integer Programs with Linear Equality Constraints
上野賢哉（京都大学） |
6月14日(土) 午前 AL./COMP 一般講演 (２日目)
09:00 - 14:45 |
(11)
COMP |
09:00-09:25 |
測定型量子計算における混合度の役割 |
○森前智行（群馬大） |
(12)
COMP |
09:25-09:50 |
局所ハミルトニアンの非冗長性の計算量 COMP2014-11 |
川崎 涼・○西村治道（名大） |
| (13) |
09:50-10:15 |
一様分布に従う確率変数の和の分布関数に対するＦＰＴＡＳ
安藤 映（崇城大学） |
| |
10:15-10:30 |
休憩 （ 15分 ） |
(14)
COMP |
10:30-10:55 |
On Characterizations of Randomized Computation Using Plain Kolmogorov Complexity COMP2014-12 |
○Shuichi Hirahara・Akitoshi Kawamura（Univ. of Tokyo） |
(15)
COMP |
10:55-11:20 |
最大クリーク問題の多項式時間的可解性の拡張の更なる改良 COMP2014-13 |
○中西裕陽（早大）・富田悦次・若月光夫・西野哲朗（電通大） |
| (16) |
11:20-11:45 |
パス幅計算におけるコミットメントによる探索状態数削減：実験的研究
小林靖明（学習院大学）・小室慶太（明治大学）・玉木久夫（明治大学） |
| (17) |
11:45-12:10 |
Computing the pathwidth of directed graphs with small vertex cover
小林靖明（学習院大学） |
| |
12:10-13:30 |
昼食 （ 80分 ） |
| (18) |
13:30-13:55 |
K-縮退グラフに含まれる誘導木の列挙
和佐州洋（北海道大学）・有村博紀（北海道大学）・宇野毅明（国立情報学研究所） |
(19)
COMP |
13:55-14:20 |
pmg タイリング可能なポリオミノの列挙 COMP2014-14 |
○西岡 潤・堀山貴史（埼玉大） |
| (20) |
14:20-14:45 |
極大集合列挙のための ZDD を用いたアルゴリズムの研究
菅谷輝治（放送大学大学院） |
: 
is
c