Keyword

multiplicative approximation

Description: An approximation measured relative to a multiplicative factor, but the titles do not establish one specific concept or application.
OpenAlex ID: keywords/multiplicative-approximation
2014 · Irit Dinur, David Steurer · ACM Symposium on Theory of Computing (STOC) · 695
2000 · Paul Dagum, Richard Karp, et al. · SIAM Journal on Computing · 307
2006 · Amit Deshpande, Luis Rademacher, et al. · 261
2015 · Matteo Riondato, Evgenios M. Kornaropoulos · Data Mining and Knowledge Discovery · 187
2010 · Michael Langberg, Leonard J. Schulman · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 178
1988 · B. E. Johnson · Journal of the London Mathematical Society · 157
2009 · Sofya Raskhodnikova, Dana Ron, et al. · SIAM Journal on Computing · 142
2005 · Tugkan Batu, Sanjoy Dasgupta, et al. · SIAM Journal on Computing · 136
2011 · Dorit Aharonov, Itai Arad · New Journal of Physics · 135
2011 · Alexandr Andoni, Robert Krauthgamer, et al. · Annual Symposium on Foundations of Computer Science · 133
2006 · Amit Deshpande, Luis Rademacher, et al. · Theory of Computing · 132
2007 · Amit Chakrabarti, Graham Cormode, et al. · Symposium on Discrete Algorithms · 128
2017 · Siddharth Barman, Sanath Kumar Krishna Murthy · ACM Conference on Economics and Computation (EC) · 126
1995 · Guy Kortsarz, David Peleg · SIAM Journal on Discrete Mathematics · 113
2016 · Rakhlin, Alexander, Sridharan, Karthik · arXiv (Cornell University) · 102
2012 · David Peleg, Liam Roditty, et al. · Lecture notes in computer science · 99
1992 · W. Cook, M. Hartmann, et al. · COMBINATORICA · 96
2012 · Karl Bringmann, Tobias Friedrich · Artificial Intelligence · 94
2017 · Khanna, Rajiv, Elenberg, Ethan, et al. · arXiv (Cornell University) · 92
2016 · Alexandr Andoni, Jiecao Chen, et al. · Conference on Innovations in Theoretical Computer Science · 90
2017 · Keisuke Fujii, Tomoyuki Morimae · New Journal of Physics · 84
2003 · D. Kleinbock · Geometric and Functional Analysis · 83
1970 · D.H. Wilkinson, B.E.F. Macefield · Nuclear Physics A · 76
2021 · Sathyawageeswar Subramanian, Min-Hsiu Hsieh · Physical Review A · 74
2017 · Maryam Aliakbarpour, Amartya Shankha Biswas, et al. · Algorithmica · 72
Works count: 237
Citation count: 6,105
Year
Topic
Type