We consider the basic statistical problem of detecting truncation of the...
Karger (STOC 1995) gave the first FPTAS for the network (un)reliability
...
We study the formula complexity of the word problem 𝖶𝗈𝗋𝖽_S_n,k :
{0,1}^k...
We give an almost-linear time algorithm for the Steiner connectivity
aug...
share