Top network posts

• 16 Several papers appear to imply P=NP via chordal graphs, what is wrong?
• 10 If $A \cap B$ or $A \cup B$ or $A \times B$ is recursively enumerable is it true to say that both $A$ and $B$ are recursively enumerable?
• 9 Bipartite matching with degree domination
• 9 Selling blocks of time slots
• 9 How hard is deciding the existence of Red-Blue perfect matching?
• 8 Can two different complexity classes be equal relative to an oracle? Example request
• 7 Homework: Smooth mapping $f$ satisfying $f\circ f=f$
• View more network posts →