Top network posts

• 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 Are there applications of modular graph decomposition in TCS/complexity theory?
• 10 Is feedback vertex set problem is solvable in polynomial time for 3-degree bounded graphs?
• View more network posts →