Notable Publications
- The 1972 paper by László Lovász made a breakthrough in the study of perfect graphs.
- The 1973 short note "Acyclic orientations of graphs" by Richard Stanley led to a breakthrough in the study of the chromatic polynomial and its generalizations.
- Václav Chvátal introduced graph toughness in his classic 1973 Discrete Mathematics article.
- The 1975 pioneer paper by László Lovász on the linear programming relaxation for the set cover problem. The paper remains top 10 most cited paper in the journal, having been referenced over 500 times.
- The first, and so far the only mathematics paper by Bill Gates (joint with Christos Papadimitriou), on the subject of pancake sorting was published by Discrete Mathematics in 1979, written while he was an undergraduate at Harvard.
- The 1980 paper by Philippe Flajolet on the combinatorics of continued fractions remains one the most cited papers in the area.
- The 1985 paper by Bressoud and Zeilberger proved Andrews's q-Dyson conjecture.
Read more about this topic: Discrete Mathematics (journal)
Famous quotes containing the words notable and/or publications:
“a notable prince that was called King John;
And he ruled England with main and with might,
For he did great wrong, and maintained little right.”
—Unknown. King John and the Abbot of Canterbury (l. 2–4)
“Dr. Calder [a Unitarian minister] said of Dr. [Samuel] Johnson on the publications of Boswell and Mrs. Piozzi, that he was like Actaeon, torn to pieces by his own pack.”
—Horace Walpole (1717–1797)