Keyword

parallel approximation algorithms

Description: Algorithms that compute approximate solutions to optimization problems using concurrent processing, often while seeking bounds on running time and solution quality.
OpenAlex ID: keywords/parallel-approximation-algorithms
1993 · Michael Luby, Noam Nisan · ACM Symposium on Theory of Computing (STOC) · 199
1998 · Sridhar Rajagopalan, Vijay V. Vazirani · SIAM Journal on Computing · 177
2008 · Fredrik Manne, Rob H. Bisseling · Springer eBooks · 95
1994 · Pau-Choo Chung, Ching-Tsorng Tsai, et al. · Pattern Recognition · 92
1990 · R. Suaya, Graham Birtwistle · 80
1994 · S. Khuller, U. Vishkin, et al. · Journal of Algorithms · 77
2002 · S. Rajagopalan, V.V. Vazirani · Annual Symposium on Foundations of Computer Science · 64
1989 · Richard J. Anderson, Ernst W. Mayr, et al. · Information and Computation · 63
2019 · Shaikh Arifuzzaman, Maleq Khan, et al. · ACM Transactions on Knowledge Discovery from Data · 44
2011 · Rahul Jain, Penghui Yao · Annual Symposium on Foundations of Computer Science · 41
2000 · Ryuhei Uehara, Zhi-Zhong Chen · Information Processing Letters · 36
2018 · Laleh Ghalami, Daniel Grosu · Journal of Parallel and Distributed Computing · 35
2010 · Guy E. Blelloch, Kanat Tangwongsan · ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) · 35
1996 · Luca Trevisan · Lecture notes in computer science · 33
2006 · Stefan Hougardy, Doratha E. Vinkemeier · Information Processing Letters · 32
2017 · Assadi, Sepehr · arXiv (Cornell University) · 29
1998 · Maria Serna, Luca Trevisan, et al. · Lecture notes in computer science · 23
2018 · S M Ferdous, Arif Khan, et al. · IEEE International Parallel and Distributed Processing Symposium (IPDPS) · 22
2004 · Toshihiro Fujito, Takashi Doi · Information Processing Letters · 17
2003 · D.P. Ruchkys, S.W. Song · International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD) · 17
1997 · N. Alon, A. Srinivasan · Algorithmica · 16
1997 · Josep Díaz, Maria Serna, et al. · Cambridge University Press eBooks · 14
2012 · Jain, Rahul, Yao, Penghui · arXiv (Cornell University) · 13
1988 · Ernst Mayr · Future Generation Computer Systems · 12
Works count: 112
Citation count: 1,581
Year
Topic
Type