$RL=L$ Progress Since 2006
Posted by ruadath, at cstheory.stackexchange.com,
Reingold, Trevisan, and Vadhan's breakthrough 2006 paper (http://dl.acm.org/citation.cfm?id=1132583) reduced the problem of…
Reingold, Trevisan, and Vadhan's breakthrough 2006 paper (http://dl.acm.org/citation.cfm?id=1132583) reduced the problem of…
I'm considering a network planning problem which is stated as follows: From the given ground set $\mathcal{V}$, select $\mathcal…
It is known that metric TSP can be approximated within $1.5$ and cannot be approximated better than $123\over 122$ in…
I am currently writing a survey on hierarchy theorems on TCS. Searching for related papers I noticed that hierarchy is a…