文献

J-GLOBAL ID：202402268191046514   整理番号：24A0421447

多様な最短経路を求める固定パラメータアルゴリズム

著者 (2件)： 舟山諒 (北大 大学院情報科学院) ,  小林靖明 (北大 大学院情報科学研究院)
資料名： 電子情報通信学会技術研究報告(Web)  (IEICE Technical Report (Web))
巻： 123  号： 325(COMP2023 16-27)  ページ： 21-28 (WEB ONLY)  発行年： 2023年12月15日 
JST資料番号： U2030A  ISSN： 2432-6380  資料種別： 会議録 (C)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本研究では多様な最短経路を求める固定パラメータアルゴリズムと...

シソーラス用語： 組合せ最適化問題 ,...
準シソーラス用語： *NP完全 ,...

   続きはJDreamIII（有料）にて  {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=24A0421447&from=J-GLOBAL&jstjournalNo=U2030A") }}

分類 (1件)： ネットワーク法  (KA03040X)

引用文献 (21件)：

• Vedat Akgün, Erhan Erkut, and Rajan Batta. “On finding dissimilar paths”. In: Eur. J. Oper. Res. 121.2 (2000), pp. 232-246.
• Oliver Bachtler, Tim Bergner, and Sven O. Krumke. Almost Disjoint Paths and Separating by Forbidden Pairs. 2022. arXiv: 2202.10090 [math.CO].
• Julien Baste, Michael R. Fellows, Lars Jaffke, Tomás Masarík, Mateus de Oliveira Oliveira, Geevarghese Philip, and Frances A. Rosamond. “Diversity of solutions: An exploration through the lens of fixed-parameter tractability theory”. In: Artif. Intell. 303 (2022), p. 103644. DOI:10.1016/j.artint.2021.103644.
• Julien Baste, Lars Jaffke, Tomás Masarík, Geevarghese Philip, and Günter Rote. “FPT Algorithms for Diverse Collections of Hitting Sets”. In: Algorithms 12.12 (2019), p. 254. DOI: 10.3390/a12120254.
• Kristóf Bérczi and Tamás Schwarcz. “Complexity of packing common bases in matroids”. In:Math. Program. 188.1 (2021), pp. 1-18. DOI:10.1007/s10107-020-01497-y.

タイトルに関連する用語 (3件)： 最短経路 ,  パラメータ ,  アルゴリズム