1999年6月のコンピュテーション研究会

研究会名  コンピュテーション研究会(COMP)

専門委員長 五十嵐善英  副委員長 平田富夫
幹事       藤戸敏弘・中野眞一

日時  6月  18日(金) 11:05 〜 16:20
     (一人 35分発表 + 5分質疑の予定)

会場  奈良先端科学技術大学院大学附属図書館・マルチメディア提示室(3階)
      (〒630-0101 奈良県生駒市高山町8916-5)

連絡先  増澤 利光
        〒630-0101 奈良県生駒市高山町8916-5
        奈良先端科学技術大学院大学
        情報科学研究科
        e-mail masuzawa@is.aist-nara.ac.jp
        TEL 0743-72-5221    FAX 0743-72-5229

交通    大阪方面からは,近鉄・奈良線(大阪難波発)の「学園前」駅
        (快速急行停車駅)下車,「高山サイエンスタウン行き」バスで
        「大学院大学」下車(約20分).
        京都方面からは,近鉄・京都線(近鉄京都発)の「山田川」駅
        (普通のみ停車駅)下車,「高山サイエンスタウン行き」バスで
        「大学院大学」下車(約20分).
        タクシーでは,どちらの駅からでも約10分(約2000円).
        京都方面からは,近鉄・京都線(近鉄京都発)の「高の原」駅
        (急行停車駅)から,タクシーで約10分(約2000円).
        駐車場あり(1回300円).
	http://ad280.aist-nara.ac.jp/info/J/access.html
	から案内図やバスの時刻表にアクセスできますので、御利用下さい。

 (参考) バスを利用される場合、下記の便で開始時刻 11:05 に間に合います。

           近鉄奈良線・学園前駅(急行、快速急行停車)
               10:33 発(高山サイエンスタウン行き)
           近鉄京都線・山田川駅(普通のみ停車)
               10:40 発(高山サイエンスタウン行き)

 (注意) どちらの駅からも1時間に1本しかバスがありません。


宿泊情報

(1)ビジネスホテル光陽
     Tel 0742-23-4894
     奈良市東寺林町5
     近鉄奈良駅から徒歩8分
     朝食つきで4300円(税込み)です。
     バス,トイレは共用です。
     門限は22:30。
     安い理由は、泊まってみれば分かる。

(2)ビジネスホテルニューたかつじ
     Tel 0742-34-5371
     奈良市芝辻町4-12-5
     近鉄新大宮駅から徒歩5分
     新大宮駅は各駅停車のみ停車。
     6500円(Single,税込み)
     朝食は800円。

(3)奈良グリーンホテル馬酔木
     Tel 0742-26-7815
     奈良市東向北町16-1
     近鉄奈良駅から徒歩3分
     6720円(Single,税込み)  朝食は800円
     3/12の宿泊だけは500円アップ。(東大寺お水取のため)
 
(4)新大宮ビジネスホテル
     Tel 0742-34-1166
     近鉄新大宮駅北側に降りて東に徒歩1分
     5250円(Single,税込み)

(5) 奈良スリーエムホテル
      Tel 0742-33-5656
      新大宮ビジネスホテルのすぐ近く
      8662円(Single,税サ込み)
      朝食は1260円。

けいはんな都ホテル
      Tel0774-95-0101
      11,319円(Single税・サ込)  
        奈良先端大割引(10%)で、1万円程度になると思います。
        予約時にホテルに尋ねてください。
      朝食1732円
      奈良先端大へは、タクシーで15分程。
      車以外によるアクセスは不便。
      周辺にはリーゾナブルな値段のレストランや飲み屋は一切ありません。
      近鉄京都線「高の原」駅から、ホテルまでシャトルバスあり。


奈良観光案内
奈良市宿泊マップより
http://www.sphere.ad.jp/naracity/j/w_map_a.html
(HPに載っている金額と多少変更になった所もあります。)

※下記のホテル等は朝食はふくまれておりません。

玉龍別館貴島荘
  敷島町1125−2
  0742-44-5163
  和室 9,500円より

山翠旅館
  あやめ池南1−3−26
  0742-45-0138
  和室 4,500円より

ビジネスホテルセンチュリー
  尼辻中町10−21
  0742-34-0001
  シングル 6,100円より

ビジネスホテルニューたかつじ
  芝辻町4−12−5
  0742-34-5371
  シングル 6,500円より

奈良シティホテル
  四条大路1丁目4−45
  0742-34-4600
  シングル 6,500円より

奈良ロイヤルホテル
  法華寺町254番地
  0742-34-1131
  シングル 9,000円より

ビジネス旅館日の出屋
  大宮町5−3−20
  0742-34-2231
  シングル 5,000円より

ペンションもりもと
  中山町1534
  0742-44-7415
  シングル無
  ツインお一人様宿泊 6,300円より

ビジネス旅館文寿荘
  芝辻町3−4
  0742-33-3628
  シングル 5,000円より

ロイヤルイン奈良  
  芝辻町4−6−4 
  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
  でも結構ですが、締切日までに到着するようお願い致します。)