有向グラフ上の辺素な内向木に関する最大最小定理
スポンサーリンク
概要
- 論文の詳細を見る
本論文では,|S|=dを満たす特別な点集合S={s_1,…,s_d}⊆Vを持つ有向グラフD=(V,A)と関数f: S→Nが与えられたとき,各T_<i,j>がs_iを根とし,s_iに到達可能なVの点集合を張るような,全てのi=1,…,dに対してT_<i,_1>,T_<i,2>,…,T_<i,f(s_i)>と表される辺素な内向木の集合が存在する必要十分条件を与える.ただし,Nは自然数の集合であるとする.この定理は,[2]によって与えられた定理,つまり特別な点s∈Vを持つ有向木D=(V,A)と自然数k∈Nが与えられたとき,k個の辺素なVを張るsを根とする内向木が存在する必要十分条件の一般化となっている.さらに,本論文では,[1]によって与えられた内向木のパッキングに関する別の特徴付けを,我々の場合へ拡張する.
- 社団法人情報処理学会の論文
- 2007-11-30
著者
-
神山 直之
京都大学院工学研究科建築学専攻
-
加藤 直樹
京都大学院工学研究科建築学専攻
-
瀧澤 重志
京都大学院工学研究科建築学専攻
-
神山 直之
京都大学工学研究科建築学専攻
-
滝澤 重志
京都大学大学院工学研究科
-
龍澤 重志
神戸大学工学部建設学科
関連論文
- 東京5区内のオフィスビルへのテナント入居と空室期間に関する分析
- 7425 空室率と募集賃料の時系列データに基づく東京23区主要オフィスエリアのクラスタリング(計測手法,都市計画)
- 1-E-3 空室率と募集賃料の時系列データに基づく東京23区主要オフィスエリアのクラスタリング(都市・地域・行政(1))
- 11008 直交グラフ描画を用いた展示の空間分割法(設計システム・CAD,情報システム技術)
- 1-D-8 動的ネットワークフローを用いた避難所の収容人数の評価(離散・組合せ最適化(3))
- 地域情報化 : 社会的課題の解決手段としての意義と展望(研究協議会,情報システム技術部門,2008年度日本建築学会大会(中国))
- 賃貸用オフィスビルのエントランスホールに対する感性評価のCAEPを用いた分析
- 11024 動的ネットワークにおける現実的な制約を持つ避難計画問題(シミュレーション・数理計画・数理統計,情報システム技術)
- 11025 不確定なOD需要・枝容量を持つネットワーク均衡流に対するパラメトリックアプローチ(シミュレーション・数理計画・数理統計,情報システム技術)
- 11023 大阪市内のオフィスビルにおける感性評価の決定要因分析(シミュレーション・数理計画・数理統計,情報システム技術)
- 新橋に立地するオフィスビルの感性評価を考慮した賃料分析
- 2-F-5 感性評価を考慮したオフィスビルの賃料推定モデル(マーケティング(1))
- 1-D-2 線的施設配置問題に関する研究(離散アルゴリズム(1))
- 1-D-1 Arc-disjoint In-trees in Directed Graphs
- グラフマイニングを用いた室配置を考慮した賃料分析 : 京都市郊外の3LDKを中心とした賃貸マンションを対象として
- マルチエージェント・シミュレーションに基づく都心部における人口分布の過渡的動態モデルに関する研究,池谷直樹,谷本潤,萩島理,相良博喜(評論)
- 有向グラフ上の辺素な内向木に関する最大最小定理
- 空間的因子から見た自動車関連犯罪の発生危険場所の可視化(謎を可視化する-22)
- 11018 京都市伏見区におけるひったくりを中心とした犯罪空間分析(数理・シミュレーション,情報システム技術)
- 11015 線的施設配置問題に関する基礎研究(数理・シミュレーション,情報システム技術)
- グラフマイニングを用いた室配置を考慮した賃料分析 : 京都市郊外の3LDKを中心とした賃貸マンションを対象として(2010年日本建築学会奨励賞)
- 5086 不整形な宅地分割を意図した区画割と道路配置の同時最適化に関する基礎的研究(建築計画)
- 内向木による有向グラフの被覆 (21世紀の数理計画 : 最適化モデルとアルゴリズム)
- 凸性を有する有向グラフ上の独立有向木族の特徴付け
- 5336 経路障害発生時の集団経路探索行動における情報共有の有効性に関する理論的研究(経路探索,建築計画I)
- 8083 東京23区内のオフィスビルへのテナントの入居期間の分析(オフィスビル・REIT,建築社会システム)
- 7386 CAEPを用いた京都市郊外におけるひったくりの空間分析(居住空間の防犯,都市計画)
- 11022 災害救助ヘリコプタの実時間出動計画 : 新潟中越地震のデータを例に(シミュレーション : 計画・構造, 情報システム技術)
- 地域防災情報の共有と緊急地震速報の活用(第2部 ティピカルプラクティス,情報化の視点からみた建築・都市のフロンティア)
- 11006 画像解析・画像認識による劣化膜材料の残存強度の推定(設計システム・図形処理,情報システム技術)
- 建築画像からの建築構成要素の認識手法に関する研究 : ベイズ判別によるガラス開口部の認識(第4部 学術論文,情報化の視点からみた建築・都市のフロンティア)
- 内向木による有向グラフの被覆
- 5584 単一パス長ネットワークにおける避難計画問題に対する効率的なアルゴリズム(避難・安全,建築計画I)
- DS-1-6 An Efficient Algorithm for the Evacuation Problem in a Certain Class of a Network with Uniform Path-Lengths
- 辺の容量が一定のネットワークにおける動的なフローを用いた避難計画問題に対する効率的なアルゴリズム(モデリングと最適化の理論)
- 2-C-12 An Efficient Algorithm for Evacuation Problems in a Certain Class of Layered Networks
- 11025 辺の容量が一定のネットワークにおける動的なフローを用いた避難計画問題に対する効率的なアルゴリズム(シミュレーション : 計画・構造, 情報システム技術)
- 辺の容量が一定のネットワークにおける動的なフローを用いた避難計画問題に対する効率的なアルゴリズム
- フロアプランの列挙に基づく2階建て住宅の室配置アルゴリズム
- DS-1-5 辺の容量が一定のグラフにおける動的なネットワークフローを用いた避難問題に対する効率的なアルゴリズム(DS-1.COMP-NHC学生シンポジウム,シンポジウム)
- 11026 フロアプラン列挙に基づく二層構造物の室配置最適化手法(シミュレーション・数理計画・数理統計,情報システム技術)
- 7505 大阪府の家電メーカー取引関連企業の移転に関する分析(人口分布・街区密度,都市計画)
- LO_003 Emerging Patternsを用いた都市の車両犯罪の発生に関する分析(O分野:情報システム)
- 11011 ベイズ判別による建築画像からのガラス開口部の認識手法に関する研究(図形処理・画像処理,情報システム技術)
- 11005 建物のファサード画像からの建築構成要素の認識(設計システム・図形処理,情報システム技術)
- 8060 空間属性を考慮したオフィスビルの貸室の賃料推定に関する研究(マネジメント,建築社会システム)
- 5071 学生の居室における家具配置の満足度調査(建築計画)
- 5052 新橋に立地するオフィスビルにおける賃貸料の推定に関する研究(建築計画)
- 5007 平面計画を考慮した3LDKマンションの賃貸価格解析(建築計画)
- 情報化の視点からみた建築・都市のフロンティア(パネルディスカッション,総合論文誌委員会,2006年度日本建築学会大会(関東))
- 航空写真からの屋根種類判別と稜線認識に関する研究 : 明度分布の曲線近似と平面回帰による2段階判別法の構築
- 民間分譲マンションのモデルルーム来場者アンケートからの購買者の予測と分析
- I_049 航空写真からの建物屋根形状の判別手法の開発(I分野:画像認識・メディア理解)
- 11024 指定避難施設の地域割当問題へのEMO|APヒューリスティクスの適用 : 3目的割当問題におけるサポート非劣解の列挙(シミュレーション : 計画・構造, 情報システム技術)
- 11023 車両犯罪の発生に関する都市空間分析(シミュレーション : 計画・構造, 情報システム技術)
- 11017 航空写真からの建物屋根形状の判別手法の開発 : ヒストグラムの近似曲線の特徴パラメータによる判別(生産情報システム・図形処理・画像処理, 情報システム技術)
- 11016 航空写真からの建物屋根形状の判別手法の開発 : 色・形状情報からの線形判別(生産情報システム・図形処理・画像処理, 情報システム技術)
- 7021 京都市西京区における都市空間の可視性分析(都市計画)
- 情報テクノロジーの開発 : 知識工学・知的システム・シミュレーション(第5部 重要論文のレビューとリスト,情報化の視点からみた建築・都市のフロンティア)
- 11050 マンションモデルルーム来場者アンケートに基づく購買者予測モデルの開発(シミュレーション・数理計画,情報システム技術)
- 11051 都市における線的施設配置問題に関する研究(シミュレーション・数理計画,情報システム技術)
- 11012 幾何学的迂回率最小化問題に関する研究(図形処理・画像処理,情報システム技術)
- 地代決定に着目した都市の土地利用変化のエージェントシミュレーション
- 都市内鉄道の最適ネットワークの形
- 2001 多目的GAsを用いた太陽光発電モジュールの最適配置システム : 壁面ルーバーとして用いた場合(構造)
- 画像解析によるポリ塩化ビニル樹脂系防水シートの伸び保持率の推定
- 1-I-10 非同形な静定グラフの列挙アルゴリズム(離散最適化(2))
- 2-C-7 大阪主要オフィスエリアにおける企業立地・移転要因に関する分析(都市・地域・国土(1))
- 東京都23区内のオフィスビル点検・修理業務の定量分析と管理拠点の最適配置に関する研究
- DS-1-12 組合せ剛性理論に基づく冗長性を有する剛堅な2次元フレームワークの生成手法(DS-1.COMP学生シンポジウム,シンポジウムセッション)
- 1-D-6 組合せ剛性理論に基づく冗長性を有する剛堅な2次元フレームワークの生成手法(離散最適化(1))
- 8058 東京都23区内のオフィスビル点検・修理業務の定量分析と業務拠点の最適配置に関する研究(プログラミング・維持管理,建築社会システム)
- 顕在パタンに基づく街頭犯罪分析 : 京都市伏見区における犯罪発生場所と構築環境の関係に着目した街区レベルの空間分析
- 線形混合モデルによる東京都内の賃貸事務所ビルに入居するテナントの消費エネルギー原単位の分析
- 7454 京都市伏見区における街頭犯罪と侵入犯罪の発生場所の特徴の違い(街路調査・歩行回遊性分析,都市計画,2012年度大会(東海)学術講演会・建築デザイン発表会)
- 動的ネットワークによる避難モデルとマルチエージェントモデルの融合
- 7493 企業間取引ネットワークを用いた企業の事業継続性の分析 : 東日本大震災後の宮城県と岩手県を事例として
- 11030 極小剛なPanel-Hingeグラフの列挙及び形態デザインへの応用(アルゴリズミックデザイン(2),2013年度日本建築学会大会(北海道)学術講演会・建築デザイン発表会)
- 11029 Zero-suppressed Binary Decision Diagramを用いたフロアプラン列挙手法(アルゴリズミックデザイン(2),2013年度日本建築学会大会(北海道)学術講演会・建築デザイン発表会)
- 8103 商業施設における用途別のストック推定に関する研究(商業施設,建築社会システム,2013年度日本建築学会大会(北海道)学術講演会・建築デザイン発表会)
- 8102 商業ビル内における利用者行動と店舗配置の関連性分析(商業施設,建築社会システム,2013年度日本建築学会大会(北海道)学術講演会・建築デザイン発表会)
- 11027 ニューラルネットワークを用いた建築構造物の損傷推定 : (bi-linear)型復元力が特性を有する場合
- 1-D-4 ZDDを用いた都市の避難所割り当ての列挙(災害対策)
- 7500 大阪市における都市内滞留者の時空間分布推定
- 最速輸送問題に対する高速近似解法の提案及び避難計画への応用に関する研究 (コンピュテーション)
- 避難計画問題への離散アルゴリズムの適用 (特集 データを読み解く技術 : ビッグデータ,e-サイエンス,潜在的ダイナミクス) -- (e-サイエンス時代のアルゴリズム研究)