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:
“In one notable instance, where the United States Army and a hundred years of persuasion failed, a highway has succeeded. The Seminole Indians surrendered to the Tamiami Trail. From the Everglades the remnants of this race emerged, soon after the trail was built, to set up their palm-thatched villages along the road and to hoist tribal flags as a lure to passing motorists.”
—For the State of Florida, U.S. public relief program (1935-1943)
“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)