Keyword

polynomial-time approximation

Description: The use of algorithms running in polynomial time to find solutions close to optimal for computationally difficult problems.
OpenAlex ID: keywords/polynomial-time-approximation
1997 · Dorit S. Hochba · ACM SIGACT News · 3,216
2003 · L. Krishnamachari, D. Estrin, et al. · IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW) · 1,526
2022 · Nicos Christofides · Operations Research Forum · 1,240
2001 · Mark Jerrum, Alistair Sinclair, et al. · Journal of the ACM · 955
1993 · David B. Shmoys, Éva Tardos · Mathematical Programming · 857
1978 · David Maier · Journal of the ACM · 694
1977 · Eugene L. Lawler · Annals of discrete mathematics · 685
2001 · Miklós Ajtai, Ravi Kumar, et al. · ACM Symposium on Theory of Computing (STOC) · 676
2002 · C.H. Papadimitriou, M. Yannakakis · Annual Symposium on Foundations of Computer Science · 552
2012 · Yi Gai, Bhaskar Krishnamachari, et al. · IEEE/ACM Transactions on Networking · 521
2009 · Zhiping Zeng, Anthony K. H. Tung, et al. · Proceedings of the VLDB Endowment · 505
1996 · Sudipto Guha, Samir Khuller · Lecture notes in computer science · 460
2007 · Ilias Diakonikolas, Mihalis Yannakakis · Lecture notes in computer science · 413
1989 · Richard M Karp, Michael Luby, et al. · Journal of Algorithms · 385
2005 · László Lovász, Santosh Vempala · Journal of Computer and System Sciences · 329
2003 · J. Kevin Lanctot, Ming Li, et al. · Information and Computation · 322
1987 · Sy-yen Kuo, W. Fuchs · IEEE Design & Test of Computers · 321
1997 · John N. Tsitsiklis, Vincent D. Blondel · Mathematics of Control Signals and Systems · 320
2006 · Reuven Cohen, Liran Katzir, et al. · Information Processing Letters · 290
1996 · Arie Tamir · Operations Research Letters · 274
1992 · Jyh-Han Lin, Jeffrey Scott Vitter · ACM Symposium on Theory of Computing (STOC) · 266
2007 · Michael J. Todd, E. Alper Yıldırım · Discrete Applied Mathematics · 264
2008 · Alina Ene, William Horne, et al. · ACM Symposium on Access Control Models and Technologies (SACMAT) · 251
Works count: 1,693
Citation count: 38,480
Year
Topic
Type