お知らせ：新型コロナウイルスに関する開催対応については こちら をご覧ください（2020年2月20日）
お知らせ：本スクールは中止いたします。ご迷惑をおかけしますが、ご理解とご協力をお願いいたします。（2020年2月28日）

スケジュール

10:15 ～	受付
10:30 ～ 18:00	ZDDを用いたグラフ処理入門 西野 正彬（NTTコミュニケーション科学基礎研究所） 石畠 正和（NTTコミュニケーション科学基礎研究所）

セミナー内容

ZDDを用いたグラフ処理入門

ゼロサプレス型二分決定図 (ZDD) は組合せ集合を表現するためのデータ構造です．ZDDには，組合せ集合を圧縮して表現し，かつ圧縮したままで様々な計算を効率よく実行できるという特徴があります．ZDDは組合せ集合を扱う様々な課題に用いられますが，近年は特にグラフを対象とした最適化や数え上げ問題を解くための強力な道具として注目を集めています．今回のセミナーではZDDとそのグラフ処理への応用を中心に説明します．演習では実際にZDDを用いてグラフを処理する手続きを体験してもらう予定です．

講師情報

アクセス

吉田南構内までの主な交通機関・キャンパスマップはこちらを御覧ください。学術情報メディアセンター南館はこのキャンパスマップの93番の建物です。

その他

演習は，Google Collaboratory上でPython言語を用いて行いますので，受講者は各自Googleアカウントを取得し, 可能であればChromeの稼働するノートPCを持参してください．Google Collaboratory上でのPythonプログラミングに慣れていない人は，自習教材をセンターから入手して，自習しておいて下さい(京大学生・教職員に限ります)