日時 7月22日 (水) 会場 茨城大学工学部情報工学科棟１F講義室(102) 住所 〒316-8511 茨城県日立市中成沢町4-12-1 交通 JR常陸多賀駅2番バスのりばから、日立電鉄バス、系統3または4 日立駅行。 JR日立駅7番バスのりばから、日立電鉄バス、系統3または4 多賀駅行、平和台行、平和台霊園行。 いずれも茨大前下車(約20分) 連絡先 鈴木均 〒316-8511 茨城県日立市中成沢町4-12-1 茨城大学工学部情報工学科 電話：0294-38-5258 FAX: 0294-37-1429 Email hs@cis.ibaraki.ac.jp 備考 7/23にコンピュテーション研究会、7/24に数理モデル化と問題解決研が開催されます。 宿泊 大学の周辺にホテルはありませんので、日立駅か常陸多賀駅の 周辺でお探し下さい。なお、遊ぶことを考えると水戸の方が良 いのですが、水戸駅から大学までJRとバスで1時間以上はかか ります。海水浴シーズンですので海辺の民宿というのも良い かもしれませんが、結構きたないところもありますので覚悟し て選んで下さい。 ホテル （時間は駅より徒歩、料金は最も安いシングル１泊） 日立駅周辺のホテル： ホテルサンガーデン日立 [１分 7,500円〜 121室 0294-22-5531] レストラン・ロビーなどの設備が良い（あくまで相対的）。 おそらく収容人員は市内で最多。 ホテルウィングインターナショナル日立 [２分 7,100円〜 67室 0294-23-2111] ビジネスホテルらしいビジネスホテル。 サンガーデンを見るとあっちの方がよかったなと言う方もたまにいる。 ホテル日立プラザ [５分 7,000円〜 94室 0294-21-7111] ビジネスホテル。 ホテルＪ＆Ｋ [１０分 7,000円〜 45室 0294-21-2111] 繁華街に有る。 ホテル天地閣 [３分 6,900円〜 46室 0294-22-0188] 名前から想像できるかもしれないが、結婚披露宴とかの宴会の たぐいをやるところ。駅の東側なので注意されたい。 吾妻館 [６分 6,000円〜 24室 0294-22-0357] 門限有り、１１時なのでご注意下さい。 常陸多賀駅周辺： 多賀ステーションホテル [１分 7,800円〜 24室 0294-33-0019] 日立多賀ホテル [５分 6,000円〜 71室 0294-37-3311] ビジネスホテル 例えばhttp://www1.ingnet.or.jp/‾treasure/hotel/ibaragi/hitachi.htm を御覧下さい。 ------------------------------------------------------------------------------------ [10:00〜12:00] （１） 題目：グラフの平面への直線埋込み問題 著者（○：発表者）：○加納幹雄（茨城大）金子篤司（工学院大）徳永伸一（東京医歯大） （２） 題目：平面上の点集合の平衡分割問題 著者（○：発表者）：○加納幹雄（茨城大）金子篤司（工学院大） （３） 題目： 木構造ネットワーク上の車両配送計画アルゴリズム 著者（○：発表者）：○加藤直樹(京都大学)，濱口真也(大阪府) （４） 題目：三角形分割の最適性と整数計画による定式化 著者（○：発表者）：○田島玲(日本IBM 東京基礎研究所), 今井浩(東京大学 情報科学科) [13:00〜15:15] （５） 題目：A Polynomial-Time Algorithm for Finding Total Colorings of Partial k-Trees 著者（○：発表者）：○磯辺秀司, 周暁, 西関隆夫 (東北大学大学院情報科学研究科) （６） 題目：分散メモリMIMD型並列計算機を用いた３次元物体の衝突面検出 著者（○：発表者）：○二宮茂樹, 渋沢進（茨城大） （７） 題目：正補混合表現によるグラフ探索時間の削減 著者（○：発表者）：○藤田正人、伊藤大雄、上原秀幸、横山光雄（豊橋技科大） （８） 題目：シャフリングのランダムネスとそのコストの評価 著者（○：発表者）：○岡田政則(金沢学院大学),岡本栄司(北陸先端科学技術大学院大学) [15:30〜16:30] （９）ゲーデル賞受賞記念講演 題目：数え上げ計算モデルの計算能力について 著者：戸田誠之助（日大・文理） --------------------------------------------------------------------------------