Alan Selman

Alan Selman

University at Buffalo - Buffalo / United States
Engineering & Technology / Computer Science
AD Scientific Index ID: 1730006
person_outline Alan Selman's MOST POPULAR ARTICLES
1-) Comparison of polynomial-time reducibilitiesR Ladner, N Lynch, A SelmanProceedings of the sixth annual ACM symposium on Theory of computing, 110-121, 19745241974
2-) Complexity measures for public-key cryptosystemsJ Grollmann, AL SelmanSIAM Journal on Computing 17 (2), 309-335, 19884051988
3-) The complexity of promise problems with applications to public-key cryptographyS Even, AL Selman, Y YacobiInformation and Control 61 (2), 159-173, 19843371984
4-) P-selective sets, tally languages, and the behavior of polynomial time reducibilities onNPAL SelmanMathematical Systems Theory 13, 55-65, 19792371979
5-) A taxonomy of complexity classes of functionsAL SelmanJournal of Computer and System Sciences 48 (2), 357-381, 19942171994