Undirecteds-t connectivity in polynomial time and sublinear space Greg BarnesWalter L. Ruzzo OriginalPaper Pages: 1 - 28
Lower bounds for monotone span programs Amos BeimelAnna GálMike Paterson OriginalPaper Pages: 29 - 45
Using amplification to compute majority with small majority gates A. GuptaS. Mahajan OriginalPaper Pages: 46 - 63
Counting curves and their projections Joachim von zur GathenMarek KarpinskiIgor Shparlinski OriginalPaper Pages: 64 - 99
How can a complex square root be computed in an optimal way? Thomas LickteigKai Werther Corrections Pages: 100 - 100