Stable Marriage and Its Relation to Other Combinatorial Problems

Specificaties
Paperback, 74 blz. | Engels
American Mathematical Society (AMS) | e druk, 1996
ISBN13: 9780821806036
Rubricering
Hoofdrubriek : Wetenschap en techniek
Juridisch :
American Mathematical Society (AMS) e druk, 1996 9780821806036
Gratis verzonden | Verwachte levertijd ongeveer 9 werkdagen

Samenvatting

'This is a very stimulating book!' - N. G. de Bruijn.

'This short book will provide extremely enjoyable reading to anyone with an interest in discrete mathematics and algorithm design' - Mathematical Reviews.

'This book is an excellent (and enjoyable) means of sketching a large area of computer science for specialists in other fields: It requires little previous knowledge, but expects of the reader a degree of mathematical facility and a willingness to participate. It is really neither a survey nor an introduction; rather, it is a paradigm, a fairly complete treatment of a single example used as a synopsis of a larger subject' - SIGACT News.

'Anyone would enjoy reading this book. If one had to learn French first, it would be worth the effort!' - Computing Reviews

The above citations are taken from reviews of the initial French version of this text - a series of seven expository lectures that were given at the University of Montreal in November of 1975. The book uses the appealing theory of stable marriage to introduce and illustrate a variety of important concepts and techniques of computer science and mathematics: data structures, control structures, combinatorics, probability, analysis, algebra, and especially the analysis of algorithms.

The presentation is elementary, and the topics are interesting to nonspecialists. The theory is quite beautiful and developing rapidly. Exercises with answers, an annotated bibliography, and research problems are included.The text would be appropriate as supplementary reading for undergraduate research seminars or courses in algorithmic analysis and for graduate courses in combinatorial algorithms, operations research, economics, or analysis of algorithms.

Donald E. Knuth is one of the most prominent figures of modern computer science. His works in "The Art of Computer Programming" are classic. He is also renowned for his development of TeX and METAFONT. In 1996, Knuth won the prestigious Kyoto Prize, considered to be the nearest equivalent to a Nobel Prize in computer science.

Specificaties

ISBN13:9780821806036
Taal:Engels
Bindwijze:paperback
Aantal pagina's:74
Verschijningsdatum:15-10-1996

Over Donald Knuth

Donald E. Knuth was born on January 10, 1938 in Milwaukee, Wisconsin. He studied mathematics as an undergraduate at Case Institute of Technology, where he also wrote software at the Computing Center. The Case faculty took the unprecedented step of awarding him a Master's degree together with the B.S. he received in 1960. After graduate studies at California Institute of Technology, he received a Ph.D. in Mathematics in 1963 and then remained on the mathematics faculty. Throughout this period he continued to be involved with software development, serving as consultant to Burroughs Corporation from 1960-1968 and as editor of Programming Languages for ACM publications from 1964-1967. He joined Stanford University as Professor of Computer Science in 1968, and was appointed to Stanford's first endowed chair in computer science nine years later. As a university professor he introduced a variety of new courses into the curriculum, notably Data Structures and Concrete Mathematics. In 1993 he became Professor Emeritus of The Art of Computer Programming. He has supervised the dissertations of 28 students. Knuth began in 1962 to prepare textbooks about programming techniques, and this work evolved into a projected seven-volume series entitled The Art of Computer Programming. Volumes 1-3 first appeared in 1968, 1969, and 1973. Having revised these three in 1997, he is now working full time on the remaining volumes. Approximately one million copies have already been printed, including translations into six languages.

Andere boeken door Donald Knuth

Net verschenen

Rubrieken

Populaire producten

    Personen

      Trefwoorden

        Stable Marriage and Its Relation to Other Combinatorial Problems