| 日程： | 平成20年9月12日 (金) |
|---|---|
| 会場： | 名古屋工業大学2号館11階ラウンジ |
| 住所： | 〒466-8555 愛知県 名古屋市 昭和区御器所町 |
| 交通案内： | 会場へのアクセス 会場へのアクセスは以下の URL をご参照下さい。 http://www.nitech.ac.jp/campus/t_guidance.html 会場キャンパスのマップは以下の URLをご参照下さい。 http://www.nitech.ac.jp/campus/b_placement.pdf |
| 現地世話人： | 和田 幸一 先生（名古屋工業大学） |
※
| 発表番号 | 時間 | 題目 | 著者 (○は発表者)など |
|---|---|---|---|
| 119-1 | 09:30-10:00 | On the Three-Dimensional Orthogonal Drawing of Outerplanar Graphs | ○田湯 智（東工大），大島 拓也（東工大），上野 修一（東工大） |
| 119-2 | 10:00-10:30 | On Orthogonal Ray Graphs | ○SHRESTHA Anish Man Singh（東工大），KOBAYASHI Yohei（東工大），TAYU Satoshi（東工大），UENO Shuichi（東工大） |
| 119-3 | 10:30-11:00 | 16セグメントディスプレイ上の英字パターンの一斉射撃問題 | ○山下 和也（富山大），酒井 充（富山大），広瀬 貞樹（富山大），大川 知（会津大），大里 延康（阪工大），西谷 泰昭（岩手大） |
| 119-4 | 11:00-11:20 | （ショートトーク）凸多面体間の定方向貫通距離計算と交差判定のための平均手間がθ(log＾2n)のアルゴリズム | ○仁尾 都(明星大学) |
| 119-5 | 13:00-13:30 | 対称二部グラフのマッチング構造 | ○垣村 尚徳(東大) |
| 119-6 | 13:30-14:00 | 二次判別分析の高速アルゴリズム | ○鈴木 道孝(日大理工)，伊藤 彰義 (日大理工) |
| 119-7 | 14:00-14:30 | 最短路高速検索のための階層メッシュ疎化法 | ○宮本裕一郎（上智大），宇野毅明（情報研），久保幹雄（東京海洋大） |
| 119-8 | 14:45-15:15 | 点容量付き内向木詰込問題の計算複雑度 | 今堀慎治（東大），○宮本裕一郎（上智大）（Kyoto Univ.），橋本 英樹（名大），佐々木美裕（南山大），柳浦睦憲（名大） |
| 119-9 | 15:15-15:45 | 全域的でない枝素な有向木族の特徴付け | ○藤重 悟(京大) |
| 119-10 | 15:45-16:15 | Efficient Enumeration of Ordered Trees with k Leaves | 大舘陽太(群馬大), ○山中克久(電通大)，中野眞一(群馬大) |
| 119-11 | 16:30-17:00 | 双対モデリングを用いた充足可能性問題のCNF encoding | ○薗部 知大（東大），稲葉 真理（東大），上田 和紀（早大） |
| 119-12 | 17:00-17:30 | 最大クリーク問題の理論的計算量評価 | ○中西裕陽（電通大），富田悦次（電通大） |
| 119-13 | 17:30-18:00 | The Undirected Feedback Vertex Set Problem with Application to Wavelength Converter Placement on WDM Networks | ○Toshinori Yamada（Saitama Univ.），Yusuke Tada(Saitama Univ.), Taka-akiTanaka(Saitama Univ.) |