Algorithmics of matching under preferences:
Matching problems with preferences are all around us - they arise when agents seek to be allocated to one another on the basis of ranked preferences over potential outcomes. Efficient algorithms are needed for producing matchings that optimise the satisfaction of the agents according to their prefer...
Saved in:
| Main Author: | |
|---|---|
| Format: | Electronic eBook |
| Language: | English |
| Published: |
Singapore
World Scientific Pub. Co.
c2013
|
| Series: | Series on theoretical computer science
v. 2 |
| Subjects: | |
| Online Access: | FHN01 Volltext |
| Summary: | Matching problems with preferences are all around us - they arise when agents seek to be allocated to one another on the basis of ranked preferences over potential outcomes. Efficient algorithms are needed for producing matchings that optimise the satisfaction of the agents according to their preference lists. In recent years there has been a sharp increase in the study of algorithmic aspects of matching problems with preferences, partly reflecting the growing number of applications of these problems worldwide. This book describes the most important results in this area, providing a timely update to The Stable Marriage Problem: Structure and Algorithms (D Gusfield and R W Irving, MIT Press, 1989) in connection with stable matching problems, whilst also broadening the scope to include matching problems with preferences under a range of alternative optimality criteria |
| Physical Description: | xxxi, 491 p. ill |
| ISBN: | 9789814425254 |
Staff View
MARC
| LEADER | 00000nmm a2200000zcb4500 | ||
|---|---|---|---|
| 001 | BV044639078 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | cr|uuu---uuuuu | ||
| 008 | 171120s2013 |||| o||u| ||||||eng d | ||
| 020 | |a 9789814425254 |c electronic bk. |9 978-981-4425-25-4 | ||
| 024 | 7 | |a 10.1142/8591 |2 doi | |
| 035 | |a (ZDB-124-WOP)00002975 | ||
| 035 | |a (OCoLC)1012627002 | ||
| 035 | |a (DE-599)BVBBV044639078 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-92 | ||
| 082 | 0 | |a 511.66 |2 22 | |
| 084 | |a ST 130 |0 (DE-625)143588: |2 rvk | ||
| 100 | 1 | |a Manlove, David F. |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Algorithmics of matching under preferences |c David F. Manlove |
| 264 | 1 | |a Singapore |b World Scientific Pub. Co. |c c2013 | |
| 300 | |a xxxi, 491 p. |b ill | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b c |2 rdamedia | ||
| 338 | |b cr |2 rdacarrier | ||
| 490 | 0 | |a Series on theoretical computer science |v v. 2 | |
| 520 | |a Matching problems with preferences are all around us - they arise when agents seek to be allocated to one another on the basis of ranked preferences over potential outcomes. Efficient algorithms are needed for producing matchings that optimise the satisfaction of the agents according to their preference lists. In recent years there has been a sharp increase in the study of algorithmic aspects of matching problems with preferences, partly reflecting the growing number of applications of these problems worldwide. This book describes the most important results in this area, providing a timely update to The Stable Marriage Problem: Structure and Algorithms (D Gusfield and R W Irving, MIT Press, 1989) in connection with stable matching problems, whilst also broadening the scope to include matching problems with preferences under a range of alternative optimality criteria | ||
| 650 | 4 | |a Matching theory | |
| 650 | 0 | 7 | |a Matching-Problem |0 (DE-588)4198185-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Präferenz |0 (DE-588)4121501-1 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Algorithmus |0 (DE-588)4001183-5 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Matching-Problem |0 (DE-588)4198185-6 |D s |
| 689 | 0 | 1 | |a Präferenz |0 (DE-588)4121501-1 |D s |
| 689 | 0 | 2 | |a Algorithmus |0 (DE-588)4001183-5 |D s |
| 689 | 0 | |8 1\p |5 DE-604 | |
| 776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe |z 9789814425247 |
| 856 | 4 | 0 | |u http://www.worldscientific.com/worldscibooks/10.1142/8591#t=toc |x Verlag |z URL des Erstveroeffentlichers |3 Volltext |
| 912 | |a ZDB-124-WOP | ||
| 999 | |a oai:aleph.bib-bvb.de:BVB01-030037049 | ||
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 966 | e | |u http://www.worldscientific.com/worldscibooks/10.1142/8591#t=toc |l FHN01 |p ZDB-124-WOP |q FHN_PDA_WOP |x Verlag |3 Volltext | |
Record in the Search Index
| _version_ | 1804178056672182272 |
|---|---|
| any_adam_object | |
| author | Manlove, David F. |
| author_facet | Manlove, David F. |
| author_role | aut |
| author_sort | Manlove, David F. |
| author_variant | d f m df dfm |
| building | Verbundindex |
| bvnumber | BV044639078 |
| classification_rvk | ST 130 |
| collection | ZDB-124-WOP |
| ctrlnum | (ZDB-124-WOP)00002975 (OCoLC)1012627002 (DE-599)BVBBV044639078 |
| dewey-full | 511.66 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 511 - General principles of mathematics |
| dewey-raw | 511.66 |
| dewey-search | 511.66 |
| dewey-sort | 3511.66 |
| dewey-tens | 510 - Mathematics |
| discipline | Informatik Mathematik |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02700nmm a2200481zcb4500</leader><controlfield tag="001">BV044639078</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">171120s2013 |||| o||u| ||||||eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9789814425254</subfield><subfield code="c">electronic bk.</subfield><subfield code="9">978-981-4425-25-4</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1142/8591</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ZDB-124-WOP)00002975</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1012627002</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV044639078</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-92</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511.66</subfield><subfield code="2">22</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 130</subfield><subfield code="0">(DE-625)143588:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Manlove, David F.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Algorithmics of matching under preferences</subfield><subfield code="c">David F. Manlove</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Singapore</subfield><subfield code="b">World Scientific Pub. Co.</subfield><subfield code="c">c2013</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">xxxi, 491 p.</subfield><subfield code="b">ill</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Series on theoretical computer science</subfield><subfield code="v">v. 2</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Matching problems with preferences are all around us - they arise when agents seek to be allocated to one another on the basis of ranked preferences over potential outcomes. Efficient algorithms are needed for producing matchings that optimise the satisfaction of the agents according to their preference lists. In recent years there has been a sharp increase in the study of algorithmic aspects of matching problems with preferences, partly reflecting the growing number of applications of these problems worldwide. This book describes the most important results in this area, providing a timely update to The Stable Marriage Problem: Structure and Algorithms (D Gusfield and R W Irving, MIT Press, 1989) in connection with stable matching problems, whilst also broadening the scope to include matching problems with preferences under a range of alternative optimality criteria</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Matching theory</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Matching-Problem</subfield><subfield code="0">(DE-588)4198185-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Präferenz</subfield><subfield code="0">(DE-588)4121501-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Matching-Problem</subfield><subfield code="0">(DE-588)4198185-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Präferenz</subfield><subfield code="0">(DE-588)4121501-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="8">1\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe</subfield><subfield code="z">9789814425247</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">http://www.worldscientific.com/worldscibooks/10.1142/8591#t=toc</subfield><subfield code="x">Verlag</subfield><subfield code="z">URL des Erstveroeffentlichers</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-124-WOP</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-030037049</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">http://www.worldscientific.com/worldscibooks/10.1142/8591#t=toc</subfield><subfield code="l">FHN01</subfield><subfield code="p">ZDB-124-WOP</subfield><subfield code="q">FHN_PDA_WOP</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield></record></collection> |
| id | DE-604.BV044639078 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-10T07:57:54Z |
| institution | BVB |
| isbn | 9789814425254 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-030037049 |
| oclc_num | 1012627002 |
| open_access_boolean | |
| owner | DE-92 |
| owner_facet | DE-92 |
| physical | xxxi, 491 p. ill |
| psigel | ZDB-124-WOP ZDB-124-WOP FHN_PDA_WOP |
| publishDate | 2013 |
| publishDateSearch | 2013 |
| publishDateSort | 2013 |
| publisher | World Scientific Pub. Co. |
| record_format | marc |
| series2 | Series on theoretical computer science |
| spelling | Manlove, David F. Verfasser aut Algorithmics of matching under preferences David F. Manlove Singapore World Scientific Pub. Co. c2013 xxxi, 491 p. ill txt rdacontent c rdamedia cr rdacarrier Series on theoretical computer science v. 2 Matching problems with preferences are all around us - they arise when agents seek to be allocated to one another on the basis of ranked preferences over potential outcomes. Efficient algorithms are needed for producing matchings that optimise the satisfaction of the agents according to their preference lists. In recent years there has been a sharp increase in the study of algorithmic aspects of matching problems with preferences, partly reflecting the growing number of applications of these problems worldwide. This book describes the most important results in this area, providing a timely update to The Stable Marriage Problem: Structure and Algorithms (D Gusfield and R W Irving, MIT Press, 1989) in connection with stable matching problems, whilst also broadening the scope to include matching problems with preferences under a range of alternative optimality criteria Matching theory Matching-Problem (DE-588)4198185-6 gnd rswk-swf Präferenz (DE-588)4121501-1 gnd rswk-swf Algorithmus (DE-588)4001183-5 gnd rswk-swf Matching-Problem (DE-588)4198185-6 s Präferenz (DE-588)4121501-1 s Algorithmus (DE-588)4001183-5 s 1\p DE-604 Erscheint auch als Druck-Ausgabe 9789814425247 http://www.worldscientific.com/worldscibooks/10.1142/8591#t=toc Verlag URL des Erstveroeffentlichers Volltext 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
| spellingShingle | Manlove, David F. Algorithmics of matching under preferences Matching theory Matching-Problem (DE-588)4198185-6 gnd Präferenz (DE-588)4121501-1 gnd Algorithmus (DE-588)4001183-5 gnd |
| subject_GND | (DE-588)4198185-6 (DE-588)4121501-1 (DE-588)4001183-5 |
| title | Algorithmics of matching under preferences |
| title_auth | Algorithmics of matching under preferences |
| title_exact_search | Algorithmics of matching under preferences |
| title_full | Algorithmics of matching under preferences David F. Manlove |
| title_fullStr | Algorithmics of matching under preferences David F. Manlove |
| title_full_unstemmed | Algorithmics of matching under preferences David F. Manlove |
| title_short | Algorithmics of matching under preferences |
| title_sort | algorithmics of matching under preferences |
| topic | Matching theory Matching-Problem (DE-588)4198185-6 gnd Präferenz (DE-588)4121501-1 gnd Algorithmus (DE-588)4001183-5 gnd |
| topic_facet | Matching theory Matching-Problem Präferenz Algorithmus |
| url | http://www.worldscientific.com/worldscibooks/10.1142/8591#t=toc |
| work_keys_str_mv | AT manlovedavidf algorithmicsofmatchingunderpreferences |