Maria Chudnovsky (born January 6, 1977) is an Israeli-American mathematician working on graph theory and combinatorial optimization.

She grew up in Russia (attended Saint Petersburg Lyceum 30) and Israel, studying at the Technion,[4] and received her Ph.D. in 2003 from Princeton University under the supervision of Paul Seymour.

[7][8][9] Other research contributions of Chudnovsky include co-authorship of the first polynomial-time algorithm for recognizing perfect graphs (time bounded by a polynomial of degree 9),[10] a structural characterization of the claw-free graphs,[11] and progress on the Erdős–Hajnal conjecture.

[13] Her work on the strong perfect graph theorem won for her and her co-authors the 2009 Fulkerson Prize.

[17] In 2011, she married Daniel Panner, a viola player who teaches at Mannes School of Music and Rutgers University.