公開イベント

• 川原 純（京都大学, 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にて講演
  話者： 題目： 概要：
• 2023.08.20 Sun. - 25 Fri.

  Minisymposium on Combinatorial Reconfiguration in ICIAM 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
  話者： 題目： 概要：
• 野崎 雄太 (広島大学, C01班) が，電子情報通信学会コンピュテーション研究会にて招待講演を行います．

   

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

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

   

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

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

  2023.03.02 Thu.

  電子情報通信学会コンピュテーション研究会にて招待講演
  話者： 題目： 概要：
• 科研費・学術変革領域研究(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年度「組合せ遷移」の学生シンポジウム＋最終報告会
  話者： 題目： 概要：
• 2022.12.12 Mon.

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

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

  2022.11.07 Mon.

  学変(A)「アルゴリズム基盤」にて招待講演
  話者： 題目： 概要：
• 科研費・学術変革領域研究(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回領域会議・公開シンポジウム
  話者： 題目： 概要：
• 日本オペレーションズ・リサーチ学会 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.09.02 Fri.

  Workshop "Polytope Diameter and Related Topics"
  話者： 題目： 概要：