Oct. Nov. 2020 Dec.
SunMonTueWedThuFriSat
01020304050607
08091011121314
15161718192021
22232425262728
29300102030405
Click Seminar

Purpose and Background of the Research


Discrete structures are foundational material for computer science and mathematics. Many problems solved by computers can be decomposed into discrete structures using simple primitive algebraic operations. It is very important how to represent large-scale discrete structural data and to execute their operations efficiently. The project leader has been leading "JST ERATO Minato Discrete Structure Manipulation System Project" for six years. In this project, he has studied discrete structure manipulation systems using Zero-suppressed Binary Decision Diagrams (ZDDs) and their practical applications. As the results of the project, they developed novel techniques for enumerating, compressing and indexing large-scale data based on ZDDs, and they are very effective for real-life problems. Many researchers are now interested in these techniques, and several number of related research projects has been started. This research project focus on the core algorithms of discrete structure manipulation, and we will continue to maintain a firm research community in the center of the other related research projects.

Seminar Information

 

TOPICS

Next Seminar

プロジェクト終了記念ミーティング

オンライン開催、致しました。
(March 26, 2020 02:33 By wat)
 

SSSW2020.03開催のお知らせ

今年度の「短期滞在集中セミナ週間」の第6回目としてSSSW2020.03を2020年3月2日(月)から6日(金)にかけて、北大オフィスにて開催いたします。
今回のテーマは「グラフと文字列」です。グラフや文字列は代表的な離散構造であることは言うまでもなく、文字列は(辺 or 頂点)ラベル付きのパスグラフと見なすことができます。そんな密接な関係があると思われる分野の研究者が集まり、境界領域周辺の研究について意見交換を行うことを目的としています。
興味のある方は奮ってご参加ください。
(February 21, 2020 02:52 By wat)
 

プロジェクト終了記念ミーティングのお知らせ

3/26(木)午後に、基盤(S)北大オフィスにおいて、プロジェクト終了記念ミーティング(&スタッフお疲れさま会)を行う見込みです。詳細未定ですが、あまり堅苦しい会ではなく、気楽な振り返りの会とする予定です。
(February 18, 2020 05:23 By wat)
 

合同セミナ集会(SSSW2020.01@Sapporo)

北大京大合同セミナ集会(SSSW2020.01@Sapporo 1/6-7)のプログラムを更新しましたのでこちらをご覧ください。興味のある方は一部でも結構ですので自由に聴講参加して下さい。
講演はブラウザ上で動作するビデオ会議システム・サービスを利用して配信予定です。ご視聴を希望される方は、接続数に限りがございますので、参加可能性のある方はお早めにご連絡ください。
(January 6, 2020 00:48 By wat)
 

SSSW2019.12開催のお知らせ

今年度「短期滞在集中セミナ週間」の第4回目としてSSSW2019.12を2019年12月2日(月)から6日(金)にかけて,北大オフィスにて開催いたします.

今回のテーマは「集合族の列挙」です.
SSSW2018.05,2018.10,2019.05の続編にあたり,列挙やDD界隈に属する人々が俗世を退くべく雪装束の札幌へ続々と集合します.
集合族族列挙の障害を除くとともに,その将来を覗くため満足いくまで議論します.

皆さまの積極的なご参加をお願いいたします.講演はブラウザ上で動作するビデオ会議システム・サービスを利用して配信予定です.ご視聴を希望される方は、接続数に限りがございますので、admin@erato.ist.hokudai.ac.jp までご連絡ください.
(November 22, 2019 02:04 By wat)