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
Link To Document