Keyword

membership problem

Description: A decision problem asking whether a given object belongs to a specified formal language, algebraic structure, or other set.
OpenAlex ID: keywords/membership-problem
1991 · Hiroyuki Seki, Takashi Matsumura, et al. · Theoretical Computer Science · 477
2016 · Saburou Saitoh, Yoshihiro Sawano · Developments in mathematics · 304
1994 · J. Kratochvil, J. Matousek · Journal of Combinatorial Theory Series B · 242
1991 · Itamar Pitowsky · Mathematical Programming · 213
1991 · Nebel, Bernhard · Publications of the UdS (Saarland University) · 208
2003 · Ilya Kapovich, Alexei Myasnikov, et al. · Journal of Algebra · 204
1980 · Catriel Beeri · ACM Transactions on Database Systems · 197
2012 · Markus Lohrey · journal of Groups complexity cryptology · 190
2010 · Markus Holzer, Martin Kutrib · Information and Computation · 185
2013 · Peter J. C. Dickinson, Luuk Gijben · Computational Optimization and Applications · 182
2009 · Matteo Cavaliere, Oscar H. Ibarra, et al. · Theoretical Computer Science · 165
1986 · Grzegorz Rozenberg, Emo Welzl · Information and Control · 155
1977 · Richard J. Lipton, Yechezkel Zalcstein · Journal of the ACM · 153
1993 · Carlos A. Berenstein, Alekos Vidras, et al. · Birkhäuser Basel eBooks · 138
1992 · Gene Myers · Journal of the ACM · 138
1991 · Karel Culik, Tero Harju · Discrete Applied Mathematics · 137
2005 · Kumar Neeraj Verma, Helmut Seidl, et al. · Lecture notes in computer science · 133
1977 · Nancy Lynch · Journal of the ACM · 111
1989 · Deepak Kapur, Klaus Madlener · Springer eBooks · 109
1999 · Friedrich Eisenbrand · COMBINATORICA · 103
1986 · Elias Dahlhaus, Manfred K. Warmuth · Journal of Computer and System Sciences · 95
1985 · Denis Thérien, Alex Weiss · Journal of Pure and Applied Algebra · 95
2016 · Krishnendu Chatterjee, Hongfei Fu, et al. · ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL) · 92
1994 · A.J. Mayer, L.J. Stockmeyer · Information and Computation · 92
Works count: 924
Citation count: 12,610
Year
Topic
Type