Keyword

structural complexity theory

Description: A branch of theoretical computer science that classifies computational problems by the resources required to solve them.
Wikidata ID: wiki/Q7625020
OpenAlex ID: keywords/structural-complexity-theory
1988 · José Luis Balcázar, Josep Díaz, et al. · Springer eBooks · 965
1993 · Johannes Köbler, Uwe Schöning, et al. · Birkhäuser Boston eBooks · 438
2002 · R. Impagliazzo · IEEE Conference on Computational Complexity (CCC) · 376
1996 · Nader H. Bshouty, Richard Cleve, et al. · Journal of Computer and System Sciences · 187
1991 · Jacobo Torán · Journal of the ACM · 146
2003 · R.G. Downey, M.R. Fellows · Structure in Complexity Theory Annual Conference · 136
1985 · J. Hartmanis, N. Immerman, et al. · Information and Control · 132
1989 · Jin-Yi Cai, Thomas Gundermann, et al. · SIAM Journal on Computing · 114
1991 · L�szl� Babai, Lance Fortnow · Computational Complexity · 99
1993 · Rod Downey, Michael R. Fellows · Cambridge University Press eBooks · 93
2003 · A. Berthiaume, G. Brassard · Structure in Complexity Theory Annual Conference · 85
1989 · S. A. Kurtz, S. R. Mahaney, et al. · ACM Symposium on Theory of Computing (STOC) · 69
1996 · Klaus Ambos-Spies, Hans-Christian Neis, et al. · Theoretical Computer Science · 62
2003 · L.A. Hemachandra, M. Ogiwara, et al. · Structure in Complexity Theory Annual Conference · 60
1997 · Klaus Meer, Christian Michaux · Bulletin of the Belgian Mathematical Society - Simon Stevin · 58
2002 · H. Buhrman, L. Torenvliet · IEEE Conference on Computational Complexity (CCC) · 44
2022 · Lianna Hambardzumyan, Hamed Hatami, et al. · Israel Journal of Mathematics · 43
1997 · Thomas Eiter, Georg Gottlob · Lecture notes in computer science · 38
1998 · A. De Santis, G. Di Crescenzo, et al. · Lecture notes in computer science · 34
2001 · A. Pavan, Alan L. Selman · SIAM Journal on Computing · 33
2002 · Zenon Sadowski · Theoretical Computer Science · 32
2002 · S. Homer · Structure in Complexity Theory Annual Conference · 31
2019 · Klaus Ambos-Spies, Elvira Mayordomo · CRC Press eBooks · 29
Works count: 181
Citation count: 3,988
Year
Topic
Type