Keyword

approximation guarantees

Description: Formal bounds on how close an algorithm’s solution is to an optimal solution in optimization and algorithm design.
OpenAlex ID: keywords/approximation-guarantees
2003 · David Kempe, Jon Kleinberg, et al. · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · 8,160
2007 · David Arthur, Sergei Vassilvitskii · Symposium on Discrete Algorithms · 7,387
1995 · B. K. Natarajan · SIAM Journal on Computing · 2,806
2004 · D. Kempe, A. Dobra, et al. · Annual Symposium on Foundations of Computer Science · 1,491
2009 · Michael W. Mahoney, Petros Drineas · Proceedings of the National Academy of Sciences · 814
2010 · Sem Borst, Varun Gupta, et al. · IEEE Conference on Computer Communications (INFOCOM) · 667
2015 · David Kempe, Jon Kleinberg, et al. · Theory of Computing · 570
2010 · Golovin, Daniel, Krause, Andreas · arXiv (Cornell University) · 526
2015 · Tyler H. Summers, Fabrizio L. Cortesi, et al. · IEEE Transactions on Control of Network Systems · 495
2004 · Nisheeth Shrivastava, Chiranjeeb Buragohain, et al. · ACM Conference on Embedded Networked Sensor Systems (SenSys) · 486
2006 · Andreas Krause, Carlos Guestrin, et al. · ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN) · 408
2016 · Hung T. Nguyen, My T. Thai, et al. · ACM SIGMOD International Conference on Management of Data (SIGMOD) · 360
2008 · G. Agarwal, D. Kempe · The European Physical Journal B · 340
2002 · Alin Dobra, Minos Garofalakis, et al. · ACM SIGMOD International Conference on Management of Data (SIGMOD) · 312
2014 · Paat Rusmevichientong, David Shmoys, et al. · Production and Operations Management · 271
1998 · Gurmeet Singh Manku, Sridhar Rajagopalan, et al. · ACM SIGMOD International Conference on Management of Data (SIGMOD) · 263
1995 · C. N. Potts, S. V. Sevast'janov, et al. · Operations Research · 256
2014 · Konstantinos Poularakis, George Iosifidis, et al. · IEEE Transactions on Communications · 242
2014 · Christos Boutsidis, Anastasios Zouzias, et al. · IEEE Transactions on Information Theory · 241
2003 · K. Jain, V.V. Vazirani · Annual Symposium on Foundations of Computer Science · 238
2006 · Anthony Man-Cho So, Jiawei Zhang, et al. · Mathematical Programming · 236
2004 · Shivnath Babu, Rajeev Motwani, et al. · ACM SIGMOD International Conference on Management of Data (SIGMOD) · 229
Works count: 1,929
Citation count: 54,790
Year
Topic
Type