Keyword

query time complexity

Description: The computational cost of answering a query, expressed as a function of input size in data structures and algorithms.
OpenAlex ID: keywords/query-time-complexity
1985 · Dan E. Willard · SIAM Journal on Computing · 196
2010 · Atish Das Sarma, Sreenivas Gollapudi, et al. · ACM International Conference on Web Search and Data Mining (WSDM) · 136
2010 · Gerth Stølting Brodal, Beat Gfeller, et al. · Theoretical Computer Science · 63
2018 · Yan, Xiao, Li, Jinfeng, et al. · arXiv (Cornell University) · 57
2020 · Moses Charikar, Michael Kapralov, et al. · Annual Symposium on Foundations of Computer Science · 54
2020 · Long Gong, Huayi Wang, et al. · Proceedings of the VLDB Endowment · 54
1982 · Vaishnavi · IEEE Transactions on Computers · 46
2009 · Alfredo Ferreira, Simone Marini, et al. · International Journal of Computer Vision · 45
2004 · Yuval Elovici, Ronen Waisenberg, et al. · Lecture notes in computer science · 45
2010 · Peter W. Jones, Andrei Osipov, et al. · Defense Technical Information Center (DTIC) · 39
2007 · Jing Li, Wencheng Wang, et al. · Computers & Graphics · 38
2012 · Tomasz Kociumaka, Jakub Radoszewski, et al. · Lecture notes in computer science · 37
2022 · Ninh Pham, Tao Liu · neural information processing systems · 34
2019 · Oliver Urs Lenz, Daniel Peralta, et al. · IEEE Transactions on Fuzzy Systems · 34
2002 · E. Albuz, E.D. Kocalar, et al. · IEEE International Conference on Acoustics Speech and Signal Processing · 33
2001 · Sang Hun Lee, Kunwoo Lee · Journal of Computing and Information Science in Engineering · 33
2000 · Weifa Liang, Hui Wang, et al. · Data & Knowledge Engineering · 33
2004 · Partha P. Goswami, Sandip Das, et al. · Computational Geometry · 25
2000 · Fei-Ching Hu, Yao-Hong Tsai, et al. · IEEE Transactions on Image Processing · 25
2014 · Amihood Amir, Alberto Apostolico, et al. · Journal of Computer and System Sciences · 23
2009 · Wing-Kai Hon, Tak-Wah Lam, et al. · Lecture notes in computer science · 23
2018 · Ran Ben Basat, Roy Friedman, et al. · Proceedings of the VLDB Endowment · 20
2018 · Wentao Han, Kaiwei Li, et al. · Big Data Mining and Analytics · 20
2019 · Jianglin Feng, Aakrosh Ratan, et al. · Bioinformatics · 19
Works count: 131
Citation count: 1,617
Year
Topic
Type