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

日時・会場

日程2014年 11月20日(木),21日(金)
会場大濱信泉記念館
住所〒907-0004 沖縄県石垣市登野城2-70
交通案内http://ohamanobumoto.com/2011/09/access/
現地世話人篠宮紀彦先生(創価大学)
備考懇親会のお申し込みはこちらから.

発表題目

11月20日(木) 10:00-17:10
発表番号時間題目著者(○は発表者)など
CAS 10:00-10:20 CPG回路を用いた四肢歩容walk,trot,boundの切り替えの試み ○小島 颯(新潟大),丸山 陽央(新潟大),市村 智康(小山高専),前田 義信(新潟大)
CAS 10:20-10:40 路地でのすれ違いに対するヒトの行動選択に関する調査 ○横川 京平(新潟大),谷 賢太朗(新潟大),小西 孝史(富山短大),前田 義信(新潟大)
CAS 10:40-11:00 デジタル補聴器用DSPを対象とした非同期式直列乗算器の一構成法 ○近藤 真史(川崎医療福祉大),岡本 大地(川崎医療福祉大),佐藤 洋一郎(岡山県立大),横川 智教(岡山県立大),有本 和民(岡山県立大)
11:00-11:10 休憩(10分)
MSS 11:10-11:30 ペトリネットによる空港面交通流のモデル化と混雑状態シミュレーション ○上原 健嗣(北陸先端大),小林 孝一(北陸先端大),平石 邦彦(北陸先端大)
MSS 11:30-11:50 エレベーター制御のコントローラプログラミングのためのシステムモデルからSequential Function Chartへの自動変換ツール ○塚本 達也(東工大),高橋 宏治(東工大)
MSS 11:50-12:10 エレベーターのピーク電力抑制と利便性を両立する制御手法における乗客個人の快適度変化とその改善方針 ○秋山 雪菜(東工大),高橋 宏治(東工大)
12:10-13:30 昼休み(80分)
AL 1 13:30-13:50 組み合わせ論的 MTS 問題 ○中薗拓巳(九州大), 瀧本英二(九州大), 畑埜晃平(九州大)
AL 2 13:50-14:10 Online Steiner Trees on Outerplanar Graphs ○Matsubayashi Akira (Kanazawa Univ.)
AL 3 14:10-14:30 Online scheduling of precedence-constrained jobs on a single machine ○藤田隆寛(九州大), 畑埜晃平(九州大), 来嶋秀治(九州大), 瀧本英二(九州大)
AL 4 14:30-14:50 移動ビザンチン故障の移動性とビザンチン合意問題の困難さ ○佐々木徹(九州大), 山内由紀子(九州大), 来嶋秀治(九州大), 山下雅史(九州大)
14:50-15:00  休憩(10分)
CAS 15:00-15:20 Harmonious Coloring of Caterpillars ○高岡 旭(東工大),大熊 慎吾(東工大),田湯 智(東工大),上野 修一(東工大)
CAS 15:20-15:40 On the Bipartite Dense Subgraph Problem ○田湯 智(東工大),高岡 旭(東工大),伊藤 大(東工大),上野 修一(東工大)
CAS 15:40-16:00 遅延耐性ネットワークにおける端末の行動変化を考慮した情報滞留の考察 ○御船 雄太(新潟大),宮北 和之(新潟大),中野 敬介(新潟大)
16:00-16:10  休憩(10分)
MSS 16:10-16:30 分散シンプレックス法を用いた発電機起動停止計画問題の最適化 ○浅井 俊紀(阪大),林 直樹(阪大),高井 重昌(阪大)
MSS 16:30-16:50 収束性を考慮した平均合意ダイナミクスの検討 ○野村 健二(阪大),林 直樹(阪大),高井 重昌(阪大)
MSS 16:50-17:10 事象と状態の観測に基づく非決定離散事象システムの分散型模倣制御 ○星野 正法(阪大),高井 重昌(阪大)


11月21日(金) 9:30-15:40
発表番号時間題目著者(○は発表者)など
AL 5 9:30-9:50 splitグラフ上の全域木混雑度問題に対する反復丸めを用いた近似アルゴリズム ○久保浩平(九州大), 山内由紀子(九州大), 来嶋秀治(九州大), 山下雅史(九州大)
AL 6 9:50-10:10 Interference-free memory assignment in multi-core chips is NP-hard ChenYi-jung (National Chi Nan Univ), Korman Matias (NII), ○Roeloffzen Marcel (Tohoku Univ), Tokuyama Takeshi (Tohoku Univ)
AL 7 10:10-10:30 次数制約のあるグラフ有向化問題の計算複雑さについて ○朝廣雄一(九州産業大), ジャンソン ジェスパー(京都大), 宮野英次(九州工業大), 小野廣隆(九州大)
AL 8 10:30-10:50 Enumeration, Counting, and Random Generation of Ladder Lotteries ○山中克久(岩手大), 中野眞一(群馬大)
10:50-11:00  休憩(10分)
CAS 11:00-11:20 The location of sinks with min-max relay numbers in sensor network structure 石井 裕平(岐阜大),○金子 美博(岐阜大)
CAS 11:20-11:40 On composing a robust tree against single-link failure in a network with reliability of links ○石垣 原野(創価大),篠宮 紀彦(創価大)
CAS 11:40-12:00 枝使用率に基づくフロー平滑制御に与えるタイセット分布の影響について ○山田 正史(創価大),石垣 原野(創価大),篠宮 紀彦(創価大)
12:00-13:30  昼休み(90分)
MSS 13:30-13:50 強化学習を用いた離散事象システムのLLPスーパバイザ制御について ○梅本 聖(摂南大),山崎 達志(摂南大)
MSS 13:50-14:10 東洋医学に基づいた五臓六腑と経絡のペトリネットモデルの提案 ○葛 崎偉(山口大),前阪 美紗都(山口大),呉 靭(山口短大),中田 充(山口大)
MSS 14:10-14:30 言語系統樹の自動構築手法についての調査 ○呉 靭(山口短大),松浦 佑哉(山口大),松野 浩嗣(山口大)
14:30-14:40  休憩(10分)
AL 9 14:40-15:00 Efficient Construction of Spanners and BFS-trees for Disk Transmission Graphs Haim Kaplan (Tel Aviv Univ), Wolfgang Mulzer (FU Berlin), Liam Roditty (Bar Ilan Univ), ○Paul Seiferth (FU Berlin)
AL 10 15:00-15:20 Algorithmic Aspects of the Colorful Caratheodory Theorem Wolfgang Mulzer (FU Berlin), ○Yannik Stein (FU Berlin)
AL 11 15:20-15:40 New Algorithms and Lower Bounds for the Frechet Distance Karl Bringmann (Tel Aviv Univ), ○Wolfgang Mulzer(FU Berlin)

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