Alan Selman
February 17, 2021
A special journal issue in his honor
Elvira Mayordomo, Mitsu Ogihara, and Atri Rudra are going to be the editors of a special issue of the journal Theory of Computing Systems dedicated to Alan Selman. Alan passed away this January 2021.
Today we circulate their request for contributions.
The details of the call say: This special issue celebrates Alan’s life and commemorate his extraordinary contributions to the field. The topics of interest include but are not limited to:
- average-case complexity
- circuit complexity
- comparison of reducibilities
- complexity theoretic characterizations of models
- function complexity
- hierarchy theorems
- parameterized complexity
- promise problems and disjoint NP-pairs
- public-key cryptography
- relativization
- semi-feasible algorithms
- sparse sets
- structure of complete sets
Open Problems
Please look at this for details—the deadline for submission is 31st July 2021. You have 164 days to write your paper. Which is 3936 hours or 236160 minutes.
Please send a contribution.
No comments yet
