Keyword

polylogarithmic approximation

Description: An algorithmic approximation approach whose performance guarantee or approximation ratio grows as a polylogarithmic function of the input size.
OpenAlex ID: keywords/polylogarithmic-approximation
2003 · H. Racke · Annual Symposium on Foundations of Computer Science · 331
2000 · Naveen Garg, Goran Konjevod, et al. · Journal of Algorithms · 329
2003 · Yossi Azar, Edith Cohen, et al. · ACM Symposium on Theory of Computing (STOC) · 236
2012 · Chandra Chekuri, Nitish Korula, et al. · ACM Transactions on Algorithms · 229
1994 · David B. Shmoys, Clifford Stein, et al. · SIAM Journal on Computing · 205
1998 · Baruch Awerbuch, Yossi Azar, et al. · SIAM Journal on Computing · 173
2002 · Uriel Feige, Robert Krauthgamer · SIAM Journal on Computing · 159
2000 · Uriel Feige · Journal of Computer and System Sciences · 156
2010 · Alexandr Andoni, Robert Krauthgamer, et al. · Annual Symposium on Foundations of Computer Science · 140
2008 · Ning Chen · Symposium on Discrete Algorithms · 101
1998 · Naveen Garg, Goran Konjevod, et al. · Max Planck Digital Library · 92
2017 · Anupam Gupta, Viswanath Nagarajan, et al. · Mathematics of Operations Research · 87
1991 · R. Ravi, Ajit Agrawal, et al. · Lecture notes in computer science · 86
2006 · Leszek Gąsieniec, David Peleg, et al. · Distributed Computing · 73
2012 · Magnús M. Halldórsson · ACM Transactions on Algorithms · 68
2002 · Michael Elkin, Guy Kortsarz · ACM Symposium on Theory of Computing (STOC) · 57
2006 · Robert Krauthgamer, Uriel Feige · SIAM Review · 55
1998 · Uriel Feige · ACM Symposium on Theory of Computing (STOC) · 52
2012 · Kai Han, Liu Xiang, et al. · ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc) · 51
2008 · Jittat Fakcharoenphol, Bundit Laekhanukit · ACM Symposium on Theory of Computing (STOC) · 51
2009 · Chandra Chekuri, Nitish Korula · Lecture notes in computer science · 50
2010 · Matthew Andrews, Spyridon Antonakopoulos, et al. · Annual Symposium on Foundations of Computer Science · 48
2005 · Michael Elkin, Guy Kortsarz · SIAM Journal on Computing · 48
2002 · U. Feige, R. Krauthgamer · Annual Symposium on Foundations of Computer Science · 46
Works count: 149
Citation count: 4,090
Year
Topic
Type