Volume 37; Issue 1

ACM SIGACT News

Volume 37; Issue 1
2

Approximation algorithms for 2-stage stochastic optimization problems

Swamy, Chaitanya, Shmoys, David B.
Journal:
ACM SIGACT News
Year:
2006
Language:
english
File:
PDF, 395 KB
english, 2006
3

Technical report column

Kelley, Dean
Journal:
ACM SIGACT News
Year:
2006
Language:
english
File:
PDF, 111 KB
english, 2006
5

Travelling through wormholes

Veríssimo, Paulo E.
Journal:
ACM SIGACT News
Year:
2006
Language:
english
File:
PDF, 1.01 MB
english, 2006
6

2005

Chrobak, Marek
Journal:
ACM SIGACT News
Year:
2006
Language:
english
File:
PDF, 403 KB
english, 2006
7

Review of "Primality Testing in Polynomial Time by Martin Dietzfelbinger", Springer-Verlag, 2004

Katz, Jonathan
Journal:
ACM SIGACT News
Year:
2006
Language:
english
File:
PDF, 97 KB
english, 2006
9

Open questions in the theory of semifeasible computation

Faliszewski, Piotr, Hemaspaandra, Lane
Journal:
ACM SIGACT News
Year:
2006
Language:
english
File:
PDF, 465 KB
english, 2006