中性原子量子システムにおける原子再配置に動機付けられた、トークンごとの単一移動でグラフ上のラベル付きトークンをルーティングする計算複雑性の研究。平面グラフと木上でのNP完全性を証明し、有界度数に対する固定パラメータ扱い可能なアルゴリズムを備えています...
@informaq-ja.bsky.social@informaq-ja.bsky.social
@informaq-ja.bsky.social中性原子量子システムにおける原子再配置に動機付けられた、トークンごとの単一移動でグラフ上のラベル付きトークンをルーティングする計算複雑性の研究。平面グラフと木上でのNP完全性を証明し、有界度数に対する固定パラメータ扱い可能なアルゴリズムを備えています...