|
|
|
|
| Title: Pattern Matching with Wildcards and Length Constraints
Principal Investigator: Xindong Wu; Co-PIs: Abdullah N. Arslan and Xingquan Zhu Sponsor: NSF, Award No. CCF-0514819 Duration: July 15, 2005 - June 30, 2008 ($200K) |
I have currently 5 projects on each of which I have a research proposal.
Two of them are: 1) Title: Efficient Pattern Look-Up in Biological Sequence Databases Involves constructing generalized suffix trees with reduced height and/or branching factor 2) Title: Largest Common Multi-dimensional Subsequences of Multi-dimensional Strings Involves approximating the maximum clique problem, a constrained maximal
bipartite matching problem, and a quadratic integer programming problem
|