ジャンケンのトーナメント表現と意味のある拡張(アルゴリズムと計算量理論)
スポンサーリンク
概要
著者
関連論文
- ハラリイの一般化三並べ(新世代の計算限界-その解明と打破-招待解説論文)
- 無向グラフのk点連結性の検査
- H-彩色可能なグラフのクラスの階層構造のCirculant graphsによる細分化
- マルチホップ無線ネットワークにおける優先領域に基づく中継制御法(無線アドホックネットワーク技術論文特集)
- STOC2009参加報告
- DS-1-1 最大独立集合と最大マッチングに対する定数時間近似アルゴリズムの改善(DS-1. COMP学生シンポジウム,シンポジウムセッション)
- DS-1-14 飛び道具を考慮した逆算法に基づく詰将棋列挙技術(DS-1. COMP-NHC学生シンポジウム,シンポジウムセッション)
- スネーキーの置き石一つの必勝法
- 有向グラフにおけるk枝連結性の検査
- 部の大きさの比が高々定数倍の孤立2部クリークの列挙
- 目標枝連結度3の最大被覆供給点配置問題(ネットワークプロセッサ,通信のための信号処理,符号理論,一般)
- 毒まみれ半順序付き集合ゲームの必勝法(ネットワークプロセッサ,通信のための信号処理,符号理論,一般)
- 遺伝的な距離に基づいた家系図推定問題
- 孤立した部分グラフの列挙
- DNA配列のプローブ順序固定に必要な最小フラグメント集合
- 最短路ルーティングにおけるバックアップテーブルに関する考察
- LA-3 DNA配列におけるプローブの順序付けに必要な最小フラグメント集合(A. アルゴリズム・基礎)
- インターネットにおける経路ループの回避手法
- グラフの平面描画に関する3つの同値な尺度
- 端末のパケット中継機能を用いた安否確認ネットワークの検討(無線アドホックネットワーク技術論文特集)
- 加群上の畳込み符号による可変レートMPSK符号化変調方式
- 優先領域に基づく中継制御法を用いたマルチホップ無線ネットワークの検討
- B-5-205 マルチホップ無線ネットワークにおける優先領域に基づくルーチングプロトコルの検討
- B-5-204 通信可能時間を考慮したアドホックルーチングプロトコルの特性評価
- レイリーフェージング通信路に有効な環上の畳込み符号
- circulant制約を持った隣接色制約付き彩色問題の応用と解析 (計算理論とアルゴリズムの新展開)
- 位相情報を利用したDS-CDMA用干渉除去受信機特性
- B-5-149 ルーチングゾーンを用いた車々間通信プロトコル
- B-5-140 アドホックネットワークにおけるリンク間コストを考慮したルーチングプロトコル
- B-5-66 フェージング環境下における簡易受信方式の性能評価
- B-5-63 送信タイミング制御を用いたメディア統合予約型CDMAパケット通信方式
- B-5-7 フェージング環境における簡易干渉除去方式の性能評価
- B-5-6 フェージング通信路における位相情報を利用したDS-CDMA用干渉除去受信機特性
- ノード集中を除去する地図変形表示法(ORの実施)
- 再配置問題に対する線形時間移動手順決定法(グラフ・ネットワーク(1))
- ノード集中を解消するLP地図変形表示法
- ビデオオンデマンドにおけるプログラム再配置制御方式
- 再配置問題のグラフ論的性質(グラフ・ネットワーク(2))
- 毒まみれ半順序付き集合ゲームの必勝法(ネットワークプロセッサ,通信のための信号処理,符号理論,一般)
- 毒まみれ半順序付き集合ゲームの必勝法(ネットワークプロセッサ,通信のための信号処理,符号理論,一般)
- 格子型光波網におけるパス割り当て問題に関する考察
- 平面グラフの^^^~-彩色問題
- Efficient Methods for Determining DNA Probe Orders(Discrete Mathematics and Its Applications)
- 目標枝連結度3の最大被覆供給点配置問題(ネットワークプロセッサ,通信のための信号処理,符号理論,一般)
- 目標枝連結度3の最大被覆供給点配置問題(ネットワークプロセッサ,通信のための信号処理,符号理論,一般)
- 辺連結度増加関数をO^^〜(mn)時間で計算するアルゴリズム
- フロー割当てによるダイナミックルーチング網設計法
- ダイナミックルーチングのためのう回候補群作成法
- フローゲームの凸性について(ゲーム理論(2))
- マトロイド上の最小基ゲーム
- ある種の平面有向ネットワークの多品種流問題について(計算アルゴリズムと計算量の基礎理論)
- 最小容量カットアルゴリズムのプログラムによる効率の良い実現法
- 多重グラフにおける(λ+1)-カット
- 無向グラフ上の辺分離問題を解く簡単なO(mn)時間アルゴリズム
- Query-Number Preserving Reductions and Linear Lower Bounds for Testing
- Inferring pedigree graphs from genetic distances
- グラフ上の搬送スケジューリング問題の計算の複雑さについて(スケジューリング(2))
- グラフ上の搬送スケジューリング問題の計算の複雑さについて
- サブツアー交換交叉に対する二つのコメント
- サブツアー交換交叉に対する2つのコメント
- グラフの変形操作における単純性の保存
- Special Section on Discrete Mathematics and Its Applications
- Maximum-Cover Source-Location Problems(Discrete Mathematics and Its Applications)
- 全節点・領域間がk-枝連結となる様に領域を決定する問題(グラフ・ネットワーク(1))
- フロー割当てによるネットワーク性能推定法
- 補グラフ入力に対する線形時間グラフ探索アルゴリズム(グラフ・ネットワーク(2))
- 補グラフ入力に対する線形時間グラフ探索アルゴリズム
- ジャンケンのトーナメント表現と意味のある拡張(アルゴリズムと計算量理論)
- 領域グラフにおける全節点・領域間のk-枝連結性の必要十分条件(グラフ・ネットワーク(1))
- 室田一雄編, 離散構造とアルゴリズムIII, 近代科学社, 1994, 204pp.
- 均等配分する多品種流問題の計算量
- 節点・領域間の2-枝連結性の線形時間判定法(グラフ・ネットワーク(1))
- T-混合カットにおける領域間連結度の性質(グラフ・ネットワーク(5))
- k-節点・領域連結問題の性質と解法
- 節点・領域連結問題とその絶対近似算法(組合せ最適化)
- 節点・領域間経路の性質と袋小路の解消法 : 2リンク迂回制限下での迂回可能経路数最大化法(組合せ最適化)
- フロー割当によるネットワーク性能推定法の評価
- 均等配分制約のある多品種流問題の計算量 : 多品種流路問題(情報・通信の流れ)
- 流量割当制約付き多品種流問題のPに属するクラス(グラフ・ネットワーク(1))
- 等間隔の折り目を持つ紙の折り畳みの計算量について
- 最小カット問題の簡潔かつ構成的な証明
- 平面グラフにおける辺遊離操作と辺連結度増大問題について
- An online algorithm optimally self-tuning to congestion for power management problems (コンピュテーション)
- ナップサック問題に対する定数時間近似アルゴリズム
- A-017 Multi-Commodity Source Location Problems and Price of Greed
- 組合せ最適化ゲーム
- An almost optimal algorithm for Winkler's sorting pairs in bins (コンピュテーシヨン)
- ^^-Coloring Problem(Graphs and Networks)
- 反復ラインダイグラフの深さの浅い独立全域木
- 「一般化三並べ」における未解決問題 (特集 続・解けそうで解けない問題)
- グラフのサム数に対する上下界について
- On H-Coloring Problems with H Expressed by Complements of Cycles, Bipartite Graphs, and Chordal Graphs(Special Section on Discrete Mathematics and Its Applications)
- 格子型光波ネットワークの再構成アルゴリズムについて
- 光波ネットワークのノード再配置アルゴリズムについて
- 双方向マンハッタン・ストリート・ネットワークの網再構成について
- An almost optimal algorithm for Winkler's sorting pairs in bins (Special issue : Theoretical computer science and discrete mathematics)
- ジャンケンの正しい一般化(パズルとゲームの計算理論)
- アルゴの国の時間の夢 (特集 時間とコンピュータ)
- 流量割当制約付き多品種流問題の強NP困難なクラス(組合せ・グラフ・ネットワーク)
- 経由枝数に制限をもつ多品種流問題