キーワード : 時間計算量


最大クリーク問題の多項式時間的可解性の拡張の改良
中西 裕陽 富田 悦次 若月 光夫 西野 哲朗 
誌名:   電子情報通信学会論文誌 D
発行日: 2014/06/01
Vol. J97-D  No. 6 ; pp. 1106-1121
論文種別:  論文
専門分野: 情報・システム基礎
キーワード: 
NP完全最大クリーク深さ優先探索時間計算量節点次数
 あらまし | 本文:PDF(563.2KB)

任意の外部記憶容量で動作するマージソート
山岸 直秀 鈴木 誠 渡辺 重佳 
誌名:   電子情報通信学会論文誌 D
発行日: 2013/03/01
Vol. J96-D  No. 3 ; pp. 441-451
論文種別:  特集論文 (学生論文特集)
専門分野: 情報・システム基礎
キーワード: 
マージソートIn-placeソート安定ソート空間計算量時間計算量
 あらまし | 本文:PDF(1.5MB)

最大クリーク問題の多項式時間的可解性の拡張
中西 裕陽 富田 悦次 若月 光夫 西野 哲朗 
誌名:   電子情報通信学会論文誌 D
発行日: 2012/09/01
Vol. J95-D  No. 9 ; pp. 1716-1728
論文種別:  論文
専門分野: 情報・システム基礎
キーワード: 
NP完全最大クリーク深さ優先探索時間計算量節点次数
 あらまし | 本文:PDF(906.2KB)

最大クリーク問題の多項式時間的可解性の更なる改良結果
中西 裕陽 富田 悦次 若月 光夫 西野 哲朗 
誌名:   電子情報通信学会論文誌 D
発行日: 2011/12/01
Vol. J94-D  No. 12 ; pp. 2037-2046
論文種別:  論文
専門分野: 情報・システム基礎
キーワード: 
NP完全最大クリーク深さ優先探索時間計算量最大次数
 あらまし | 本文:PDF(471.2KB)

最大クリーク問題の多項式時間的可解性の改良結果
中西 裕陽 富田 悦次 
誌名:   電子情報通信学会論文誌 D
発行日: 2011/05/01
Vol. J94-D  No. 5 ; pp. 843-851
論文種別:  論文
専門分野: 情報・システム基礎
キーワード: 
NP完全最大クリーク深さ優先探索時間計算量最大次数
 あらまし | 本文:PDF(324.1KB)

最大クリーク問題の多項式時間的可解性の一結果
中西 裕陽 富田 悦次 
誌名:   電子情報通信学会論文誌 D
発行日: 2010/04/01
Vol. J93-D  No. 4 ; pp. 417-425
論文種別:  論文
専門分野: 情報・システム基礎
キーワード: 
NP完全最大クリーク最大独立節点集合時間計算量最大次数
 あらまし | 本文:PDF(257.5KB)

飯倉氏に対する回答
中野 恵一 笠原 博徳 
誌名:   電子情報通信学会論文誌 D
発行日: 1996/11/25
Vol. J79-D2  No. 11 ; pp. 1998-1999
論文種別:  レター
専門分野: 
キーワード: 
ベクトル量子化探索上限値下限値時間計算量ヒューリスティックス
 あらまし | 本文:PDF(96.9KB)

クイックソートの時間計算量の確率的解析
溝井 直史 尾崎 俊治 
誌名:   電子情報通信学会論文誌 A
発行日: 1995/09/25
Vol. J78-A  No. 9 ; pp. 1142-1148
論文種別:  論文
専門分野: アルゴリズムとデータ構造,計算複雑度
キーワード: 
クイックソート時間計算量母関数正規分布3母数ワイブル分布
 あらまし | 本文:PDF(326.4KB)

中継器で接続された大規模LANのトポロジーとメッセージ交換時間
金田 一 稲葉 郁一 竹内 正士 吉澤 滋 
誌名:   電子情報通信学会論文誌 B
発行日: 1995/08/25
Vol. J78-B1  No. 8 ; pp. 356-363
論文種別:  論文
専門分野: 通信網,通信サービス
キーワード: 
LANトークンリングインタネットワーク機器時間計算量ネットワークトポロジー
 あらまし | 本文:PDF(508.8KB)

論理関数のあるクラスについて最小性を保証するAND-EXOR論理式の簡単化アルゴリズム
平山 貴司 西谷 泰昭 
誌名:   電子情報通信学会論文誌 D
発行日: 1995/04/25
Vol. J78-D1  No. 4 ; pp. 409-415
論文種別:  論文
専門分野: 計算機構成要素
キーワード: 
論理設計AND-EXOR論理式論理式最小化アルゴリズム時間計算量
 あらまし | 本文:PDF(515.2KB)

中継器で相互接続された大規模LANにおけるメッセージ交換時間
金田 一 稲葉 郁一 竹内 正士 吉澤 滋 
誌名:   電子情報通信学会論文誌 B
発行日: 1994/10/25
Vol. J77-B1  No. 10 ; pp. 648-650
論文種別:  レター
専門分野: 
キーワード: 
LANトークンリングインタネットワーク機器時間計算量ネットワーク構成
 あらまし | 本文:PDF(149.3KB)

ソートされたコードブックを用いた高速ベクトル量子化
中野 恵一 笠原 博徳 
誌名:   電子情報通信学会論文誌 D
発行日: 1994/10/25
Vol. J77-D2  No. 10 ; pp. 1984-1992
論文種別:  論文
専門分野: 画像・パターン処理
キーワード: 
ベクトル量子化探索上限値下限値時間計算量ソート
 あらまし | 本文:PDF(591.6KB)

トークンバスを用いたマルチバスネットワークの最適構成
金田 一 
誌名:   電子情報通信学会論文誌 D
発行日: 1993/04/25
Vol. J76-D1  No. 4 ; pp. 187-188
論文種別:  レター
専門分野: 
キーワード: 
トークンバス分散アルゴリズム時間計算量バスネットワークネットワーク構成
 あらまし | 本文:PDF(120.7KB)

ある種の非サイクル的有向グラフの極大パス被覆を与える線形時間アルゴリズム
夜久 竹夫 植村 憲治 山神 憲司 
誌名:   電子情報通信学会論文誌 D
発行日: 1992/10/25
Vol. J75-D1  No. 10 ; pp. 892-899
論文種別:  論文
専門分野: アルゴリズム,計算複雑性
キーワード: 
パス被覆グラフアルゴリズム時間計算量交互グラフ2部グラフ
 あらまし | 本文:PDF(499.4KB)

複数のリングを含む分散コンピュータネットワークの構成
金田 一 
誌名:   電子情報通信学会論文誌 D
発行日: 1992/06/25
Vol. J75-D1  No. 6 ; pp. 349-357
論文種別:  論文
専門分野: ネットワーク
キーワード: 
LANトークンリング分散処理時間計算量ネットワーク構成
 あらまし | 本文:PDF(510.8KB)