04 2019/05 06
28293001020304
05060708091011
12131415161718
19 20 21 22 232425
26272829303101
Click セミナー

研究の背景・目的


論理関数や組合せ集合などの離散構造を表す大規模データを計算機上にコンパクトに表現し演算処理を効率よく行う技法は,計算機科学の様々な応用分野に共通する基盤技術として非常に重要であり,現代社会に対する大きな波及効果を持ちます.研究代表者の湊は過去6年間に渡りJST ERATO湊離散構造処理系プロジェクトの研究総括を務め,ZDD(Zero-suppressed BDD; ゼロサプレス型二分決定グラフ)をベースとした離散構造処理系の研究開発とその工学的応用に取り組んできました.列挙・圧縮・索引化の技法と融合させた超高速・大規模な離散構造の演算処理は,世界的にも先駆的な技術であり,しかも実用レベルでも十分通用する性能を有していることから,その方向性は多くの研究者から賛同を得て組織的広がりを見せており,関連研究者による応用分野の研究プロジェクトへの発展に成功しつつあります.これらの研究活動を引き継ぎ,支えるために,離散構造処理系のコアとなる部分に研究者が集まる「場」を継続的に提供し,競争力の源泉となるアイデアを醸成し続けることが科研費・基盤研究(S)「離散構造処理系の基盤アルゴリズムの研究」(通称:基盤(S)離散構造処理系プロジェクト)の目的の1つとなっています.

セミナーのご案内

 

トピックス

次回セミナー

2019年度 初夏のワークショップのお知らせ

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

SSSW2019.05開催のお知らせ

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

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

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

SSSW2019.03開催のお知らせ

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

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

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

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

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

SSSW2019.01開催のお知らせ

今年度の「短期滞在集中セミナ週間」の第9回目としてSSSW2019.01を2019年1月21日(月)から25日(金)にかけて,北大オフィスにて開催いたします。
今回のテーマは「自然言語処理と文字列データ処理」です。それぞれの分野で活躍する研究者に来ていただき、相互交流を図ることを目的としています。さらに、それぞれの分野が抱える問題や境界領域周辺の研究の発展についてディスカッションを行います。
期間中はそれぞれの分野から3件ずつ計6件の公開セミナ講演を行いますので、興味のある方は奮ってご参加ください。 (九大 中島)
(2019/01/07 08時34分 By wat)