Keyword

polynomial-time recognition algorithm

Description: An algorithm that determines whether an input has a specified property in time polynomial in the input size.
OpenAlex ID: keywords/polynomial-time-recognition-algorithm
1999 · C. Vogler, D. Metaxas · IEEE/CVF International Conference on Computer Vision (ICCV) · 323
1986 · Stefan Arnborg, Andrzej Proskurowski · SIAM Journal on Algebraic and Discrete Methods · 194
2001 · Hande Yaman, Oya Ekin Karaşan, et al. · Operations Research Letters · 179
1987 · André Bouchet · COMBINATORICA · 146
1993 · André Bouchet · Discrete Mathematics · 71
1991 · Andr� Bouchet · COMBINATORICA · 68
1993 · J. Bangjensen, J. Huang, et al. · Journal of Combinatorial Theory Series B · 67
1985 · Walid Naji · Discrete Mathematics · 60
1989 · Stephan Olariu · Discrete Mathematics · 42
1988 · H. -J. Bandelt · COMBINATORICA · 41
1988 · Clyde L. Monma, Bruce Reed, et al. · Journal of Graph Theory · 37
2011 · Pinar Heggernes, Daniel Meister, et al. · Theoretical Computer Science · 33
2015 · Hsien-Chih Chang, Hsueh-I Lu · Journal of Combinatorial Theory Series B · 32
2016 · Nicolas Bonichon, Prosenjit Bose, et al. · Lecture notes in computer science · 27
2010 · Ken-ichi Kawarabayashi, Zhentao Li, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 21
2010 · Viet-Hang Nguyen · SIAM Journal on Discrete Mathematics · 21
1994 · Richard H. Warren · Applied Mathematics and Computation · 19
2012 · Sven Herrmann, Katharina T. Huber, et al. · Journal of Classification · 17
2020 · Mingyu Xiao, Hiroshi Nagamochi · Algorithmica · 16
1999 · Jing Huang · Australas. J Comb. · 16
2001 · A. Bretto, H. Cherifi, et al. · Electronic Notes in Theoretical Computer Science · 14
2021 · Christoph Glanzer, Ingo Stallknecht, et al. · Vietnam Journal of Mathematics · 13
1999 · FLORIAN ROUSSEL, IRENA RUSU · International Journal of Foundations of Computer Science · 13
2013 · V. Yu. Protasov · SIAM Journal on Matrix Analysis and Applications · 12
2011 · Soroush Alamdari, Therese Biedl · Lecture notes in computer science · 12
Works count: 99
Citation count: 1,709
Year
Topic
Type