Keyword

complexity results

Description: Findings that characterize the computational difficulty of problems, often using complexity classes or parameterized complexity in theoretical computer science.
OpenAlex ID: keywords/complexity-results
2009 · Ying Ma, Chengbin Chu, et al. · Computers & Industrial Engineering · 447
2004 · Nadjib Brahimi, Stéphane Dauzere-Peres, et al. · European Journal of Operational Research · 436
2011 · Mike Benchimol, Pascal Benchimol, et al. · RAIRO - Operations Research · 271
1990 · B Veltman, B.J Lageweg, et al. · Parallel Computing · 186
2014 · Jana Lehnfeld, Sigrid Knust · European Journal of Operational Research · 185
2005 · Dennis J. Brueni, Lenwood S. Heath · SIAM Journal on Discrete Mathematics · 185
2013 · Emrah B. Edis, Ceyda Oguz, et al. · European Journal of Operational Research · 183
1995 · Egon Balas, Jan Karel Lenstra, et al. · Management Science · 168
2003 · Cyril Gavoille, David Peleg · Distributed Computing · 150
1990 · F. Kabanza, J.-M. Stevenne, et al. · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · 150
2016 · Nils Boysen, Dirk Briskorn, et al. · European Journal of Operational Research · 146
1996 · T.C.Edwin Cheng, Valery S. Gordon, et al. · European Journal of Operational Research · 132
2019 · Taolue Chen, Matthew Hague, et al. · Proceedings of the ACM on Programming Languages · 125
2018 · Vincent Cheval, Steve Kremer, et al. · IEEE Symposium on Security and Privacy (S&P) · 117
2011 · Leila Amgoud, Srdjan Vesic · Annals of Mathematics and Artificial Intelligence · 104
2016 · Simon Emde, Michel Gendreau · European Journal of Operational Research · 103
2001 · Johann Hurink, Sigrid Knust · Discrete Applied Mathematics · 94
1985 · S.H. Whitesides · Machine intelligence and pattern recognition · 70
2013 · Sven O. Krumke, Clemens Thielen · European Journal of Operational Research · 69
2003 · Th. Epping, W. Hochstättler, et al. · Discrete Applied Mathematics · 58
2003 · R. Feldmann, M. Gairing, et al. · Lecture notes in computer science · 57
2015 · Martin Stigge, Wang Yi · Real-Time Systems · 54
1999 · Enrique Benavent, David Soler · Transportation Science · 54
Works count: 170
Citation count: 4,881
Year
Topic
Type