Keyword

linear time complexity

Description: An algorithmic running-time bound proportional to input size, describing computations that take O(n) time as the input grows.
OpenAlex ID: keywords/linear-time-complexity
2008 · Fei Tony Liu, Kai Ming Ting, et al. · Proceedings · 9,732
2024 · Yue Liu, Yunjie Tian, et al. · neural information processing systems · 4,647
2007 · Usha Nandini Raghavan, Réka Albert, et al. · Physical Review E · 4,031
1977 · Achi Brandt · Mathematics of Computation · 3,856
2012 · Fei Tony Liu, Kai Ming Ting, et al. · ACM Transactions on Knowledge Discovery from Data · 2,571
1995 · Gabriel Taubin · ACM SIGGRAPH Conference (SIGGRAPH) · 2,151
2007 · Stan Salvador, Philip Chan · Intelligent Data Analysis · 2,087
1988 · E.G. Gilbert, D.W. Johnson, et al. · IEEE Journal on Robotics and Automation · 1,756
2019 · Maofan Yin, Dahlia Malkhi, et al. · ACM Symposium on Principles of Distributed Computing (PODC) · 1,588
2013 · Changchang Wu · International Conference on 3D Vision (3DV) · 1,517
2012 · M. Emre Celebi, Hassan A. Kingravi, et al. · Expert Systems with Applications · 1,435
2005 · Ivor W. Tsang, James T. Kwok, et al. · Rare & Special e-Zone (The Hong Kong University of Science and Technology) · 1,118
2002 · Christopher Lee, Catherine Grasso, et al. · Bioinformatics · 821
2020 · Zhao Kang, Wangtao Zhou, et al. · Proceedings of the AAAI Conference on Artificial Intelligence · 743
1988 · J. Carrier, L. Greengard, et al. · SIAM Journal on Scientific and Statistical Computing · 711
2005 · T. Cour, F. Benezit, et al. · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · 651
2014 · Ran Ju, Ling Ge, et al. · Proceedings - International Conference on Image Processing · 648
1988 · J. Lazzaro, S. Ryckebusch, et al. · Defense Technical Information Center (DTIC) · 586
2021 · Siwei Wang, Xinwang Liu, et al. · IEEE Transactions on Image Processing · 562
2019 · Dong Huang, Chang-Dong Wang, et al. · IEEE Transactions on Knowledge and Data Engineering · 535
2024 · Zihan Wang, Fanheng Kong, et al. · Neurocomputing · 464
2005 · Dengyong Zhou, Jiayuan Huang, et al. · International Conference on Machine Learning · 461
1998 · A. Munjiza, K. R. F. Andrews · International Journal for Numerical Methods in Engineering · 452
2012 · Degris, Thomas, White, Martha, et al. · arXiv (Cornell University) · 451
Works count: 2,044
Citation count: 64,480
Year
Topic
Type