• DocumentCode
    2710622
  • Title

    Tutorial 3: Infrastructure Protection from Distributed Denial of Service Attacks

  • Author

    Agarwal, Prabhakar ; Yadav, Santosh Kumar ; Shukla, Anand Prakash

  • Author_Institution
    Krishna Inst. of Eng. & Technol., Ghaziabad
  • fYear
    2007
  • fDate
    18-21 Dec. 2007
  • Abstract
    This paper presents a new method for solving planted-motif problem, which is a well-known motif-finding problem in the field of computational molecular biology. Motif-finding problem is considered to be a NP-complete problem and constant research is being carried out to solve the stated problem using some deterministic algorithm in polynomial time. This paper is an attempt to solve the plated-motif problem using a deterministic method in polynomial time. The method presented is not an exact algorithm but the probability of success is quite high. Significance of the technique is its simplicity and time efficiency. The presented technique is implemented as one of the modules in our general-purpose tool by the name "Sequence Comparison and Analysis Tool" for solving a number of sequence comparison problems encountered in the field of bioinformatics.
  • Keywords
    biology computing; computational complexity; deterministic algorithms; molecular biophysics; NP-complete problem; bioinformatics; computational molecular biology; deterministic algorithm; planted-motif problem; polynomial time algorithm; sequence comparison and analysis tool;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Advanced Computing and Communications, 2007. ADCOM 2007. International Conference on
  • Conference_Location
    Guwahati, Assam
  • Print_ISBN
    0-7695-3059-1
  • Type

    conf

  • DOI
    10.1109/ADCOM.2007.9
  • Filename
    4425935