An efficient algorithm for evacuation problem in dynamic network flows with uniform arc capacity

Naoyuki Kamiyama, Naoki Katoh, Atsushi Takizawa

研究成果: ジャーナルへの寄稿学術誌査読

29 被引用数 (Scopus)

抄録

In this paper, we consider the quickest flow problem in a network which consists of a directed graph with capacities and transit times on its arcs. We present an O(n log n) time algorithm for the quickest flow problem in a network of grid structure with uniform arc capacity which has a single sink where n is the number of vertices in the network.

本文言語英語
ページ(範囲)2372-2379
ページ数8
ジャーナルIEICE Transactions on Information and Systems
E89-D
8
DOI
出版ステータス出版済み - 8月 2006
外部発表はい

!!!All Science Journal Classification (ASJC) codes

  • ソフトウェア
  • ハードウェアとアーキテクチャ
  • コンピュータ ビジョンおよびパターン認識
  • 電子工学および電気工学
  • 人工知能

フィンガープリント

「An efficient algorithm for evacuation problem in dynamic network flows with uniform arc capacity」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル