Keyword

3/2-approximation

Description: An approximation guarantee in algorithms indicating that a solution's objective value is within a factor of 3/2 of the optimum.
OpenAlex ID: keywords/3-2-approximation
2021 · Anna R. Karlin, Nathan Klein, et al. · ACM Symposium on Theory of Computing (STOC) · 220
1980 · Daniel D.K.D.B. Sleator · Information Processing Letters · 131
1998 · David A. Christie · Symposium on Discrete Algorithms · 127
2009 · Eric McDermid · Lecture notes in computer science · 105
2015 · V.V. Lozin, D.S. Malyshev · Discrete Applied Mathematics · 59
2002 · M. Andrews, M.A. Bender, et al. · Annual Symposium on Foundations of Computer Science · 56
2001 · Adrian Vetta · Symposium on Discrete Algorithms · 55
2014 · Katarzyna Paluch · Algorithms · 54
2004 · David Gamarnik, Moshe Lewenstein, et al. · Operations Research Letters · 51
2006 · Alexander A. Ageev, Alexei E. Baburin · Operations Research Letters · 47
2008 · Yossi Azar, Benjamin Birnbaum, et al. · Lecture notes in computer science · 45
2018 · Gur Mosheiov, Assaf Sarig, et al. · European Journal of Operational Research · 39
1999 · Fabián A. Chudak · Journal of Scheduling · 39
1991 · Qingzhou Wang, Kam Hoi Cheng · Information Processing Letters · 38
1984 · Wen-Lian Hsu · Mathematics of Operations Research · 38
1994 · Eugeniusz Nowicki, Czesław Smutnicki · Discrete Applied Mathematics · 36
2015 · Zhou Xu, Brian Rodrigues · INFORMS journal on computing · 32
2014 · Stephan Holzer, David Peleg, et al. · International Conference on Distributed Computing · 32
2004 · M.R. Cerioli, L. Faria, et al. · Electronic Notes in Discrete Mathematics · 30
1991 · Jutta Mitas · Order · 30
2020 · Guangting Chen, Yong Chen, et al. · Journal of Combinatorial Optimization · 23
2019 · Loukas Georgiadis, Giuseppe F. Italiano, et al. · Theoretical Computer Science · 23
2018 · S M Ferdous, Arif Khan, et al. · IEEE International Parallel and Distributed Processing Symposium (IPDPS) · 22
Works count: 116
Citation count: 1,914
Year
Topic
Type