『徳島大学 教育・研究者情報データベース (EDB)』---[学外] /
ID: Pass:

登録内容 (EID=118201)

EID=118201EID:118201, Map:0, LastModified:2014年11月28日(金) 20:50:28, Operator:[獅々堀 正幹], Avail:TRUE, Censor:0, Owner:[獅々堀 正幹], Read:継承, Write:継承, Delete:継承.
種別 (必須): 学術論文 (審査論文) [継承]
言語 (必須): 英語 [継承]
招待 (推奨):
審査 (推奨):
カテゴリ (推奨):
共著種別 (推奨):
学究種別 (推奨):
組織 (推奨): 1.徳島大学.工学部.知能情報工学科.知能工学講座 [継承]
2.徳島大学.工学部.知能情報工学科.基礎情報工学講座 [継承]
著者 (必須): 1. (英) Iriguchi Hirokazu (日) (読)
役割 (任意):
貢献度 (任意):
学籍番号 (推奨):
[継承]
2. (英) Koyama Masafumi (日) (読)
役割 (任意):
貢献度 (任意):
学籍番号 (推奨):
[継承]
3.獅々堀 正幹 ([徳島大学.大学院社会産業理工学研究部.理工学域.知能情報系.知能工学分野]/[徳島大学.理工学部.理工学科.情報光システムコース.知能工学講座])
役割 (任意): (英)   (日) 関連文献の調査と結果の考察を分担した.   [継承]
貢献度 (任意):
学籍番号 (推奨):
[継承]
4.青江 順一
役割 (任意): (英)   (日) 研究の提案指導を行い,評価方法を担当した.   [継承]
貢献度 (任意):
学籍番号 (推奨):
[継承]
題名 (必須): (英) A Fast Retrieval Technique for Large Graph Structures  (日) 大規模グラフ構造に対する高速検索技術   [継承]
副題 (任意):
要約 (任意): (英) A two-dimensional array and a list are well-known as for the Graph representation. These data representations have contrasting features for retrieval time and space efficiency. By introducing three one-dimensional arrays based on Aho's data structure, called a triple-array structure, this paper proposes a method for updating arcs stored in the triple-array without degrading the worst-case retrieval time complexity O(1).  (日) グラフ構造は,コンピュータアルゴリズムにおける代表的なデータ構造であり,その実装法として,リスト構造と2次元配列構造が良く知られている.本論文では,三つの1次元配列(トリプル配列)によるグラフ構造の実装方法を提案する.提案手法は理論解析と実験による評価で,検索速度の最悪時間計算量がO(1)が維持されたままで,更新処理が効率的に行えた.   [継承]
キーワード (推奨):
発行所 (推奨):
誌名 (必須): International Journal of Computer Mathematics ([Taylor & Francis])
(resolved by 0020-7160)
ISSN: 0020-7160 (pISSN: 0020-7160, eISSN: 1029-0265)
Title: International journal of computer mathematics
Title(ISO): Int J Comput Math
Supplier: Taylor & Francis Online
Publisher: Taylor & Francis
 (NLM Catalog  (Scopus  (CrossRef (Scopus information is found. [need login])
(resolved by 1029-0265)
ISSN: 0020-7160 (pISSN: 0020-7160, eISSN: 1029-0265)
Title: International journal of computer mathematics
Title(ISO): Int J Comput Math
Supplier: Taylor & Francis Online
Publisher: Taylor & Francis
 (NLM Catalog  (Scopus  (CrossRef (Scopus information is found. [need login])

ISSN (任意):
[継承]
(必須): 60 [継承]
(必須): 3+4 [継承]
(必須): 215 228 [継承]
都市 (任意):
年月日 (必須): 西暦 1996年 4月 1日 (平成 8年 4月 1日) [継承]
URL (任意):
DOI (任意):
PMID (任意):
NAID (任意):
WOS (任意):
Scopus (任意):
評価値 (任意):
被引用数 (任意):
指導教員 (推奨):
備考 (任意):

標準的な表示

和文冊子 ● Hirokazu Iriguchi, Masafumi Koyama, Masami Shishibori and Jun-ichi Aoe : A Fast Retrieval Technique for Large Graph Structures, International Journal of Computer Mathematics, Vol.60, No.3+4, 215-228, 1996.
欧文冊子 ● Hirokazu Iriguchi, Masafumi Koyama, Masami Shishibori and Jun-ichi Aoe : A Fast Retrieval Technique for Large Graph Structures, International Journal of Computer Mathematics, Vol.60, No.3+4, 215-228, 1996.

関連情報

Number of session users = 0, LA = 0.70, Max(EID) = 375376, Max(EOID) = 1006033.