無向フローネットワークにおける被覆問題のマトロイド理論を用いた考察
スポンサーリンク
概要
- 論文の詳細を見る
輸送網や通信網などにおいて,様々な施設をどこに配置すべきか,またどのような経路で結べばその施設を有効に利用できるかという問題がある.このような問題をネットワークのロケーション問題という.扱うネットワークにおける2点間の関係を表す尺度として,容量(流量)を用いるものをフローネットワークと呼び,これまで様々な研究がなされている.本報告ではこのフローネットワークにおけるロケーション問題の1つである被覆問題について考察を行い,単一被覆,総合被覆と呼ばれる2つの被覆問題が,マトロイド理論上で表現可能であることを示す.
- 一般社団法人電子情報通信学会の論文
- 1994-06-23
著者
関連論文
- Ad-hoc環境におけるMalware拡大の抑制に関する一手法(ポストIPネットワーキング,ネットワークモデル,インターネットトラヒック,TCP/IP,マルチメディア通信,ネットワーク管理,リソース管理,プライベートネットワーク,NW安全性及び一般)
- マルチホップ無線ネットワークにおける端末の移動による中継端末の変化に関する考察
- 無線通信におけるネットワークコーディングを用いた情報転送の効率化について
- マルチホップ無線ネットワークのアクセスポイントへ接続する端末数について
- AS-1-1 ネットワークコーディングに関連したグラフの辺彩色問題(AS-1. グラフ理論と組合せアルゴリズム,シンポジウムセッション)
- 格子状マルチホップ無線ネットワークにおける経路ETXの解析
- マルチホップ無線ネットワークにおける経路品質の解析(グラフ,ペトリネット,ニューラルネット及び一般)
- マルチホップ無線網におけるホップ数と中継負荷を考慮した中継局配置手法に関する考察(セキュリティ,信頼性,モバイル,一般)
- (110)高大接続の観点から見た専門高校卒業生の4年生大学工学部への受け入れ : 新潟大学における10年間の実践に関する報告(セッション32 高大連携I)
- ネットワークコーディングとグラフの辺彩色問題について(グラフ,ペトリネット,ニューラルネット及び一般)
- ある種の並列分散システムにおけるブロードキャストスケジューリング(グラフ,ペトリ,ニューラルネット及び一般)
- 広域並列分散システムのブロードキャストスケジューリングについて(グラフとネットワーク)
- 最新グラフネットワーク理論とその応用
- 異動クラスタシステムのブロードキャストスケジューリングに関する一考察
- [招待論文]グラフ理論,確率幾何学の移動通信への応用
- マルチホップ無線通信におけるチャネル割当に関する一考察
- アドホックネットワークにおける隣接端末情報の必要性
- チャネル数を考慮した無線アドホックネットワークの情報配信問題
- 無向フローネットワークのminimax実現問題のある一般化について
- 企業における先端的な技術開発と「ものづくりの実際」を学習するプログラム「企業 Week」
- 企業連携による実践的工学キャリア教育プログラムの開発
- 拡張された辺彩色問題の点彩色問題への変換について(研究速報)
- フローネットワークにおける最小k-Spanner問題のNP-完全性について
- いくつかの要求を満足する無向フローネットワークの実現について
- フローネットワークのロケーション問題の一考察
- 木の重み付き伝送数列
- 実践的工学教育における学外技術者による支援状況
- 企業連携による実践的工学キャリア教育プログラムの開発の最終年度の取組成果
- 並列分散システムにおけるデータ配信アルゴリズム(システムと信号処理及び一般)
- 並列分散システムにおけるデータ配信アルゴリズム(システムと信号処理及び一般)
- CAS2010-4 並列分散システムにおけるデータ配信アルゴリズム(システムと信号処理及び一般)
- 並列分散システムにおけるデータ配信アルゴリズム(システムと信号処理及び一般)
- B-5-185 多値QAM変調方式を使用したFWAシステムに適用するMLSE干渉補償装置の演算量削減に関する一検討(B-5.無線通信システムB(ワイヤレスアクセス),通信1)
- GPS, 歩数計及び方位計を用いた歩行者移動経路追跡法(GPS論文小特集)
- 8-109 技術連携による実践的工学教育の成果と課題((06)工学教育の個性化・活性化-II,口頭発表論文)
- B-7-22 端末間直接通信と端末の移動の関係についての考察
- 端末の移動が端末間通信に及ぼす影響について
- A-1-35 二次元ランダムマルチホップ無線ネットワークにおけるホップ数最小の経路の通信品質(A-1.回路とシステム,一般セッション)
- 二次元ランダムマルチホップ無線ネットワークにおける最適経路の特徴づけ
- A-1-13 格子状マルチホップ無線網における最小経路MTMの解析(A-1. 回路とシステム,一般セッション)
- 2.地震からの復興に向けて : 新潟県中越沖地震被災地から(自然災害からの復興の取組みと課題)
- ネットワークコーディングとグラフの辺彩色問題について(グラフ,ペトリネット,ニューラルネット及び一般)
- SA-6-6 セルラ移動通信と割当問題
- 有向グラフのカット被覆問題とその応用
- マルチホップ型移動通信網の中継局配置問題
- ネットワークにおけるある種の配送問題について
- フローネットワークの出口配置問題
- 遺伝的アルゴリズムを用いたセルラ移動通信系におけるダイナミックチャネル割当に関する一考察
- 同期距離のマークグラフ上への実現について
- 駐車場の効率的な除雪に関する一考察
- 時間限界値をもつ最小コスト木問題の一考察
- 回路とシステム、コンピュータならびに通信に関する国際会議
- ある種の並列分散システムにおけるブロードキャストスケジューリング(グラフ,ペトリ,ニューラルネット及び一般)
- マルチホップ無線通信におけるチャネル割当に関する一考察
- 無向フローネットワークのminimax実現に関する問題のNP完全性について
- 無向フローネットワークのminimax実現に関する問題のNP完全性について
- グラフ理論, 確率幾何学とモバイルコミュニケーション
- グラフ理論, 確率幾何学とモバイルコミュニケーション
- グラフ理論, 確率幾何学とモバイルコミュニケーション
- ユニバーサルアドホックネットワークにおける情報配信アルゴリズムのグラフ理論的考察
- 彩色ネットワークにおけるリソース数の最小化について
- アドホックネットワークにおける情報配信問題へのグラフ理論的アプローチ
- アドホックネットワークにおける情報配信問題へのグラフ理論的アプローチ
- ユニバーサル・アドホックネットワークの検討 : 木状ネットワークに対する情報配信アルゴリズム
- グラフ・ネットワーク理論の倉庫の片隅に積まれている問題
- 端子容量行列とは限らない行列からの無向フローネットワークの実現について
- 無向フローネットワークのminimax実現問題の一般化について
- 5. 周波数有効利用技術におけるグラフネットワーク理論の適用 (情報通信の将来の基礎に向けて)
- グラフ・ネットワーク理論とその応用の今後
- いくつかの要求を満足する無向フローネットワークの実現について
- 端子容量行列を実現するフローネットワークの構造
- 端子容量行列を実現するネットワークのもつ構造について
- 端子容量行列を実現するネットワークのもつ構造について(グラフ,ネットワークとアルゴリズムおよび一般)
- ニューラルネットワークを用いた寸法の異なるVLSIモジュールの配置手法
- マークグラフ上へ実現可能な同期距離の性質について
- マークグラフ上へ実現可能な同期距離の性質について
- On a Generalization of a Covering Problem Called Single Cover on Undirected Flow Networks(論文賞贈呈)
- 無向フローネットワークにおける総合被覆問題について
- フローネットワークにおける拡張された被覆問題について
- セル構造と電波干波を考慮したダイナミックチャネル割当法
- セルラー移動通信系におけるボロノイ図を用いたセル構成に関する一考察
- セルラ移動通信系における計算幾何学とグラフ理論の役割
- マークグラフにおける同期距離に関する性質について
- AS-1-3 木状のグラフへのいくつかの辺彩色と色数について(AS-1.組み合わせ最適化の最新動向,シンポジウムセッション)
- マークグラフにおける故障診断についての一考察
- 移動体の進行方方向を考慮したチャネル割当法に関する一考察
- CDMAを用いた移動通信系における通信トラヒック
- 移動通信系における位置登録に関するグラフ理論的考察
- 電子情報通信分野における萌芽的研究論文小特集の発行にあたって(電子情報通信分野における萌芽的研究論文)
- 要求値との差の最大値を最小化するフローネットワークの実現について
- ある種の配送問題の集合分割による解法の解析
- ある種の配送問題の集合分割による解法の解析
- マークグラフ上への同期距離の実現に関する一考察
- マークグラフ上への同期距離の実現に関する一考察
- 簡易型携帯電話システムにおける基地局の配置問題と計算幾何学
- 移動体通信における周波数の有効利用に関連したグラフの彩色問題
- 無向フローネットワークにおける被覆問題のマトロイド理論を用いた考察
- 無向フローネットワークにおけるロケーション問題
- 容量空間における最適勢力圏図
- WS-6-5 近赤外蛍光プローブを用いた消化管腫瘍に対するナビゲーションサージャリー(WS-6 ワークショップ(6)画像支援システムによるナビゲーションサージャリーの現状と将来展望)