Keyword

sublinear time complexity

Description: A computational complexity bound in which an algorithm's running time grows more slowly than the size of its input.
OpenAlex ID: keywords/sublinear-time-complexity
2006 · Dominic W. Berry, Graeme Ahokas, et al. · Communications in Mathematical Physics · 1,117
1999 · Marcos K. Aguilera, Robert E. Strom, et al. · ACM Symposium on Principles of Distributed Computing (PODC) · 677
2012 · M. Norouzi, A. Punjani, et al. · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · 289
1998 · Juan A. Garay, Shay Kutten, et al. · SIAM Journal on Computing · 207
2012 · Michael Tao, Jiamin Bai, et al. · Computer Graphics Forum · 164
1996 · Luisa Micó, Jose Oncina, et al. · Pattern Recognition Letters · 121
2008 · Robert Fitch, Zack Butler · The International Journal of Robotics Research · 102
1998 · Keqin Li, Yi Pan, et al. · IEEE Transactions on Parallel and Distributed Systems · 97
2018 · Andrzej Jaszkiewicz, Thibaut Lust · IEEE Transactions on Evolutionary Computation · 60
2017 · Mingyu Xiao, Weibo Lin, et al. · Proceedings of the AAAI Conference on Artificial Intelligence · 57
2012 · Lawrence Cayton · IEEE International Parallel and Distributed Processing Symposium (IPDPS) · 56
1998 · Andrew E. Caldwell, Andrew B. Kahng, et al. · International Symposium on Physical Design · 52
2005 · Seth Pettie · Journal of Graph Algorithms and Applications · 47
1986 · William I. Grosky, Ramesh Jain · IEEE Transactions on Pattern Analysis and Machine Intelligence · 46
1994 · L.M. Kirousis, P. Spirakis, et al. · IEEE Transactions on Parallel and Distributed Systems · 45
1993 · Jang-Jong Fan, Keh-Yih Su · IEEE Transactions on Knowledge and Data Engineering · 45
2022 · Thomas Bläsius, Cedric Freiberger, et al. · ACM Transactions on Algorithms · 38
1998 · Slawomir J. Nasuto, J. M. Bishop, et al. · Natural Computing · 37
2013 · Jia Pan, Sachin Chitta, et al. · Springer tracts in advanced robotics · 36
2011 · Fernando Meyer, Stefan Kurtz, et al. · BMC Bioinformatics · 36
2000 · Shay Kutten, David Peleg · SIAM Journal on Computing · 35
2018 · Dong Yin, Ramtin Pedarsani, et al. · IEEE Transactions on Information Theory · 28
2009 · Eric Rivals, Leena Salmela, et al. · Lecture notes in computer science · 28
2005 · Lefteris M. Kirousis, Paul Spirakis, et al. · Springer eBooks · 27
2005 · Y. Yang, J. Wang · IEEE Transactions on Communications · 27
Works count: 92
Citation count: 3,862
Year
Topic
Type