2002年12月のコンピュテーション研究会

★コンピュテーション研究会（COMP）
専門委員長　岩間一雄　副委員長　戸田誠之助
幹事　牧野和久・瀧本英二


日時   12月 19日（木）  10:15-16:10
     （一人 30分発表 + 5分質疑の予定）

会場  会場  大阪大学基礎工学部 シグマホール ゼミナー室 I
      560-8531　豊中市待兼山町 1-3


交通  〔電車〕阪急電車宝塚線「石橋駅」（特急/急行も停車）下車。
              南東へ約1.5km。徒歩約25分。 
      〔モノレール〕大阪モノレール「柴原駅」下車。西北へ500m。徒歩約10分。 
                
      ・ＪＲ新幹線 「新大阪駅」より 
          地下鉄御堂筋線（北大阪急行線経由）に乗車、「千里中央駅」下車、
          大阪モノレールに乗り換えて、「柴原駅」下車
          （基礎工学部までの所要時間は「新大阪駅」から１時間弱程度） 
      ・ＪＲ在来線 「大阪駅」より 
          阪急電車「梅田駅」へ行き、宝塚線に乗車、「石橋駅」下車
         （基礎工学部までの所要時間は 「大阪駅」から１時間弱程度） 
          または「蛍池駅」で下車し、大阪モノレールに乗り換えて、
         「柴原駅」下車（基礎工学部までの所要時間は「大阪駅」から１時間程度） 
      ・大阪伊丹空港より 
          大阪モノレールに乗車、「柴原駅」下車
         （基礎工学部までの所要時間は空港から半時間弱程度） 
      ・関西空港より 
          大阪伊丹空港行きのバスに乗車、大阪伊丹空港から大阪モノレールに乗車、
         「柴原駅」下車
         （基礎工学部までの所要時間は関西空港から２時間程度） 
          ＪＲや南海電車を利用するルートもあります。 
          (詳しくは http://www.es.osaka-u.ac.jp/route.html)


連絡先 牧野和久
       大阪大学大学院基礎工学研究科
       makino@sys.es.osaka-u.ac.jp
       TEL: 06-6850-6351


議題       

午前  10:00 - 12:20 

最短路ルーティングにおけるバックアップテーブルに関する考察
 ○吉廣卓哉， 伊藤大雄， 岡部寿男， 岩間一雄(京都大学)

A Simple Approximation of LRU-k Method
  ○木庭淳(神戸商科大学)・Vladimir V.Mazalov(Karelian Research Centre)・
  玉置光司(愛知大学)・藤井剛（神戸商科大学）

極大局所リーダー選挙問題を解く分散アルゴリズム
  ○川本 幸司(広島大学)・角川 裕次(広島大学)

欠席を考慮した組織内の同階層間関係追加モデル
  澤田清(流通科学大学)


午後 

13:20 - 15:05

巡回群のwreath積によるCayleyグラフとde Bruijn族のグラフについて
   ○田中勇樹・柴田幸夫(群馬大学)

平面グラフの $\bar{C^7}$ 彩色問題の計算複雑さ
   ○青木孝之・築地立家(名古屋大学)

長さ2のタイを含む安定結婚問題に対する近似アルゴリズム
   ○柳澤弘揮・宮崎修一・岩間一雄(京都大学)・マグナスハルダースソン
   (アイスランド大学)


15:20 - 17:30  電子情報通信学会フェロー受賞記念講演

笠井琢美 先生(電通大) 「形式言語と計算量理論の研究と教育」
丸岡章 先生 (東北大） 「計算の複雑さと効率化の研究（仮）」


また，夕方に懇親会を企画しております．
ぜひご参加くださいますよう，お願い致します．