抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
古典的線形時間可解Feedback Edge Set問題は,(静的,非加重)グラフにおいて全てのサイクルを交差する最小数のエッジの発見に関係する。時間的グラフの設定におけるこの問題に関する最初の研究を提供し,そこでは,エッジが特定の時点でのみ存在する。Feedback Edge Setの4つの自然一般化があり,その全てはNP困難であることが分かった。また,いくつかのパラメータ(解サイズ,寿命およびグラフ頂点の数)に関して,これらの問題の扱いやすさを研究し,いくつかのパラメータ化硬度を得たが,また,固定パラメータ扱い性結果を得た。【JST・京大機械翻訳】