Robustness of minimum cost arborescences

研究成果: Contribution to journalArticle査読

2 被引用数 (Scopus)

抄録

The minimum cost arborescence problem is a directed graph analogue of theminimum spanning tree problem in an undirected graph. In this paper, we study the minimum cost arborescence problem from the viewpoint of robustness of the optimal objective value, and we characterize an input graph in which the optimal objective value does not change even if we remove several arcs.

本文言語英語
ページ(範囲)485-497
ページ数13
ジャーナルJapan Journal of Industrial and Applied Mathematics
29
3
DOI
出版ステータス出版済み - 10 1 2012

All Science Journal Classification (ASJC) codes

  • Applied Mathematics
  • Engineering(all)

フィンガープリント 「Robustness of minimum cost arborescences」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル