Journal: SIGACT News

Volume 35, Issue 4

4 -- 5William I. Gasarch. The book review column
5 -- 11R. Gregory Taylor. Review of Boolean Functions and Computation Models by Peter Clote and Evangelos Kranakis , Springer-Verlag, 2002
11 -- 14Carlos A. S. Oliveira. Review of Selected Papers in Discrete Mathematics by D. Knuth , CSLI (Center for the Study of Language and Information Publication) paperback, 72.00
15 -- 18Carlos A. S. Oliveira. Review of Linear Optimization and Extensions -- Problems and Solutions by Dimitris Alevas and Manfred Padberg , Springer-Verlag, 450 pages, 54.95
18 -- 19William Fahle. Review of Introduction to the Design and Analysis of Algorithms by Ananay Levitin , Addison-Wesley
23 -- 37Bruno Codenotti, Sriram V. Pemmaraju, Kasturi R. Varadarajan. The computation of market equilibria
38 -- 0Sergio Rajsbaum. ACM SIGACT news distributed computing column 16
39 -- 0Sergio Rajsbaum. Larry Stockmeyer: 1948-2004
40 -- 57Michael Elkin. Distributed approximation: a survey
58 -- 71Marek Chrobak, Elias Koutsoupias. Coordination mechanisms for congestion games
72 -- 83Riccardo Pucella. Specifying confidentiality
111 -- 116Pim van den Broek, Joost Noppen. Comparison of two approaches to dynamic programming
117 -- 0Harry B. Coonce. Computer science and the mathematics genealogy project
118 -- 0S. O. Shilova, Nikolay V. Shilov. Addendum to Etude on theme of Dijkstra

Volume 35, Issue 3

5 -- 8William I. Gasarch. Review of Handbook of Graph Theory edited by Gross and Yellen. CRC, 2004
8 -- 12Wenzhong Zhao. Review of Reasoning about Uncertainty by Joseph Y. Halpern. The MIT Press, 2003
13 -- 17Luc T. Wille. Review of Learning Kernel Classifiers: Theory and Algorithms by Ralf Herbrich. MIT Press, Cambridge, Mass., 2002. ISBN 026208306X, 384 pages; and Review of Learning with Kernels: Support Vector Machines, Regularization Optimization and Beyond by Bernha
17 -- 20Carlos Oliveira. Review of Essentials of Constraint Programming by T. Fruhwirth and S. Abdennadher. Springer-Verlag
25 -- 41Venkatesan Guruswami. Guest column: error-correcting codes and expander graphs
42 -- 45Joseph O Rourke. Computational geometry column 46
46 -- 57Sergio Rajsbaum. ACM SIGACT news distributed computing column 15
58 -- 66Marek Chrobak. SIGACT news online algorithms column 4
69 -- 71Rocky Ross. Chicago blues
94 -- 97Antti Ylikoski. Some simple but interesting results concerning the P ?= ::::NP:::: Problem
98 -- 101Dafa Li. The equality axioms are not independent
102 -- 108S. O. Shilova, Nikolay V. Shilov. Etude on theme of Dijkstra

Volume 35, Issue 2

3 -- 4William I. Gasarch. The book review column
4 -- 12Sabina Petride. Review of Concurrent and real-time systems: the CSP approach by Steve Schneider. Wiley 1999
13 -- 14Robert McNaughton. Review of Introduction to languages, machines and logic: computable languages, abstract machines and formal logic by Alan P. Parkes. Springer-Verlag 2002
14 -- 16Pavol Návrat. Review of Algorithm design: foundations, analysis and internet examples by Michael T. Goodrich and Roberto Tamassia. John Wiley & Sons, Inc. 2001
16 -- 18Lance Fortnow. Review of Theory of semi-feasible algorithms by Lane Hemaspaandra and Leen Torenvliet. Springer
22 -- 35Andris Ambainis. Quantum search algorithms
36 -- 59Marcos Kawazoe Aguilera. A pleasant stroll through the land of infinitely many creatures
60 -- 70Jittat Fakcharoenphol, Satish Rao, Kunal Talwar. Approximating metrics by tree metrics
71 -- 73Joseph O Rourke. Computational geometry column 45
74 -- 78Marek Chrobak. A princess swimming in the fog looking for a monster cow
79 -- 82Rockey Ross. Mental models
111 -- 112Amir M. Ben-Amram. A complexity-theoretic proof of a Recursion-Theoretic Theorem

Volume 35, Issue 1

3 -- 4William I. Gasarch. The book review column
4 -- 7Dan A. Simovici. Review of The classical decision problem by Egon Börger, Erich Grädel and Yuri Gurevich. Springer-Verlag 1997
8 -- 12Lawrence S. Moss, Hans-Jörg Tiede. Review of Automata theory and its applications by Bakhadyr Khoussainov and Anil Nerode. Birkhäuser Boston, Inc. 2001.: and Automata, logics, and infinite games by E.Grädel, W. Thomas, and T. Wilke. Springer-Verlag
12 -- 16Jean Berstel. Review of Automatic sequences: theory, applications, generalizations by Jean-Paul Allouche and Jeffrey Shallit. Cambridge University Press
22 -- 35Lane A. Hemaspaandra. SIGACT news complexity theory column 43
38 -- 48Marek Chrobak. SIGACT news online algorithms column 2
49 -- 51Rocky Ross. Stability and theory
74 -- 79Leona F. Fass. Language, mathematics and other dangerous things
80 -- 84Christopher Frost, Michael Peck, David Evans. Pancakes, puzzles, and polynomials: cracking the Cracker Barrel