default search action
SIGACT News, Volume 34, 2003
Volume 34, Number 1, March 2003
- William I. Gasarch:
The book review column. 3 - Prodromos Saridis:
Review of number theory for computing. 4-5 - Riccardo Pucella, Stephen Chong:
Review of type-logical semantics. 6-17 - Riccardo Pucella:
Review of the pi-calculus: a theory of mobile processes. 17-24
- Arfst Nickelsen, Till Tantau:
Partial information classes. 32-46
- Romain Boichat, Partha Dutta, Svend Frølund, Rachid Guerraoui:
Deconstructing paxos. 47-67
- Rocky Ross:
Teaching (and research) squeezed. 68-77 - Xiaofei Huang:
A polynomial-time algorithm for solving NP-hard problems in practice. 101-108
Volume 34, Number 2, June 2003
- William I. Gasarch:
The book review column. 2 - Anthony Widjaja To:
Review of Algorithms sequential & parallel: a unified approach by R. Miller & L. Boxer. Prentice Hall 2000. 3-5 - Hassan Masum:
Review of Algorithmics for hard problems: introduction to combinatorial optimization, randomization, approximation, and heuristics by Juraj Hromkovic. Springer 2001. 6-8 - Vicky Weissman:
Review of Modal and temporal properties of processes by Colin Stirling. Springer Verlag 2001. 8-15 - P. Daniel Hestand:
Review of Modal logic: Cambridge tracts in theoretical computer science #53 by Patrick Blackburn, Maarten de Rijke, and Yde Venema. Cambridge University Press 2001. 15-19
- Lane A. Hemaspaandra:
SIGACT news complexity theory column 40. 27-41 - Sergio Rajsbaum:
ACM SIGACT news distributed computing column 11. 42-57 - Joseph O'Rourke:
Computational geometry column 44. 58-60
- Josh Cogliati, Rocky Ross:
Mathematics on the Web: part II. 61-68 - Bruce E. Litow:
The Hamiltonian circuit problem and automaton theory. 91-94
Volume 34, Number 3, September 2003
- William I. Gasarch:
The book review column. 3-4 - Robert J. Irwin:
Review of Set theory for computing: from decision procedures to declarative programming with sets by Domenico Cantone, Eugenio Omodeo and Alberto Policriti. Springer-Verlag 2001. 4-11 - E. W. Cenek:
Review of Theory of computational complexity by Ding-Zhu Du and Ker-I Ko. John Wiley & Sons. 11-12 - George A. Constantinides:
Review of Computer arithmetic algorithms by Israel Koren. A.K. Peters. 13-15 - Andrea Marchini:
Review of An introduction to quantum computing algorithms by Arthur O. Pittenger. Birkhäuser 2000. 16-18
- Lane A. Hemaspaandra:
SIGACT News complexity theory column 41. 26-39 - Sergio Rajsbaum:
ACM SIGACT News distributed computing column 12. 40-61
- Rocky Ross:
Education forum. 62-67 - Steven Skiena, Miguel A. Revilla:
Programming challenges: the programming contest training manual. 68-74 - K. Alagarsamy:
Some myths about famous mutual exclusion algorithms. 94-103
Volume 34, Number 4, December 2003
- Donald E. Knuth:
Robert W Floyd, In Memoriam. 3-13
- William I. Gasarch:
The book review column. 14-15 - Andrew C. Lee:
Review of Introduction to cryptography by Johannes A. Buchmann. Springer Verlag, 2001. 15-17 - Robert J. Irwin:
Review of Coding theory and cryptography: the essentials, second edition, revised and expanded by D.R. Hankerson, et al. Marcel Dekker, 2000. 17-21 - William M. Springer II:
Review of Cryptography: theory and practice, second edition by Douglas R. Stinson. CRC Press. 22-25 - Riccardo Pucella:
Joint review of Foundations of cryptography: basic tools by O. Goldreich. Cambridge University Press. and Modelling and analysis of security protocols by P. Ryan and S. Schneider. Addison Wesley. 26-31 - Andrew C. Lee:
Review of Modern cryptography, probabilistic proofs and pseudorandomness algorithms and combinatorics, vol 17 by Oded Goldreich. Springer Verlag, 1999. 32-34
- Lane A. Hemaspaandra:
SIGACT news complexity theory column 42. 38-52 - Sergio Rajsbaum:
ACM SIGACT news distributed computing column 13. 53-56 - Ravi Kumar, Ronitt Rubinfeld:
Algorithms column: sublinear time algorithms. 57-67 - Marek Chrobak:
SIGACT news online algorithms column 1. 68-77
- Rocky Ross:
Education forum. 78-83
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.