木の重み付き伝送数列
スポンサーリンク
概要
- 論文の詳細を見る
重み付き送送数列から点重み付き木を構成する問題を考察する。まず点重み付き木の重み付き伝送数列のいくつかの性質を調べる.Uを非負の整数と正の整数の対からなる列とし,w-TNSをUが点重み付き木の重み付き伝送数列であるかどうかの判定問題とする.我々はw-TNSがNP-completeであることを示し,バックトラッキングをを用いたアルゴリズムを示す。このアルゴリズムは常に正しい解を与え,Uの伝送数列がすべて異なっているならば,この時間計算量は高々O(|U|^2)である.
- 1993-09-30
著者
-
仙石 正和
新潟大学大学院自然科学研究科
-
渡辺 郁
大阪電気通信大学情報工学部
-
渡辺 郁
新潟大学大学院自然科学研究科
-
田村 裕
新潟大学地域共同研究センター
-
田村 裕
新潟工科大学工学部
-
渡辺 郁
新潟大学大学院博士前期課程
関連論文
- 企業との技術連携を通じた実践的教育プログラムの開発
- Ad-hoc環境におけるMalware拡大の抑制に関する一手法(ポストIPネットワーキング,ネットワークモデル,インターネットトラヒック,TCP/IP,マルチメディア通信,ネットワーク管理,リソース管理,プライベートネットワーク,NW安全性及び一般)
- マルチホップ無線ネットワークにおける端末の移動による中継端末の変化に関する考察
- 無線通信におけるネットワークコーディングを用いた情報転送の効率化について
- A-1-18 格子状マルチホップ無線ネットワークにおける最適経路のホップ数(A-1.回路とシステム,一般セッション)
- 端末間通信によって感染するMalwareの検出手法に関する考察 (ネットワークシステム)
- マルチホップ無線網における移動体流の情報運搬能力に関する考察
- マルチホップ無線網における経路MTMの解析
- 企業における先端的な技術開発と「ものづくりの実際」を学習するプログラム「企業 Week」(第2報) : 新潟大学工学部における新たな取り組み
- 1次元マルチホップ無線網における経路選択手法のETXの近似解析手法の評価
- マルチホップ無線ネットワークのアクセスポイントへ接続する端末数について
- AS-1-1 ネットワークコーディングに関連したグラフの辺彩色問題(AS-1. グラフ理論と組合せアルゴリズム,シンポジウムセッション)
- 格子状マルチホップ無線ネットワークにおける経路ETXの解析
- マルチホップ無線ネットワークにおける経路品質の解析(グラフ,ペトリネット,ニューラルネット及び一般)
- B-21-11 メッシュネットワークにおけるチャネル割当と間隔度を用いたトポロジー制御に関する考察(B-21.アドホックネットワーク,一般講演)
- マルチホップ無線網におけるホップ数と中継負荷を考慮した中継局配置手法に関する考察(セキュリティ,信頼性,モバイル,一般)
- B-21-52 アドホックネットワークにおけるウイルスの広がりに関する考察(B-21.アドホックネットワーク, 通信2)
- B-21-3 マルチホップセルラネットワークにおける最適化問題に関する考察(B-21.アドホックネットワーク, 通信2)
- (110)高大接続の観点から見た専門高校卒業生の4年生大学工学部への受け入れ : 新潟大学における10年間の実践に関する報告(セッション32 高大連携I)
- 新潟大学工学部における教育改革の効果
- ネットワークコーディングとグラフの辺彩色問題について(グラフ,ペトリネット,ニューラルネット及び一般)
- ある種の並列分散システムにおけるブロードキャストスケジューリング(グラフ,ペトリ,ニューラルネット及び一般)
- 広域並列分散システムのブロードキャストスケジューリングについて(グラフとネットワーク)
- 最新グラフネットワーク理論とその応用
- 企業における先端的な技術開発と「ものづくりの実際」を学習するプログラム「企業 Week」
- 企業連携による実践的工学キャリア教育プログラムの開発
- 411 企業における先端的な技術開発と「ものづくりの実際」を学習するプログラム「企業Week」(OS14-1 ものづくり技術教育,オーガナイズドセッション:14 技術と社会(高等教育改善))
- 新しい工学教育への挑戦 : 工学力を身につけた卒業生の輩出を目指して
- 拡張された辺彩色問題の点彩色問題への変換について(研究速報)
- フローネットワークにおける最小k-Spanner問題のNP-完全性について
- フローネットワークのロケーション問題の一考察
- 木の重み付き伝送数列
- 実践的工学教育における学外技術者による支援状況
- 企業連携による実践的工学キャリア教育プログラムの開発の最終年度の取組成果
- 並列分散システムにおけるデータ配信アルゴリズム(システムと信号処理及び一般)
- 並列分散システムにおけるデータ配信アルゴリズム(システムと信号処理及び一般)
- CAS2010-4 並列分散システムにおけるデータ配信アルゴリズム(システムと信号処理及び一般)
- 並列分散システムにおけるデータ配信アルゴリズム(システムと信号処理及び一般)
- B-5-185 多値QAM変調方式を使用したFWAシステムに適用するMLSE干渉補償装置の演算量削減に関する一検討(B-5.無線通信システムB(ワイヤレスアクセス),通信1)
- マルチホップ無線網における移動体流の情報運搬能力に関する考察
- 8-109 技術連携による実践的工学教育の成果と課題((06)工学教育の個性化・活性化-II,口頭発表論文)
- 企業における先端的な技術開発と「ものづくりの実際」を学習するプログラム : 新潟大学工学部における新たな取り組み「企業 Week」
- A-1-35 二次元ランダムマルチホップ無線ネットワークにおけるホップ数最小の経路の通信品質(A-1.回路とシステム,一般セッション)
- 二次元ランダムマルチホップ無線ネットワークにおける最適経路の特徴づけ
- A-1-13 格子状マルチホップ無線網における最小経路MTMの解析(A-1. 回路とシステム,一般セッション)
- マルチホップ無線網における経路MTMの解析
- マルチホップ無線ネットワークにおける経路品質の解析(グラフ,ペトリネット,ニューラルネット及び一般)
- 企業や社会との連携で進める実践的工学教育プログラムの実施状況
- UMTSにおける移動ネットワーク通信とQoS制御(無線通信交換)
- UMTSにおけるネットワークモビリティの提供(ブロードバンド無線アクセス技術、IPをサポートする無線アクセス技術、一般)
- UMTSにおけるネットワークモビリテイの提供(ブロードバンド無線アクセス技術,IPをサポートする無線アクセス技術,一般)
- ネットワークコーディングとグラフの辺彩色問題について(グラフ,ペトリネット,ニューラルネット及び一般)
- SA-6-6 セルラ移動通信と割当問題
- 有向グラフのカット被覆問題とその応用
- マルチホップ型移動通信網の中継局配置問題
- ネットワークにおけるある種の配送問題について
- フローネットワークの出口配置問題
- 遺伝的アルゴリズムを用いたセルラ移動通信系におけるダイナミックチャネル割当に関する一考察
- 二次元ランダムマルチホップ無線ネットワークにおける連結率の近似解析 (回路とシステム)
- AS-5-1 端末間通信によって感染するMalwareの検出手法(AS-5.安全・安心な生活のための情報通信ネットワーク,シンポジウムセッション)
- 端末間通信によって感染するMalwareの検出手法に関する考察(モバイル,アドホック,ユビキタス,無線,セキュリティ,マルチアクセス,アクセスネットワーク・User Network Interface,Homeネットワーク,一般)
- B-6-7 端末の移動を考慮したAd-hoc環境におけるMalware拡大について(B-6.ネットワークシステム,一般セッション)
- AS-3-13 エピデミック伝送における送信を制限した場合の情報伝達特性の解析(AS-3.安全・安心な生活のための情報通信技術,シンポジウムセッション)
- A-1-30 マルチホップ無線網におけるホップ数と消費電力の関係について(A-1.回路とシステム,一般セッション)
- ある種の並列分散システムにおけるブロードキャストスケジューリング(グラフ,ペトリ,ニューラルネット及び一般)
- 端子容量行列を実現するフローネットワークの構造
- 端子容量行列を実現するネットワークのもつ構造について(グラフ,ネットワークとアルゴリズムおよび一般)
- (268)「ものづくり・アイデアコンテストin新潟」の成果と今後の工学教育への指針 : 自主性、創造性を育む工学力教育プログラムの構築を目指して(セッション77 工学教育の個性化・活性化II)
- エピデミック伝送における送信の制限と情報の広がりの関係について(ネットワーク,通信技術の未来を築く学生論文)
- 2-104 企業における先端的な技術開発と「ものづくりの実際」を学習するプログラム : 新潟大学工学部における新たな取り組み「企業Week」((17)産学連携教育(産学間・大学高専間の連携)-I)
- BK-1-3 電気自動車の充電ネットワークの理論解析(BK-1.新しい時代に向けて-情報通信ネットワークと電気自動車-,ソサイエティ特別企画,ソサイエティ企画)
- BK-1-3 電気自動車の充電ネットワークの理論解析(BK-1.新しい時代に向けて-情報通信ネットワークと電気自動車-,ソサイエティ特別企画,ソサイエティ企画)
- AS-4-8 大規模災害時における孤立領域間DTNの理論解析(AS-4.安全・安心な生活のための情報通信ネットワーク,シンポジウムセッション)
- 実践的工学キャリア教育への学外組織による教育支援の現状
- 工学キャリア教育における学外支援者による技術倫理講演の状況
- 新潟大学を支援する学外の教育支援者の活動と工学教育
- 二次元ランダムマルチホップ無線ネットワークにおける連結率の近似解析
- セルラCDMAにおけるトラヒック制御に関する一考察
- B-5-116 マルチホップ無線網によるセルの拡張に対する交差点の影響について
- 8.端末間直接通信を用いたセルラ方式におけるチャネル再利用と通信トラヒック特性に関する考察(平成14年度甲信越支部・北陸支部合同大会抄録)
- AS-1-3 木状のグラフへのいくつかの辺彩色と色数について(AS-1.組み合わせ最適化の最新動向,シンポジウムセッション)
- 電気自動車の充電ネットワークにおける最適な充電時間に関する理論的考察(システムと信号処理及び一般)
- 電気自動車の充電ネットワークにおける最適な充電時間に関する理論的考察(システムと信号処理及び一般)
- 電気自動車の充電ネットワークにおける最適な充電時間に関する理論的考察(システムと信号処理及び一般)
- 電気自動車の充電ネットワークにおける最適な充電時間に関する理論的考察(システムと信号処理及び一般)
- AS-7-6 エピデミック伝送における送信の制限と情報伝達領域の関係に関する考察(AS-7.安全・安心な生活のための情報通信システム,シンポジウムセッション)
- AS-1-4 マルチホップ無線網における消費電力最小の経路の性質に関する考察(AS-1.組み合わせ最適化の最新動向,シンポジウムセッション)
- 移動マルチホップ無線通信のシミュレーション効率化
- 移動マルチホップ無線通信のシミュレーション効率化
- VoIPネットワークにおけるQoS測定を用いたアドミッションコントロール
- VoIPネットワークにおけるQoS測定を用いたアドミッションコントロール
- VoIPネットワークにおけるQoS測定を用いたアドミッションコントロール
- 移動通信系における位置登録に関するグラフ理論的考察
- 電気自動車の充電ステーション配置に関する考察(学生セッション)
- 大規模災害時における遅延耐性ルーチングを用いた情報共有に関する考察(一般)
- 情報通信部門 災害通信分野の活動 (「部門の紹介」)
- 平成18年度～平成20年度 現代的教育ニーズ取組支援プログラム 企業連携に基づく実践的工学キャリア教育 : 職業意識の自己形成に向けた学生・技術者・教員の協働 (シンポジウムIV 学士課程における理系基礎教育 : 教養教育からキャリア教育まで)
- 大規模災害時における遅延耐性ルーチングを用いた情報共有に関する考察
- 教育評価の不安と期待
- 移動情報通信ネットワークとシミュレーション