Concept

Set cover problem

OpenAlex ID: C100808899
1998 · Uriel Feige · Journal of the ACM · 3,844
1979 · V. Chvatal · Mathematics of Operations Research · 2,982
1971 · Constantine Toregas, Ralph Swain, et al. · Operations Research · 2,131
1989 · Thomas A Feo, Mauricio G.C Resende · Operations Research Letters · 1,314
1985 · Dorit S. Hochbaum, David B. Shmoys · Mathematics of Operations Research · 1,176
2005 · M. Cardei, M.T. Thai, et al. · IEEE Conference on Computer Communications (INFOCOM) · 1,059
1999 · Sudipto Guha, Samir Khuller · Journal of Algorithms · 770
1996 · J.E Beasley, P.C Chu · European Journal of Operational Research · 763
1982 · Dorit S. Hochbaum · SIAM Journal on Computing · 585
2005 · Michel Minoux · Springer eBooks · 556
1995 · H. Brönnimann, M. T. Goodrich · Discrete & Computational Geometry · 553
1996 · K. S. Al-Sultan, M. F. Hussain, et al. · Journal of the Operational Research Society · 552
2000 · Alberto Caprara, Paolo Toth, et al. · Annals of Operations Research · 528
2001 · Jianer Chen, Iyad A. Kanj, et al. · Journal of Algorithms · 516
1989 · Charles ReVelle, Kathleen Hogan · Transportation Science · 495
1981 · R Bar-Yehuda, S Even · Journal of Algorithms · 486
2011 · Xueping Li, Zhaoxia Zhao, et al. · Mathematical Methods of Operations Research · 446
1981 · Mark S. Daskin, Edmund H. Stern · Transportation Science · 444
2012 · Ryan J. Tibshirani, Jonathan Taylor · The Annals of Statistics · 427
2004 · Zoë Abrams, Ashish Goel, et al. · ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN) · 385
2014 · Alex Olshevsky · IEEE Transactions on Control of Network Systems · 361
2003 · Fabián A. Chudak, David B. Shmoys · SIAM Journal on Computing · 356
2006 · Jianer Chen, Xiuzhen Huang, et al. · Journal of Computer and System Sciences · 347
2002 · B. Awerbuch, D. Peleg · Annual Symposium on Foundations of Computer Science · 339
Works count: 4,511
Citation count: 79,610
Year
Topic
Type