Top network posts

• 14 Seeming contradiction about P vs NP between graphclasses.org and at least two papers about clique in even-hole-free graphs
• 11 Looking for a short story about hunting aliens
• 10 Maximal classes for which largest independent set can be found in polynomial time?
• 8 Weird claim of graphclasses about complexity of domination
• 8 Looking for a short SF story about two ultra-fast ships flying around the entire universe
• 6 Has anyone seen this graph construction that is similar to the line graph?
• 5 What is this show about a lion statue in (probably) Venice?
• View more network posts →