文献
J-GLOBAL ID:202202279187264225   整理番号:22A0880365

非分離かつ非連結な最短経路の発見

Finding shortest non-separating and non-disconnecting paths
著者 (3件):
資料名:
巻: 2022  号: AL-187  ページ: Vol.2022-AL-187,No.5,1-5 (WEB ONLY)  発行年: 2022年03月07日 
JST資料番号: U0451A  資料種別: 会議録 (C)
記事区分: 原著論文  発行国: 日本 (JPN)  言語: 英語 (EN)
シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

準シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

分類 (2件):
分類
JSTが定めた文献の分類名称とコードです
その他のオペレーションズリサーチの手法  ,  グラフ理論基礎 
引用文献 (21件):
  • Stefan Arnborg, Jens Lagergren, and Detlef Seese. “Easy Problems for Tree-Decomposable Graphs”. In: J. Algorithms 12.2 (1991), pp. 308-340.
  • Hans L. Bodlaender. “A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth”. In: SIAM J. Comput. 25.6 (1996), pp. 1305-1317.
  • Hans L. Bodlaender, Rodney G. Downey, Michael R. Fellows, and Danny Hermelin. “On problems without polynomial kernels”. In: J. Comput. Syst. Sci. 75.8 (2009), pp. 423-434.
  • Guantao Chen, Ronald J. Gould, and Xingxing Yu. “Graph Connectivity After Path Removal”. In: Comb. 23.2 (2003), pp. 185-203.
  • Bruno Courcelle. “The Monadic Second-Order Logic of Graphs. I. Recognizable Sets of Finite Graphs”. In: Inf. Comput. 85.1 (1990), pp. 12-75.
もっと見る
タイトルに関連する用語 (2件):
タイトルに関連する用語
J-GLOBALで独自に切り出した文献タイトルの用語をもとにしたキーワードです

前のページに戻る