Last update: Fri Nov 4 02:17:43 MDT 2022
Follow this link for documentation about the automated preparation of this index.
Follow this link for indexes of other journals.
Words that appear more than 100 times have been excluded. Words that appear in more than 25% of the entries have been excluded, provided they appeared more than 100 times.
Filename: sigact.bib
Version: 1.30
Date: 26 May 2022
Time: 07:21:17 MDT
Checksum: 07248 63166 265759 2639692 [CRC-16 words lines bytes]
This is an almost-complete bibliography of ACM SIGACT News (CODEN SIGNDM, ISSN 0163-5700 (print), 1943-5827 (electronic)), the newsletter of the ACM Special Interest Group on Automata and Computability Theory, covering 1969--date. The journal began publishing with volume 1, number 1, in April 1969, and usually appears three or four times yearly.
From 1969 to 1972, issues were assigned in ascending order, without volume numbers. Volume numbering began in 1973 with volume 5, with issue numbering restarted in each volume. We therefore assign yearly volumes to the preceding issues.
The journal has a Web site at
At version 1.30, the year coverage looked like this:
1963 ( 1) 1983 ( 25) 2003 ( 66)
1964 ( 0) 1984 ( 24) 2004 ( 75)
1965 ( 0) 1985 ( 13) 2005 ( 90)
1966 ( 1) 1986 ( 21) 2006 ( 82)
1967 ( 2) 1987 ( 12) 2007 ( 79)
1968 ( 0) 1988 ( 10) 2008 ( 104)
1969 ( 2) 1989 ( 27) 2009 ( 115)
1970 ( 8) 1990 ( 24) 2010 ( 105)
1971 ( 5) 1991 ( 30) 2011 ( 79)
1972 ( 21) 1992 ( 30) 2012 ( 86)
1973 ( 15) 1993 ( 50) 2013 ( 81)
1974 ( 23) 1994 ( 35) 2014 ( 73)
1975 ( 14) 1995 ( 50) 2015 ( 56)
1976 ( 23) 1996 ( 40) 2016 ( 52)
1977 ( 16) 1997 ( 64) 2017 ( 50)
1978 ( 25) 1998 ( 60) 2018 ( 53)
1979 ( 18) 1999 ( 61) 2019 ( 45)
1980 ( 11) 2000 ( 69) 2020 ( 45)
1981 ( 6) 2001 ( 65) 2021 ( 48)
1982 ( 17) 2002 ( 64) 2022 ( 7)
Article: 1944
Book: 417
Proceedings: 11
TechReport: 1
Total entries: 2373
The ACM Portal database lacks data for 1(2) 1969, 2(5) 1970, and 12(2) 1980 [Special issue on the proceedings of the annual ACM Symposium on Theory of Computing], but otherwise, coverage is believed to be complete. If indeed ACM SIGACT News 12(2) corresponds to the STOC '80 conference, entries for it are available in the companion file, stoc1980.bib.
Because the journal contains more than 330 book reviews, BibTeX entries are supplied for most of those books. Book-review entries have been mostly regularized, and supplied with cross-references to the reviewed books; only a single entry, Gasarch:2007:JRB, lacks book links.
This bibliography has been constructed primarily from the ACM Portal data for the journal, but merged with data for numerous entries from the TeX User Group, BibNet Project, and Karlsruhe bibliography archives. Numerous errors have been corrected. In particular, many of the book reviews in the ACM Portal journal tables of contents have incorrect authors; some have been corrected by consulting the PDF files for the reviews, but author errors are likely to remain in others. They will be corrected in this bibliography if readers report the errors.
The checksum field above contains a CRC-16 checksum as the first value, followed by the equivalent of the standard UNIX wc (word count) utility output of lines, words, and characters. This is produced by Robert Solovay's checksum utility.