公開イベント| 組合せ遷移＠学術変革領域研究(B)

公開イベント

川原純（京都大学, B01班代表）が，国際会議The 4th Asia Pacific Conference of the Prognostics and Health Management Society (PHMAP 2023) のオーガナイズドセッション「Autonomous decision making under complex conditions or situations」にて講演を行います．

2023年9月13日(水) 14:00-14:20

Jun Kawahara, Chuta Yamaoka, Takehiro Ito, Akira Suzuki, Daisuke Iioka, Shuhei Sugimura, Seiya Goto, and Takayuki Tanabe

"Algorithmic Study for Power Restoration in Electrical Distribution Networks"

本講演は，2022年11月7日(月)に発表した本研究領域の共同プレスリリースをきっかけに，お声掛けを頂き実現したものです．オーガナイズドセッションは13:20－16:00に開催され，7件の発表が予定されています．

国際会議PHMAP 2023は，9月11日(月)ー14日(木)の開催です．参加お申込みは，PHMAP 2023のWebサイトをご覧ください．

2023.09.13 Wed. 13:20-16:00

国際会議PHM Asia Pacific 2023にて講演
話者：題目：概要：川原純（京都大学, B01班代表）が，国際会議The 4th Asia Pacific Conference of the Prognostics and Health Management Society (PHMAP 2023) のオーガナイズドセッション「Autonomous decision making under complex conditions or situations」にて講演を行います． 2023年9月13日(水) 14:00-14:20 Jun Kawahara, Chuta Yamaoka, Takehiro Ito, Akira Suzuki, Daisuke Iioka, Shuhei Sugimura, Seiya Goto, and Takayuki Tanabe "Algorithmic Study for Power Restoration in Electrical Distribution Networks" 本講演は，2022年11月7日(月)に発表した本研究領域の共同プレスリリースをきっかけに，お声掛けを頂き実現したものです．オーガナイズドセッションは13:20－16:00に開催され，7件の発表が予定されています．国際会議PHMAP 2023は，9月11日(月)ー14日(木)の開催です．参加お申込みは，PHMAP 2023のWebサイトをご覧ください．
- 公開イベント
- 2023年度
2023.08.20 Sun. - 25 Fri.

Minisymposium on Combinatorial Reconfiguration in ICIAM 2023
話者：題目：概要：
- 公開イベント
- 2023年度
国際会議The 50th International Colloquium on Automata, Languages, and Programming (ICALP 2023) にて，組合せ遷移に関するサテライトワークショップを企画・開催します．

詳細は，英語版のイベント情報をご覧ください．

2023.07.10 Mon.

3rd Workshop on Combinatorial Reconfiguration, affiliated with ICALP 2023
話者：題目：概要：国際会議The 50th International Colloquium on Automata, Languages, and Programming (ICALP 2023) にて，組合せ遷移に関するサテライトワークショップを企画・開催します．詳細は，英語版のイベント情報をご覧ください．
- 公開イベント
- 2023年度
野崎雄太 (広島大学, C01班) が，電子情報通信学会コンピュテーション研究会にて招待講演を行います．

2023年3月2日 (木) 13:30-14:30

野崎雄太「組合せ遷移におけるトポロジーの視点」

参加お申込み等の詳細は，研究会のWebサイトをご覧ください．

電子情報通信学会コンピュテーション研究会

2023.03.02 Thu.

電子情報通信学会コンピュテーション研究会にて招待講演
話者：題目：概要：野崎雄太 (広島大学, C01班) が，電子情報通信学会コンピュテーション研究会にて招待講演を行います． 2023年3月2日 (木) 13:30-14:30 野崎雄太「組合せ遷移におけるトポロジーの視点」参加お申込み等の詳細は，研究会のWebサイトをご覧ください．電子情報通信学会コンピュテーション研究会

科研費・学術変革領域研究(B)「組合せ遷移の展開に向けた計算機科学・工学・数学によるアプローチの融合」では，下記の通り，2022年度「組合せ遷移」の学生シンポジウム及び最終報告会を開催致します．全て一般公開しておりますので，ご参加頂ければ幸いです（参加申込が必要です．後述の詳細をご覧ください）

開催概要（印刷用）

会場

東北大学大学院情報科学研究科棟２階大講義室

(〒980-8579 仙台市青葉区荒巻字青葉6-3-09)

アクセス情報

＊対面を主としますが，一部オンライン中継も致します

プログラム概要

2月20日(月)	2022年度「組合せ遷移」の学生シンポジウム
10:00～10:30 10:30～12:00 13:20～14:50 15:10～16:40	オープニングセッション１（発表3件）セッション２（発表3件）セッション３（発表3件）
	（プログラム詳細と発表概要はこちら）
2月21日(火)	学術変革領域研究(B)「組合せ遷移」最終報告会
9:30～ 9:50	本研究領域の目的と計画
9:50～10:40	A-1. 計画研究A01班の報告（伊藤健洋） A-2. アルゴリズム基盤：組合せ遷移のアルゴリズム的メタ定理（大舘陽太） A-3. アルゴリズム基盤の隣接分野への展開 A-3.1. 組合せ遷移と列挙（和佐州洋） A-3.2. 組合せ遷移と分散計算（山内由紀子）
11:00～11:50	B-1. 計画研究B01班の報告（川原純） B-2. 実装技術基盤：組合せ遷移ソルバーとその技術 B-2.1. GUI 実演（川原純） B-2.2. ZDDベースソルバー（川原純） B-2.3. BMCベースソルバー（戸田貴久） B-2.4. SATベースソルバー（宋剛秀） B-3. 実装技術基盤の配電制御への展開（飯岡大輔，鈴木顕）
13:10～14:00	C-1. 計画研究C01班の報告（岡本吉央） C-2. 数学基盤：組合せ遷移の研究に資する数理手法 C-2.1. 組合せ遷移と離散構造（小林佑輔） C-2.2. 組合せ遷移と不変量（岩政勇仁） C-2.3. 組合せ遷移とトポロジー（野崎雄太） C-3. 数学基盤のアルゴリズム的ゲーム理論への展開（神山直之）
14:20～15:20 15:20～15:30	領域全体の報告，外部評価者による講評集合写真撮影（現地）

参加申込

下記からお願い致します．ご欠席でも，ニュースレター等のために，ご回答頂ければ助かります．なお，オンライン参加URLは，お申込み頂いた方へ 2/17(金)午後にメール致します．
https://forms.gle/75XG6xZFbDKJreez5

申込締切
【対面を含むご参加の場合】~~2023年2月6日(月) 正午まで．~~ 2023年2月17日(金) 正午まで．

（両日とも若干名の余裕がございますので，対面参加の申込締切を延長しました）

【オンラインのみのご参加・ご欠席の場合】2023年2月17日(金) 正午まで．

参加費

無料

2023.02.20 Mon. - 21 Tue.

2022年度「組合せ遷移」の学生シンポジウム＋最終報告会
概要：科研費・学術変革領域研究(B)「組合せ遷移の展開に向けた計算機科学・工学・数学によるアプローチの融合」では，下記の通り，2022年度「組合せ遷移」の学生シンポジウム及び最終報告会を開催致します．全て一般公開しておりますので，ご参加頂ければ幸いです（参加申込が必要です．後述の詳細をご覧ください）開催概要（印刷用）会場東北大学大学院情報科学研究科棟２階大講義室 (〒980-8579 仙台市青葉区荒巻字青葉6-3-09) アクセス情報＊対面を主としますが，一部オンライン中継も致しますプログラム概要 2月20日(月) 2022年度「組合せ遷移」の学生シンポジウム 10:00～10:30 10:30～12:00 13:20～14:50 15:10～16:40 オープニングセッション１（発表3件）セッション２（発表3件）セッション３（発表3件）（プログラム詳細と発表概要はこちら） 2月21日(火) 学術変革領域研究(B)「組合せ遷移」最終報告会 9:30～ 9:50 本研究領域の目的と計画 9:50～10:40 A-1. 計画研究A01班の報告（伊藤健洋） A-2. アルゴリズム基盤：組合せ遷移のアルゴリズム的メタ定理（大舘陽太） A-3. アルゴリズム基盤の隣接分野への展開 A-3.1. 組合せ遷移と列挙（和佐州洋） A-3.2. 組合せ遷移と分散計算（山内由紀子） 11:00～11:50 B-1. 計画研究B01班の報告（川原純） B-2. 実装技術基盤：組合せ遷移ソルバーとその技術 B-2.1. GUI 実演（川原純） B-2.2. ZDDベースソルバー（川原純） B-2.3. BMCベースソルバー（戸田貴久） B-2.4. SATベースソルバー（宋剛秀） B-3. 実装技術基盤の配電制御への展開（飯岡大輔，鈴木顕） 13:10～14:00 C-1. 計画研究C01班の報告（岡本吉央） C-2. 数学基盤：組合せ遷移の研究に資する数理手法 C-2.1. 組合せ遷移と離散構造（小林佑輔） C-2.2. 組合せ遷移と不変量（岩政勇仁） C-2.3. 組合せ遷移とトポロジー（野崎雄太） C-3. 数学基盤のアルゴリズム的ゲーム理論への展開（神山直之） 14:20～15:20 15:20～15:30 領域全体の報告，外部評価者による講評集合写真撮影（現地）参加申込下記からお願い致します．ご欠席でも，ニュースレター等のために，ご回答頂ければ助かります．なお，オンライン参加URLは，お申込み頂いた方へ 2/17(金)午後にメール致します． https://forms.gle/75XG6xZFbDKJreez5 申込締切【対面を含むご参加の場合】2023年2月6日(月) 正午まで． 2023年2月17日(金) 正午まで．（両日とも若干名の余裕がございますので，対面参加の申込締切を延長しました）【オンラインのみのご参加・ご欠席の場合】2023年2月17日(金) 正午まで．参加費無料

2022.12.12 Mon.

Workshop "Combinatorial Reconfiguration and Fixed-Parameter Tractability"
話者：題目：概要：
- 公開イベント
- 2022年度
学変(A)「社会変革の源泉となる革新的アルゴリズム基盤の創出と体系化」（領域代表湊真一教授）の2022年度第2回領域集会において，伊藤健洋 (東北大学，領域代表) が招待講演を行います．

詳しくは，Webサイトをご覧ください．

2022.11.07 Mon.

学変(A)「アルゴリズム基盤」にて招待講演
話者：題目：概要：学変(A)「社会変革の源泉となる革新的アルゴリズム基盤の創出と体系化」（領域代表湊真一教授）の2022年度第2回領域集会において，伊藤健洋 (東北大学，領域代表) が招待講演を行います．詳しくは，Webサイトをご覧ください．
- 公開イベント
- 2022年度

科研費・学術変革領域研究(B)「組合せ遷移の展開に向けた計算機科学・工学・数学によるアプローチの融合」では，下記の通り，第5回領域会議・公開シンポジウムを開催致します．全て一般公開しておりますので，ご参加頂ければ幸いです．

開催概要（印刷用）

会場

TKP札幌ビジネスセンター赤れんが前 (ホール5H)

(〒060-0004 北海道札幌市中央区北４条西６丁目１毎日札幌会館 5階)

参加費

無料．

対面参加，オンライン参加ともに，事前登録をお願い致します．詳細は，本ページ下部をご覧ください．

プログラム

9月22日(木)	10:15～12:00 (オンライン中継なし) ＊会場には10時から入室できます
10:15～12:00	自由討論話題提供者：小林靖明 (北海道大学, A01班) 照山順一 (兵庫県立大学, B01班) 前澤俊一 (東京理科大学, C01班)

9月22日(木)	13:20～17:40 (オンライン中継あり)
13:20～13:30	開会の挨拶，事務連絡
13:30～14:40	計画研究A01班の活動報告，研究報告伊藤健洋 (東北大学)「計画研究A01班の活動報告」大舘陽太 (名古屋大学)「Algorithmic meta-theorems for combinatorial reconfiguration revisited」
15:00～16:10	計画研究B01班の活動報告，研究報告川原純 (京都大学)「計画研究B01班の活動報告」宋剛秀 (神戸大学)「CoRe Challenge 2022 の報告」照山順一 (兵庫県立大学)「ZDDを用いた組合せ遷移ソルバーの計算量解析」
16:30～17:40	計画研究C01班の活動報告，研究報告岡本吉央 (電気通信大学)「計画研究C01班の活動報告」小林佑輔 (京都大学)「点素パスの遷移」岩政勇仁 (京都大学)「球面の三角形分割の彩色遷移」

9月23日(金)	9:30～11:30 (オンライン中継あり)
9:30～10:30	【招待講演】瀬川悦生先生 (横浜国立大学) 「量子ウォークから誘導される幾つかの組合せ構造」
10:50～11:20	この半年間の領域活動の報告
11:20～11:30	集合写真，事務連絡，中締め

9月23日(金)	13:00～14:45 (オンライン中継なし)
13:00～14:45	自由討論

----------

【招待講演】

瀬川悦生先生 (横浜国立大学)「量子ウォークから誘導される幾つかの組合せ構造」

【ご講演概要】
量子ウォークは，一次元格子上の量子ウォークの極限定理が，パスの数え上げを起点にして得られたことに始まり，現在では幾つかの組合せ構造を見出すことができる．例えば，グラフ上の量子ウォークにおいては，局在化と呼ばれる現象を引き起こすものが，与えられたグラフのベッジ数や，辺彩色から起因している．この講演では，特に，量子ウォークにとってのグラフの「居心地の良さ」は，与えられたグラフの部分グラフの属である，木や単一奇サイクルグラフによる因子で決まることを紹介する．

----------

参加申込

本シンポジウムの参加申込は，下記からお願い致します．ご欠席でも，ニュースレター等のために，ご回答頂ければ助かります．なお，オンライン参加URLは，お申込み頂いた方へ前日9/21(水)にメール致します．
https://forms.gle/6jNtwu2jsfQxR1GM8

申込締切
【対面を含むご参加の場合】

~~2022年8月31日(水) まで~~．

2022年9月16日(金) まで．

両日とも若干名の余裕がございますので，締切を延長しました．

【オンラインのみのご参加・ご欠席の場合】

2022年9月20日(火) まで．

2022.09.22 Thu. - 23 Fri.

第5回領域会議・公開シンポジウム
概要：科研費・学術変革領域研究(B)「組合せ遷移の展開に向けた計算機科学・工学・数学によるアプローチの融合」では，下記の通り，第5回領域会議・公開シンポジウムを開催致します．全て一般公開しておりますので，ご参加頂ければ幸いです．開催概要（印刷用）会場 TKP札幌ビジネスセンター赤れんが前 (ホール5H) (〒060-0004 北海道札幌市中央区北４条西６丁目１毎日札幌会館 5階) 参加費無料．対面参加，オンライン参加ともに，事前登録をお願い致します．詳細は，本ページ下部をご覧ください．プログラム 9月22日(木) 10:15～12:00 (オンライン中継なし) ＊会場には10時から入室できます 10:15～12:00 自由討論話題提供者：小林靖明 (北海道大学, A01班) 照山順一 (兵庫県立大学, B01班) 前澤俊一 (東京理科大学, C01班) 9月22日(木) 13:20～17:40 (オンライン中継あり) 13:20～13:30 開会の挨拶，事務連絡 13:30～14:40 計画研究A01班の活動報告，研究報告伊藤健洋 (東北大学)「計画研究A01班の活動報告」大舘陽太 (名古屋大学)「Algorithmic meta-theorems for combinatorial reconfiguration revisited」 15:00～16:10 計画研究B01班の活動報告，研究報告川原純 (京都大学)「計画研究B01班の活動報告」宋剛秀 (神戸大学)「CoRe Challenge 2022 の報告」照山順一 (兵庫県立大学)「ZDDを用いた組合せ遷移ソルバーの計算量解析」 16:30～17:40 計画研究C01班の活動報告，研究報告岡本吉央 (電気通信大学)「計画研究C01班の活動報告」小林佑輔 (京都大学)「点素パスの遷移」岩政勇仁 (京都大学)「球面の三角形分割の彩色遷移」 9月23日(金) 9:30～11:30 (オンライン中継あり) 9:30～10:30 【招待講演】瀬川悦生先生 (横浜国立大学) 「量子ウォークから誘導される幾つかの組合せ構造」 10:50～11:20 この半年間の領域活動の報告 11:20～11:30 集合写真，事務連絡，中締め 9月23日(金) 13:00～14:45 (オンライン中継なし) 13:00～14:45 自由討論 ---------- 【招待講演】瀬川悦生先生 (横浜国立大学)「量子ウォークから誘導される幾つかの組合せ構造」【ご講演概要】量子ウォークは，一次元格子上の量子ウォークの極限定理が，パスの数え上げを起点にして得られたことに始まり，現在では幾つかの組合せ構造を見出すことができる．例えば，グラフ上の量子ウォークにおいては，局在化と呼ばれる現象を引き起こすものが，与えられたグラフのベッジ数や，辺彩色から起因している．この講演では，特に，量子ウォークにとってのグラフの「居心地の良さ」は，与えられたグラフの部分グラフの属である，木や単一奇サイクルグラフによる因子で決まることを紹介する． ---------- 参加申込本シンポジウムの参加申込は，下記からお願い致します．ご欠席でも，ニュースレター等のために，ご回答頂ければ助かります．なお，オンライン参加URLは，お申込み頂いた方へ前日9/21(水)にメール致します． https://forms.gle/6jNtwu2jsfQxR1GM8 申込締切【対面を含むご参加の場合】 2022年8月31日(水) まで． 2022年9月16日(金) まで．両日とも若干名の余裕がございますので，締切を延長しました．【オンラインのみのご参加・ご欠席の場合】 2022年9月20日(火) まで．

日本オペレーションズ・リサーチ学会 2022年秋季研究発表会にて，組合せ遷移のオーガナイズドセッションを企画・開催します．

2022年9月14日(水)

9:30～9:50

伊藤健洋 (東北大学)

「組合せ遷移への招待」

9:50～10:10

伊藤健洋 (東北大学), 川原純 (京都大学), 中畑裕 (奈良先端科学技術大学院大学), 宋剛秀 (神戸大学), 鈴木顕 (東北大学), 照山順一 (兵庫県立大学), 戸田貴久 (電気通信大学)

「ZDDを用いた組合せ遷移ソルバー」

10:10～10:30

江藤宏 (東北大学), 伊藤健洋 (東北大学), 小林靖明 (北海道大学), 大舘陽太 (名古屋大学), 和佐州洋 (法政大学)

「正則誘導部分グラフ遷移問題の計算複雑さ」

10:40～11:00

伊藤健洋 (東北大学), 岩政勇仁 (京都大学), 小林佑輔 (京都大学), 前澤俊一 (東京理科大学), 野崎雄太 (広島大学), 岡本吉央 (電気通信大学), 小関健太 (横浜国立大学)

「球面の三角形分割の彩色遷移」

11:00～11:20

伊藤健洋 (東北大学), 岩政勇仁 (京都大学), 垣村尚徳 (慶応義塾大学), 神山直之 (九州大学), 小林佑輔 (京都大学), 野崎雄太 (広島大学), 岡本吉央 (電気通信大学), 小関健太 (横浜国立大学)
「無羨望マッチングの遷移」

11:20～11:40

畠山航 (東北大学), 鈴木顕 (東北大学), 伊藤健洋 (東北大学), 周暁 (東北大学), 杉村修平 (明電舎), 田邊隆之 (明電舎)

「配電損失最小化問題に対する組合せ遷移的アプローチ」

2022年秋季研究発表会は，9月13～14日の2日間開催されます．参加お申込み等の情報は，Webサイトをご覧ください．

2022.09.14 Wed. 9:30-11:40

日本OR学会2022年秋季研究発表会オーガナイズドセッション
話者：題目：概要：日本オペレーションズ・リサーチ学会 2022年秋季研究発表会にて，組合せ遷移のオーガナイズドセッションを企画・開催します． 2022年9月14日(水) 9:30～9:50 伊藤健洋 (東北大学) 「組合せ遷移への招待」 9:50～10:10 伊藤健洋 (東北大学), 川原純 (京都大学), 中畑裕 (奈良先端科学技術大学院大学), 宋剛秀 (神戸大学), 鈴木顕 (東北大学), 照山順一 (兵庫県立大学), 戸田貴久 (電気通信大学) 「ZDDを用いた組合せ遷移ソルバー」 10:10～10:30 江藤宏 (東北大学), 伊藤健洋 (東北大学), 小林靖明 (北海道大学), 大舘陽太 (名古屋大学), 和佐州洋 (法政大学) 「正則誘導部分グラフ遷移問題の計算複雑さ」 10:40～11:00 伊藤健洋 (東北大学), 岩政勇仁 (京都大学), 小林佑輔 (京都大学), 前澤俊一 (東京理科大学), 野崎雄太 (広島大学), 岡本吉央 (電気通信大学), 小関健太 (横浜国立大学) 「球面の三角形分割の彩色遷移」 11:00～11:20 伊藤健洋 (東北大学), 岩政勇仁 (京都大学), 垣村尚徳 (慶応義塾大学), 神山直之 (九州大学), 小林佑輔 (京都大学), 野崎雄太 (広島大学), 岡本吉央 (電気通信大学), 小関健太 (横浜国立大学) 「無羨望マッチングの遷移」 11:20～11:40 畠山航 (東北大学), 鈴木顕 (東北大学), 伊藤健洋 (東北大学), 周暁 (東北大学), 杉村修平 (明電舎), 田邊隆之 (明電舎) 「配電損失最小化問題に対する組合せ遷移的アプローチ」 2022年秋季研究発表会は，9月13～14日の2日間開催されます．参加お申込み等の情報は，Webサイトをご覧ください．
- 公開イベント
- 2022年度
2022.09.02 Fri.

Workshop "Polytope Diameter and Related Topics"
話者：題目：概要：
- 公開イベント
- 2022年度

イベントの記録

公開イベント