Keyword

data complexity

Description: A measure of computational difficulty that analyzes how a problem’s resource requirements grow with the size of its input data.
OpenAlex ID: keywords/data-complexity
1982 · Moshe Y. Vardi · ACM Symposium on Theory of Computing (STOC) · 1,717
2007 · Diego Calvanese, Giuseppe De Giacomo, et al. · Journal of Automated Reasoning · 1,550
2013 · Stephen Kaisler, Frank Armour, et al. · Hawaii International Conference on System Sciences (HICSS) · 1,186
2006 · Nilesh Dalvi, Dan Suciu · The VLDB Journal · 1,046
2015 · Xiaolong Jin, Benjamin W. Wah, et al. · Big Data Research · 939
1995 · P.C. Kanellakis, G.M. Kuper, et al. · Journal of Computer and System Sciences · 690
1999 · Hava Lester, Simon R. Arridge · Pattern Recognition · 555
2013 · Michael R. Smith, Tony Martinez, et al. · Machine Learning · 532
2021 · Xia Hu, Lingyang Chu, et al. · Knowledge and Information Systems · 530
2016 · Alistair E. W. Johnson, Mohammad M. Ghassemi, et al. · Proceedings of the IEEE · 519
1996 · Weidong Chen, David S. Warren · Journal of the ACM · 439
2010 · François-Xavier Standaert, Nicolas Veyrat-Charvillon, et al. · Lecture notes in computer science · 369
1997 · Laks V. S. Lakshmanan, Nicola Leone, et al. · ACM Transactions on Database Systems · 363
2004 · Nilesh Dalvi, Dan Suciu · Elsevier eBooks · 344
2018 · Majid Al-Ruithe, Elhadj Benkhelifa, et al. · Personal and Ubiquitous Computing · 317
2008 · B. Glimm, C. Lutz, et al. · Journal of Artificial Intelligence Research · 310
2000 · Peter Buneman, Mary Fernandez, et al. · The VLDB Journal · 288
2012 · Andrea Cali`, Georg Gottlob, et al. · Artificial Intelligence · 270
1991 · Serge Abiteboul, Paris Kanellakis, et al. · Theoretical Computer Science · 269
1999 · Christos H. Papadimitriou, Mihalis Yannakakis · Journal of Computer and System Sciences · 251
2005 · Ullrich Hustadt, Boris Motik, et al. · Research Explorer (The University of Manchester) · 250
2012 · Diego Calvanese, Giuseppe De Giacomo, et al. · Artificial Intelligence · 249
2010 · Valentin I. Spitkovsky, Hiyan Alshawi, et al. · North American Chapter of the Association for Computational Linguistics · 223
2009 · Nicolas Veyrat-Charvillon, François-Xavier Standaert · Lecture notes in computer science · 201
Works count: 1,913
Citation count: 33,410
Year
Topic
Type