Journal: SIGACT News

Volume 13, Issue 2

16 -- 65. Technical reports

Volume 13, Issue 1

26 -- 29Sheila A. Greibach. Comments on the roots of theorems and languages both easy and hard
30 -- 34Uwe Schöning. A note on complete sets for the polynomial-time hierarchy
35 -- 38Clyde P. Kruskal, Elia Weixelbaum. A note on the worst case of heapsort
39 -- 87. Technical reports