Keyword

deterministic approximation algorithms

Description: Algorithms that produce guaranteed approximate solutions using deterministic procedures rather than randomization.
OpenAlex ID: keywords/deterministic-approximation-algorithms
1992 · Jyh-Han Lin, Jeffrey Scott Vitter · ACM Symposium on Theory of Computing (STOC) · 268
2000 · J. Matoušek · Discrete & Computational Geometry · 230
1998 · Moses Charikar, Chandra Chekuri, et al. · ACM Symposium on Theory of Computing (STOC) · 176
2020 · Julia Chuzhoy, Yu Gao, et al. · Annual Symposium on Foundations of Computer Science · 161
2007 · Mohsen Bayati, David Gamarnik, et al. · ACM Symposium on Theory of Computing (STOC) · 142
2016 · Sayan Bhattacharya, Monika Henzinger, et al. · ACM Symposium on Theory of Computing (STOC) · 112
2002 · Prosenjit Bose, Anil Maheshwari, et al. · Computational Geometry · 102
2015 · Aleksandar Nikolov · ACM Symposium on Theory of Computing (STOC) · 99
2018 · Niv Buchbinder, Moran Feldman · ACM Transactions on Algorithms · 93
2021 · Nima Anari, Shayan Oveis Gharan, et al. · Duke Mathematical Journal · 92
2006 · Leonid Gurvits · ACM Symposium on Theory of Computing (STOC) · 87
2008 · Anke van Zuylen, David P. Williamson · Lecture notes in computer science · 86
2015 · Alexander Barvinok · Foundations of Computational Mathematics · 78
2023 · Jing Li, Song Guo, et al. · IEEE Transactions on Mobile Computing · 63
2018 · Chan, Timothy M. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 63
1998 · David Peleg, Eilon Reshef · Lecture notes in computer science · 58
2007 · Anke van Zuylen, Rajneesh Hegde, et al. · Symposium on Discrete Algorithms · 55
2007 · Piotr Berman, Shiva Prasad Kasiviswanathan · Lecture notes in computer science · 48
2019 · Janosch Deurer, Fabian Kuhn, et al. · ACM Symposium on Principles of Distributed Computing (PODC) · 45
2015 · Niv Buchbinder, Moran Feldman · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 43
2020 · Yossi Azar, Noam Touitou · Annual Symposium on Foundations of Computer Science · 42
2019 · Lijie Chen, Shafi Goldwasser, et al. · Society for Industrial and Applied Mathematics eBooks · 41
2019 · Niv Buchbinder, Moran Feldman, et al. · Society for Industrial and Applied Mathematics eBooks · 41
2015 · Ruiwen Chen, Rahul Santhanam · Lecture notes in computer science · 39
1981 · Paul M.B. Vitányi · Discrete Mathematics · 39
Works count: 131
Citation count: 3,075
Year
Topic
Type