Survey of graph optimization problems which allow polynomial time solution for the so called (q,q-4) graphs (graphs such that no set of at most q vertices contains more than q-4 induced P_4's).
Survey of graph optimization problems which allow polynomial time solution for the so called (q,q-4) graphs (graphs such that no set of at most q vertices contains more than q-4 induced P_4's). (en)