Ausgabe 1/2006
Inhalt (5 Artikel)
Original Paper
On the complexity of approximating k-set packing
Elad Hazan, Shmuel Safra, Oded Schwartz
Original Paper
A tight lower bound for restricted pir protocols
Richard Beigel, Lance Fortnow, William Gasarch