Keyword

combinatorial approximation algorithms

Description: Algorithms that efficiently find near-optimal solutions to discrete optimization problems, with guarantees on solution quality.
OpenAlex ID: keywords/combinatorial-approximation-algorithms
2003 · M. Charikar, S. Guha · Annual Symposium on Foundations of Computer Science · 464
2007 · Sanjeev Arora, Satyen Kale · ACM Symposium on Theory of Computing (STOC) · 240
2005 · Moses Charikar, Sudipto Guha · SIAM Journal on Computing · 203
2001 · Amotz Bar-Noy, Sudipto Guha, et al. · SIAM Journal on Computing · 192
2019 · Sara Ahmadian, Alessandro Epasto, et al. · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · 146
2016 · Sanjeev Arora, Satyen Kale · Journal of the ACM · 123
1999 · Chandra Chekuri, Rajeev Motwani · Discrete Applied Mathematics · 117
1998 · Andrew V. Goldberg, Jeffrey D. Oldham, et al. · Lecture notes in computer science · 98
2006 · Mohammad Taghi Hajiaghayi, Kamal Jain · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 90
2006 · Mohammad Taghi Hajiaghayi, Kamal Jain · Symposium on Discrete Algorithms · 85
2007 · Martin Gairing, Burkhard Monien, et al. · Theoretical Computer Science · 74
2002 · Lisa K. Fleischer, Kevin D. Wayne · Mathematical Programming · 74
2004 · Alexander Ageev, Yinyu Ye, et al. · SIAM Journal on Discrete Mathematics · 73
2002 · K. G. Ramakrishnan, Manoel A. Rodrigues · Bell Labs Technical Journal · 71
2013 · Richard Cole, José R. Correa, et al. · Games and Economic Behavior · 60
2002 · Michael Elkin, Guy Kortsarz · ACM Symposium on Theory of Computing (STOC) · 57
1993 · Tishya Leong, Peter Shor, et al. · DIMACS series in discrete mathematics and theoretical computer science · 52
2001 · Eran Halperin, Uri Zwick · Symposium on Discrete Algorithms · 50
2001 · Jeffrey D Oldham · Journal of Algorithms · 49
2000 · Anupam Gupta, Éva Tardos · ACM Symposium on Theory of Computing (STOC) · 49
2012 · Filmus, Yuval, Ward, Justin · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 40
2009 · Sudipto Guha, Adam Meyerson, et al. · SIAM Journal on Computing · 40
2024 · Vincent Cohen-Addad, David Rasmussen Lolck, et al. · ACM Symposium on Theory of Computing (STOC) · 33
2008 · R.S. Bhatia, M. Kodialam, et al. · IEEE/ACM Transactions on Networking · 32
2018 · Haifeng Xu, Kai Wang, et al. · Proceedings of the AAAI Conference on Artificial Intelligence · 29
Works count: 122
Citation count: 3,088
Year
Topic
Type