0
$\begingroup$

I'm interestd in string-matching, I would like to know recent open problems in string-matching in field of bioinformatics.

Improve this question
$\endgroup$
2
  • $\begingroup$ Unfortunately this kind of question is typically not a good fit for this site. You can ask a researcher in the field. $\endgroup$
    – Yuval Filmus
    Commented Jun 14, 2019 at 14:06
  • $\begingroup$ I don't know any researcher, Is there a site for this kind of questions? Thank you. $\endgroup$
    – asv
    Commented Jun 14, 2019 at 16:09

1 Answer 1

Reset to default
0
$\begingroup$

The list of open problems in bioinformatics: string matching is outlined in Some string matching problems from Bioinformatics which still need better solutions this article is old, but problems remain.
There is also presentation Analytic pattern matching: From DNA to Twitter.

Some are related to graph automorphism (so may remain open for a bit longer) for example:

Extend String Pattern Matching to Graph Pattern Matching, that is, replace the text T by a graph G and find the number of occurrences of a given subgraph/pattern g in G for different models of graph G generation.

Improve this answer
$\endgroup$

Not the answer you're looking for? Browse other questions tagged or ask your own question.