DocumentCode
518184
Title
Notice of Retraction
The research on parallel rotation transformation algorithm of binary tree based on PRAM model
Author
Sun Yuqiang ; Yao Yingle ; Xie Jinfeng ; Yang Changchun
Author_Institution
Sch. of Comput. & Inf. Technol., Henan Normal Univ., Xinxiang, China
Volume
3
fYear
2010
fDate
16-18 April 2010
Abstract
Notice of Retraction
After careful and considered review of the content of this paper by a duly constituted expert committee, this paper has been found to be in violation of IEEE´s Publication Principles.
We hereby retract the content of this paper. Reasonable effort should be made to remove all past references to this paper.
The presenting author of this paper has the option to appeal this decision by contacting TPII@ieee.org.
Equivalent rotation of tree can change the cost-effective of tree operation, which can reduce operating complexity of tree elements by consuming a little space. Through analyzing rotation transformation between any two binary trees deeply and introducing PRAM model, a kind of rotation transformation parallel algorithm about binary tree based on PRAM model is put forward in the paper. The algorithm parallel process is described and verified with an application instance in detail.
After careful and considered review of the content of this paper by a duly constituted expert committee, this paper has been found to be in violation of IEEE´s Publication Principles.
We hereby retract the content of this paper. Reasonable effort should be made to remove all past references to this paper.
The presenting author of this paper has the option to appeal this decision by contacting TPII@ieee.org.
Equivalent rotation of tree can change the cost-effective of tree operation, which can reduce operating complexity of tree elements by consuming a little space. Through analyzing rotation transformation between any two binary trees deeply and introducing PRAM model, a kind of rotation transformation parallel algorithm about binary tree based on PRAM model is put forward in the paper. The algorithm parallel process is described and verified with an application instance in detail.
Keywords
computational complexity; shared memory systems; tree data structures; PRAM model; binary tree; operating complexity; parallel rotation transformation algorithm; Algorithm design and analysis; Binary trees; Concurrent computing; Finishing; Information science; Parallel algorithms; Phase change random access memory; Space technology; Sun; Binary Tree Transform; Parallel Algorithm; Rotation- Sequence;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Engineering and Technology (ICCET), 2010 2nd International Conference on
Conference_Location
Chengdu
Print_ISBN
978-1-4244-6347-3
Type
conf
DOI
10.1109/ICCET.2010.5485809
Filename
5485809
Link To Document