Keyword

linear-time approximation

Description: An approximation algorithm whose running time grows proportionally to the input size, used to solve computational problems efficiently.
OpenAlex ID: keywords/linear-time-approximation
1976 · Sartaj Sahni, Teofilo Gonzalez · Journal of the ACM · 1,994
1974 · David S. Johnson · Journal of Computer and System Sciences · 637
2001 · A. Meyerson · Annual Symposium on Foundations of Computer Science · 362
2022 · Keles, Feyza Duman, Wijewardena, Pruthuvi Mahesakya, et al. · arXiv (Cornell University) · 194
2006 · Doron Lipson, Yonatan Aumann, et al. · Journal of Computational Biology · 155
2014 · Xiaoran Yan, Cosma Shalizi, et al. · Journal of Statistical Mechanics Theory and Experiment · 147
2015 · Andrea Montanari, Emile Richard · IEEE Transactions on Information Theory · 145
2006 · Julián Mestre · Lecture notes in computer science · 139
1988 · H. A. Kierstead · SIAM Journal on Discrete Mathematics · 127
2002 · TIMOTHY M. CHAN · International Journal of Computational Geometry & Applications · 103
2004 · Sariel Har-Peled · Discrete & Computational Geometry · 95
2021 · Hubara, Itay, Chmiel, Brian, et al. · arXiv (Cornell University) · 85
2005 · P.N. Klein · Annual Symposium on Foundations of Computer Science · 81
2008 · Leo Grady, Ali Kemal Sinop · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · 75
2000 · Bhaskar DasGupta, Xin He, et al. · DIMACS series in discrete mathematics and theoretical computer science · 70
1997 · T. Biedl, G. Kant, et al. · Algorithmica · 67
2007 · Gábor Salamon, Gábor Wiener · Information Processing Letters · 66
2002 · Olivier Goldschmidt, Dorit S. Hochbaum, et al. · Networks · 66
2018 · Arturs Backurs, Liam Roditty, et al. · ACM Symposium on Theory of Computing (STOC) · 63
1996 · Philip Klein, Hsueh-I Lu · ACM Symposium on Theory of Computing (STOC) · 59
2013 · Max C. Watson, Joseph E. Curtis · Journal of Applied Crystallography · 55
1996 · T.A. Varvarigou, V.P. Roychowdhury, et al. · IEEE Transactions on Parallel and Distributed Systems · 54
Works count: 141
Citation count: 6,197
Year
Topic
Type