Keyword

recognition problem

Description: A computational or mathematical problem of determining whether an input belongs to a specified class or satisfies a given property.
OpenAlex ID: keywords/recognition-problem
1965 · J. Hartmanis, R. E. Stearns · Transactions of the American Mathematical Society · 1,196
2007 · Alexander Grigoriev, Hans L. Bodlaender · Algorithmica · 160
1993 · Richard D. Braatz, Peter M. Young, et al. · 141
1966 · Alan Cobham · Annual Symposium on Switching & Automata Theory · 124
1985 · Martin Golubitsky, David G. Schaeffer · Applied mathematical sciences · 122
1978 · J. W. Cannon · Bulletin of the American Mathematical Society · 122
1984 · Victor Klee, Richard Ladner, et al. · Linear Algebra and its Applications · 118
1998 · Nicholas G. Hall, Hichem Kamoun, et al. · European Journal of Operational Research · 107
1998 · João Meidanis, Oscar Porto, et al. · Discrete Applied Mathematics · 98
2006 · Manouchehr Zaker · Discrete Mathematics · 88
1986 · Carsten Thomassen · Linear Algebra and its Applications · 80
1989 · Hans-Jürgen Bandelt, Erwin Pesch · European Journal of Combinatorics · 75
2026 · Jiří Matoušek · Bolyai Society mathematical studies · 74
2015 · Magnús M. Halldórsson, Sergey Kitaev, et al. · Discrete Applied Mathematics · 70
1996 · Yair Caro, András Sebő, et al. · Journal of Algorithms · 68
1989 · Yves Crama · Mathematical Programming · 65
2001 · Matthias Baaz, Petr Hájek, et al. · Annals of Pure and Applied Logic · 62
1979 · Brendan D. McKay · Discrete Mathematics · 56
1985 · PeterF. Ash, EthanD. Bolker · Geometriae Dedicata · 54
1966 · Sheila A. Greibach · Journal of the ACM · 54
2000 · S I Adian, V G Durnev · Russian Mathematical Surveys · 53
2008 · Xiaotie Deng, Qizhi Fang, et al. · Journal of Combinatorial Optimization · 51
2008 · Lau, Ka-Sing, Xin, Zhou-Ping, et al. · AMS/IP studies in advanced mathematics · 50
Works count: 515
Citation count: 6,295
Year
Topic
Type