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