Stable marriage and its relation to other combinatorial problems : (Record no. 28366)
[ view plain ]
000 -LEADER | |
---|---|
fixed length control field | 01165nmm a2200181Ia 4500 |
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION | |
fixed length control field | 230306s9999||||xx |||||||||||||||||und|| |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
International Standard Book Number | 9781470439248 (online) |
100 ## - MAIN ENTRY--PERSONAL NAME | |
Personal name | Knuth, Donald Ervin, |
245 #0 - TITLE STATEMENT | |
Title | Stable marriage and its relation to other combinatorial problems : |
Remainder of title | an introduction to the mathematical analysis of algorithms |
260 ## - PUBLICATION, DISTRIBUTION, ETC. | |
Place of publication, distribution, etc. | Providence, R.I. : |
Name of publisher, distributor, etc. | American Mathematical Society, |
Date of publication, distribution, etc. | c1997. |
300 ## - PHYSICAL DESCRIPTION | |
Extent | 1 online resource (xiii, 74 p. : ill.) |
490 ## - SERIES STATEMENT | |
Series statement | CRM Proceedings and Lecture Notes, |
Volume/sequential designation | v. 10 |
International Standard Serial Number | 2472-4890 |
504 ## - BIBLIOGRAPHY, ETC. NOTE | |
Bibliography, etc. note | Includes bibliographical references (p. 67-68) and index. |
505 ## - FORMATTED CONTENTS NOTE | |
Title | Lecture 1. Introduction, definitions, and examples ; Lecture 2. Existence of a stable matching: the fundamental algorithm ; Lecture 3. Principle of deferred decisions: coupon collecting ; Lecture 4. Theoretical developments: application to the shortest path ; Lecture 5. Searching a table by hashing ; mean behavior of the fundamental algorithm ; Lecture 6. Implementing the fundamental algorithm ; Lecture 7. Research problems |
650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name entry element | Combinatorial analysis |
650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name entry element | Marriage theorem |
856 ## - ELECTRONIC LOCATION AND ACCESS | |
Uniform Resource Identifier | <a href="http://www.ams.org/crmp/010">http://www.ams.org/crmp/010</a> |
Withdrawn status | Lost status | Damaged status | Not for loan | Home library | Date acquired | Source of acquisition | Barcode | Date last seen | Uniform Resource Identifier | Price effective from | Koha item type |
---|---|---|---|---|---|---|---|---|---|---|---|
Accessible Online | ICTS | 03/06/2023 | American Mathematical Society | EBK20953 | 03/06/2023 | https://doi.org/10.1090/crmp/010 | 03/06/2023 | electronic book |