ログイン 新規登録
言語:

WEKO3

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

Field does not validate



インデックスリンク

インデックスツリー

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

WEKO

One fine body…

WEKO

One fine body…

アイテム

  1. 全国大会
  2. 86回
  3. ソフトウェア科学・工学

Median Iterationアルゴリズムのハイパーグラフへの拡張

https://ipsj.ixsq.nii.ac.jp/records/235722
https://ipsj.ixsq.nii.ac.jp/records/235722
f8397f39-424c-49dd-8494-a02d430e3273
名前 / ファイル ライセンス アクション
IPSJ-Z86-6K-06.pdf IPSJ-Z86-6K-06.pdf (350.5 kB)
Copyright (c) 2024 by the Information Processing Society of Japan
Item type National Convention(1)
公開日 2024-03-01
タイトル
タイトル Median Iterationアルゴリズムのハイパーグラフへの拡張
言語
言語 jpn
キーワード
主題Scheme Other
主題 ソフトウェア科学・工学
資源タイプ
資源タイプ識別子 http://purl.org/coar/resource_type/c_5794
資源タイプ conference paper
著者所属
筑波大
著者所属
筑波大
著者名 鈴木, 琢人

× 鈴木, 琢人

鈴木, 琢人

Search repository
山本, 幹雄

× 山本, 幹雄

山本, 幹雄

Search repository
論文抄録
内容記述タイプ Other
内容記述 TRIE木データ構造からダブル配列を構築する際に、各ノードの子ノードのID幅が小さいとコンパクトな配置になる。そこで、ID幅が小さくなるようにIDを入れ替える操作を行うが、この操作は、ハイパーグラフの線形配置問題として捉えることができる。我々はこれを解くために、巨大なデータ構造でも可能な、一般グラフの線形配置問題のヒューリスティックアルゴリズムであるMedian Iteration(MI)を、ハイパーグラフに適用できるように拡張した。また、MIは緩和問題に変換して解くため必ず良くなるとは限らない。我々は、MIで求まる各IDの移動を1対1での入れ替えにすることで必ず改善する手法を提案する。
書誌レコードID
収録物識別子タイプ NCID
収録物識別子 AN00349328
書誌情報 第86回全国大会講演論文集

巻 2024, 号 1, p. 225-226, 発行日 2024-03-01
出版者
言語 ja
出版者 情報処理学会
戻る
0
views
See details
Views

Versions

Ver.1 2025-01-19 09:32:44.127532
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