Keyword

set packing

Description: Set packing is a combinatorial optimization problem that seeks the largest collection of mutually disjoint sets from a given family.
Wikidata ID: wiki/Q475603
OpenAlex ID: keywords/set-packing
1983 · Jakob Krarup, Peter Mark Pruzan · European Journal of Operational Research · 551
1976 · Egon Balas, Manfred W. Padberg · SIAM Review · 453
1977 · C. Morefield · IEEE Transactions on Automatic Control · 282
2002 · Hugues Marchand, Alexander Martin, et al. · Discrete Applied Mathematics · 276
1967 · J. W. Moon, L. Moser · Colloquium Mathematicum · 165
2004 · Aaron Archer, Christos Papadimitriou, et al. · Internet Mathematics · 146
2003 · Aaron Archer, Christos H. Papadimitriou, et al. · Symposium on Discrete Algorithms · 129
2005 · Miroslav Chlebík, Janka Chlebíková · Theoretical Computer Science · 127
1975 · Manfred W. Padberg · Operations Research · 125
1962 · Jack Edmonds · Bulletin of the American Mathematical Society · 108
2005 · Brian C. Dean, Michel X. Goemans, et al. · 98
1990 · Hans Ulrich Simon · SIAM Journal on Discrete Mathematics · 94
2012 · Richard M. Lusby, Jesper Larsen, et al. · Computers & Operations Research · 92
2011 · Hidehisa Nakayama, Zubair Md. Fadlullah, et al. · IEEE Transactions on Automatic Control · 81
2003 · Weijia Jia, Chuanlin Zhang, et al. · Journal of Algorithms · 76
2002 · Noam Nisan · Lecture notes in computer science · 72
1980 · R. A. Cuninghame-Green, A. Schrijver · Journal of the Operational Research Society · 71
2000 · Magnús M. Halldórsson, Jan Kratochvı́l, et al. · Discrete Applied Mathematics · 69
2009 · Andreas Björklund, Thore Husfeldt, et al. · Theory of Computing Systems · 63
2013 · Gang Chen, Sai Wu, et al. · IEEE Transactions on Knowledge and Data Engineering · 62
2002 · Choice Reviews Online · 62
2013 · Uriel Feige, Rani Izsak · Conference on Innovations in Theoretical Computer Science · 61
Works count: 289
Citation count: 5,827
Year
Topic
Type