1999年6月のコンピュテーション研究会
研究会名 コンピュテーション研究会(COMP)
専門委員長 五十嵐善英 副委員長 平田富夫
幹事 藤戸敏弘・中野眞一
日時 6月 18日(金) 11:05 〜 16:20
（一人 35分発表 + 5分質疑の予定）
会場 奈良先端科学技術大学院大学附属図書館・マルチメディア提示室（３階）
(〒630-0101 奈良県生駒市高山町8916-5)
連絡先 増澤 利光
〒630-0101 奈良県生駒市高山町8916-5
奈良先端科学技術大学院大学
情報科学研究科
e-mail masuzawa@is.aist-nara.ac.jp
TEL 0743-72-5221 FAX 0743-72-5229
交通 大阪方面からは，近鉄・奈良線(大阪難波発)の「学園前」駅
(快速急行停車駅)下車，「高山サイエンスタウン行き」バスで
「大学院大学」下車(約２０分)．
京都方面からは，近鉄・京都線(近鉄京都発)の「山田川」駅
(普通のみ停車駅)下車，「高山サイエンスタウン行き」バスで
「大学院大学」下車(約２０分)．
タクシーでは，どちらの駅からでも約１０分（約２０００円）．
京都方面からは，近鉄・京都線（近鉄京都発）の「高の原」駅
(急行停車駅)から，タクシーで約１０分（約２０００円）．
駐車場あり（１回３００円）．
http://ad280.aist-nara.ac.jp/info/J/access.html
から案内図やバスの時刻表にアクセスできますので、御利用下さい。
(参考) バスを利用される場合、下記の便で開始時刻 11:05 に間に合います。
近鉄奈良線・学園前駅（急行、快速急行停車）
10:33 発（高山サイエンスタウン行き）
近鉄京都線・山田川駅（普通のみ停車）
10:40 発（高山サイエンスタウン行き）
(注意) どちらの駅からも１時間に１本しかバスがありません。
宿泊情報
(1)ビジネスホテル光陽
Tel 0742-23-4894
奈良市東寺林町5
近鉄奈良駅から徒歩８分
朝食つきで4300円（税込み）です。
バス，トイレは共用です。
門限は２２：３０。
安い理由は、泊まってみれば分かる。
(2)ビジネスホテルニューたかつじ
Tel 0742-34-5371
奈良市芝辻町4-12-5
近鉄新大宮駅から徒歩５分
新大宮駅は各駅停車のみ停車。
6500円(Single，税込み)
朝食は800円。
(3)奈良グリーンホテル馬酔木
Tel 0742-26-7815
奈良市東向北町16-1
近鉄奈良駅から徒歩３分
6720円(Single，税込み) 朝食は800円
3/12の宿泊だけは500円アップ。(東大寺お水取のため)
(4)新大宮ビジネスホテル
Tel 0742-34-1166
近鉄新大宮駅北側に降りて東に徒歩１分
5250円（Single，税込み）
(5) 奈良スリーエムホテル
Tel 0742-33-5656
新大宮ビジネスホテルのすぐ近く
8662円（Single，税サ込み）
朝食は1260円。
けいはんな都ホテル
Tel0774-95-0101
11,319円（Single税・サ込）
奈良先端大割引（10％）で、１万円程度になると思います。
予約時にホテルに尋ねてください。
朝食1732円
奈良先端大へは、タクシーで１５分程。
車以外によるアクセスは不便。
周辺にはリーゾナブルな値段のレストランや飲み屋は一切ありません。
近鉄京都線「高の原」駅から、ホテルまでシャトルバスあり。
奈良観光案内
奈良市宿泊マップより
http://www.sphere.ad.jp/naracity/j/w_map_a.html
（ＨＰに載っている金額と多少変更になった所もあります。）
※下記のホテル等は朝食はふくまれておりません。
玉龍別館貴島荘
敷島町１１２５−２
0742-44-5163
和室 9,500円より
山翠旅館
あやめ池南１−３−２６
0742-45-0138
和室 4,500円より
ビジネスホテルセンチュリー
尼辻中町１０−２１
0742-34-0001
シングル 6,100円より
ビジネスホテルニューたかつじ
芝辻町４−１２−５
0742-34-5371
シングル 6,500円より
奈良シティホテル
四条大路1丁目４−４５
0742-34-4600
シングル 6,500円より
奈良ロイヤルホテル
法華寺町254番地
0742-34-1131
シングル 9,000円より
ビジネス旅館日の出屋
大宮町５−３−２０
0742-34-2231
シングル 5,000円より
ペンションもりもと
中山町１５３４
0742-44-7415
シングル無
ツインお一人様宿泊 6,300円より
ビジネス旅館文寿荘
芝辻町３−４
0742-33-3628
シングル 5,000円より
ロイヤルイン奈良
芝辻町４−６−４
0742-34-5791
シングル 5,800円より
※宿泊料金のあまりに高額なのは（2万以上〜）調べておりません。
議題
午前 11:05 - 12:25 座長 井上美智子（奈良先端大）
1. 無閉路オブジェクト指向データベーススキーマにおける型検査問題の計算量
○横内淳史・清水將吾・石原靖哲・伊藤実 （奈良先端科学技術大学院大学）
2. Temporal Reasoning between Two Time Axes (2本の時間軸間の時間的推論)
◯石原 靖哲・ 石井 信・ 関 浩之・ 伊藤 実 (奈良先端科学技術大学院大学)
午後 13:30 - 14:50 座長 藤戸敏弘（名古屋大）
3. An Approximation Algorithm for the Minimum Weight 3-Connected Spanning Subgraph Problem
永持 仁・◯関 勝宏・茨木 俊秀 （京都大）
4. Approximating the Minimum $k$-Way Cut in a Graph via Minimum 3-Way Cuts
◯趙 亮・永持 仁・茨木 俊秀 （京都大）
(休憩 14:50 - 15:00)
午後 15:00 - 16:20 座長 宮崎修一（京都大）
5. マルチプロセッサスケジューリング問題のためのメタヒューリスティック解法RMLSの提案と評価
藤田 聡・○田中 貴文 (広島大学)
6. A simple computer embedded in a reversible and number-conserving two-dimensional cellular space
○森田憲一・戸島康之・今井克暢 (広島大学)
★ 今後のコンピュテーション研究会の予定 ( )内発表申込締切日
7月21日(金) 静岡大( 5月20日)
8月 休会
9月 3日(金) 北大 ( 6月20日)
10月25日(月) 東北大( 8月20日)
11月 阪大 ( 9月20日)
12月10日(金) 広島大(10月20日)
1月 琉球大(11月15日)
2月 休会
3月 早稲田大(1月20日)
【WWW】今後の予定等につきましては、
http://www.nuee.nagoya-u.ac.jp/institute/Comp/
も御参照下さい。
【発表申込・問合先】
藤戸敏弘
〒464-8603 名古屋市千種区不老町
名古屋大学大学院工学研究科電子工学専攻
TEL & FAX 052-789-5337
Email: fujito@nuee.nagoya-u.ac.jp
お申し込みは, 次の要領でお願い致します。
・論文タイトル、著者名(所属)、当日の発表者名、原稿用紙送付先
(氏名，住所，所属)、電子メールアドレス、分野名やキーワード
をお知らせ下さい。
・分野名やキーワードはプログラム作成の参考にさせて頂きます。
・お申し込みは、なるべく電子メールでお願いします。(郵便・FAX
でも結構ですが、締切日までに到着するようお願い致します。)