Keyword

maximum stable set problem

Description: The maximum stable set problem seeks a largest set of pairwise nonadjacent vertices in a graph, a problem in combinatorial optimization.
OpenAlex ID: keywords/maximum-stable-set-problem
2005 · Monique Laurent, Franz Rendl · Handbooks in operations research and management science · 177
2016 · Edoardo Amaldi, Stefano Coniglio, et al. · Electronic Notes in Discrete Mathematics · 175
2016 · David Bergman, Andre A. Cire, et al. · INFORMS journal on computing · 128
2007 · Andreas Brandstädt, Chính T. Hoàng · Theoretical Computer Science · 71
2008 · Friedrich Eisenbrand, Gianpaolo Oriolo, et al. · COMBINATORICA · 68
2009 · Steffen Rebennack, Marcus Oswald, et al. · Journal of Combinatorial Optimization · 67
1982 · P. L. Hammer, P. Hansen, et al. · SIAM Journal on Algebraic and Discrete Methods · 62
2011 · E. Alper Yıldırım · Optimization methods & software · 50
2003 · Gerald Gruber, Franz Rendl · SIAM Journal on Optimization · 47
1994 · Carlo Mannino, Antonio Sassano · Computational Optimization and Applications · 46
2011 · Steffen Rebennack, Gerhard Reinelt, et al. · International Transactions in Operational Research · 42
2000 · V.V. Lozin · European Journal of Operational Research · 35
2005 · Kurt M. Anstreicher, Samuel Burer · Journal of Global Optimization · 33
2003 · Michael U. Gerber, Alain Hertz, et al. · Discrete Applied Mathematics · 32
1999 · Carlo Mannino, Egidio Stefanutti · Computational Optimization and Applications · 31
1995 · Alain Hertz · Discrete Applied Mathematics · 28
2011 · Mark A. Buckingham · 26
2006 · E. de Klerk, D. V. Pasechnik · Journal of Global Optimization · 25
2003 · Raffaele Mosca · Discrete Applied Mathematics · 25
2003 · Michael U. Gerber, Alain Hertz, et al. · Discrete Applied Mathematics · 23
1997 · Jean-Marie Bourjolly, Gilbert Laporte, et al. · Operations Research Letters · 22
Works count: 103
Citation count: 2,790
Year
Topic
Type