2003 Fulkerson Prizes Awarded

August 26, 2003

Providence, RI:

On August 18, 2003, the 2003 Delbert Ray Fulkerson Prizes were presented at the 18th International Symposium on Mathematical Programming in Copenhagen, Denmark. Established in 1979, the prizes are sponsored jointly by the Mathematical Programming Society and the AMS.

The prizes were given to the authors of three outstanding papers in the area of discrete mathematics.

J. F. Geelen, University of Waterloo
A. M. H. Gerards, CWI, Amsterdam
A. Kapoor, Realization Technologies:
"The Excluded Minors for GF(4)-Representable Matroids," Journal of Combinatorial Theory Series B, 79 (2000), no. 2, 247--299.

Bertrand Guenin, University of Waterloo:
"A characterization of weakly bipartite graphs," Journal of Combinatorial Theory Series B, 83 (2001), no. 1, 112--168.

Satoru Iwata, University of Tokyo,
Lisa Fleischer, Carnegie Mellon University,
Satoru Fujishige, Research Institute for Mathematical Sciences at Kyoto University:
"A combinatorial strongly polynomial algorithm for minimizing submodular functions," Journal of the ACM, 48, July 2001, no. 4, 761--777.

Alexander Schrijver, CWI Amsterdam:
"A combinatorial algorithm minimizing submodular functions in strongly polynomial time," Journal of Combinatorial Theory Series B, 80 (2000), no. 2, 346--355.

The latter two papers, which independently presented the same result, shared one prize.

The Delbert Ray Fulkerson Prizes recognize outstanding papers in the area of discrete mathematics. Up to three awards are made every three years. The prizes are presented for papers published during the six calendar years preceding the year in which the prizes are given. The topics of papers considered for the prizes include graph theory, networks, mathematical programming, applied combinatorics, and related subjects.

Further information about the Fulkerson Prizes may be found at http://www.ams.org/prizes/fulkerson-prize.html.

For more information, contact:
Michael Breen or Annette Emerson
AMS Public Awareness Officers
Email: paoffice@ams.org
Telephone: 401-455-4000
Fax: 401-331-3842

*  *  *  *

Founded in 1888 to further mathematical research and scholarship, the 30,000-member American Mathematical Society fulfills its mission through programs and services that promote mathematical research and its uses, strengthen mathematical education, and foster awareness and appreciation of mathematics and its connections to other disciplines and to everyday life.