1-B-5 環状型台形グラフの全域木導出のための最適アルゴリズム(離散最適化(2))
スポンサーリンク
概要
- 論文の詳細を見る
- 2013-03-05
著者
関連論文
- 係り元文節からの相対的な距離を反映した統計的日本語係り受け解析(自然言語処理)
- Cross-Bootstrapping:特許文書からの課題・効果表現対の自動抽出手法(テキストマイニング,情報爆発論文)
- 公開特許公報の特許権成立の成否に関するテキスト情報を用いた推定手法の基礎的検討(自然言語処理)
- Techniques to accelerate request processing for Byzantine fault tolerance (コンピュテーション)
- 多変量解析によるプロ野球選手(読売巨人軍)の次期年俸推定
- 改良taintモデルに基づくオブジェクト指向言語を用いたアプリケーション開発
- オブジェクトごとにセキュリティ制御可能なtaintモデル
- オープンソースソフトウェアを導入したLEGO MindStorms NXTによる専門教育の実践
- 1-B-3 新幹線の終端駅に着目した列車発着スケジューリング(輸送・交通)
- 経済新聞記事内容の個々の企業におけるインパクトの判定(文書分類・評判分析)
- 可読性の向上を目的とした片仮名表記外来語の換言知識獲得(自然言語処理)
- 日本語語彙大系と日本語ウィキペディアにおける知識の自動結合による汎用オントロジー構築手法(単語・事象・オントロジー)
- ニュース番組における字幕生成のための文内短縮による要約
- 計算機実習における計算機ネットワークの利用について
- 成績と欠課時数分布のモデリング
- 結束チャートを用いた日本語文章の語彙的結束構造の解析
- 2-A-4 企業の業績発表記事から抽出した業績要因への極性付与(金融工学(3))
- NP完全問題における効率的近似解法に関する研究
- 完全2部グラフK_においてp+q+1本以下の辺を持つ連結全域部分グラフの個数に関する計算式
- グラフK_n-e、k_n・eにおいてn+1本以下の辺を持つ連結全域部分グラフの個数に関する計算式
- 完全グラフK_nにおいてn+1本以下の辺を持つ連結全域部分グラフの個数に関する計算式
- 節点数がn、辺数が「(3-2√)n^2+n-(7-2√)/(2√)」以上の単純無向グラフにおける連結全域部分グラフの個数系列の単峰性に関する証明
- 全節点間のネットワーク信頼性多項式における係数の性質について
- On the Importance of Each Edge with Respect to Minimum spanning Trees in a Weighted Graph
- On the Importance of Each Edge Using Its Traffic along Shortest Paths in a Network
- ネットワークにおける辺の重要度の評価について(計算量理論)
- 確率付きグラフ上の点素な s-t 路の期待最大本数の計算問題
- 辺の長さを持つグラフに対する各辺を通る最短路本数の計算問題
- 確率付きグラフ上の辺素な s-t 路の最大本数の期待値計算問題の計算量について
- 確率付グラフ上の辺素なs-t路の期待最大本数の下界値
- A Lower Bound of the Expected Maximum Number of Edge-disjoint s-t Paths on Probabilistic Graphs
- Computing the Expected Maximum Number of Vertex-disjoint s-t Paths in a Probabilistic Basically Series-parallel Digraph
- A Lower Bound of the Expected Maximum Number of Vertex-disjoint s-t Paths on Probabilistic Graphs
- 確率付グラフ上の点素なs-t Disjoint Pathsの期待最大本数の計算問題(理論計算機科学とその周辺)
- 確率付グラフ上の2節点間の辺素な路の最大本数の確率分布の計算に関する一考察(組合せ・グラフ・ネットワーク)
- 確率付グラフ上の点素なs-t路の最大本数の期待値計算問題
- DS-1-1 有向閉路型走行経路を用いたAGVシステムにおける総移動距離を最小化する確率的オンラインアルゴリズムに関する競合比解析(DS-1.計算理論における学生の研究パワー:COMP学生シンポジウム,シンポジウムセッション)
- An Optimal Parallel Algorithm for Hinge Vertex Probrem of a Circular-Arc Graph
- 1-D-7 Circular Permutation Graphの関節点,橋検出アルゴリズム(離散・組合せ最適化(3))
- 1-D-2 台形グラフにおけるMFVS問題のための効率的アルゴリズム(離散・組合せ最適化(1))
- 2-D-22 ラダー型走行経路を用いたAGVシステムにおけるデッドロック回復問題の計算複雑さの解析(物流)
- 語の意味分類の出現傾向を考慮したキーワード抽出の試み
- 分類の出現傾向を考慮したキーワード抽出
- Wikipediaと汎用シソーラスを用いた汎用オントロジー構築手法(人工知能,データマイニング)
- 2-E-1 AGVシステムにおけるオンライン搬送スケジューリングに対する完了時間和最小化オンラインアルゴリズムの競合比解析(離散最適化(1))
- 2-E-10 Circular Permutation Graph上の要節点導出のための最適並列アルゴリズム(離散最適化(3))
- 決定的な解析と相対的な比較による解析の二側面を持つ日本語係り受け解析
- 特許文書からのブートストラップ手法を用いた課題・効果表現対の抽出
- Unrestricted $LR(k)$ Grammars and its Parser, where $k=0,1$ (New Developments of Theory of Computation and Algorithms)
- 確率一般化LR構文解析の先読み方式変更による拡張 (計算機科学の基礎理論 : 21世紀の計算パラダイムを目指して)
- LC文法とその構文解析の拡張(情報基礎理論ワークショップ(LAシンポジウム)論文小特集)
- 3-222 競争試作方式を適用したPBL演習の活性化の試み(口頭発表論文,(06)工学教育の個性化・活性化-II)
- 釧路高専専攻科における競争試作方式を適用したPBL型演習の実践例
- WWWによるプログラミング言語学習支援システムの開発について(2)
- WWWによるプログラミング言語支援システムの開発について
- タブラチュアからの演奏システムの試作について
- Kohonenモデルに基づく自動ラベル付けクラスタリングネットワーク
- 小規模パーセプトロンを用いた高効率ニューラルネットワークの構築
- 教育用画像処理システムの開発 (III)
- 教育用画像処理システムの開発 (II)
- LISPマシーンにおけるマイクロコンパイラの開発
- 超音波パルス法 その一 装置
- 多変量解析によるプロ野球選手の次期年俸額推定(投手編)
- A parallel algorithm for finding all hinge vertices of a Circular-Arc graph
- A parallel algorithm for finding all hinge vertices of a trapezoid graph (New Developments of Theory of Computation and Algorithms)
- Circular-arcグラフにおける全要節点を求める並列アルゴリズム
- 台形グラフにおける全関節節点を求める並列アルゴリズム(グラフ・ネットワーク)
- 区間グラフにおける全関節節点を求める並列アルゴリズム(グラフ・ネットワーク(1))
- An O (log n) time Parallel Algorithm from Constructing a Spanning Forest on Trapezoid Graphs
- An $0(log n)$ parallel algorithm for constructing a spanning forest on Trapezoid graphs
- 台形グラフにおける全域林構築のためのO(log n)並列アルゴリズム(グラフ・ネットワーク(2))
- 形成評価システムによる工学基礎教育
- パソコンを使った重量計
- マイコンによる成績集計システム(VII)
- マイコンによる成績集計システム(VI)
- マイコンによる成績集計システム(V)
- マイコンによる成績集計システム(IV)
- マイコンによる成績集計システム(III)
- マイコンによる成績集計システム(II)
- 階層分析法による情報処理技術者試験第2種合否判定システムの開発
- 台形グラフにおける全域森構築のための最適並列アルゴリズム
- 台形グラフにおける幅優先探索木構築のための効率的並列アルゴリズム
- TSPにおける遺伝並列アルゴリズム
- 区間グラフにおける全域森構築のための最適並列アルゴリズム
- 完全3ハイパーグラフにおけるハイパーハミルトニアンサイクル分解に関 する研究
- 知識を用いたマイクロコンパイラの最適化
- n-Alcohol C_1〜C_5中に於ける超音波伝播について
- マイコンによる成績集計システム(I)
- 超音波エコーパルス間隔測定器
- ディジタル・ボックスカー積算器
- 半導体物性測定のデータ処理
- Ultrasonic Absorption in Tellurium
- Some Elastic Constants of Tellurium between 85°K and 300°K
- Ultrasonic Absorption in Single Crystal Bismuth from 140°K to 273°K
- Hall Mobility of Tellurium from 170°K to 345°K
- Longitudinal Acoustic Velocity and Ultrasonic Attenuation in Ferroelectric Lithium Hydrazinium Sulphate,Li(N_2H_5)SO_4 from 15-140°C
- 2-I-1 影響度最大の要節点導出のための効率的アルゴリズム(離散最適化(3))
- 1-B-6 非退化型円弧グラフにおけるMFVS問題解決アルゴリズム(離散最適化(2))
- 1-B-5 環状型台形グラフの全域木導出のための最適アルゴリズム(離散最適化(2))
- An Optimal Algorithm for Finding Articulation Vertex of Circular Permutation Graphs