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 :
بازگشت