On packing arborescences in temporal networks

Naoyuki Kamiyama, Yasushi Kawase

研究成果: Contribution to journalArticle査読

抄録

A temporal network is a directed graph in which each arc has a time label specifying the time at which its end vertices communicate. An arborescence in a temporal network is said to be time-respecting, if the time labels on every directed path from the root in this arborescence are monotonically non-decreasing. In this paper, we consider a characterization of the existence of arc-disjoint time-respecting arborescences in temporal networks.

本文言語英語
ページ(範囲)321-325
ページ数5
ジャーナルInformation Processing Letters
115
2
DOI
出版ステータス出版済み - 2 2015

All Science Journal Classification (ASJC) codes

  • 理論的コンピュータサイエンス
  • 信号処理
  • 情報システム
  • コンピュータ サイエンスの応用

フィンガープリント

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

引用スタイル