Top network posts

• 22 Are all Integer Linear Programming problems NP-Hard?
• 17 How is the problem, {⟨G⟩|G has no triangle} in Logspace?
• 17 Is $\{w_1xw_2\mid w_1,w_2\in \{a,b\}^* \text{ and } x \in \{a,b\}\}$ regular or not?
• 14 Can any problem in P be converted to any other problem in P in polynomial time?
• 11 Are there problems in NP that do not reduce in polynomial time to any problem in NP?
• 9 Find the number using binary search against one possible lie
• 9 Faster algorithm for a specific inversion
• View more network posts →