default search action
SIGACT News, Volume 30, 1999
Volume 30, Number 1, March 1999
- William I. Gasarch:
The Book Review Column. 2 - Timothy H. McNicholl:
Book Review: Stable Marriage and its Relation to Other Combinatorial Problems: An Introduction to Algorithm Analysis by Donald E. Knuth (American Mathematical Society 1996). 2-4 - Vladimir Tasic:
Book Review: The Limits of Mathematics by G.J. Chaitin (Springer Verlag 1998). 5 - Joseph Maklevitch:
Book review: Privacy on the Line by Whitfield Diffie and Susan Landau (MIT Press 1998). 6-8 - Brian Postow:
Book review: A Theory of Objects by Martin Abadi and Luca Cardelli (Springer-Verlag, 1996): Series--Monographs in Computer Science. 9-11 - Joel I. Seiferas:
Reprints from Computing Reviews. 12-13 - Heribert Vollmer:
Uniform characterizations of complexity classes. 17-27 - Jon G. Riecke:
Report on POPL 1999. 28-29 - Rocky Ross:
Eudcation forum: Taking the Pulse: Assessing Student Perception of Learning. 30-32 - Donald L. Kreher, Douglas R. Stinson:
Combinatorial algorithms: generation, enumeration, and search. 33-35 - Paul Cull:
Table-automata/ finite co-finite languages. 41
Volume 30, Number 2, June 1999
- William I. Gasarch:
The book review column. 2 - William I. Gasarch:
Review of Alogrithms and Theory of Computation Handbook: edited by Mikhail Atallah. 3 - William I. Gasarch:
Review of Handbook of Combinatorics (in two Volumes): edited by R. L. Graham, M. Grötschel, L. Lovász. 7 - Danny Krizanc:
Review of Probabilistic Combinatorics and Its Applications: editor: Béla Bollobás. 12-14 - Jacob Lurie:
Review of Spectral Graph Theory: by Fan R. K. Chung. 14-16
- Joel I. Seiferas:
Reprints from Computing Reviews. 17-18
- Lane A. Hemaspaandra:
Biomolecular computing: recent theoretical and experimental advances. 22-30
- Joseph O'Rourke:
Computational geometry column 35. 31-32
- Hayo Thielecke:
Continuations, functions and jumps. 33-42
- Ricky Ross:
Education forum. 43-46
- Tomi Pasanen:
In-place algorithms for sorting problems. 61
Volume 30, Number 3, September 1999
- William I. Gasarch, Samir Khuller:
The Book Review Column. 8 - Michael I. Dekhtyar:
Book review: Computational geometry in C Second Edition by Joseph O'Rourke (Cambridge University Press 1988). 8-13 - Lance Fortnow:
Book review: of Bounded Queries in Recursion Theory by William A. Gasarch and Georgia A. Martin (Birkhauser. Boston, Basel, Berlin, 1999). 13-15 - Alexander Dekhtyar:
Book review: Logic For Applications, Second Edition by Anil Nerode and Richard A. Shore (Springer Verlag 1997). 15-18 - Colin Stirling:
Decidability of bisimulation equivalence for normed pushdown processes. 19-21 - Amnon Ta-Shma:
Classical versus quantum communication complexity. 25-34 - Joseph O'Rourke:
Computational geometry column 36. 35-38 - Erik D. Demaine, Joseph O'Rourke:
Computational geometry column 37. 39-42 - Tao Jiang, Paul E. Kearney, Ming Li:
Some open problems in computational molecular biology. 43-49 - Steven Skiena:
Who is interested in algorithms and why?: lessons from the Stony Brook algorithms repository. 65-74 - Carl Smith:
On the importance of refereeing. 75-76
Volume 30, Number 4, December 1999
- William I. Gasarch:
The Book Review Column. 3 - Chrystopher L. Nehaniv:
Review of Mathematical Support for Molecular Biology edited by Martin Farach-Colton , Fred S. Roberts, Martin Vingron, and Michael Waterman. 4-7 - Mitsunori Ogihara, Animesh Ray:
Review of DNA Based Computers II edited by Laura F. Landweber and Eric K. Baum. 7-9 - Martyn Amos:
Review of DNA Based Computers III edited by Harvey Rubin and David Harlan Wood. 10-12 - Neal E. Young:
Review of Online Computation and Competitive Analysis by Allan Borodin and Ran EI-Yaniv. 13-17 - Zeke Zalcstein:
NSF report: theory of computing program. 20-21 - David J. Haglin:
Technical report column. 22-24 - Alina Beygelzimer, Lane A. Hemaspaandra, Christopher M. Homan, Jörg Rothe:
One-way functions in worst-case cryptography: algebraic and security properties are on the house. 25-40 - Leonid Libkin:
Query languages with arithmetic and constraint databases. 41-50 - Rocky Ross:
Education Forum. 51-52 - Susan H. Rodger:
Teaching automata theory with JFLAP. 53-56 - Catherine C. McGeoch, Bernard M. E. Moret:
How to present a paper on experimental work with algorithms. 85-90 - Suresh Venkatasubramanian:
A theory repository on the Web: a proposal. 91-95
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.