DocumentCode
3242777
Title
New perspective for tree searching algorithms: A simple proposition
Author
Bhalchandra, Parag ; Deshmukh, Nilesh ; Rathod, Ravindra ; Khamitkar, Santosh ; Lokhande, Sakharam ; Phulari, Santosh
Author_Institution
Sch. of Comput. Sci., Swami Ramanand Teerth Marathwada Univ., Nanded, India
fYear
2010
fDate
2-4 Nov. 2010
Firstpage
10
Lastpage
16
Abstract
This study propose to extend performance analysis of mainly Brute force and Heuristics algorithms on tree search problems. The most important goal is to look for optimization by punching holes in existing theory. The outcome will give a new dimension to traditional values like formulation of intelligent and speculative searches with improvement in time and space complexities. A series of observations is also presented to support this context. Beside significant addition to the fundamental search concepts and their understanding in the subject of computer science, this study has importance because many practical problems can be efficiently solved using tree search algorithms and a better understanding of their performance may help to characterize the features of real tree search problems. It is seen that the proposed new perspective and the possible outcome can be generalized in a number of directions including optimization process.
Keywords
computational complexity; optimisation; tree searching; Brute force; computer science; heuristics algorithms; optimization; performance analysis; space complexity; time complexity; tree search algorithms; tree search problems; tree searching algorithms; Algorithm design and analysis; Complexity theory; Decision trees; Force; Optimization; Search problems; Algorithm Analysis; Brute force Search; Heuristic; Trees;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Technology and Development (ICCTD), 2010 2nd International Conference on
Conference_Location
Cairo
Print_ISBN
978-1-4244-8844-5
Electronic_ISBN
978-1-4244-8845-2
Type
conf
DOI
10.1109/ICCTD.2010.5646056
Filename
5646056
Link To Document