Volume 36; Issue 2

ACM SIGACT News

Volume 36; Issue 2
1

Algorithmic problems in power management

Irani, Sandy, Pruhs, Kirk R.
Journal:
ACM SIGACT News
Year:
2005
File:
PDF, 5.87 MB
2005
3

What should computer science students learn from mathematics?

Tay, Y. C.
Journal:
ACM SIGACT News
Year:
2005
File:
PDF, 5.47 MB
2005
4

Algorithmic foundations of the internet

López-Ortiz, Alejandro
Journal:
ACM SIGACT News
Year:
2005
Language:
english
File:
PDF, 7.11 MB
english, 2005
5

Logical verification and equational verification

Pucella, Riccardo
Journal:
ACM SIGACT News
Year:
2005
Language:
english
File:
PDF, 4.70 MB
english, 2005
6

Review of "Cryptological Mathematics by Robert Lewand"; MAA, 2000, $33.95, Softcover.

Gasarch, William
Journal:
ACM SIGACT News
Year:
2005
Language:
english
File:
PDF, 1.55 MB
english, 2005
7

The book review column

Gasarch, William
Journal:
ACM SIGACT News
Year:
2005
Language:
english
File:
PDF, 816 KB
english, 2005
8

Four colors suffice!

Khuller, Samir
Journal:
ACM SIGACT News
Year:
2005
Language:
english
File:
PDF, 778 KB
english, 2005
9

Guest column: inapproximability results via Long Code based PCPs

Khot, Subhash
Journal:
ACM SIGACT News
Year:
2005
Language:
english
File:
PDF, 7.54 MB
english, 2005
10

The sets of real and complex numbers are denumerable

Ferreira, Ulisses
Journal:
ACM SIGACT News
Year:
2005
Language:
english
File:
PDF, 1.95 MB
english, 2005