TSP in Combinatorial Optimization and CSP in Theoretical Computer Science

点击翻译按钮获取中文摘要

本研究では、離散数学、組合せ最適化、グラフアルゴリズムにおける中心的研究課題である「グラフ彩色問題」と「グラフカット問題」に対して、最先端の研究課題の改良を試み、部分的な結果を得た。さらに、グラフ彩色問題とグラフカット問題の拡張概念であるCSP 問題、VCSP 問題に対して、多くの知見を得た。受け入れ研究者は、グラフ３彩色問題、グラフカット問題にて、現在の最先端の結果を得ており、特別研究員は、CSP とVCSP 問題の専門家である。本共同研究では、両方の専門性を組み合わせて、多くの知見を得た。