10:00 〜 10:40
[4F1-OS-8a-01] (OS招待講演) 組合せ遷移への招待
キーワード：組合せ遷移、グラフアルゴリズム
組合せ遷移とは，「状態空間上での遷り変り」を数理モデル化・解析する新しいアルゴリズム理論であり，その概念は，理論から応用まで多種多様な分野に現れる．例えば，スライディングブロックパズルでの駒の移動手順や，配電網におけるスイッチ構成の切替手順なども，組合せ遷移の視点から見ることができる．近年では，グラフにおける組合せ遷移問題が盛んに研究されており，計算容易性と困難性の解析が進められている．本講演では，組合せ遷移の背景や応用，最近の研究の取組まで幅広く紹介したい．
講演PDFパスワード認証
論文PDFの閲覧にはログインが必要です。参加登録者の方は「参加者用ログイン」画面からログインしてください。あるいは論文PDF閲覧用のパスワードを以下にご入力ください。