Keyword

3-approximation

Description: An approximation algorithm or guarantee that produces a solution within a factor of three of the optimum for an optimization problem.
OpenAlex ID: keywords/3-approximation
2002 · N. Garg · Annual Symposium on Foundations of Computer Science · 186
2005 · R. Bhatia, M. Kodialam · IEEE Conference on Computer Communications (INFOCOM) · 181
1998 · A. Gräf, M. Stumpf, et al. · Algorithmica · 134
1998 · Hsueh-I Lu, R Ravi · Journal of Algorithms · 119
2019 · Soheil Behnezhad, Mahsa Derakhshan, et al. · Annual Symposium on Foundations of Computer Science · 103
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
2010 · Nevena Lazic, Brendan J. Frey, et al. · International Conference on Artificial Intelligence and Statistics · 60
2012 · Ankit Aggarwal, Anand Louis, et al. · Mathematical Programming · 58
2008 · Magnus Bordewich, Catherine McCartin, et al. · Journal of Discrete Algorithms · 49
2009 · Valentin Polishchuk, Jukka Suomela · Information Processing Letters · 46
2006 · Estela M. Rodrigues, Marie-France Sagot, et al. · Theoretical Computer Science · 45
1999 · Yefim Dinitz, Zeev Nutov · Journal of Algorithms · 45
2001 · Milind Dawande, Jayant Kalagnanam, et al. · Electronic Notes in Discrete Mathematics · 40
2009 · Adriana F. Gabor, Jan-Kees C.W. van Ommeren · Discrete Applied Mathematics · 38
2010 · Ankit Aggarwal, L. Anand, et al. · Lecture notes in computer science · 37
2008 · Maria Liazi, Ioannis Milis, et al. · Information Processing Letters · 34
2004 · M.R. Cerioli, L. Faria, et al. · Electronic Notes in Discrete Mathematics · 30
2016 · Guangmo Amo Tong, Shasha Li, et al. · IEEE Transactions on Computational Social Systems · 28
2012 · Ariel Quezada-Pina, Andrei Tchernykh, et al. · Future Generation Computer Systems · 28
2011 · Loukas Georgiadis · Lecture notes in computer science · 28
2017 · Jesus Garcia-Diaz, Jairo Sanchez-Hernandez, et al. · Journal of Heuristics · 25
2021 · Nicolas Klodt, Lars Seifert, et al. · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · 18
2023 · Mascle, Corto, Fijalkow, Nathanaël, et al. · arXiv (Cornell University) · 17
Works count: 98
Citation count: 1,804
Year
Topic
Type