Jui. Aug. 2019 Sep.
SunMonTueWedThuFriSat
28293031010203
04050607080910
11121314151617
18192021222324
252627 28 293031
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

DateAugust 28, 2019 (Wednesday)
Time15:30-16:30
SpeakerYutaro Yamaguchi
Site
 

DateAugust 28, 2019 (Wednesday)
Time16:30-17:30
SpeakerYuya Sasaki
Site
 

DateAugust 29, 2019 (Thursday)
Time10:30-11:30
SpeakerShuichi Hirahara
Site
 

DateAugust 29, 2019 (Thursday)
Time14:30-15:30
SpeakerShinji Ito
Site
 

DateAugust 29, 2019 (Thursday)
Time15:30-16:30
SpeakerOki Taihei
Site
 

DateAugust 29, 2019 (Thursday)
Time16:30-17:30
SpeakerNahoko Kuroki
Site
 

SSSW2019.08開催のお知らせ

今年度「短期滞在集中セミナ週間」の第2回目としてSSSW2019.08を2019年8月28日(水)から30日(金)にかけて,北大オフィスにて開催いたします.
今回のテーマは「情報と未来と離散構造処理系」です。今年で4年目となるJST ACT-I「情報と未来」において、湊がアドバイザを務めるなどの関係がある若手研究者に来ていただき、基盤(S)プロジェクトの関連研究者との相互交流を図り、将来の研究の発展についてディスカッションしたいと思います。皆さまの積極的なご参加をお願いいたします。
講演はブラウザ上で動作するビデオ会議システム・サービスを利用して配信予定です。ご視聴を希望される方は、接続数に限りがございますので、admin@erato.ist.hokudai.ac.jp までご連絡ください.
(July 22, 2019 13:41 By minato)
 

Call for partition for 2019 Summer Workshop

2019年度 初夏のワークショップを6/28(金)~29(土)に北大で開催いたします。最新情報はこちらをご覧ください。基盤(S)プロジェクトとしては最終年度の初夏のワークショップとなります。皆様奮ってご参加下さい。なお札幌市内のホテルが混雑する時期ですので、参加される方はお早めの予約をお勧めいたします。
(May 21, 2019 16:22 By minato)
 

SSSW2019.05開催のお知らせ

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

今回のテーマは「列挙アルゴリズムとDD」で、SSSW2018.05とSSSW2018.10に引き続き、第三回目になります.
前回と前々回は非同型な2端子直並列グラフの列挙について議論を行い,去年度のコンピューテーション研究会で成果発表を行いました.今回はこの内容をさらに一般化した場合についても議論したいと考えています.さらに,今回はDDの専門家と列挙の専門家が集まるので,両者の技術を合わせた列挙手法も合わせて考えたいと思います.DDと列挙アルゴリズムの両分野で活躍している研究者を招待しておりますので、是非聴講していただければ幸いです.

講演はブラウザ上で動作するビデオ会議システム・サービスを利用して配信予定です。ご視聴を希望される方は、接続数に限りがございますので、admin@erato.ist.hokudai.ac.jp までご連絡ください.
(北海道大学 栗田)
(May 10, 2019 09:45 By minato)
 

SSSW2019.03開催のお知らせ

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

今回のテーマは「連続最適化と数値計算」です。
SSSW2019.01の「自然言語と文字列」に続き、
「一見深い関係がありそうだけど、実はそうでもない」という組合せを考えました。
離散構造処理PJの皆様からは遠く感じるテーマかもしれませんが、
両分野で活躍されている若手研究者を招待しておりますので、
是非聴講していただければ幸いです。

講演はブラウザ上で動作するビデオ会議システム・サービスを利用して配信予
定です。ご視聴を希望される方は、接続数に限りがございますので、
slack または、admin@erato.ist.hokudai.ac.jpまでご連絡ください。
(NTT 石畠)
(March 7, 2019 11:15 By minato)
 

合同セミナ集会(SSSW2019.02@Kyoto)

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