Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Exact algorithms for planted motif problems.

S Rajasekaran1, S Balla, C-H Huang

  • 1Department of CSE, University of Connecticut, Storrs, CT 06269, USA. rajasek@engr.uconn.edu

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology
|October 26, 2005
PubMed
Summary

This study introduces novel, simple algorithms for the planted (l, d)-motif problem in biological data analysis. These algorithms guarantee correct identification of biological motifs, offering a significant advancement over existing heuristic methods.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Missed Medial Swivel Type of Midtarsal Injury Presenting Late with Deformity - A Case Report.

Journal of orthopaedic case reports·2026
Same author

Zonal Fixation With Metaphyseal Sleeves in Reconstruction of Bone Defects in Complex Primary and Revision Total Knee Arthroplasty.

The Journal of arthroplasty·2026
Same author

Safety of Conventional Interlocking Nails in Stabilizing Adolescent Femoral Shaft Fractures: A 14-Year Analysis.

Indian journal of orthopaedics·2025
Same author

Postoperative Catastrophic Spinal Epidural Hematoma Due to Hemophilia C: A Case Report.

JBJS case connector·2025
Same author

Surgeon-Guided Fluoroscopic Erector Spinae Plane Block (ESPB) versus Anesthetist-Guided Ultrasonic ESPB for Perioperative Analgesia in Lumbar Fusion Surgery- a Prospective Randomized Control Study.

Global spine journal·2025
Same author

Coin in the Oesophagus Cloaked over the Other - A Rare Case Report.

Indian journal of otolaryngology and head and neck surgery : official publication of the Association of Otolaryngologists of India·2025

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Pattern Recognition

Background:

  • Identifying biological motifs is crucial for understanding biological data.
  • The planted (l, d)-motif problem is a key challenge in motif discovery.
  • Existing heuristic algorithms often lack guaranteed accuracy.

Purpose of the Study:

  • To present novel algorithms for the planted (l, d)-motif problem.
  • To provide guaranteed correct solutions for motif identification.
  • To introduce fundamentally new algorithmic approaches.

Main Methods:

  • Development of simple algorithms based on novel concepts.
  • Focus on guaranteed accuracy rather than heuristics.
  • Algorithmic design for precise motif discovery.

Related Experiment Videos

Main Results:

  • Algorithms that always find the correct answer(s) for the planted (l, d)-motif problem.
  • Demonstration of fundamentally different and effective algorithmic ideas.
  • Potential for independent applications of the introduced techniques.

Conclusions:

  • The presented algorithms offer a reliable solution for the planted (l, d)-motif problem.
  • The novel techniques have the potential for broader applications in computational biology.
  • This work advances the field of biological pattern recognition.