Skip to content

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

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s