ログイン
言語:

WEKO3

  • トップ
  • ランキング
To
lat lon distance
To

Field does not validate



インデックスリンク

インデックスツリー

メールアドレスを入力してください。

WEKO

One fine body…

WEKO

One fine body…

アイテム

{"_buckets": {"deposit": "07395a6a-5ea6-4dc4-9443-59e1d7208ef3"}, "_deposit": {"id": "10826", "owners": [], "pid": {"revision_id": 0, "type": "depid", "value": "10826"}, "status": "published"}, "_oai": {"id": "oai:nagoya.repo.nii.ac.jp:00010826", "sets": ["322"]}, "author_link": ["32534", "32535", "32536"], "item_10_alternative_title_19": {"attribute_name": "その他のタイトル", "attribute_value_mlt": [{"subitem_alternative_title": "A Parallel Algorithm for Tree Pattern Matching", "subitem_alternative_title_language": "en"}]}, "item_10_biblio_info_6": {"attribute_name": "書誌情報", "attribute_value_mlt": [{"bibliographicIssueDates": {"bibliographicIssueDate": "1992-07-20", "bibliographicIssueDateType": "Issued"}, "bibliographicIssueNumber": "7", "bibliographicPageEnd": "409", "bibliographicPageStart": "400", "bibliographicVolumeNumber": "J75-D-I", "bibliographic_titles": [{"bibliographic_title": "電子情報通信学会論文誌", "bibliographic_titleLang": "ja"}]}]}, "item_10_description_4": {"attribute_name": "抄録", "attribute_value_mlt": [{"subitem_description": "テキスト木tとパターン木pが与えられたとき,tの部分木でpと照合するものを見つける処理を木パターンマッチングと言う.本論文では木パターンマッチングを行う並列アルゴリズムを提案する.tとpのサイズをそれぞれn,mとするとき,提案するアルゴリズムはCREW-PRAM上で(mn/logn)台のプロセッサを使用しO(logn)時間で木パターンマッチングを行う.これまでに知られているCREW-PRAM上でのアルゴリズムは,(mn/log2n)台のプロセッサを使用し,計算時間がO(log2n)であったので,本論文の結果は計算時間を改善する.また,プロセッサの割当て方を具体的に与えている.", "subitem_description_language": "ja", "subitem_description_type": "Abstract"}]}, "item_10_identifier_60": {"attribute_name": "URI", "attribute_value_mlt": [{"subitem_identifier_type": "HDL", "subitem_identifier_uri": "http://hdl.handle.net/2237/12671"}, {"subitem_identifier_type": "URI", "subitem_identifier_uri": "http://www.ieice.org/jpn/trans_online/index.html"}]}, "item_10_publisher_32": {"attribute_name": "出版者", "attribute_value_mlt": [{"subitem_publisher": "電子情報通信学会", "subitem_publisher_language": "ja"}]}, "item_10_relation_43": {"attribute_name": "関連情報", "attribute_value_mlt": [{"subitem_relation_type": "isVersionOf", "subitem_relation_type_id": {"subitem_relation_type_id_text": "http://www.ieice.org/jpn/trans_online/index.html", "subitem_relation_type_select": "URI"}}]}, "item_10_rights_12": {"attribute_name": "権利", "attribute_value_mlt": [{"subitem_rights": "Copyright 1992 IEICE", "subitem_rights_language": "en"}]}, "item_10_select_15": {"attribute_name": "著者版フラグ", "attribute_value_mlt": [{"subitem_select_item": "publisher"}]}, "item_10_source_id_7": {"attribute_name": "ISSN", "attribute_value_mlt": [{"subitem_source_identifier": "0915-1915", "subitem_source_identifier_type": "PISSN"}]}, "item_10_text_14": {"attribute_name": "フォーマット", "attribute_value_mlt": [{"subitem_text_value": "application/pdf"}]}, "item_1615787544753": {"attribute_name": "出版タイプ", "attribute_value_mlt": [{"subitem_version_resource": "http://purl.org/coar/version/c_970fb48d4fbd8a85", "subitem_version_type": "VoR"}]}, "item_access_right": {"attribute_name": "アクセス権", "attribute_value_mlt": [{"subitem_access_right": "open access", "subitem_access_right_uri": "http://purl.org/coar/access_right/c_abf2"}]}, "item_creator": {"attribute_name": "著者", "attribute_type": "creator", "attribute_value_mlt": [{"creatorNames": [{"creatorName": "太郎良, 浩次", "creatorNameLang": "ja"}], "nameIdentifiers": [{"nameIdentifier": "32534", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "平田, 富夫", "creatorNameLang": "ja"}], "nameIdentifiers": [{"nameIdentifier": "32535", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "稲垣, 康善", "creatorNameLang": "ja"}], "nameIdentifiers": [{"nameIdentifier": "32536", "nameIdentifierScheme": "WEKO"}]}]}, "item_files": {"attribute_name": "ファイル情報", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_date", "date": [{"dateType": "Available", "dateValue": "2018-02-20"}], "displaytype": "detail", "download_preview_message": "", "file_order": 0, "filename": "j75-d1_7_400.pdf", "filesize": [{"value": "662.1 kB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_note", "mimetype": "application/pdf", "size": 662100.0, "url": {"label": "j75-d1_7_400.pdf", "objectType": "fulltext", "url": "https://nagoya.repo.nii.ac.jp/record/10826/files/j75-d1_7_400.pdf"}, "version_id": "e60ae8ed-00a1-4a6a-b41d-80462837e98d"}]}, "item_keyword": {"attribute_name": "キーワード", "attribute_value_mlt": [{"subitem_subject": "並列アルゴリズム", "subitem_subject_scheme": "Other"}, {"subitem_subject": "木パターンマッチング", "subitem_subject_scheme": "Other"}, {"subitem_subject": "項パターンマッチング", "subitem_subject_scheme": "Other"}, {"subitem_subject": "マッチングアルゴリズム", "subitem_subject_scheme": "Other"}]}, "item_language": {"attribute_name": "言語", "attribute_value_mlt": [{"subitem_language": "jpn"}]}, "item_resource_type": {"attribute_name": "資源タイプ", "attribute_value_mlt": [{"resourcetype": "journal article", "resourceuri": "http://purl.org/coar/resource_type/c_6501"}]}, "item_title": "木パターンマッチングのための並列アルゴリズム", "item_titles": {"attribute_name": "タイトル", "attribute_value_mlt": [{"subitem_title": "木パターンマッチングのための並列アルゴリズム", "subitem_title_language": "ja"}]}, "item_type_id": "10", "owner": "1", "path": ["322"], "permalink_uri": "http://hdl.handle.net/2237/12671", "pubdate": {"attribute_name": "PubDate", "attribute_value": "2010-02-10"}, "publish_date": "2010-02-10", "publish_status": "0", "recid": "10826", "relation": {}, "relation_version_is_last": true, "title": ["木パターンマッチングのための並列アルゴリズム"], "weko_shared_id": -1}
  1. B200 工学部/工学研究科
  2. B200a 雑誌掲載論文
  3. 学術雑誌

木パターンマッチングのための並列アルゴリズム

http://hdl.handle.net/2237/12671
http://hdl.handle.net/2237/12671
499f6414-6fe1-47bd-a889-1da7bcb87674
名前 / ファイル ライセンス アクション
j75-d1_7_400.pdf j75-d1_7_400.pdf (662.1 kB)
Item type 学術雑誌論文 / Journal Article(1)
公開日 2010-02-10
タイトル
タイトル 木パターンマッチングのための並列アルゴリズム
言語 ja
その他のタイトル
その他のタイトル A Parallel Algorithm for Tree Pattern Matching
言語 en
著者 太郎良, 浩次

× 太郎良, 浩次

WEKO 32534

ja 太郎良, 浩次

Search repository
平田, 富夫

× 平田, 富夫

WEKO 32535

ja 平田, 富夫

Search repository
稲垣, 康善

× 稲垣, 康善

WEKO 32536

ja 稲垣, 康善

Search repository
アクセス権
アクセス権 open access
アクセス権URI http://purl.org/coar/access_right/c_abf2
権利
言語 en
権利情報 Copyright 1992 IEICE
キーワード
主題Scheme Other
主題 並列アルゴリズム
キーワード
主題Scheme Other
主題 木パターンマッチング
キーワード
主題Scheme Other
主題 項パターンマッチング
キーワード
主題Scheme Other
主題 マッチングアルゴリズム
抄録
内容記述 テキスト木tとパターン木pが与えられたとき,tの部分木でpと照合するものを見つける処理を木パターンマッチングと言う.本論文では木パターンマッチングを行う並列アルゴリズムを提案する.tとpのサイズをそれぞれn,mとするとき,提案するアルゴリズムはCREW-PRAM上で(mn/logn)台のプロセッサを使用しO(logn)時間で木パターンマッチングを行う.これまでに知られているCREW-PRAM上でのアルゴリズムは,(mn/log2n)台のプロセッサを使用し,計算時間がO(log2n)であったので,本論文の結果は計算時間を改善する.また,プロセッサの割当て方を具体的に与えている.
言語 ja
内容記述タイプ Abstract
出版者
言語 ja
出版者 電子情報通信学会
言語
言語 jpn
資源タイプ
資源タイプresource http://purl.org/coar/resource_type/c_6501
タイプ journal article
出版タイプ
出版タイプ VoR
出版タイプResource http://purl.org/coar/version/c_970fb48d4fbd8a85
関連情報
関連タイプ isVersionOf
識別子タイプ URI
関連識別子 http://www.ieice.org/jpn/trans_online/index.html
ISSN
収録物識別子タイプ PISSN
収録物識別子 0915-1915
書誌情報 ja : 電子情報通信学会論文誌

巻 J75-D-I, 号 7, p. 400-409, 発行日 1992-07-20
フォーマット
application/pdf
著者版フラグ
値 publisher
URI
識別子 http://hdl.handle.net/2237/12671
識別子タイプ HDL
URI
識別子 http://www.ieice.org/jpn/trans_online/index.html
識別子タイプ URI
戻る
0
views
See details
Views

Versions

Ver.1 2021-03-01 19:18:35.973341
Show All versions

Share

Mendeley Twitter Facebook Print Addthis

Cite as

エクスポート

OAI-PMH
  • OAI-PMH JPCOAR
  • OAI-PMH DublinCore
  • OAI-PMH DDI
Other Formats
  • JSON
  • BIBTEX

Confirm


Powered by WEKO3


Powered by WEKO3