Research
Chudnovsky's contributions to graph theory include the proof of the strong perfect graph theorem (with Robertson, Seymour, and Thomas) characterizing perfect graphs as being exactly the graphs with no odd induced cycles of length at least 5 or their complements. Other highly-cited research contributions of Chudnovsky include co-authorship of the first polynomial time algorithm for recognizing perfect graphs, and of a structural characterization of the claw-free graphs.
Read more about this topic: Maria Chudnovsky
Famous quotes containing the word research:
“Men talk, but rarely about anything personal. Recent research on friendship ... has shown that male relationships are based on shared activities: men tend to do things together rather than simply be together.... Female friendships, particularly close friendships, are usually based on self-disclosure, or on talking about intimate aspects of their lives.”
—Bettina Arndt (20th century)
“The great question that has never been answered, and which I have not yet been able to answer, despite my thirty years of research into the feminine soul, is “What does a woman want?””
—Sigmund Freud (1856–1939)
“The great question that has never been answered and which I have not get been able to answer, despite my thirty years of research into the feminine soul, is “What does a women want?””
—Sigmund Freud (1856–1939)