Top network posts

• 21 Any fundamental papers in TCS which were found to be incorrect/wrong later?
• 20 Is it necessary to call matrix multiplication $n$ times to find a claw
• 18 Problems with complexity between P and NP that have NP-complete generalizations
• 13 Does this graph class have a name ?
• 13 Natural complete problems in higher levels of the $\mathsf{W}$-hierarchy
• 11 An improper planar coloring with monochromatic component size $\leq 2$
• 11 Is feedback vertex set problem is solvable in polynomial time for 3-degree bounded graphs?
• View more network posts →