玛利亚·丘德诺夫斯基1977年出生于俄罗斯圣彼得堡（当时为列宁格勒），后随家人移民以色列。她在以色列理工学院(Technion)完成本科和硕士学习，2003年在普林斯顿大学获博士学位，导师是组合数学大师保罗·西摩。博士在读期间，她与西摩、罗伯逊、托马斯组成的团队共同攻克了强完美图定理。

完美图猜想由克劳德·贝尔热在1961年提出：一个图是完美图当且仅当它不包含长度至少为5的奇环及其补图作为诱导子图。这一猜想历经40余年未能证明，成为图论领域最著名的开放问题之一。2002年，丘德诺夫斯基等四人在长达150多页的论文中给出了完整证明，这一成果被广泛认为是21世纪初离散数学最重大的突破。该定理将图论中的着色问题、独立集问题、团问题统一在一个优美的框架下。

丘德诺夫斯基的研究还包括多项式时间的完美图识别算法（她与合作者给出了多项式算法）、χ-有界图理论、诱导子图的结构定理等。她在算法设计和结构定理两个方向同时推进，兼具深刻洞察力和算法构造能力。

丘德诺夫斯基先后任教于普林斯顿大学、哥伦比亚大学，后回到普林斯顿任数学与运筹学教授。她获得了麦克阿瑟天才奖(2012)、克莱数学研究奖、帕克尔奖等荣誉，是美国艺术与科学院院士。