Keyword

2-approximation

Description: An approximation guarantee in algorithms stating that a computed solution is within a factor of two of the optimum objective value.
OpenAlex ID: keywords/2-approximation
1999 · Vineet Bafna, Piotr Berman, et al. · SIAM Journal on Discrete Mathematics · 392
2004 · Chandra Chekuri, Amit Kumar · Lecture notes in computer science · 239
2003 · J. Kleinberg, E. Tardos · Annual Symposium on Foundations of Computer Science · 154
1998 · Roberto Solis-Oba, Paul Bonsma, et al. · Algorithmica · 131
1999 · Chandra Chekuri, Rajeev Motwani · Discrete Applied Mathematics · 117
2011 · Sharrukh Zaman, Daniel Grosu · IEEE Transactions on Parallel and Distributed Systems · 105
2018 · Nate Veldt, David F. Gleich, et al. · International World Wide Web Conference (WWW) · 104
1998 · Nader H. Bshouty, Lynn Burroughs · Lecture notes in computer science · 98
2004 · Sariel Har-Peled · Discrete & Computational Geometry · 95
2024 · Kai Peng, Liangyuan Wang, et al. · IEEE Transactions on Services Computing · 84
2011 · Jianhua Tu, Wenli Zhou · Theoretical Computer Science · 78
2002 · Toshihiro Fujito, Hiroshi Nagamochi · Discrete Applied Mathematics · 72
2011 · Jianhua Tu, Wenli Zhou · Information Processing Letters · 70
1999 · Vincenzo Auletta, Yefim Dinitz, et al. · Journal of Algorithms · 69
2010 · Edith Elkind, Piotr Faliszewski · Lecture notes in computer science · 64
2003 · Mohammad Mahdian, Yinyu Ye, et al. · Lecture notes in computer science · 62
2007 · Adam Kasperski, Paweł Zieliński · Operations Research Letters · 59
2005 · Reuven Bar-Yehuda, Dror Rawitz · SIAM Journal on Discrete Mathematics · 59
2014 · Barun Gorain, Partha Sarathi Mandal · Journal of Parallel and Distributed Computing · 58
1998 · Dorit S. Hochbaum · Lecture notes in computer science · 58
2014 · Kaiyu Feng, Gao Cong, et al. · ACM SIGMOD International Conference on Management of Data (SIGMOD) · 55
2007 · S. Kameshwaran, Y. Narahari · European Journal of Operational Research · 55
Works count: 412
Citation count: 5,851
Year
Topic
Type