Keyword

greedy approximation algorithm

Description: An approximation method that builds a solution through successive locally optimal choices to efficiently obtain a near-optimal result.
OpenAlex ID: keywords/greedy-approximation-algorithm
2017 · Guolin Ke, Qi Meng, et al. · HAL · 22,955
2006 · K. LeFevre, D.J. DeWitt, et al. · IEEE International Conference on Data Engineering (ICDE) · 1,312
2010 · Wei Chen, Yifei Yuan, et al. · Proceedings · 1,067
2000 · Moses Charikar · Lecture notes in computer science · 655
2005 · Benny Lehmann, Daniel Lehmann, et al. · Games and Economic Behavior · 578
2015 · David Kempe, Jon Kleinberg, et al. · Theory of Computing · 571
2001 · Benny Lehmann, Daniel Lehmann, et al. · ACM Conference on Electronic Commerce (EC) · 297
2001 · Amotz Bar-Noy, Sudipto Guha, et al. · SIAM Journal on Computing · 191
2017 · Guolin Ke, Qi Meng, et al. · neural information processing systems · 169
1994 · Avrim Blum, Tao Jiang, et al. · Journal of the ACM · 168
2008 · Masahiro Kimura, Kazumi Saito, et al. · National Conference on Artificial Intelligence · 161
2007 · Bo Rong, Yi Qian, et al. · IEEE Transactions on Mobile Computing · 151
2008 · S. Deb, S. Jaiswal, et al. · IEEE Conference on Computer Communications (INFOCOM) · 148
2010 · Changhee Joo, Gaurav Sharma, et al. · EURASIP Journal on Wireless Communications and Networking · 147
2006 · Dong Xin, Hong Cheng, et al. · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · 147
2006 · Viet Dung Dang, Rajdeep K. Dash, et al. · ePrints Soton (University of Southampton) · 140
2017 · Dimitris Serbos, Shuyao Qi, et al. · International World Wide Web Conference (WWW) · 136
2009 · Giordano Fusco, Himanshu Gupta · IEEE International Conference on Sensing, Communication, and Networking (SECON) · 126
1998 · Hsueh-I Lu, R Ravi · Journal of Algorithms · 119
2009 · Feng Wang, Hongwei Du, et al. · Theoretical Computer Science · 113
2011 · Mathias Hauptmann, Richard Schmied, et al. · Journal of Discrete Algorithms · 110
2025 · Tao Wu, Maomao Li, et al. · IEEE Transactions on Cognitive Communications and Networking · 107
Works count: 554
Citation count: 37,530
Year
Topic
Type