Keyword

randomized greedy algorithm

Description: A randomized optimization algorithm that builds a solution through successive greedy choices, using randomness to select among candidates or guide decisions.
OpenAlex ID: keywords/randomized-greedy-algorithm
2003 · E. Amaldi, A. Capone, et al. · IEEE Transactions on Wireless Communications · 354
2013 · Niv Buchbinder, Moran Feldman, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 296
1998 · P. Augerat, J.M. Belenguer, et al. · European Journal of Operational Research · 213
2014 · Buchbinder, Niv, Feldman, Moran, et al. · Infoscience (Ecole Polytechnique Fédérale de Lausanne) · 205
2005 · Martin Savelsbergh, Jin-Hwa Song · Computers & Operations Research · 102
2016 · Justin Ward, Stanislav Živný · ACM Transactions on Algorithms · 86
1991 · Martin Dyer, Alan Frieze · Random Structures and Algorithms · 85
2020 · Abolfazl Hashemi, Mahsa Ghasemi, et al. · IEEE Transactions on Automatic Control · 82
2010 · P. Festa, M. G. C. Resende · Telecommunication Systems · 76
2005 · Moses Charikar, Adriana Karagiozova · ACM Symposium on Theory of Computing (STOC) · 65
2010 · Chi-Yin Chow, Mohamed F. Mokbel, et al. · GeoInformatica · 63
2014 · Yuan Zhang, Tao Lei, et al. · Conference on Empirical Methods in Natural Language Processing (EMNLP) · 53
2012 · Matthias Poloczek, Mario Szegedy · Annual Symposium on Foundations of Computer Science · 50
2021 · Abir De, Nastaran Okati, et al. · Proceedings of the AAAI Conference on Artificial Intelligence · 49
2013 · Yongkun Li, Patrick P.C. Lee, et al. · ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS) · 49
2001 · E. Amaldi, A. Capone, et al. · international workshop on Discrete Algorithms and Methods for Mobile Computing and Communications · 45
2012 · Gagan Goel, Pushkar Tripathi · Annual Symposium on Foundations of Computer Science · 44
2018 · Abolfazl Hashemi, Mahsa Ghasemi, et al. · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · 43
2019 · Ricardo Baptista, Valentin Stolbunov, et al. · Journal of Computational Physics · 42
2013 · Justin Ward, Stanislav Živný · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 40
2007 · J. Díaz, M.J. Serna, et al. · Theoretical Computer Science · 40
2012 · Rong-Hua Li, Jeffrey Xu Yu, et al. · ACM International Conference on Information and Knowledge Management (CIKM) · 39
2012 · Rong-Hua Li, Jeffery Xu Yu · IEEE Transactions on Knowledge and Data Engineering · 39
2006 · W. DUCKWORTH, N. C. WORMALD · Combinatorics Probability Computing · 38
2017 · Matthias Poloczek, Georg Schnitger, et al. · SIAM Journal on Computing · 36
Works count: 157
Citation count: 3,196
Year
Topic
Type