This tool is designed to solve generalized pattern matching problem, by which we only find a set of sub-patterns, ignoring the gaps in between the sub-patterns. This tool is extremely fast and also has good tolerance to errors.

Features

  • pattern matching in human genome in less than one minute
  • hard-disk based k-mers index
  • complementary dual-seeding
  • pruned DP in extending
  • short seed length k has good tolerance of errors
  • both positive and negative gaps can be handled

Project Activity

See All Activity >

Categories

Bio-Informatics

License

Academic Free License (AFL)

Follow Generalized Pattern Matching

Generalized Pattern Matching Web Site

Other Useful Business Software
$300 Free Credits to Build on Google Cloud Icon
$300 Free Credits to Build on Google Cloud

New to Google Cloud? Get $300 in credits to explore Compute Engine, BigQuery, Cloud Run, Gemini Enterprise Agent Platform, and more.

Start your next project with $300 in free Google Cloud credit. Spin up VMs, run containers, query petabytes in BigQuery, or build agents with Gemini Enterprise Agent Platform. Once your credits are used, keep building with 20+ always-free tier products including Compute Engine, Cloud Storage, GKE, and Cloud Run functions. No commitment required—just sign up and start building.
Claim $300 Free
Rate This Project
Login To Rate This Project

User Reviews

Be the first to post a review of Generalized Pattern Matching !

Additional Project Details

Operating Systems

BSD, Linux

Languages

English

Intended Audience

Advanced End Users

User Interface

Command-line

Programming Language

C

Database Environment

Other API

Related Categories

C Bio-Informatics Software

Registered

2010-08-20