Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: For many hard combinatorial problems that arise from real-world applications, the conventional theory of algorithms and complexity cannot give reasonable (i.e., polytime) performance guarantees and considers such problems as intractable. Nevertheless, heuristics-based algorithms and solvers work surprisingly ll on real-world instances, which suggests that our world may be “friendly enough” to make many typical computational tasks poly-time- challenging the value of the conventional worst-case complexity view in CS (Bart Selman, 2012). Indeed, there is an enormous gap beten theoretical performance guarantees and the empirically observed performance of solvers. Efficient solvers exploit the “hidden structure” of real-world problems, and so a theoretical framework that explains practical problem hardness and easiness must not ignore such structural aspects.
['Stefan Szeider']
I am writing a research paper on a idea Capturing structure in hard combinatorial problems
[{"from": "human", "value": "I am writing a research paper on a idea Capturing structure in hard combinatorial problems"}, {"from": "gpt", "value": "Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: For many hard combinatorial problems that arise from real-world applications, the conventional theory of algorithms and complexity cannot give reasonable (i.e., polytime) performance guarantees and considers such problems as intractable. Nevertheless, heuristics-based algorithms and solvers work surprisingly ll on real-world instances, which suggests that our world may be \u201cfriendly enough\u201d to make many typical computational tasks poly-time- challenging the value of the conventional worst-case complexity view in CS (Bart Selman, 2012). Indeed, there is an enormous gap beten theoretical performance guarantees and the empirically observed performance of solvers. Efficient solvers exploit the \u201chidden structure\u201d of real-world problems, and so a theoretical framework that explains practical problem hardness and easiness must not ignore such structural aspects."}]