• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2020 年度 実績報告書

A study on reconfiguration problems under Token Sliding and their applications

研究課題

研究課題/領域番号 19K24349
研究機関九州工業大学

研究代表者

DucA. Hoang  九州工業大学, 大学院情報工学研究院, 博士研究員 (00847824)

研究期間 (年度) 2019-08-30 – 2021-03-31
キーワードreconfiguration graph / token sliding
研究実績の概要

This project aims to investigate the (in)tractability of different reconfiguration problems under Token Sliding (TS), which may hopefully derive
useful knowledge of P, NP, and PSPACE. We form a reconfiguration graph where nodes are vertex-subsets of the input graph and two nodes are adjacent if one can be obtained from the other by TS. We aim to study the structure of such graphs for different input graphs and subsets. Some primary results have been found. Unfortunately, they have not been significant enough for publication.

URL: 

公開日: 2021-12-27  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi