Weighted independent set problem

(0,2)-colorable
(1,2)-colorable
(1,2)-polar
1-bounded tripartite
(2,2)-colorable
2-bounded bipartite
2-split
2-split ∩ perfect
2-thin
2-threshold
(2K₂,4K₁,C₅,co-diamond)-free
(2K₂,4K₁,co-claw,co-diamond)-free
(2K₂,A,H)-free
(2K₂,C₅,C₆,C₇,C₈,co-claw,co-diamond)-free
(2K₂,C₅,C₆,net)-free
(2K₂,C₅,T₂)-free
(2K₂,C₅)-free
(2K₂,P₆)-free
(2K₂,X₉₁,co-claw)-free
(2K₂,claw)-free
(2K₂,co-diamond)-free
(2K₂,house)-free
(2K₂,net)-free
(2K₂,odd anti-hole)-free
2K₂-free
2K₂-free ∩ probe cograph
(2K₃ + e,A,C₅,C₆,E,K_3,3-e,P₆,R,X₁₆₆,X₁₆₇,X₁₆₉,X₁₇₀,X₁₇₁,X₁₇₂,X₁₈,X₄₅,X₅,X₅₈,X₈₄,X₉₅,X₉₈,A,C₆,E,P₆,R,X₁₆₆,X₁₆₇,X₁₆₉,X₁₇₀,X₁₇₁,X₁₇₂,X₁₈,X₄₅,X₅,X₅₈,X₈₄,X₉₅,X₉₈,antenna,co-antenna,co-domino,co-fish,co-twin-house,domino,fish,twin-house)-free
(2K₃ + e,C₅,C₆,P₆,X₅,2P₄,A,C₆,C₇,E,P₇,R,X₁,X₁₀₃,X₅,X₅₈,X₈₄,X₉₈,antenna,co-domino,co-rising sun,co-twin-house,domino,parachute,parapluie,rising sun,sunlet₄)-free
(2K₃,2P₃,C₅,C₆,C₇,K_2,3,K₃ ∪ P₃,X₈₄,3K₂,C₄ ∪ P₂,C₆,P₂ ∪ P₄,P₆,X₁₈,X₅,co-antenna,co-domino,co-fish)-free
(2K₃,4K₁,C₇,X₃₈,X₃₉,W₄ ∪ K₁,W₅,X₈₆,X₈₇,X₈₈,X₈₉,X₉₀,butterfly ∪ K₁,diamond)-free
(2P₃,3K₂,C₄ ∪ P₂,C₆,K_2,3,P₆,X₁₃₀,X₁₃₂,X₁₃₄,X₁₅₂,X₁₅₃,X₁₅₄,X₁₅₅,X₁₅₆,X₁₅₇,X₁₅₈,X₁₈,X₈₄,X₁₁,X₁₂₇,X₁₂₈,X₁₂₉,X₁₃₁,X₁₃₃,X₁₃₅,X₁₃₆,X₁₃₇,X₁₃₈,X₁₃₉,X₁₄₀,X₁₄₁,X₁₄₂,X₁₄₃,X₁₄₄,X₁₄₅,X₁₄₆,X₁₄₇,X₁₄₈,X₁₄₉,X₁₅₀,X₁₅₁,X₃₀,X₃₅,X₄₆,co-XF₁²ⁿ⁺³,co-XF₆²ⁿ⁺³,co-antenna,co-eiffeltower,co-longhorn,domino,fish,odd anti-hole)-free
(2P₄,A,C₅,C₆,C₇,E,K_3,3-e,P₇,R,X₁,X₁₀₃,X₅,X₅₈,X₈₄,X₉₈,C₆,P₆,X₅,sunlet₄,co-antenna,co-domino,co-rising sun,domino,parachute,parapluie,rising sun,twin-house)-free
(3K₂,A,C₄ ∪ 2K₁,E,P₂ ∪ P₃,R,K₅ - e,co-claw,net,odd anti-hole,twin-house)-free
(3K₂,C₄ ∪ P₂,C₅,C₆,K₂ ∪ K₃,K_3,3,K_3,3+e,P₂ ∪ P₄,P₆,X₁₈,X₅,2P₃,C₆,C₇,X₈₄,antenna,domino,fish)-free
(3K₂,C₆,P₇,X₁₆₄,X₁₆₅,odd-cycle,sunlet₄)-free
(3K₂,E,P₂ ∪ P₄,net,odd anti-hole,odd-hole)-free
(3K₂,P,co-gem,house)-free
(3K₂,co-paw,odd anti-hole)-free
(3P₃,P₃ ∪ P₄,P₅,X₁₀₂,X₁₈₀,X₁₈₁,X₁₈₂,X₁₈₃,X₁₈₄,X₁₈₅,X₁₈₆,X₁₈₇,X₁₈₈,X₁₈₉,X₁₉₀,X₁₉₁,X₁₉₂,X₁₉₃,5-pan,A,P₆,co-twin-C₅)-free
3d grid
(4K₁,C₇,S₃,X₁₇₅,X₁₇₆,X₄₂,X₃₆,claw,co-antenna,net,odd anti-hole)-free
(4K₁,C₇,X₁₉₅,X₁₉₆,X₃₈,X₃₉,W₅,X₁₉₄,X₈₆,X₈₈,X₈₉,X₉₀,house)-free
(4K₁,C_n+4)-free
(4K₁,co-claw,co-diamond)-free
(4K₁,house)-free
(4K₁,net)-free
(4K₁,odd anti-hole,odd-hole)-free
4K₁-free
(5,2)-chordal
(5,2)-odd-chordal
(5,2)-odd-crossing-chordal
(5,2)-odd-noncrossing-chordal
(6,1)-chordal ∩ bipartite
(6-fan,C₄ ∪ P₂,C₅,C₆ ∪ K₁,C₇,K₂ ∪ K₃,K_2,3,P₂ ∪ P₄,W₄ ∪ K₁,W₆,X₁₃₂,X₁₆₉,X₁₇₆,X₁₈,X₁₉₇,X₁₉₈,X₁₉₉,X₂₀₀,X₂₀₁,X₂₀₂,X₃₅,X₈₄,C₄ ∪ P₂,C₆ ∪ K₁,C₇,P₂ ∪ P₄,W₄ ∪ K₁,W₆,X₁₃₂,X₁₆₉,X₁₇₆,X₁₈,X₁₉₇,X₁₉₈,X₁₉₉,X₂₀₀,X₂₀₁,X₃₅,X₈₄,butterfly ∪ K₁,butterfly ∪ K₁,co-6-fan,co-fish,fish)-free
(A,C₄ ∪ 2K₁,P₂ ∪ P₃,R,K₅ - e,W₅,co-claw,twin-C₅,twin-house)-free
(A,C₄ ∪ 2K₁,P₂ ∪ P₃,R,K₅ - e,co-claw,odd anti-hole,twin-house)-free
(A,C₅,C₆,P₆,domino,house)-free
(A,C₅,P₅,A,house,parachute,parapluie)-free
(A,E,S₃,X₁,domino,hole,house,net,rising sun)-free
(A,P₆,clique wheel,domino,hole,house)-free
(A,T₂,odd-cycle)-free
(A,3P₃,C_n+4,P₃ ∪ P₄,X₁₀₂,X₁₈₀,X₁₈₁,X₁₈₂,X₁₈₃,house)-free
AT-free
B₀-VPG ∩ bipartite
BW₃-free ∩ modular
Berge
Berge ∩ bull-free
Berge ∩ claw-free
(C₄ ∪ P₂,C₅,C₆,K₂ ∪ K₃,K_2,3,P₆,W₄,X₁₈,X₅,X₈₄,C₄ ∪ P₂,C₆,P₆,W₄,X₁₈,X₅,X₈₄,antenna,co-antenna,co-domino,co-fish,domino,fish)-free
(C₄,C₅,C₆,C₇,C₈,claw,diamond)-free
(C₄,C₅,T₂)-free
(C₄,C₆,odd-cycle)-free
(C₄,K₄,claw,diamond)-free
(C₄,P₅)-free
(C₄,P₆)-free
(C₄,X₉₁,claw)-free
(C₄,odd-hole)-free
C₄-free ∩ C₆-free ∩ bipartite
(C₅,C₆ ∪ K₁,C₇,K_3,3 ∪ K₁,K_3,3-e ∪ K₁,K₅ - e,domino ∪ K₁,triangle)-free
(C₅,C₆,C₇,C₈,P₈,X₁₉,X₂₀,X₂₁,X₂₂,gem,house)-free
(C₅,C₆,P₆,X₁₇,X₁₈,X₅,X₉₈,C₆,P₆,antenna,domino)-free
(C₅,C₆,P₆,C₆,P₆,X₁₇,X₁₈,X₅,X₉₈,co-antenna,co-domino)-free
(C₅,C₆,P₆,C₆,P₆)-free
(C₅,P,P₅,P,bull,co-gem,fork)-free
(C₅,P,P₅,P,house)-free
(C₅,P,P₅,house)-free
(C₅,P,co-fork,fork,gem,house)-free
(C₅,P₂ ∪ P₃,house)-free
(C₅,P₅,A,C₆,P₆,co-domino)-free
(C₅,P₅,C₆,C₇,C₈,P₈,X₁₉,X₂₀,X₂₁,X₂₂,co-gem)-free
(C₅,P₅,P,co-fork,co-gem,fork)-free
(C₅,P₅,P,house)-free
(C₅,P₅,P₂ ∪ P₃)-free
(C₅,P₅,co-fish,fish,house)-free
(C₅,P₅,house)-free
(C₅,P₆,P₆)-free
(C₅,S₃,X₁₁,3K₂,C₇,P₂ ∪ P₄,X₁₇₃)-free ∩ co-line
(C₅,bull,co-gem,gem)-free
(C₅,co-gem,gem)-free
(C₅,co-gem,house)-free
(C₆,K₂ ∪ K₃,X₁₀₃,X₃₇,X₈₈,X₉₀,C_n+4 ∪ K₁,T₂,net ∪ K₁,co-diamond,co-domino,co-eiffeltower,co-twin-C₅)-free
(C₆,K_3,3+e,P,P₇,X₃₇,X₄₁)-free
(C₆,P₆,P₆,X₁₀,X₁₁,X₁₂,X₁₃,X₁₄,X₁₅,X₅,X₆,X₇,X₈,X₉,anti-hole,co-antenna)-free
(C₆,C₆)-free murky
C₆-free ∩ modular
(C_n+4 ∪ K₁,C(n,k),W₄,odd-cycle ∪ K₁,even anti-hole,net)-free
(C_n+4 ∪ K₁,C(n,k),X₄₂,T₂,X₂,X₃,odd-cycle ∪ K₁,even anti-hole,net)-free
(C_n+4 ∪ K₁,K_2,3,T₂,C₆,X₁₀₃,X₃₇,X₈₈,X₉₀,diamond,domino,eiffeltower,net ∪ K₁,twin-C₅)-free
(C_n+4 ∪ K₁,K_2,3,T₂,X₉₀,domino,paw,twin-C₅)-free
(C_n+4 ∪ K₁,S₃ ∪ K₁,X₄₂,T₂,X₂,X₃,odd-cycle ∪ K₁,even anti-hole,net)-free
(C_n+4 ∪ K₁,S₃,W₄,odd-cycle ∪ K₁,even anti-hole,net)-free
(C_n+6,T₂,X₂,X₃,X₃₀,X₃₁,X₃₂,X₃₃,X₃₄,X₃₅,X₃₆,X₃₇,X₃₈,X₃₉,X₄₀,X₄₁,XF₂ⁿ⁺¹,XF₃ⁿ,XF₄ⁿ)-free
(C_n+6,T₂,X₂,X₃,X₃₀,X₃₁,X₃₂,X₃₃,X₃₄,X₃₅,X₃₆,XF₂ⁿ⁺¹,XF₃ⁿ,XF₄ⁿ,co-XF₁²ⁿ⁺³,co-XF₅²ⁿ⁺³,co-XF₆²ⁿ⁺²,odd anti-hole)-free
(C_n+6,odd-cycle)-free
D
Dilworth 3
Dilworth 4
(E,odd-cycle)-free
(E,triangle)-free
E-free ∩ bipartite
F_n grid
Gallai
Gallai-perfect
(H,K₃ ∪ 2K₁,C_n+4,K₅ - e,X₁₀₀,X₁₀₁,X₁₀₂,co-4-fan,net)-free
(H,K₃ ∪ 2K₁,C_n+4,K₅ - e,co-4-fan,net)-free
HH-free
HHD-free
HHD-free ∩ co-HHD-free
HHDA-free
HHDS-free
HHDbicycle-free
HHG-free
HHP-free
Hamiltonian hereditary
Helly circle
Helly circular arc
Helly circular arc ∩ self-clique
Hilbertian
(K_1,4,P,P₅,fork)-free
(K_1,4,P₅)-free
(K_1,4,odd-cycle)-free
(K_1,4,odd-cycle)-free ∩ planar
(K₂ ∪ K₃,P₅,X₃₇,X₃₈,co-diamond,co-domino,co-twin-C₅)-free
(K₂ ∪ K₃,X₁₁,X₁₂₇,X₁₂₈,X₁₂₉,X₁₃₁,X₁₃₃,X₁₃₅,X₁₃₆,X₁₃₇,X₁₃₈,X₁₃₉,X₁₄₀,X₁₄₁,X₁₄₂,X₁₄₃,X₁₄₄,X₁₄₅,X₁₄₆,X₁₄₇,X₁₄₈,X₁₄₉,X₁₅₀,X₁₅₁,X₃₀,X₃₅,X₄₆,XF₁²ⁿ⁺³,XF₆²ⁿ⁺³,2P₃,3K₂,C₄ ∪ P₂,C₆,P₆,X₁₃₀,X₁₃₂,X₁₃₄,X₁₅₂,X₁₅₃,X₁₅₄,X₁₅₅,X₁₅₆,X₁₅₇,X₁₅₈,X₁₈,X₈₄,antenna,co-domino,co-fish,eiffeltower,longhorn,odd-hole)-free
(K₂ ∪ K₃,X₉₀,C_n+4 ∪ K₁,T₂,co-domino,co-paw,co-twin-C₅)-free
(K₂ ∪ K₃,co-diamond)-free
(K₂ ∪ claw,triangle)-free
K₂ ∪ claw-free
(K_2,3,P,P₅)-free
(K_2,3,P,hole)-free
(K_2,3,P₅)-free
K_2,3-free ∩ hereditary modular
(K_3,3,3,C_n+4)-free
(K_3,3,K_3,3+e,2P₃,C_n+4)-free
(K_3,3,K₄,W₄ ∪ K₁,W₅,X₈₆,X₈₇,X₈₈,X₈₉,X₉₀,C₇,X₃₈,X₃₉,butterfly ∪ K₁,co-diamond)-free
(K_3,3,P₅)-free
(K_3,3,C_n+4)-free
(K_4,4,P₅)-free
(K₄,S₃,X₃₆,C₇,X₁₇₅,X₁₇₆,X₄₂,antenna,co-claw,net,odd-hole)-free
(K₄,claw,diamond)-free
(K₄,odd anti-hole,odd-hole)-free
(K₄,odd anti-hole,odd-hole)-free ∩ dually chordal
K₄-free ∩ dually chordal ∩ perfect
K₄-free ∩ perfect
(K₅ - e,S₃,3K₂,A,C₄ ∪ 2K₁,E,P₂ ∪ P₃,R,claw,co-twin-house,odd-hole)-free
(K₅ - e,W₅,A,C₄ ∪ 2K₁,P₂ ∪ P₃,R,claw,co-twin-C₅,co-twin-house)-free
(K₅ - e,A,C₄ ∪ 2K₁,P₂ ∪ P₃,R,claw,co-twin-house,odd-hole)-free
Matula perfect
Meyniel
Meyniel ∩ co-Meyniel
Meyniel ∩ weakly chordal
N^*
N^*-perfect
(P,P₅,co-fork)-free
(P,P₅)-free
(P,P₇)-free
(P,co-butterfly,co-fork,co-gem)-free
(P,co-fork,co-gem)-free
(P,co-gem,house)-free
(P₂ ∪ P₃,house)-free
P₄-brittle
P₄-comparability
P₄-indifference
P₄-laden
P₄-simplicial
(P₅,S₃,A,E,X₁,anti-hole,co-domino,co-rising sun,net)-free
(P₅,X₈₂,X₈₃)-free
(P₅,A,P₆,anti clique wheel,anti-hole,co-domino)-free
(P₅,A,anti-hole,co-domino)-free
(P₅,C₆)-free ∩ weakly chordal
(P₅,P,anti-hole)-free
(P₅,X₃₈,co-gem)-free
(P₅,anti-hole,co-bicycle,co-domino)-free
(P₅,anti-hole,co-domino,co-gem)-free
(P₅,anti-hole,co-domino,co-sun)-free
(P₅,anti-hole,co-domino)-free
(P₅,anti-hole,co-gem)-free
(P₅,anti-hole)-free
(P₅,bull,co-fork)-free
(P₅,bull,odd anti-hole)-free
(P₅,bull)-free
(P₅,claw)-free
(P₅,co-domino,co-gem)-free
(P₅,co-fork)-free
(P₅,cricket)-free
(P₅,fork)-free
(P₅,house)-free
P₅-free ∩ weakly chordal
(P₆,X₁₀,X₁₁,X₁₂,X₁₃,X₁₄,X₁₅,X₅,X₆,X₇,X₈,X₉,C₆,P₆,antenna,hole)-free
(P₆,triangle)-free
PI
PI^*
PURE-2-DIR
(S₃,T₂,X₂,X₃,C_n+4 ∪ K₁,C(n,k),X₄₂,even-hole,odd-cycle ∪ K₁)-free
(S₃,T₂,X₂,X₃,C_n+4 ∪ K₁,S₃ ∪ K₁,X₄₂,even-hole,odd-cycle ∪ K₁)-free
(S₃,3K₂,E,P₂ ∪ P₄,odd anti-hole,odd-hole)-free
(S₃,3K₂,E,odd-hole)-free ∩ line
(S₃,C_n+4 ∪ K₁,C(n,k),W₄,even-hole,odd-cycle ∪ K₁)-free
(S₃,C_n+4 ∪ K₁,W₄,even-hole,net,odd-cycle ∪ K₁)-free
(S₃,C_n+4,S₃ ∪ K₁,co-claw)-free
(S₃,C_n+4,T₂)-free
(S₃,C_n+4,co-claw,net)-free
(S₃,C_n+4,co-claw)-free
(S₃,C_n+4,net)-free
(S₃,claw,net)-free
(T₂,X₂,X₃,X₃₀,X₃₁,X₃₂,X₃₃,X₃₄,X₃₅,X₃₆,XF₂ⁿ⁺¹,XF₃ⁿ,XF₄ⁿ,anti-hole,co-XF₁²ⁿ⁺³,co-XF₅²ⁿ⁺³,co-XF₆²ⁿ⁺²,hole)-free
V-perfect
(W₄,claw,gem,odd-hole)-free
(W₄,claw,gem)-free
(W₄,claw)-free
(W₄,gem)-free ∩ short-chorded
Welsh-Powell opposition
Welsh-Powell perfect
X-chordal ∩ X-conformal ∩ bipartite
X-chordal ∩ bipartite
X-conformal ∩ bipartite
X-conformal ∩ bipartite ∩ hereditary X-chordal
X-star-chordal
(X₁₀₃,C_n+4,S₃ ∪ K₁,net ∪ K₁,co-claw,co-eiffeltower)-free
(X₁₂,X₅,X₉₅,X₉₆,X₉₇,X₁₂,X₅,X₉₅,X₉₆,X₉₇,claw ∪ triangle,claw ∪ triangle,co-cricket,co-twin-house,cricket,odd anti-hole,odd-hole,twin-house)-free
(X₁₇₂,triangle)-free
(X₁₇₇,odd-cycle)-free
(X₃₄,X₃₆,XF₂ⁿ⁺¹,XF₃ⁿ,C_n+4,co-XF₁²ⁿ⁺³,co-XF₆²ⁿ⁺²)-free
(X₇₉,X₈₀)-free ∩ modular
(XC₁,XC₂,XC₃,XC₄,XC₅,XC₆,XC₇,XC₈)-free
(XC₁₁,claw,diamond)-free
(XC₁₁,odd-cycle)-free
(XC₁₁,odd-cycle)-free ∩ planar
(XC₇,XC₁,XC₂,XC₃,XC₄,XC₅,XC₆,XC₈)-free
(XF₁²ⁿ⁺³,XF₅²ⁿ⁺³,XF₆²ⁿ⁺²,C_n+6,T₂,X₂,X₃,X₃₀,X₃₁,X₃₂,X₃₃,X₃₄,X₃₅,X₃₆,co-XF₂ⁿ⁺¹,co-XF₃ⁿ,co-XF₄ⁿ,odd-hole)-free
(XF₁²ⁿ⁺³,XF₅²ⁿ⁺³,XF₆²ⁿ⁺²,T₂,X₂,X₃,X₃₀,X₃₁,X₃₂,X₃₃,X₃₄,X₃₅,X₃₆,anti-hole,co-XF₂ⁿ⁺¹,co-XF₃ⁿ,co-XF₄ⁿ,hole)-free
(G)-perfect
(3K₂,odd-hole,paw)-free
(C_n+4,H)-free
(C_n+4,T₂,X₃₁,co-XF₂ⁿ⁺¹,co-XF₃ⁿ)-free
(C_n+4,T₂,co-XF₂ⁿ⁺¹)-free
(C_n+4,X₅₉,co-longhorn)-free
(C_n+4,bull,co-dart,co-gem)-free
(C_n+4,co-claw,co-gem)-free
(C_n+4,co-claw)-free
(C_n+4,co-diamond)-free
(C_n+4,co-gem)-free
(C_n+4,co-sun)-free
(C_n+4,net)-free
(C_n+4,odd co-sun)-free
C_n+4-free
(K_1,4,co-diamond)-free
(K_1,4,co-paw)-free
(P,fork)-free
(W₄,co-claw,co-gem,odd anti-hole)-free
(W₄,co-claw,co-gem)-free
(W₄,co-gem)-free
(X₃₇,co-diamond,even anti-cycle)-free
XC₁₀-free
(XC₁₁,co-claw,co-diamond)-free
XC₁₁-free
XC₁₂-free
absolute bipartite retract
absolutely perfect
absorbantly perfect
almost median
almost-split
alternately colourable
alternately orientable
alternately orientable ∩ co-comparability
(anti-hole,bull,odd-hole)-free
(anti-hole,co-sun,hole)-free
(anti-hole,fork)-free
(anti-hole,hole,sun)-free
(anti-hole,hole)-free
(anti-hole,odd-hole)-free
b-perfect
balanced ∩ co-line
balanced ∩ line
balanced ∩ paw-free
basic perfect
biclique separable
biconvex
binary Hamming
bip^*
bipartable
bipartite
bipartite ∩ boxicity 2
bipartite ∩ co-perfectly orderable
bipartite ∩ co-trapezoid
bipartite ∩ convex-round
bipartite ∩ grid intersection
bipartite ∩ maximum degree 3
bipartite ∩ maximum degree 3 ∩ planar
bipartite ∩ maximum degree 4 ∩ planar
bipartite ∩ planar
bipartite ∩ probe interval
bipartite ∩ quasi-median
bipartite ∩ tolerance
bipartite ∩ unit grid intersection
bipartite ∩ weakly chordal
bipartite ∪ co-bipartite ∪ co-line graphs of bipartite graphs ∪ line graphs of bipartite graphs
bipolarizable
bisplit
bisplit ∩ triangle-free
bithreshold
bitolerance
bounded bitolerance
bounded multitolerance
bounded tolerance
brittle
(bull,co-fork,co-gem)-free
(bull,co-gem,gem)-free
(bull,fork)-free
(bull,hole,odd anti-hole)-free
(bull,house,odd-hole)-free
(bull,odd anti-hole,odd-hole)-free
bull-free ∩ perfect
charming
chordal ∪ co-chordal
chordal bipartite
chordal-perfect
circle
circle ∩ diamond-free
circle-n-gon, fixed n
circle-polygon
circle-trapezoid
circular arc
circular arc ∩ clique-Helly
circular arc ∩ comparability
circular arc ∩ diamond-free
circular arc ∩ paw-free
circular convex bipartite
circular permutation
circular strip
circular trapezoid
(claw ∪ 3K₁,odd-cycle)-free
(claw,diamond,odd-hole)-free
(claw,diamond)-free
(claw,net)-free
(claw,odd anti-hole,odd-hole)-free
(claw,odd anti-hole)-free
(claw,odd anti-hole)-free ∩ tripartite
(claw,odd-hole)-free
(claw,odd-hole)-free ∩ tripartite
claw-free
claw-free ∩ locally connected
claw-free ∩ odd anti-hole-free ∩ tripartite
claw-free ∩ odd-hole-free ∩ tripartite
claw-free ∩ perfect
claw-free ∩ upper domination perfect
claw-free ∩ well covered
clique graphs of Helly circular arc
clique graphs of normal Helly circular arc
clique separable
cliquewidth 3
cliquewidth 4
co-Gallai
co-HHD-free
co-Matula perfect
co-Meyniel
co-P₄-brittle
co-Welsh-Powell opposition
co-Welsh-Powell perfect
co-β-perfect
co-biclique separable
co-bithreshold
co-bounded tolerance
(co-butterfly,co-gem)-free
co-chordal
co-chordal ∩ comparability
co-chordal ∩ superperfect
(co-claw,co-diamond,odd anti-hole)-free
(co-claw,co-diamond)-free
(co-claw,odd anti-hole,odd-hole)-free
co-comparability
co-comparability ∩ tolerance
co-comparability ∪ comparability
co-comparability graphs of dimension d posets
co-comparability graphs of posets of interval dimension 2
co-comparability graphs of posets of interval dimension d
(co-diamond,even anti-cycle)-free
(co-diamond,house)-free
(co-diamond,odd anti-hole)-free
co-diamond-free
co-forest-perfect
(co-fork,hole)-free
(co-gem,gem)-free
(co-gem,house)-free
co-gem-free
co-interval
co-interval ∪ interval
co-interval filament
co-interval mixed
co-line
co-line graphs of bipartite graphs
(co-odd building,odd anti-hole)-free
(co-paw,odd anti-hole)-free
co-paw-free
co-perfectly orderable
co-planar
co-probe cograph
co-strongly chordal
co-tolerance
co-trapezoid
cograph contraction
comparability
comparability ∩ weakly chordal
comparability graphs of dimension 3 posets
comparability graphs of dimension 4 posets
comparability graphs of dimension d posets
comparability graphs of posets of interval dimension 2
comparability graphs of posets of interval dimension 2, height 1
comparability graphs of posets of interval dimension d
comparability graphs of semiorders
concave-round
containment graph of circles
containment graphs
containment graphs of circular arcs
convex
convex-round
cubical
cycle-bicolorable
d-trapezoid
(diamond,odd-hole)-free
diamond-free ∩ perfect
domination
domino
double-split
doubled
dually chordal ∩ tripartite
even anti-cycle-free
even-hole-free ∩ probe chordal
forest-perfect
(fork,house)-free
fork-free
generalized strongly chordal
good
grid
grid graph
grid graph ∩ maximum degree 3
gridline
half-disk Helly
hereditary Matula perfect
hereditary N^*-perfect
hereditary V-perfect
hereditary Welsh-Powell opposition
hereditary Welsh-Powell perfect
hereditary absolute bipartite retract
hereditary clique-Helly ∩ line ∩ perfect
hereditary clique-Helly ∩ paw-free ∩ perfect
hereditary homogeneously orderable
hereditary median
hereditary modular
hereditary perfect elimination bipartite
(hole,odd anti-hole)-free
(hole,odd-cycle)-free
(house,hole,domino,sun)-free
house-free ∩ weakly chordal
hypercube
i-triangulated
intersection graphs of parallelograms (squares)
interval bigraph
interval containment bigraph
interval filament
isometric subgraph of a hypercube
k-polygon
kernel solvable
line
line ∩ perfect
line ∩ well covered
line graphs of bipartite graphs
line graphs of bipartite multigraphs
line graphs of multigraphs without triangles
line graphs of triangle-free graphs
linear domino
linear domino ∩ maximum degree 4
locally perfect
maxibrittle
median
median ∩ planar
middle
modular
modular ∩ open-neighbourhood-Helly
module-composed
multitolerance
murky
(n+4)-pan-free
nK₂-free, fixed n
nearly bipartite
neighbourhood perfect
normal Helly circular arc
normal circular arc
(odd anti-hole,odd-hole)-free
(odd building,odd-hole)-free
(odd-cycle,star_1,2,3,sunlet₄)-free
(odd-cycle,star_1,2,3)-free
odd-cycle-free
(odd-hole,paw)-free
odd-hole-free ∩ planar
odd-hole-free ∩ pretty
opposition
overlap
(p,q<=2)-colorable
parallelepiped
parity
partial 3d grid
partial cube
partial grid
path orderable
paw-free ∩ perfect
perfect
perfect ∩ planar
perfect ∩ split-neighbourhood
perfect ∩ triangle-free
perfect elimination bipartite
perfectly 1-transversable
perfectly colorable
perfectly contractile
perfectly orderable
premedian
preperfect
probe Gallai
probe HHDS-free
probe Meyniel
probe P₄-reducible
probe P₄-sparse
probe bipartite chain
probe chordal
probe chordal ∩ weakly chordal
probe chordal bipartite
probe co-trivially perfect
probe cograph
probe distance-hereditary
probe interval
probe interval bigraph
probe ptolemaic
probe split
probe strongly chordal
probe trivially perfect
probe unit interval
proper Helly circular arc
proper circular arc
proper tolerance
pseudo-median ∩ triangle-free
pseudo-modular ∩ triangle-free
quasi-Meyniel
quasi-brittle
quasi-line
quasi-parity
quasitriangulated
semi-median
semiperfectly orderable
short-chorded
skeletal
slender
slightly triangulated
slim
solid grid graph
spider graph
split-perfect
star convex
strict 2-threshold
strict quasi-parity
strong asteroid free
strong tree-cograph
strongly 3-colorable
strongly orderable
strongly perfect
subtree filament
subtree overlap
sun-free ∩ weakly chordal
superbrittle
superperfect
threshold tolerance
tolerance
tolerance ∩ triangle-free
totally unimodular
trapezoepiped
trapezoid
tree convex
tree-cograph
tree-perfect
triad convex
unimodular
unit Helly circular arc
unit circular arc
unit tolerance
very strongly perfect
weak bipolarizable
weakly chordal
wing-triangulated

Input:	A graph G in this class with weight function on the vertices and a real k.
Output:	True iff G contains a set S of pairwise non-adjacent vertices, such that the sum of the weights of the vertices in S is at least k.

Problem: Weighted independent set

Linear

Polynomial

GI-complete

NP-hard

NP-complete

coNP-complete

Open

Unknown to ISGCI