I believe August 16, 2020 is the 10th anniversary of CSTheory, also known as TCS.se.
What are some Questions and Answers (and Comments?) that you remember fondly, or want to bring attention back to, from the decade that was?
$\begingroup$
$\endgroup$
1
asked Jul 24, 2020 at 8:02
-
1$\begingroup$ This might also be good for the decade of celebration: cstheory.meta.stackexchange.com/questions/1257/… $\endgroup$– Joshua GrochowCommented Aug 13, 2020 at 2:40
Add a comment
|
1 Answer
$\begingroup$
$\endgroup$
1
My favorite is How hard is unshuffling a string?
It is attractive because it is very simple to state yet has many equivalent formulations. It illustrates a puzzling feature of perfect matching problem (efficiently solvable) where imposing some restrictions turns the problem into an intractable one.
answered Jul 26, 2020 at 13:31
-
1$\begingroup$ Didn't know about that one but now I think it's my favorite too. $\endgroup$– Bjørn Kjos-Hanssen ModCommented Jul 27, 2020 at 20:28