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