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:
“Every notable advance in technique or organization has to be paid for, and in most cases the debit is more or less equivalent to the credit. Except of course when it’s more than equivalent, as it has been with universal education, for example, or wireless, or these damned aeroplanes. In which case, of course, your progress is a step backwards and downwards.”
—Aldous Huxley (1894–1963)
“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)