Top network posts

• 21 Random functions of low degree as a real polynomial
• 18 Books/Lecture Notes on Parametrized Complexity
• 12 Graph coloring minimizing the number of colors in every independent set
• 12 $\overline{SAT} \in NTIME(subexp)$?
• 11 Reference Request: Asymptotic hardness of $hk$ coloring $k$-colorable graphs
• 10 Approximation in subexponental time
• 9 A reduction between small cliques problems
• View more network posts →