Keyword

P-selective sets

Description: Complexity-theoretic sets for which membership can be decided by a polynomial-time algorithm making a bounded number of adaptive queries to the set.
OpenAlex ID: keywords/p-selective-sets
1979 · Alan L. Selman · Theory of Computing Systems · 164
1983 · Ker-I Ko · Journal of Computer and System Sciences · 162
1982 · Alan L. Selman · Theoretical Computer Science · 126
1995 · R. Beigel, M. Kummer, et al. · Information and Computation · 76
1991 · Seinosuke Toda · Theory of Computing Systems · 67
1995 · Mitsunori Ogihara · SIAM Journal on Computing · 57
1988 · Amihood Amir, William I. Gasarch · Information and Computation · 56
1996 · Edith Hemaspaandra, Ashish V. Naik, et al. · Journal of Computer and System Sciences · 53
1979 · Alan L. Selman · Lecture notes in computer science · 49
2002 · H. Buhrman, P. van Helden, et al. · IEEE Conference on Computational Complexity (CCC) · 39
2002 · R. Beigel, M. Kummer, et al. · IEEE Conference on Computational Complexity (CCC) · 31
1995 · LANE A. HEMASPAANDRA, ALBRECHT HOENE, et al. · International Journal of Foundations of Computer Science · 31
1981 · Alan L. Selman · Journal of Computer and System Sciences · 30
2002 · M. Agrawal, V. Arvind · IEEE Conference on Computational Complexity (CCC) · 29
2002 · M. Ogihara · IEEE Conference on Computational Complexity (CCC) · 28
1996 · Harry Buhrman, Leen Torenvliet · Journal of Computer and System Sciences · 26
1987 · Judy Goldsmith, Deborah Joseph, et al. · IEEE Conference on Computational Complexity (CCC) · 25
1996 · Lane A. Hemaspaandra, Leen Torenvliet · Theoretical Computer Science · 23
1996 · M. Agrawal, V. Arvind · Theoretical Computer Science · 22
2002 · A.V. Naik, M. Ogiwara, et al. · IEEE Conference on Computational Complexity (CCC) · 19
1993 · Harry Buhrman, Leen Torenvliet, et al. · Information Processing Letters · 16
2002 · H. Buhrman, L. Fortnow, et al. · IEEE Conference on Computational Complexity (CCC) · 15
1995 · Lane A. Hemaspaandra, Jiang Zhigen · Theoretical Computer Science · 15
2002 · L. Hemachandra, A. Hoene, et al. · International Conference on Computing and Information (ICCI) · 13
1997 · Arfst Nickelsen · Lecture notes in computer science · 13
Works count: 99
Citation count: 1,390
Year
Topic
Type