On Minimum Edge Ranking Spanning Trees
スポンサーリンク
概要
- 論文の詳細を見る
- 社団法人日本オペレーションズ・リサーチ学会の論文
- 1999-09-20
著者
-
宇野 裕之
大阪府立大学理学系研究科
-
茨木 俊秀
京都大学
-
宇野 裕之
大阪府立大学 総合科学部 数理・情報科学科
-
牧野 和久
大阪大学大学院基礎工学研究科
-
宇野 裕之
大阪府立大学
-
牧野 和久
大阪大学
関連論文
- 再構成問題の計算複雑さ
- 2-D-19 最長路問題に対する次数2以下の点の除去処理とその分枝限定法での利用(離散最適化)
- 勤務スケジューリング問題に対する局所探索法(医療・福祉・スケジューリング(2))
- 制約充足問題に対するタブー探索における評価関数の重みの自動調整(数理計画(1))
- 資源制約付きスケジューリング問題に対する近似解法(スケジューリング(2))
- プトレマイオスグラフのラミナー構造とその応用
- ある限られたグラフクラスに対する最長路問題
- Investigating Web Structure by Cliques and Stars (Acceleration and Visualization of Computation for Enumeration Problems)
- 2-F-11 An O(n log^2 n)-Time Algorithm for L(2,1)-Labeling of Trees
- RA-002 木のL(2,1)-ラベリングのためのO(n log^2 n)時間アルゴリズム(モデル・アルゴリズム・プログラミング,査読付き論文)
- 木のL(2,1)-ラベリングに対するO(n^)時間アルゴリズム
- ウェブグラフ : その性質と利用(OR研究の最前線)
- 2-C-6 最長路問題に対する2連結成分分解にもとづく分枝限定法による厳密解法(グラフ・ネットワーク(1))
- 複数の交叉演算による遺伝的アルゴリズムの改良
- ファジィ決定木生成法 ファジィC4.5とその改良(その3) : 修正利得のパラメータを節点の深さとデータ数に応じて変化させる方法
- ファジィ索引とその類似データに基づく推論への応用
- ファジィ決定木生成法 ファジィC4.5とその改良(その2) : 節点に応じて修正利得を変化させる方法
- 幾何図形におけるアナロジーへのファジィ理論の応用 : 図形の変化の階層的決定法
- 多重選択ナップザック問題
- 無向ネットワーク内の全ての最小カットを表すカクタス表現の構成について(グラフ理論(1))
- 木の(p, q)-全ラベリング問題
- 仮説を利用した推論方式
- 孤立クリークおよび孤立スター縮約ウェブグラフにおけるウェブ構造マイニング
- 外平面的グラフの(2,1)-全ラべリング数のタイトな上界
- 制約充足問題(CSP)に対するタブー探索におけるプログラムパラメータの自動調節(組合せ最適化(2))
- 汎用組合せアルゴリズムとしての制約充足問題(CSP)に対する近似解法(組合せ最適化(2))
- 制約充足問題(CSP)に対するタブー探索の適用(組合せ最適化(3))
- 移動時間コスト関数を考慮した時間枠つき配送計画問題に対する局所探索法(組合せ(1))
- ネットワークの辺連結度増加問題を解くアルゴリズムの計算機実験(グラフ理論(2))
- 配置コストをもつ長方形詰込み問題に対する局所探索法の高速化(組合せ最適化(2))
- 配置コストをもつ長方形詰込み問題に対する局所探索法について(統合オペレーション(4))
- 配置コストをもつ二次元配置問題に対する局所探索について(組合せ最適化)
- 変分不等式に対する反復解法とその交通流均衡問題への適用
- 最大納期遅れを最小にする1機械処理順序問題に対する6種の近似解法の評価 : 準備時間のある場合
- 藤重, 岩田先生Fulkerson賞受賞のニュース(情報の窓)
- Support Vector Machineにおけるルールの利用(線形計画)
- 閾グラフの最小辺ランキング全域木について
- データ分類におけるノイズ量の評価について(数理計画(1))
- データからの知識獲得における常識ルールと例外ルールについて(数理計画(2))
- ルールの生成法と推論法を変化させる学習の拡張
- 幾何図形におけるアナロジーへのファジィ理論の応用
- 木のL(2, 1)-ラベリングに対する線形時間アルゴリズム
- 最小辺ランキング全域木問題について
- On Minimum Edge Ranking Spanning Trees
- ランダム有向グラフにおける到達可能性と推移閉包の大きさについて
- 関係の推移閉包の大きさの近似的推定法
- 辺連結度増加関数の計算法(ネットワーク(1))
- ある種の資源配分問題の解法について
- Arbitration Under Different Information
- Research on Empty-Core Games
- 最終ダブルオファー仲裁(FDOA)の均衡戦略の解析について(ゲーム理論(1))
- Double-Offer Bargaining Rule
- Further Analysis of the Arbitration Procedure FDOA
- Arbitration for Bayesian Collective Choice Problem
- Intrinsic Gap and Final-Double-Offer Arbitration
- ルールの生成法と推論法を変化させる学習の拡張 : 保有するデータ数を制限する場合
- Augmenting a (k-1)-Vertex-Connected Multigraph to an l-Edge-Connected and k-Vertex-Connected Multigraph
- Optimally Augmenting to Make a Biconnected Graph Four-Edge and Three-Vertex Connected
- Augmenting edge-connectivity and vertex-connectivity simultaneously
- タブー探索による直交ラテン方陣の構成(組合せ最適化(2))
- コンテナターミナルにおけるシフト計画
- 無向ネットワークの最小カットを求める実用的高速アルゴリズム(グラフ・ネットワーク)
- A Tight Upper Bound on the Number of Small Cuts in Undirected Networks
- 変動する環境下での1機械スケジューリング問題に対する遺伝アルゴリズムの適用について(組合せ最適化(3))
- カッティングストック問題におけるパターン生成法について(組み合わせ最適化(2))
- パターン数最小化を目的とするカッテイングストック問題について
- リリースタイムとハンドリングタイムを考慮した木状経路における搬送スケジューリング(スケジューリング)
- Optimal Scheduling Policies in Time Sharing Service Systems
- Learning Algorithm for 2×2 Stochastic Games with Incomplete Information
- 数理計画法研究会(RAMP)報告
- 正決定木によるデータ解析(組合せ最適化(1))
- ファジィ索引とその類似データ検索への応用
- 一般化2次割当問題に対する大規模近傍探索法の適用について(数理計画(1))
- 一般化時間枠制約付き配送計画問題に対する局所探索法の適用とその応用(組合せ最適化)
- 多資源一般化割当問題に対する大規模近傍探索法の適用について(組合せ最適化)
- 時間枠制約付き配送計画問題に対する局所探索法の適用について(数理計画(3))
- 集合被覆問題に対する局所探索法について(数理計画(3))
- 経済指標データの論理的解析とその回帰分析への適用について(金融(1))
- 集合被覆問題に対する局所探索について(組合せ最適化(2))
- 種々のポートフォリオ選択問題と数値実験による考察(金融)
- メタ戦略のロバスト性について(メタ戦略(1))
- 組合せ最適化問題に対する遺伝的アルゴリズムの適用について(組合せ最適化)
- Extensions of Partially Defined Boolean Functions with Missing Data
- Error-Free and Best-Fit Extensions of Partially Defined Boolean Functions
- 数値データの論理的分析(組合せ最適化(3))
- 多品種流問題に対する主双対近接点法(グラフ・ネットワーク(1))
- 線形制約凸計画問題に対する主双対近接点法(数理計画)
- 無向グラフにおけるκ-辺分割問題の一般化について(組合せ最適化(3))
- データの論理的解析におけるルール集合の生成について(数理計画(1))
- データの論理的解析における階層的分解構造について(数理計画(1))
- データの論理的解析における分解構造について(情報・通信)
- ポートフォリオ選択問題における資産の収益率の確率順序(金融(1))
- 単調な変分不等式問題に対する近接点法(数理計画)
- Nashの交渉ゲームにおけるKalai & Smorodinsky解に対するプレイヤーの危険回避性の影響(ゲーム理論)
- Optimal Scheduling for Multiple Servers Queueing Systems with Customer Deadlines II : Homogeneous Servers Case
- Optimal Scheduling for Multiple Servers Queueing Systems with Customer Deadlines I : Heterogeneous Servers Case
- Double Horn Functions
- Double Horn Functions
- データマイニングプロセスにおける属性の生成と選択について(マーケッティング)
- 単位正方形上の一意被覆問題に対する近似アルゴリズム