AI 中文总结
该研究证明以变量数为参数的整数二次规划是W[1]-困难的，据此在标准复杂性假设下，该问题无法在f(n)|I|^{O(1)}时间内求解。
AI 中文摘要
我们证明，以变量数为参数时，整数二次规划问题是W[1]-困难的。因此，在标准复杂性假设下，对于任何可计算函数f，整数二次规划无法在f(n)|I|^{O(1)}时间内求解，其中|I|是编码大小，n是变量数。
英文摘要
We show that Integer Quadratic Programming is W[1]-hard parameterized by the number of variables. Thus, under standard complexity assumptions, Integer Quadratic Programming cannot be solved in f(n)|I|^{O(1)} time for any computable function f where |I| is the size of the encoding and n is the number of variables.
