Other research contributions of Chudnovsky include co-authorship of the first polynomial time algorithm for recognizing perfect graphs (degree 9), and of a structural characterization of the claw-free graphs.
Други истражувачки придонеси на Чудновски вклучуваат ко-авторство на првиот полиномски временски алгоритам за препознавање на совршените графици (степен 9), како и структурната карактеризација на графиците без канџи.