Journal: SIGACT News

Volume 36, Issue 4

4 -- 5William I. Gasarch. The book review column
5 -- 8Maulik A. Dave. Review of Data Structures, Near Neighbor Searches, and Methodology: Fifth and Sixth DIMACS Implementation Challenge by Michael H. Goldwasser, David S. Johnson, Catherine C. McGeoch , American Mathematical Society 2002
9 -- 12Raymond Wan. Review of Genomic Perl From Bioinformatics Basics to Working Code by Rex A. Dwyer , Cambridge University Press 2003, 0-521-80177-X
12 -- 14William Fahle. Review of Graphs, Networks, and Algorithms (second edition) by Dieter Jungnickel , Springer-Verlag 2005
14 -- 17Wenzhong Zhao. Review of Immunocomputing: Principles and Applications by Alexander O. Tarakanov, Victor A. Skormin, Svetlana P. Sokolova , Springer-Verlag New York, Inc. 2003
17 -- 20Frédéric Loulergue. Review of Term Rewriting Systems by Terese , Cambridge University Press 2003, 0-521-39115-6
24 -- 35Lane A. Hemaspaandra. SIGACT news complexity theory column 49
36 -- 46Sergio Rajsbaum. ACM SIGACT news distributed computing column 20
47 -- 69Riccardo Pucella. SIGACT news logic column 14
70 -- 71Rocky Ross. Education forum
103 -- 108Evgeny Dantsin, Vladik Kreinovich, Alexander Wolpert. On quantum versions of record-breaking algorithms for SAT
109 -- 110Isaiah Pinchas Kantorovitz. A note on turing machine computability of rule driven systems
111 -- 114Tim Roughgarden. An interview with Vladimir Trifonov 2005 Danny Lewin best student paper award winner

Volume 36, Issue 3

4 -- 5William I. Gasarch. The book review column
5 -- 9Nikolaos Papanikolaou. Review of Classical and Quantum Computing with C++ and Java Simulations, by Yorick Hardy and Willi-Hans Steeb , Birkhauser Verlag, 2001
10 -- 12E. Jonathan Chapin. Review of Integer Programming, by Laurence A. Wolsey , Wiley and Sons 1998
13 -- 17Georg Essl. Review of Computational Line Geometry, by H. Pottmann and J. Wallner , Springer Verlag, 2001
17 -- 19Riccardo Pucella. Review of Logic for Computer Scientists, by Uwe Schöning , Birkhauser, 1994
19 -- 21James Glenn. Review of Teaching Statistics Using Baseball, by Jim Albert , MAA, 2003
22 -- 23Dean Kelley. Technical report column
24 -- 38Lane A. Hemaspaandra. SIGACT news complexity theory column 48
39 -- 40Foto N. Afrati. Report on PODS 2005
41 -- 50Sergio Rajsbaum. ACM SIGACT news distributed computing column 19
51 -- 66Riccardo Pucella. SIGACT news logic column 13
67 -- 81Reza Dorrigiv, Alejandro López-Ortiz. A Survey of Performance Measures for On-line Algorithms
67 -- 0Marek Chrobak. SIGACT news online algorithms column 8
82 -- 84Rocky Ross. Education forum: trying again with MathML
84 -- 93Rocky Ross. Textbooks
107 -- 112Vladik Kreinovich, Luc Longpré. Kolmogorov complexity leads to a representation theorem for idempotent probabilities (sigma-maxitive measures)
113 -- 114Amir M. Ben-Amram. The Church-Turing thesis and its look-alikes

Volume 36, Issue 2

3 -- 4William I. Gasarch. The book review column
4 -- 7William I. Gasarch. Review of Cryptological Mathematics by Robert Lewand ; MAA, 2000, 33.95, Softcover
8 -- 13Nikolaos Papanikolaou. Review of Data Privacy and Security by David Salomon ; Spring-Verlag, 2003, 51.48, Hardcover
14 -- 19Jonathan Katz. Comparative book review: Cryptography: An Introduction by V. V. Yaschenko (American Mathematical Society, 2002); Cryptanalysis of Number Theoretic Ciphers by S.S. Wagstaff, Jr. (Chapman & Hall/CRC Press, 2003); RSA and Public-Key Cryptography by R
25 -- 42Subhash Khot. Guest column: inapproximability results via Long Code based PCPs
43 -- 44Samir Khuller. Four colors suffice!
45 -- 62Alejandro López-Ortiz. Algorithmic foundations of the internet
63 -- 76Sandy Irani, Kirk Pruhs. Algorithmic problems in power management
77 -- 88Riccardo Pucella. Logical verification and equational verification
126 -- 130Ulisses Ferreira. The sets of real and complex numbers are denumerable
131 -- 143Y. C. Tay. What should computer science students learn from mathematics?

Volume 36, Issue 1

12 -- 14William I. Gasarch. Review of Proofs that Really Count: The Art of Combinatorial Proof by Arthur T. Benjamin and Jennifer J. Quinn ; MAA, 2003
15 -- 20Mats Kindahl. Review of Types and Programming Languages by Benjamin C. Pierce ; The MIT Press, 2002
21 -- 24Lawrence S. Moss. Joint review of Introduction To Natural Computation by Dana H. Ballard ; MIT Press, 1997, ISBN 0-262-52258-6 and Mathematical Methods in Artificial Intelligence by Edward A. Bender , IEEE Press, 1996 ISBN 0-8186-7200-5
30 -- 52Scott Aaronson. Guest Column: NP-complete problems and physical reality
71 -- 85Wojciech Jawor. Three dozen papers on online algorithms
86 -- 99Riccardo Pucella. The finite and the infinite in temporal logic
122 -- 131Dror G. Feitelson, Ahuva Mu alem. On the definition of on-line in job scheduling problems
132 -- 138Antti Ylikoski. The halting problem on finite and infinite computers