Keyword

combined complexity

Description: A computational complexity measure that accounts for the sizes of both a query or problem expression and its input data, especially in logic and databases.
OpenAlex ID: keywords/combined-complexity
2008 · B. Glimm, C. Lutz, et al. · Journal of Artificial Intelligence Research · 310
2005 · Ullrich Hustadt, Boris Motik, et al. · Research Explorer (The University of Manchester) · 250
2012 · Pablo Barceló, Leonid Libkin, et al. · ACM Transactions on Database Systems · 197
2001 · Martin Grohe, Thomas Schwentick, et al. · ACM Symposium on Theory of Computing (STOC) · 186
2003 · Georg Gottlob, Christoph Koch, et al. · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · 161
2011 · Jean-François Baget, Marie-Laure Mugnier, et al. · HAL · 157
2002 · D. Calvanese, G. De Giacomo, et al. · IEEE International Conference on Data Engineering (ICDE) · 124
2011 · Magdalena Ortiz, Sebastian Rudolph, et al. · International Joint Conference on Artificial Intelligence · 114
2018 · Sebastian Brandt, Elem Güzel Kalaycı, et al. · Journal of Artificial Intelligence Research · 99
2013 · Markus Krötzsch, Sebastian Rudolph, et al. · ACM Transactions on Computational Logic · 97
2006 · Phokion G. Kolaitis, Jonathan Panttaja, et al. · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · 94
2015 · Paul Beame, Guy Van den Broeck, et al. · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · 83
2007 · Adila Krisnadhi, Carsten Lutz · Springer eBooks · 83
2005 · Georg Gottlob, Christoph Koch, et al. · Journal of the ACM · 83
1997 · Christos H. Papadimitriou, Mihalis Yannakakis · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · 82
2007 · Markus Krötzsch, Sebastian Rudolph, et al. · Journal of Bioresource Management · 81
2012 · Wenfei Fan, Floris Geerts, et al. · ACM Transactions on Database Systems · 80
1994 · Thomas Eiter, Georg Gottlob, et al. · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · 68
2019 · Maurice Funk, Jean Christoph Jung, et al. · International Joint Conference on Artificial Intelligence · 61
2016 · Nhung Ngo, Magdalena Ortiz, et al. · Principles of Knowledge Representation and Reasoning · 61
2013 · Franz Baader, Stefan Borgwardt, et al. · Lecture notes in computer science · 59
2019 · Przemysław A. Wałęga, Bernardo Cuenca Grau, et al. · International Joint Conference on Artificial Intelligence · 56
2013 · Sebastian Rudolph, Markus Krötzsch · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · 56
Works count: 256
Citation count: 5,145
Year
Topic
Type