An O(n log n) Algorithm for the Minimax Regret Sink Location Problem in Dynamic Path Networks with the Uniform Capacity (コンピュテーション)

スポンサーリンク

概要

• 論文の詳細を見る
• 2013-09-03

著者

• 東川 雄哉

  京都大学工学研究科建築学専攻

関連論文

• 不完全情報下での複数人の探索者によるグラフ探索問題 (コンピュテーション)
• 不完全情報下での複数人の探索者によるグラフ探索問題
• Online TSP for a Class of Pseudo-Planar Graphs (The bridge between theory and application in optimization method)
• 極小剛なBody-Hingeグラフの列挙(2013年4月15日版)
• An O(n log n) Algorithm for the Minimax Regret Sink Location Problem in Dynamic Path Networks with the Uniform Capacity (コンピュテーション)
• 直交する3種類のパネルを用いた極小剛なpanel-hingeフレームワークの生成アルゴリズム
• k-Edge-Rigid Body-Hingeグラフ
• DS-1-2 極小剛なPanel-Hingeグラフの列挙(DS-1.COMP学生シンポジウム,シンポジウムセッション)
• 極小剛なBody-Hingeグラフの列挙 : 2013年4月15日版(一般)

スポンサーリンク