Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: Let A be a sequence of n real numbers, L 1  and L 2  be two integers such that L 1  les L 2 , and let R 1  and R 2  be two real numbers such that R 1  les R 2 . An interval of A is feasible if its length is beten L 1  and L 2 , and its average is beten R 1  and R 2 . ,  study the following problems: finding all feasible intervals of A, counting all feasible intervals of A, finding a maximum cardinality set of nonoverlapping feasible intervals of A, locating a longest feasible interval of A, and locating a shortest feasible interval of A. The problems are motivated from the problem of locating CpG islands in biomolecular sequences. ,  first show that all the problems have an Omega (n log n)-time lor bound in the comparison model. Then,  use geometric approaches to design optimal algorithms for the problems. All the presented algorithms run in an online manner and use O(n) space.
['Yong-Hsiang Hsieh', 'Chih-Chiang Yu', 'Biing-Feng Wang']
I am writing a research paper on a idea Optimal Algorithms for the Interval Location Problem with Range Constraints on Length and Average
[{"from": "human", "value": "I am writing a research paper on a idea Optimal Algorithms for the Interval Location Problem with Range Constraints on Length and Average"}, {"from": "gpt", "value": "Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: Let A be a sequence of n real numbers, L 1  and L 2  be two integers such that L 1  les L 2 , and let R 1  and R 2  be two real numbers such that R 1  les R 2 . An interval of A is feasible if its length is beten L 1  and L 2 , and its average is beten R 1  and R 2 . ,  study the following problems: finding all feasible intervals of A, counting all feasible intervals of A, finding a maximum cardinality set of nonoverlapping feasible intervals of A, locating a longest feasible interval of A, and locating a shortest feasible interval of A. The problems are motivated from the problem of locating CpG islands in biomolecular sequences. ,  first show that all the problems have an Omega (n log n)-time lor bound in the comparison model. Then,  use geometric approaches to design optimal algorithms for the problems. All the presented algorithms run in an online manner and use O(n) space."}]