第134回アルゴリズム研究発表会

オンライン研究発表会について

標記の研究発表会はペーパレスで行います。 皆様のご理解とご協力をお願いいたします。
平成21年度以降のオンライン化についての詳細は こちら をご覧ください。

* 研究会に登録されている方
研究発表会の一週間前の2月28日（月）に電子図書館と当日閲覧用サイト（登録会員用）を公開します。
これに伴い公知日は2月28日（月）となりますのでご注意ください。
当日は資料をプリントアウトしてご持参いただくか、ご自身のPCにダウンロードの上PCをご持参ください。

* 研究会に登録されていない方
当日受付で当研究発表会の資料閲覧用のアカウント情報（URL，ID，PW）をお渡しいたします。
当日はネットワークにアクセスできるPCをご持参ください。
尚、当研究会にご登録いただくことで当研究会の資料のバックナンバーも含めてすべて電子図書館でご購読いただけます。
登録されていない方は、 是非この機会に登録をご検討ください。
登録に関してはこちらをご参照ください。

○研究会登録は上記のお申込と登録費をご入金いただいて正式登録となります。
　 入金の確認には1週間程度お時間をいただきますのでご了承ください。
○上記お手続きが済みましたら本会電子図書館でユーザ登録（無料）をしてください。

 

プログラム

日　程　：　平成23年3月7日（月）

会　場　：　琉球大学工学部 工学部1号館322教室 （会場が変更となりました（2011.1.14））
　 　　　　　 〒903-0213 沖縄県中頭郡西原町字千原1番地
　　　　　　　 http://www.u-ryukyu.ac.jp/univ_info/campus_map.html

----------------
タイムスケジュール
----------------
9:00--10:20
10:30--11:50
　[昼休憩]
13:00--14:00
14:10--15:25
15:50--17:10
17:20--18:40

----------------
プログラム
----------------
[ 9:00--10:20]
（1） Approximating the path-distance-width for k-cocomparability graphs
　　　 ○大舘陽太（東北大）、斎藤寿樹（JST,ERATO）、山中克久（電通大）、
　　　 来嶋秀治（九大）、岡本吉央（JAIST）、小野廣隆（九大）、宇野裕之（大阪府大）、山崎浩一（群馬大）
（2） タブローの最適配置問題
　　　 ○安齋進也、全眞嬉（東北大）、コルマン マティアス（ブリュッセル自由大）、徳山豪（東北大）
（3） 2次の効用関数に関する組合せオークションにおける最適配分問題のアルゴリズム
　　　 塩浦昭義、○鈴木瞬也（東北大）
（4） グラフの虹色連結判定問題を解くアルゴリズム
　　　 ○青木貴紀、鈴木顕、内澤啓、伊藤健洋、周暁（東北大）

[10:30--11:50]
（5） Accelerating A* algorithms by sweeping out small-degree nodes
　　　 Liang Zhao, ○Pipaporn Eumthurapojn, Hiroshi Nagamochi (京大)
（6） k-cyclic Orientations of Graphs
　　　 ○小林靖明（明治大）、宮本裕一郎（上智大）、玉木久夫（明治大）
（7） グラフの自動描画における交差を考慮した巨大近傍探索
　　　 ○渡部弘基、玉木久夫（明治大学）
（8） カンファレンスプログラム編成のための局所探索法の改良
　　　 ○上原 康史、田岡 智志、渡邉 敏正（広島大）

[13:00--14:00]
（9） 文法型圧縮法の全二分木表現による符号化とランダムアクセス手法の提案
　　　 ○丸山 史郎、馬場 雅大（九大）、岸上 直也、坂本 比呂志（九工大）
（10）圧縮テキスト上での VLDC パターン照合問題
　　　 ○山本卓典、坂内英夫、稲永俊介、竹田正幸（九州大学）
（11）圧縮テキスト上での n-gram 非重複頻度の効率的な計算とその応用
　　　 ○後藤啓介、坂内英夫、稲永俊介、竹田正幸（九州大学）

[14:10--15:25]
（12）Online prediction over permutahedron
　　　 ○Shota Yasutake, Kohei Hatano, Shuji Kijima, Eiji Takimoto, Masayuki Takeda (Kyushu University)
（13）資源増加を許したOVSF符号割当問題に対する２競合アルゴリズム
　　　 ○朝廣雄一（九州産業大学）、上米良謙太（九州工業大学）、宮野英次（九州工業大学）
（14）On an Insider Resistant Authentication Protocol and Its Security
　　　 ○加藤公一、八津川直伸（日本ユニシス株式会社）、白石哲也（ユニアデックス株式会社）
（15）Balanced $(C_5,C_{16})$-Foil Designs and Related Designs（ショートトーク）
　　　 ○潮和彦（近畿大）

[15:50--17:10]
（16）確率的な通信時間を持つネットワークにおけるブロードキャスト時間の計算手法
　　　 ○安藤映（崇城大）Joseph Peters (SFU)
（17）ZDDを用いたパスの列挙とその性能評価
　　　 ○斎藤寿樹、川原純、吉仲亮（JST, ERATO）、鈴木拡、湊真一（北海道大学）
（18）Hoffmanパズル解の列挙と一般化に関する研究
　　　 ○後藤新、上原隆平（JAIST）
（19）複数の単位円による点集合の排他的被覆
　　　 ○岡山 陽介、清見 礼、上原 隆平（JAIST）

[17:20--18:40]
（20）DAGを構成する故障封じ込め自己安定プロトコルについて
　　　 ○三浦哲平、片山喜章、和田幸一、高橋直久（名工大）
（21）Self-stabilizing and fault-containing leader election resilient to time-bounded Byzantine faults
　　　 ○Yukiko Yamauchi (NAIST), Toshimitsu Masuzawa (Osaka Univ.), Doina Bein (Penn State Univ.)
（22）Around the constructive orbit problem in distributed constraint programming
　　　 ○Xavier Olive, Hiroshi Nakashima (Kyoto University)
（23）Variable and value symmetry breaking by dominance detection in distributed constraint programming
　　　 ○Xavier Olive, Hiroshi Nakashima (Kyoto University)

 

 

発表募集（発表募集は終了しました）

日　程　：　平成23年3月7日（月）

会　場　：　沖縄県青年会館
　　　　　　　〒900-0033 沖縄県 那覇市 久米2-15-23
　　　　　　　交通案内： 会場へのアクセスは以下の URL をご参照下さい。
　　　　　　　http://www.okinawakenseinenkaikan.or.jp/new/news.php
　　　　　　　http://www.okinawakenseinenkaikan.or.jp/new/page.php?7

現地世話役： 名嘉村 盛和 先生（琉球大学）

発表申込締切：平成23年1月7日（金）

照会先・申込先　：　来嶋秀治　sig-al-happyo＠jaist.ac.jp（＠は半角にしてください）
　　　　　　　　　　　　　※ 今年度より発表申込アドレスが変更されています。ご注意ください。

申し込みは電子メールでお願いいたします。
※発表時間に特別のご希望があれば明記下さい。

==========================発表申込書==============================
研究会名: 第134回アルゴリズム研究会
開催日: 3月7日（月）
題目: _________________________________________________________
第１著者・氏名: __________________ 所属の略称: _______________
第２著者・氏名: __________________ 所属の略称: _______________
第３著者・氏名: __________________ 所属の略称: _______________
（第４著者以降は適宜追加してください。）
概要（50字程度）:
______________________________________________________________
発表者・氏名: ____________________ 生年月: 19__年__月
連絡先（氏名・郵便番号・住所・所属・Tel.・Fax.・E-mail）:
_______________________________________________________________
ショートトークを希望: する/しない（不要な方を消去）
発表にOHPを使用: する/しない（不要な方を消去）
==================================================================

• 上記連絡先には、後日原稿執筆に関するメールが送信されます。
• 発表者生年月は受賞候補者選考等に必要な場合がありますのでご協力願います。
• 申請がない場合、基本的にOHPは用意しません。プロジェクタは用意します。
• 講演時間について、ショートトーク（15分程度）でいいという場合などご希望がありましたら、お書き添えください。