Keyword

O(N) algorithms

Description: Algorithms whose running time grows linearly with input size, arising in fields including numerical computing, physics, and optimization.
OpenAlex ID: keywords/o-n-algorithm
1987 · L Greengard, V Rokhlin · Journal of Computational Physics · 5,513
1999 · Stefan Goedecker · Reviews of Modern Physics · 1,568
2013 · David E. Orin, Ambarish Goswami, et al. · Autonomous Robots · 565
1995 · F.C. Park, J.E. Bobrow, et al. · The International Journal of Robotics Research · 391
1994 · Leslie Greengard · Science · 370
2009 · William Fong, Eric Darve · Journal of Computational Physics · 306
1997 · L. Greengard, V. Rokhlin · Journal of Computational Physics · 277
2014 · Laurent Kneip, Hongdong Li, et al. · Lecture notes in computer science · 243
1987 · Donna J. Peuquet, Zhan Ci-Xiang · Pattern Recognition · 236
1984 · Peter Brucker · Operations Research Letters · 235
2013 · Nicholas Hale, Alex Townsend · SIAM Journal on Scientific Computing · 228
1989 · Steven R. White, John W. Wilkins, et al. · Physical review. B, Condensed matter · 191
1993 · A. Jain, N. Vaidehi, et al. · Journal of Computational Physics · 182
2007 · Juan P. Hernández-Ortiz, Juan J. de Pablo, et al. · Physical Review Letters · 175
1995 · S. McMillan, D.E. Orin, et al. · IEEE Transactions on Systems Man and Cybernetics · 173
2008 · Chandra Erdman, John W. Emerson · Bioinformatics · 172
2006 · Benzhuo Lu, Xiaolin Cheng, et al. · Proceedings of the National Academy of Sciences · 162
2002 · Leslie F. Greengard, Jingfang Huang · Journal of Computational Physics · 160
1981 · J. Dozier, J. Bruno, et al. · Computers & Geosciences · 153
2000 · Nancy E. Heckman, James O. Ramsay · Canadian Journal of Statistics · 137
1984 · Eitan Zemel · Information Processing Letters · 132
1996 · Ashok S. Sangani, Guobiao Mo · Physics of Fluids · 130
1992 · S.W. Yuan, H.N. Bertram · IEEE Transactions on Magnetics · 119
1985 · R. Krawczyk, A. Neumaier · SIAM Journal on Numerical Analysis · 112
Works count: 431
Citation count: 15,540
Year
Topic
Type