TD-1-1 目で見るグラフ分割アルゴリズム

スポンサーリンク

概要

• 論文の詳細を見る
• 一般社団法人電子情報通信学会の論文
• 2001-03-07

著者

• 藤沢 克樹

  京都大学工学研究科

• 加藤 直樹

  京都大学工学研究科

• 藤沢 克樹

  中央大学

関連論文

• 2-G-2 重み付き対数行列式を持つ半正定値計画問題を解くSDPA(連続最適化(1))
• 実大4層鉄骨造建物のブラインド解析コンテストの総括と解析精度の検討
• 東京5区内のオフィスビルへのテナント入居と空室期間に関する分析
• 一様点要求を満たす根つき森分割と剛性理論への応用
• 不完全情報下での複数人の探索者によるグラフ探索問題 (コンピュテーション)
• 1-D-8 動的ネットワークフローを用いた避難所の収容人数の評価(離散・組合せ最適化(3))
• Solving Sparse Semidefinite Programs by Matrix Completion (Part II) (Mathematical Science of Optimization)
• Solving Sparse Semidefinite Programs by Matrix Completion (Part I) (Mathematical Science of Optimization)
• 半正定値計画法に対する主双対内点法の群対称性 (数理最適化の理論とアルゴリズム)
• Enumerations of Non-crossing Geometric Graphs (Acceleration and Visualization of Computation for Enumeration Problems)
• 11014 必要部材種類数制約下における平面三角形分割手法に関する研究(図形処理・画像処理,情報システム技術)
• 柔な構造による免震デバイスモデルの形状最適化
• 内向木による有向グラフの被覆 (21世紀の数理計画 : 最適化モデルとアルゴリズム)
• 2-D-14 最適化問題用オンライン・ソルバーの構築と自動選択機能の開発(非線形計画(3))
• 不完全情報下での複数人の探索者によるグラフ探索問題
• 5336 経路障害発生時の集団経路探索行動における情報共有の有効性に関する理論的研究(経路探索,建築計画I)
• 8083 東京23区内のオフィスビルへのテナントの入居期間の分析(オフィスビル・REIT,建築社会システム)
• 7386 CAEPを用いた京都市郊外におけるひったくりの空間分析(居住空間の防犯,都市計画)
• 20416 三角形パッチベジエ曲面による区分的可展シェルの形態創生(骨組の形態創生,構造I)
• 20455 骨組膜構造物の定着金物の応力制約下での形状最適化(膜構造(1),構造I)
• 20454 骨組膜構造物の定着部拘束力最大化のための形状最適化(膜構造(1),構造I)
• 8043 超高層集合住宅のリスク情報共有システムの開発(生産情報・評価,建築社会システム)
• 20411 ラチスシェルの部材長一様化制約下でのひずみエネルギー最小化(形態創生・最適化(1),構造I)
• 庁舎建築の企画・設計におけるコストプランニングシステムに関する研究(建築経済・住宅問題)
• 非線形最適化と変分不等式に関する国際会議(学術会合報告)
• Digital Halftoning : Formulation as a Combinatorial Optimization Problem and Approximation Algorithms Based on Network Flow (Algorithm Engineering as a New Paradigm)
• 11026 フロアプラン列挙に基づく二層構造物の室配置最適化手法(シミュレーション・数理計画・数理統計,情報システム技術)
• 7505 大阪府の家電メーカー取引関連企業の移転に関する分析(人口分布・街区密度,都市計画)
• SDPA project and new features of SDPA 7.1.0 (計算科学の基盤技術としての高速アルゴリズムとその周辺--RIMS研究集会)
• 2-D-6 半正定値計画による分子の電子構造計算(数理計画(1))
• 最適化ソフトウェアSDPA
• 半正定値計画に対する行列補完型主双対内点法の並列化(錘計画問題と相補正問題)
• 半正定値計画問題を解くソフトウェアのPCクラスタ上における並列実装(最適化(2))
• 半正定値計画法を用いた指定座屈荷重係数を有するトラスのトポロジー最適化
• 210 半正定値計画法を用いた重複固有値を有するトラスのトポロジー最適化問題
• 2033 半正定値計画法を用いた指定座屈荷重係数を有するトラスのトポロジー最適化(構造)
• 半正定値計画法を用いた構造最適設計 (最適化のための連続と離散数理)
• 20190 半正定値計画法を用いた重複固有振動数を有するトラスのトポロジー最適化
• 2019 半正定値計画法を用いた指定1次固有振動数を有するトラスのトポロジー最適化(構造)
• 建築生産分野における最適化(統合オペレーション)
• LO_003 Emerging Patternsを用いた都市の車両犯罪の発生に関する分析(O分野:情報システム)
• 最大カット問題に対するSemidefinite Programming緩和(数理計画(2))
• 11005 建物のファサード画像からの建築構成要素の認識(設計システム・図形処理,情報システム技術)
• 広域分散コンピューティング環境における数理計画ソフトウェアSDPA
• 半正定値計画問題に対する内点法ソフトウェアSDPA(SemiDefinite Programming Algorithm)
• 半正定値計画問題に対する内点法ソフトウェアSDPA (SemiDefinite Programming Algorithm) (最適化のための連続と離散数理)
• 半正定値計画問題(SDP)に対する主双対内点法の実装と工学的応用について
• 半正定値計画問題に対する主双対内点法における共役勾配法の実装 (特集「計算と最適化」)
• 8060 空間属性を考慮したオフィスビルの貸室の賃料推定に関する研究(マネジメント,建築社会システム)
• SOLVING LARGE SCALE OPTIMIZATION PROBLEMS VIA GRID AND CLUSTER COMPUTING(Network Design, Control and Optimization)
• ウェーブレット解析手法を用いた建築内部空間画像と知覚イメージの相関関係の分析
• High Performance Grid Computing for Optimization Problem (Mathematics and Algorithms of Optimization)
• 11022 ウェーブレット解析手法を用いた建築内部空間画像と知覚イメージの相関分析
• 繰り返し型建築工事におけるTOCを用いた工程計画に関する研究
• 建築プロジェクトにおける工事編成最適化 : 工事編成支援システムの提案
• 多面体ホモトピー法から生じる条件付き線形不等式系の全解列挙法
• ENUMERATION OF ALL SOLUTIONS OF A COMBINATORIAL LINEAR INEQUALITY SYSTEM ARISING FROM THE POLYHEDRAL HOMOTOPY CONTINUATION METHOD
• 建築工事編成最適化システムの構築
• 建築生産情報の確定過程に関する研究
• 建築画像の消失点検出手法の開発とそれに基づく3次元建築モデルの再構成手法
• 8048 キャッシュフローを考慮した一般化資源制約付きプロジェクトスケージューリング問題に関する研究
• 11032 平面上の競合施設配置に関する研究
• 5052 新橋に立地するオフィスビルにおける賃貸料の推定に関する研究(建築計画)
• 5007 平面計画を考慮した3LDKマンションの賃貸価格解析(建築計画)
• 航空写真からの屋根種類判別と稜線認識に関する研究 : 明度分布の曲線近似と平面回帰による2段階判別法の構築
• 11024 指定避難施設の地域割当問題へのEMO|APヒューリスティクスの適用 : 3目的割当問題におけるサポート非劣解の列挙(シミュレーション : 計画・構造, 情報システム技術)
• 11023 車両犯罪の発生に関する都市空間分析(シミュレーション : 計画・構造, 情報システム技術)
• 11051 都市における線的施設配置問題に関する研究(シミュレーション・数理計画,情報システム技術)
• 11012 幾何学的迂回率最小化問題に関する研究(図形処理・画像処理,情報システム技術)
• 一様な三角形メッシュ生成アルゴリズム (新しいパラダイムとしてのアルゴリズム工学)
• 構造物の性能不満足度を指標とした対話型多目的・多段階最適化手法
• 木構造ネットワーク上の配送・回収車両計画問題
• 2105 柔な構造による免震デバイスモデルのトポロジー最適化(OS21.計算力学と最適化(2),オーガナイズドセッション)
• 建築画像データベースの自動索引付けを目指した建築構成要素の認識手法の開発 : 畳と格子を例として
• 11016 建築画像のデータベースに対する自動索引付けのための建築構成要素の認識手法の開発 : 畳と格子を例として(図形処理・画像処理,情報システム技術)
• 半正定値計画問題に対するソフトウェアSDPAの広域並列計算システム (最適化の数理科学)
• 線形分数関数最適化とその応用
• 角度制約付き最適な三角形分割の計算について
• 経営データからの知識発見 ( 情報技術(IT)と企業経営)
• 画像解析によるポリ塩化ビニル樹脂系防水シートの伸び保持率の推定
• 548 柔構造のトポロジー最適化による上下方向免震装置の設計(動力学問題の最適設計とその周辺技術と応用,OS-14 動力学問題の最適設計・制御とその周辺技術と応用,総合テーマ「伝統を,未来へ!」)
• 団体戦の最適出場順序に関する数理的考察(スポーツの数理)
• 2115 偏心ブレース架構のエネルギー消費性能を考慮したリンク部材形状最適化(構造)
• 11038 建築構造物の曲面形状を対象とする三角形メッシュ生成の近似アルゴリズムに関する研究(シミュレーション・数理計画・数理統計(2),情報システム技術)
• 1-I-10 非同形な静定グラフの列挙アルゴリズム(離散最適化(2))
• 2-C-7 大阪主要オフィスエリアにおける企業立地・移転要因に関する分析(都市・地域・国土(1))
• 空間構造物の2方向応答制御のためのコンプライアントメカニズムで構成されたマスダンパーのパラメータ最適化
• 東京都23区内のオフィスビル点検・修理業務の定量分析と管理拠点の最適配置に関する研究
• 4.組合せ剛性理論に基づく構造物列挙(広がる列挙の技術-列挙による問題解決アプローチ-)
• DS-1-12 組合せ剛性理論に基づく冗長性を有する剛堅な2次元フレームワークの生成手法(DS-1.COMP学生シンポジウム,シンポジウムセッション)
• TD-1-1 目で見るグラフ分割アルゴリズム
• 1-D-6 組合せ剛性理論に基づく冗長性を有する剛堅な2次元フレームワークの生成手法(離散最適化(1))
• 20336 2方向制振性能を有するマスダンパーの最適設計(立体骨組の振動(2),構造I)
• 20162 鋼構造骨組の材料と断面パラメータの不確定性を考慮した最適設計(骨組の最適化,構造I)
• 20155 E-Simulatorによる合成梁の高精度コンポーネント解析(部材解析,構造I)
• 20117 E-Simulatorによる4層鋼構造骨組の仮想震動実験と骨組解析の比較(数値解析法・骨組の振動,構造I)
• 8058 東京都23区内のオフィスビル点検・修理業務の定量分析と業務拠点の最適配置に関する研究(プログラミング・維持管理,建築社会システム)
• 組合せ剛性理論に基づく構造物列挙
• 22304 偏心ブレース架構のエネルギー消費性能最適化(梁材(1),構造III)
• Online TSP for a Class of Pseudo-Planar Graphs (The bridge between theory and application in optimization method)

もっと見る 閉じる

スポンサーリンク