Selected Topics in Discrete Mathematics: Proceedings of the Moscow Discrete Mathematics Seminar, 1972-1990 (AMS Translations - Series 2) (American Mathematical Society Translations) - Hardcover

Kelmans, A. K.

Hardcover

ISBN 10: 0821875094 ISBN 13: 9780821875094

Publisher: American Mathematical Society, 1994

Synopsis

This is a collection of translations of a variety of papers on discrete mathematics by members of the Moscow Seminar on Discrete Mathematics. This seminar, begun in 1972, was marked by active participation and intellectual ferment. Mathematicians in the USSR often encountered difficulties in publishing, so many interesting results in discrete mathematics remained unknown in the West for some years, and some are unknown even to the present day. To help fill this communication gap, this collection offers papers that were obscurely published and very hard to find. Among the topic covered here are: graph theory, network flow and multicommodity flow, linear programming and combinatorial optimization, matroid theory ad submodular systems, matrix theory and combinatorics, parallel computing, complexity of algorithms, random graphs and statistical mechanics, coding theory, and algebraic combinatorics and group theory.

Edition details

• Publisher: American Mathematical Society
• Publication date: 1994
• ISBN 10: 0821875094
• ISBN 13: 9780821875094
• Binding: Hardcover
• Language: English
• Number of pages: 221