Collection
50 Years of TOCS
- Submission status
- Closed
2017 marks the 50th anniversary of the journal Theory of Computing Systems (TOCS). The two Editors-in-Chief of the journal at that time share some thoughts on this auspicious occasion. This celebratory collection is extraordinary in a number of ways. We have departed from our customary practice of publishing only refereed original research papers by inviting largely expository, unreviewed papers by several members of our excellent Editorial Board, on topics of their choosing. We hope that you enjoy the result.
Editors
-
Alan L. Selman
Alan L. Selman (April 2, 1941 – January 22, 2021) was a mathematician and theoretical computer scientist known for his research on structural complexity theory, the study of computational complexity in terms of the relation between complexity classes rather than individual algorithmic problems. He served as editor-in-chief of the journal Theory of Computing Systems for 18 years, beginning in 2001.
-
Arnold L. Rosenberg
Arnold L. Rosenberg retired from the University of Massachusetts Amherst, where he helds the rank of Distinguished University Professor in Computer Science and served as editor-in-chief of the journal Theory of Computing Systems.
Articles (6 in this collection)
-
-
Notes on Computable Analysis
Authors
- Michelle Porter
- Adam Day
- Rodney Downey
- Content type: OriginalPaper
- Published: 09 December 2016
- Pages: 53 - 111
-
On the Chromatic Number of Non-Sparse Random Intersection Graphs
Authors
- Sotiris E. Nikoletseas
- Christoforos L. Raptopoulos
- Paul G. Spirakis
- Content type: OriginalPaper
- Published: 09 December 2016
- Pages: 112 - 127
-
Local Restrictions from the Furst-Saxe-Sipser Paper
Authors
- Suguru Tamaki
- Osamu Watanabe
- Content type: OriginalPaper
- Published: 29 November 2016
- Pages: 20 - 32
-
Arithmetic for Rooted Trees
Authors
- Fabrizio Luccio
- Content type: OriginalPaper
- Published: 29 November 2016
- Pages: 33 - 52
-
Incremental Problems in the Parameterized Complexity Setting
Authors
- Bernard Mans
- Luke Mathieson
- Content type: OriginalPaper
- Published: 28 November 2016
- Pages: 3 - 19