Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: In the classical pattern-matching problem, one is given a text and a pattern both of which are sequences of letters. The requirement is to find all occurrences of the pattern in the text.  studied two modifications of the classical problem, where each letter in the text and pattern is a set (Set Intersection Matching problem) or a sequence (Sequence Matching problem). Two letters are found to match if the intersection of the corresponding sets is not empty or if the two sequences have a common element in the same index.  first show that the two problems are similar by establishing a linear time reduction beten them.  then show the first known non-trivial and efficient algorithms for these problems, when the maximum set/sequence size d is small. The first is a Monte Carlo randomized algorithm for Set Intersection Matching, that takes (4dnlognlogm) time, where n and m are the lengths of the text and the pattern, respectively; the failure probability is less than 1n2. This algorithm can also be used, with slight modifications, when up to k mismatches is allod. In addition, it can be used to maintain an approximation of factor 1 of the mismatch count in (124dnlognlogm) time; the failure probability is bounded by 1n. The second is a deterministic algorithm for Set Intersection Matching that can be used to count the number of matches at each index of the text in a total running time (i=1d(i)nlogm)=O(dnlogm), where is the size of the alphabet. The third algorithm, also deterministic, solves the Sequence Matching problem in (4dnlogm) time.
['Ariel Shiftan', 'Ely Porat']
I am writing a research paper on a idea Set Intersection and Sequence Matching with mismatch counting
[{"from": "human", "value": "I am writing a research paper on a idea Set Intersection and Sequence Matching with mismatch counting"}, {"from": "gpt", "value": "Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: In the classical pattern-matching problem, one is given a text and a pattern both of which are sequences of letters. The requirement is to find all occurrences of the pattern in the text.  studied two modifications of the classical problem, where each letter in the text and pattern is a set (Set Intersection Matching problem) or a sequence (Sequence Matching problem). Two letters are found to match if the intersection of the corresponding sets is not empty or if the two sequences have a common element in the same index.  first show that the two problems are similar by establishing a linear time reduction beten them.  then show the first known non-trivial and efficient algorithms for these problems, when the maximum set/sequence size d is small. The first is a Monte Carlo randomized algorithm for Set Intersection Matching, that takes (4dnlognlogm) time, where n and m are the lengths of the text and the pattern, respectively; the failure probability is less than 1n2. This algorithm can also be used, with slight modifications, when up to k mismatches is allod. In addition, it can be used to maintain an approximation of factor 1 of the mismatch count in (124dnlognlogm) time; the failure probability is bounded by 1n. The second is a deterministic algorithm for Set Intersection Matching that can be used to count the number of matches at each index of the text in a total running time (i=1d(i)nlogm)=O(dnlogm), where is the size of the alphabet. The third algorithm, also deterministic, solves the Sequence Matching problem in (4dnlogm) time."}]