A new tree matching algorithm

被引：0

作者：

Chen, Y ^{[1
]}

机构：

[1] Univ Winnipeg, Dept Appl Comp Sci, Winnipeg, MB R3B 2E9, Canada

来源：

ISAS/CITSA 2004: INTERNATIONAL CONFERENCE ON CYBERNETICS AND INFORMATION TECHNOLOGIES, SYSTEMS AND APPLICATIONS AND 10TH INTERNATIONAL CONFERENCE ON INFORMATION SYSTEMS ANALYSIS AND SYNTHESIS, VOL 1, PROCEEDINGS: COMMUNICATIONS, INFORMATION TECHNOLOGIES AND COMPUTING | 2004年

关键词：

algorithm; tree matching; trie; disjoined paths;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Let T and S be rooted, labeled trees. In this paper, we propose a new algorithm to find all nodes in T, at which S matches. The algorithm needs O(vertical bar T vertical bar/l(T) vertical bar center dot vertical bar S vertical bar/l(S)) time, where l(T) and l(S) are the average lengths of the disjoined paths that cover T and S, respectively.

引用

页码：315 / 320

页数：6

共 50 条

[21] A Dynamic Tree Algorithm for Peer-to-Peer Ridesharing Matching
Yao, Rui
Bekhor, Shlomo
NETWORKS & SPATIAL ECONOMICS, 2021, 21 (04): : 801 - 837
[22] A TREE PATTERN-MATCHING ALGORITHM WITH REASONABLE SPACE REQUIREMENTS
BURGHARDT, J
LECTURE NOTES IN COMPUTER SCIENCE, 1988, 299 : 1 - 15
[23] Local Side Window Algorithm with Tree Segmentation for Stereo Matching
Yang, Zhang
Qian, Shen
Liu, Hanwei
Bo, Song
Peng, Song
LASER & OPTOELECTRONICS PROGRESS, 2024, 61 (22)
[24] Research on the Group-Tree Matching Algorithm of the Aggregated Multicast
Guo Hui
Wang Xinsheng
ITESS: 2008 PROCEEDINGS OF INFORMATION TECHNOLOGY AND ENVIRONMENTAL SYSTEM SCIENCES, PT 1, 2008, : 683 - 688
[25] A Tree-based Regularized Orthogonal Matching Pursuit Algorithm
Li, Zhilin
Xu, Wenbo
Wang, Yue
Lin, Jiaru
2015 22ND INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS (ICT), 2015, : 343 - 347
[26] Efficient Tree-Based Feature Descriptor and Matching Algorithm
Fowers, Spencer
Desai, Alok
Lee, D. J.
Ventura, Dan
Wilde, Doran
JOURNAL OF AEROSPACE INFORMATION SYSTEMS, 2014, 11 (09): : 596 - 606
[27] A Dynamic Tree Algorithm for Peer-to-Peer Ridesharing Matching
Rui Yao
Shlomo Bekhor
Networks and Spatial Economics, 2021, 21 : 801 - 837
[28] An Efficient Pattern Matching Algorithm for Ordered Term Tree Patterns
Suzuki, Yusuke
Shoudai, Takayoshi
Uchida, Tomoyuki
Miyahara, Tetsuhiro
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2015, E98A (06) : 1197 - 1211
[29] THE RULE-MATCHING ALGORITHM OF DECISION TREE ATTRIBUTE REDUCTION
Li, Yan
Li, Fa-Chao
Li, Yun-Hong
PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE ON WAVELET ANALYSIS AND PATTERN RECOGNITION, VOLS 1 AND 2, 2008, : 868 - +
[30] Scalable group-tree matching algorithm in aggregated multicast
Hao, Junrui
Yu, Shaohua
NETWORK ARCHITECTURES, MANAGEMENT, AND APPLICATIONS IV, 2006, 6354

← 1 2 3 4 5 →