For many classes of graphs, a maximum weight independent set may be found in polynomial time. Famous examples are claw-free graphs,[10] P5-free graphs[11] and perfect graphs.[12] For chordal graphs, a maximum weight independent set can be found in linear time.[13]