Discrete mathematics stands among the leading disciplines of mathematics and theoretical computer science. This is due primarily to its increasing role in university curriculae and its growing importance in applications ranging from optimization to molecular biology. An inaugural conference was held cooperatively by DIMATIA and DIMACS to focus on the versatility, width, and depth of current progress in the subject area. This volume offers a well-balanced blend of research and survey papers reflecting the exciting, attractive topics in contemporary discrete mathematics. Discussed in the book are topics such as graph theory, partially ordered sets, geometrical Ramsey theory, computational complexity issues and applications.From DIMACS and DIMATIA to the Future : DIMATIA-DIMACS Conference, May 19-25, 1997, AntiAÂ™Asn Castle, Czech Republic Ronald L. ... We can conclude that the minimum cost chain-decomposition problem can solved with the help of a min- cost flow algorithm. ... Finding minimum generators for path systems of a cycle - implementation and analysis, submitted (1997). 3. L.R. Ford. D.R. Fulkerson. ... A. Frank, Finding minimum edge-coverings of pairs of sets, in preparation (1997). 7.

Title | : | Contemporary Trends in Discrete Mathematics |

Author | : | Ronald L. Graham |

Publisher | : | American Mathematical Soc. - 1999-01-01 |

Continue