文献

J-GLOBAL ID：202402284499514015   整理番号：24A0424972

交差グラフモデルの下で区間を最適に移動するためのアルゴリズム

Algorithms for Optimally Shifting Intervals under Intersection Graph Models

著者 (4件)： HONORATO DROGUETT Nicolas (Nagoya Univ., Nagoya, JPN) ,  KURITA Kazuhiro (Nagoya Univ., Nagoya, JPN) ,  HANAKA Tesshu (Kyushu Univ., Fukuoka, JPN) ,  ONO Hirotaka (Nagoya Univ., Nagoya, JPN)
資料名： 電子情報通信学会技術研究報告(Web)  (IEICE Technical Report (Web))
巻： 123  号： 325(COMP2023 16-27)  ページ： 6-11 (WEB ONLY)  発行年： 2023年12月15日 
JST資料番号： U2030A  ISSN： 2432-6380  資料種別： 会議録 (C)
記事区分： 短報  発行国： 日本 (JPN)  言語： 英語 (EN)

シソーラス用語： *グラフ ,  線形計画法 ,  *最小化問題 ,  *距離 ,  *移動距離
準シソーラス用語： *区間グラフ ,  交差グラフ

分類 (2件)： 計算理論  (JB02000A) ,  グラフ理論基礎  (IA02020S)

引用文献 (12件)：

• A. Sanfeliu and K.S. Fu, “A distance measure between attributed relational graphs for pattern recognition,” IEEE Transactions on Systems, Man, and Cybernetics, vol.SMC-13, no.3, May 1983.
• K. Riesen, Structural Pattern Recognition with Graph Edit Distance, Springer International Publishing, 2015.
• X. Gao, B. Xiao, D. Tao, and X. Li, “A survey of graph edit distance,”Pattern Analysis and Applications, vol.13, no.1, Jan. 2009.
• B. Xiao, X. Gao, D. Tao, and X. Li, “Biview face recognition in the shape-texture domain,” Pattern Recognition, vol.46, no.7, pp.1906-1919, July 2013.
• C. Garcia-Hernandez, A. Fernández, and F. Serratosa, “Ligand-based virtual screening using graph edit distance as molecular similarity measure,” Journal of Chemical Information and Modeling, vol.59, no.4, pp.1410-1421, March 2019.

タイトルに関連する用語 (3件)： 交差 ,  グラフモデル ,  アルゴリズム