ログイン
言語:

WEKO3

  • トップ
  • コミュニティ
  • ランキング
AND
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"}, "item_10_alternative_title_19": {"attribute_name": "\u305d\u306e\u4ed6\u306e\u8a00\u8a9e\u306e\u30bf\u30a4\u30c8\u30eb", "attribute_value_mlt": [{"subitem_alternative_title": "A Parallel Algorithm for Tree Pattern Matching"}]}, "item_10_biblio_info_6": {"attribute_name": "\u66f8\u8a8c\u60c5\u5831", "attribute_value_mlt": [{"bibliographicIssueDates": {"bibliographicIssueDate": "1992-07-20", "bibliographicIssueDateType": "Issued"}, "bibliographicIssueNumber": "7", "bibliographicPageEnd": "409", "bibliographicPageStart": "400", "bibliographicVolumeNumber": "J75-D-I", "bibliographic_titles": [{"bibliographic_title": "\u96fb\u5b50\u60c5\u5831\u901a\u4fe1\u5b66\u4f1a\u8ad6\u6587\u8a8c"}]}]}, "item_10_description_4": {"attribute_name": "\u6284\u9332", "attribute_value_mlt": [{"subitem_description": "\u30c6\u30ad\u30b9\u30c8\u6728t\u3068\u30d1\u30bf\u30fc\u30f3\u6728p\u304c\u4e0e\u3048\u3089\u308c\u305f\u3068\u304d\uff0ct\u306e\u90e8\u5206\u6728\u3067p\u3068\u7167\u5408\u3059\u308b\u3082\u306e\u3092\u898b\u3064\u3051\u308b\u51e6\u7406\u3092\u6728\u30d1\u30bf\u30fc\u30f3\u30de\u30c3\u30c1\u30f3\u30b0\u3068\u8a00\u3046\uff0e\u672c\u8ad6\u6587\u3067\u306f\u6728\u30d1\u30bf\u30fc\u30f3\u30de\u30c3\u30c1\u30f3\u30b0\u3092\u884c\u3046\u4e26\u5217\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3092\u63d0\u6848\u3059\u308b\uff0et\u3068p\u306e\u30b5\u30a4\u30ba\u3092\u305d\u308c\u305e\u308cn\uff0cm\u3068\u3059\u308b\u3068\u304d\uff0c\u63d0\u6848\u3059\u308b\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306fCREW-PRAM\u4e0a\u3067\uff08mn/logn\uff09\u53f0\u306e\u30d7\u30ed\u30bb\u30c3\u30b5\u3092\u4f7f\u7528\u3057O\uff08logn\uff09\u6642\u9593\u3067\u6728\u30d1\u30bf\u30fc\u30f3\u30de\u30c3\u30c1\u30f3\u30b0\u3092\u884c\u3046\uff0e\u3053\u308c\u307e\u3067\u306b\u77e5\u3089\u308c\u3066\u3044\u308bCREW-PRAM\u4e0a\u3067\u306e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306f\uff0c\uff08mn/log2n\uff09\u53f0\u306e\u30d7\u30ed\u30bb\u30c3\u30b5\u3092\u4f7f\u7528\u3057\uff0c\u8a08\u7b97\u6642\u9593\u304cO\uff08log2n\uff09\u3067\u3042\u3063\u305f\u306e\u3067\uff0c\u672c\u8ad6\u6587\u306e\u7d50\u679c\u306f\u8a08\u7b97\u6642\u9593\u3092\u6539\u5584\u3059\u308b\uff0e\u307e\u305f\uff0c\u30d7\u30ed\u30bb\u30c3\u30b5\u306e\u5272\u5f53\u3066\u65b9\u3092\u5177\u4f53\u7684\u306b\u4e0e\u3048\u3066\u3044\u308b\uff0e", "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": "\u51fa\u7248\u8005", "attribute_value_mlt": [{"subitem_publisher": "\u96fb\u5b50\u60c5\u5831\u901a\u4fe1\u5b66\u4f1a"}]}, "item_10_rights_12": {"attribute_name": "\u6a29\u5229", "attribute_value_mlt": [{"subitem_rights": "Copyright 1992 IEICE"}]}, "item_10_select_15": {"attribute_name": "\u8457\u8005\u7248\u30d5\u30e9\u30b0", "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": "ISSN"}]}, "item_10_text_14": {"attribute_name": "\u30d5\u30a9\u30fc\u30de\u30c3\u30c8", "attribute_value_mlt": [{"subitem_text_value": "application/pdf"}]}, "item_creator": {"attribute_name": "\u8457\u8005", "attribute_type": "creator", "attribute_value_mlt": [{"creatorNames": [{"creatorName": "\u592a\u90ce\u826f, \u6d69\u6b21"}], "nameIdentifiers": [{"nameIdentifier": "32534", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "\u5e73\u7530, \u5bcc\u592b"}], "nameIdentifiers": [{"nameIdentifier": "32535", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "\u7a32\u57a3, \u5eb7\u5584"}], "nameIdentifiers": [{"nameIdentifier": "32536", "nameIdentifierScheme": "WEKO"}]}]}, "item_files": {"attribute_name": "\u30d5\u30a1\u30a4\u30eb\u60c5\u5831", "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_free", "mimetype": "application/pdf", "size": 662100.0, "url": {"label": "j75-d1_7_400.pdf", "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": "\u30ad\u30fc\u30ef\u30fc\u30c9", "attribute_value_mlt": [{"subitem_subject": "\u4e26\u5217\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0", "subitem_subject_scheme": "Other"}, {"subitem_subject": "\u6728\u30d1\u30bf\u30fc\u30f3\u30de\u30c3\u30c1\u30f3\u30b0", "subitem_subject_scheme": "Other"}, {"subitem_subject": "\u9805\u30d1\u30bf\u30fc\u30f3\u30de\u30c3\u30c1\u30f3\u30b0", "subitem_subject_scheme": "Other"}, {"subitem_subject": "\u30de\u30c3\u30c1\u30f3\u30b0\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0", "subitem_subject_scheme": "Other"}]}, "item_language": {"attribute_name": "\u8a00\u8a9e", "attribute_value_mlt": [{"subitem_language": "jpn"}]}, "item_resource_type": {"attribute_name": "\u8cc7\u6e90\u30bf\u30a4\u30d7", "attribute_value_mlt": [{"resourcetype": "journal article", "resourceuri": "http://purl.org/coar/resource_type/c_6501"}]}, "item_title": "\u6728\u30d1\u30bf\u30fc\u30f3\u30de\u30c3\u30c1\u30f3\u30b0\u306e\u305f\u3081\u306e\u4e26\u5217\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0", "item_titles": {"attribute_name": "\u30bf\u30a4\u30c8\u30eb", "attribute_value_mlt": [{"subitem_title": "\u6728\u30d1\u30bf\u30fc\u30f3\u30de\u30c3\u30c1\u30f3\u30b0\u306e\u305f\u3081\u306e\u4e26\u5217\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0"}]}, "item_type_id": "10", "owner": "1", "path": ["320/321/322"], "permalink_uri": "http://hdl.handle.net/2237/12671", "pubdate": {"attribute_name": "\u516c\u958b\u65e5", "attribute_value": "2010-02-10"}, "publish_date": "2010-02-10", "publish_status": "0", "recid": "10826", "relation": {}, "relation_version_is_last": true, "title": ["\u6728\u30d1\u30bf\u30fc\u30f3\u30de\u30c3\u30c1\u30f3\u30b0\u306e\u305f\u3081\u306e\u4e26\u5217\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0"], "weko_shared_id": null}
  1. B200 工学部/工学研究科
  2. B200a 雑誌掲載論文
  3. 学術雑誌

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

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
タイトル
タイトル 木パターンマッチングのための並列アルゴリズム
その他のタイトル
その他のタイトル A Parallel Algorithm for Tree Pattern Matching
著者 太郎良, 浩次

× 太郎良, 浩次

WEKO 32534

太郎良, 浩次

Search repository
平田, 富夫

× 平田, 富夫

WEKO 32535

平田, 富夫

Search repository
稲垣, 康善

× 稲垣, 康善

WEKO 32536

稲垣, 康善

Search repository
権利
権利情報 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)であったので,本論文の結果は計算時間を改善する.また,プロセッサの割当て方を具体的に与えている.
内容記述タイプ Abstract
出版者
出版者 電子情報通信学会
言語
言語 jpn
資源タイプ
資源タイプresource http://purl.org/coar/resource_type/c_6501
タイプ journal article
ISSN
収録物識別子タイプ ISSN
収録物識別子 0915-1915
書誌情報 電子情報通信学会論文誌

巻 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 CiteULike Twitter Facebook Print Addthis

Cite as

Export

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

Confirm


Powered by CERN Data Centre & Invenio


Powered by CERN Data Centre & Invenio