Keyword

set cover

Description: Set cover is a combinatorial optimization problem of selecting the fewest sets whose union contains every element in a given collection.
Wikidata ID: wiki/Q1192100
OpenAlex ID: keywords/set-cover
1998 · Uriel Feige · Journal of the ACM · 3,843
2001 · Russell Impagliazzo, Ramamohan Paturi, et al. · Journal of Computer and System Sciences · 1,865
2012 · Kichard Rarp · 1,389
1975 · L. Lovász · Discrete Mathematics · 1,267
1999 · Samir Khuller, Anna Moss, et al. · Information Processing Letters · 1,177
1999 · Sudipto Guha, Samir Khuller · Journal of Algorithms · 770
1999 · Moses Charikar, Chandra Chekuri, et al. · Journal of Algorithms · 565
1995 · H. Brönnimann, M. T. Goodrich · Discrete & Computational Geometry · 553
2005 · Erik D. Demaine, Fedor V. Fomin, et al. · Journal of the ACM · 437
1997 · Sanjeev Arora, László Babai, et al. · Journal of Computer and System Sciences · 429
2009 · Niv Buchbinder, Joseph (Seffi) Naor · Foundations and Trends® in Theoretical Computer Science · 426
2006 · Jianer Chen, Xiuzhen Huang, et al. · Journal of Computer and System Sciences · 347
2009 · Ying-Wei Wang, Chuah-Chih Lin · Transportation Research Part E Logistics and Transportation Review · 342
1996 · Petr Slavík · ACM Symposium on Theory of Computing (STOC) · 298
2009 · Niv Buchbinder, Joseph (Seffi) Naor · now publishers, Inc. eBooks · 281
1996 · Uriel Feige · ACM Symposium on Theory of Computing (STOC) · 281
2012 · S. A. MirHassani, R. Ebrazi · Transportation Science · 270
2002 · Lujun Jia, Rajmohan Rajaraman, et al. · Distributed Computing · 256
2010 · Anupam Gupta, Katrina Ligett, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 246
1998 · Dorit S. Hochbaum, Anu Pathria · Naval Research Logistics (NRL) · 244
2004 · Chandra Chekuri, Amit Kumar · Lecture notes in computer science · 238
2004 · Rajiv Gandhi, Samir Khuller, et al. · Journal of Algorithms · 237
2008 · Huy N. Nguyen, Krzysztof Onak · Annual Symposium on Foundations of Computer Science · 222
2008 · M. Chlebík, J. Chlebíková · Information and Computation · 218
Works count: 1,073
Citation count: 27,920
Year
Topic
Type