Keyword

greedy algorithm

Description: An algorithmic method that repeatedly makes a locally optimal choice to seek a solution to a larger optimization problem.
Wikidata ID: wiki/Q504353
OpenAlex ID: keywords/greedy-algorithm
2007 · Joel A. Tropp, Anna C. Gilbert · IEEE Transactions on Information Theory · 9,705
2000 · Zheng Zhang, Scott Schwartz, et al. · Journal of Computational Biology · 5,675
1978 · G. L. Nemhauser, L. A. Wolsey, et al. · Mathematical Programming · 4,612
2000 · J.J. Kuffner, S.M. LaValle · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · 3,680
2004 · J.A. Tropp · IEEE Transactions on Information Theory · 3,613
2021 · Eugene L. Lawler · 3,308
1998 · Uriel Feige · Journal of the ACM · 3,198
1995 · B. K. Natarajan · SIAM Journal on Computing · 2,806
1979 · V. Chvatal · Mathematics of Operations Research · 2,660
2009 · Wei Chen, Yajun Wang, et al. · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · 2,253
2001 · Ronald L. Rivest, Charles E. Leiserson, et al. · 1,983
2001 · Thomas H. Cormen · 1,911
2001 · J. C. Carr, R. K. Beatson, et al. · ACM SIGGRAPH Conference (SIGGRAPH) · 1,904
2012 · Cambridge University Press eBooks · 1,717
2012 · David L. Donoho, Yaakov Tsaig, et al. · IEEE Transactions on Information Theory · 1,516
2021 · Samvedna Shukla, Bhawana Mishra, et al. · Elsevier eBooks · 1,507
2005 · S.F. Cotter, B.D. Rao, et al. · IEEE Transactions on Signal Processing · 1,378
2011 · David P. Williamson, David B. Shmoys · Cambridge University Press eBooks · 1,339
2011 · T. Tony Cai, Lie Wang · IEEE Transactions on Information Theory · 1,279
2008 · Thomas Blumensath, Mike E. Davies · Journal of Fourier Analysis and Applications · 1,255
1996 · Venky Harinarayan, Anand Rajaraman, et al. · ACM SIGMOD International Conference on Management of Data (SIGMOD) · 1,204
2015 · Zheng Zhang, Yong Xu, et al. · IEEE Access · 1,111
1992 · Donna J. Williams, Mubarak Shah · CVGIP Image Understanding · 1,105
2011 · Ming-Yu Liu, Oncel Tuzel, et al. · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · 1,075
Works count: 25,270
Citation count: 418,200
Year
Topic
Type