Stable marriage and its relation to other combinatorial problems : (Record no. 28366)

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>
Holdings
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