• 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