Keyword

stable set problem

Description: A graph optimization problem that seeks a largest set of vertices with no edges between any pair, often studied through integer programming and polyhedral methods.
OpenAlex ID: keywords/stable-set-problem
1996 · Christoph Helmberg, Franz Rendl, et al. · SIAM Journal on Optimization · 803
1984 · M. Grötschel, L. Lovász, et al. · North-Holland mathematics studies · 464
1994 · L. Lovász · Discrete Mathematics · 142
1989 · V. Chvátal, W. Cook, et al. · Linear Algebra and its Applications · 124
1994 · Andrés Weintraub, Francisco Barahona, et al. · Forest Science · 95
1992 · Francisco Barahona, Andrés Weintraub, et al. · Operations Research · 62
1997 · Monique Laurent, Svatopluk Poljak, et al. · Mathematical Programming · 57
1989 · C. T. Hoàng, B. A. Reed · Journal of Graph Theory · 55
1994 · Francisco Barahona, Ali Ridha Mahjoub · SIAM Journal on Discrete Mathematics · 52
2022 · Amitabh Basu, Michele Conforti, et al. · Mathematical Programming · 50
2002 · Michael U Gerber, Vadim V Lozin · Discrete Applied Mathematics · 43
2003 · L�szl� Lipt�k, Levent Tun�el · Mathematical Programming · 38
1994 · Francisco Barahona, Ali Ridha Mahjoub · SIAM Journal on Discrete Mathematics · 34
1997 · Jean-Luc Fouquet, Vassilis Giakoumakis · Discrete Mathematics · 30
2016 · Fabio Furini, Virginie Gabrel, et al. · Networks · 29
2014 · Bock, Adrian, Faenza, Yuri, et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 27
2012 · Monia Giandomenico, Fabrizio Rossi, et al. · Mathematical Programming · 27
2002 · Alberto Caprara, Romeo Rizzi · Journal of Combinatorial Optimization · 26
2019 · Michele Conforti, Samuel Fiorini, et al. · Society for Industrial and Applied Mathematics eBooks · 25
2008 · Nebojša Gvozdenović, Monique Laurent, et al. · Operations Research Letters · 25
2018 · Yutaro Yamaguchi, Takanori Maehara · Society for Industrial and Applied Mathematics eBooks · 24
2018 · Fabio Furini, Emiliano Traversi · Annals of Operations Research · 23
2003 · Rodica Boliac, Vadim V. Lozin · Discrete Applied Mathematics · 23
2019 · João Gouveia, Ting Kei Pong, et al. · Journal of Global Optimization · 21
2005 · Monia Giandomenico, Adam N. Letchford · Mathematical Programming · 21
Works count: 163
Citation count: 2,900
Year
Topic
Type