{"entities":{"Q2482674":{"pageid":2493417,"ns":120,"title":"Item:Q2482674","lastrevid":50342048,"modified":"2026-01-13T20:51:15Z","type":"item","id":"Q2482674","labels":{"en":{"language":"en","value":"The dynamics of stable matchings and half-matchings for the stable marriage and roommates problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5266998"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482674$D63C27CB-1A3D-4C7C-8C8A-40184069B49B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3147aa170159b28deeb98d08039cc1b7afa99039","datavalue":{"value":{"text":"The dynamics of stable matchings and half-matchings for the stable marriage and roommates problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2482674$3E218319-E895-44A3-9233-B5D5EFEC74CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b16285cb18cdaad88947a8e6f3ae799214c0234","datavalue":{"value":"1145.91041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482674$CF644452-7E89-44BC-A1C1-35295875D4C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0785de3141912ffd8dcb44b10bf3f56d7c73a4e","datavalue":{"value":{"entity-type":"item","numeric-id":302116,"id":"Q302116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482674$20327459-7846-43E2-BBC7-A0CCA42298A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d32ed05d17e099264ac2b6b277ee6e116c9159b","datavalue":{"value":{"entity-type":"item","numeric-id":228803,"id":"Q228803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482674$077136DE-E9A9-4AF9-A0AE-64B8CCE8347E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d52c2c2b43c52164f3a6097277c563ef44e1032","datavalue":{"value":{"entity-type":"item","numeric-id":187116,"id":"Q187116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482674$16EE722B-C796-4DC7-B600-EA24FF5D1CB3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ef8712371e142c87c3e57daa1955918131611e11","datavalue":{"value":{"entity-type":"item","numeric-id":267073,"id":"Q267073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482674$4122B94E-F732-43C8-8825-8C0425570102","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9cf324988b0ab84cd79ea617d0af4c4a5423fc8a","datavalue":{"value":{"time":"+2008-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2482674$0AF666BA-CBF5-4716-B96D-7D58C69427FE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d7da0119311ec6cac8c99fde0deaed1be100f677","datavalue":{"value":"This paper studies the dynamics of stable marriage and stable roommates markets. The main tool of this paper is the algorithm of Roth and Vande Vate and its generalization by Tan and Hsueh. Beyond proposing alternative proofs for known results, some of them are generalized to the nonbipartite case. In particular, it is shown that the lastcomer gets his best stable partner in both algorithms. Consequently, it is better to arrive later than earlier to a stable rommates market. This paper also proves that when the equilibrium is restored after the arrival of a new agent, some agents will be better off under any stable solution for the new market than at any stable solution for the original market. A procedure to find these agents is proposed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482674$90F869DF-A99F-4516-A76F-5FE1435E78F6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"69cf90e6b5a4c49e3b66b4d143069a6dc477eea1","datavalue":{"value":{"entity-type":"item","numeric-id":588270,"id":"Q588270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482674$22BAEE72-4027-465E-AE82-87DC04B67D4E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a60d31ba98ba15733a78db77bf150ba7f919715","datavalue":{"value":"91B68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482674$68D3E3EE-A53E-4AC3-9A08-4CA8E7A86826","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3845b8cd9356e029cd72f7e6ee9ce30f513f7097","datavalue":{"value":"5266998","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482674$83C88410-9B5C-4343-88D3-19CCB292A304","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83a57ecf4aa27cc4dcc5c4ab35386a309ef35a50","datavalue":{"value":"stable marriage problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482674$305903BF-142F-44A7-B629-75BA3152AD9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1fafc9ac763ceef570c188e35ea1a9c6f36aa9f","datavalue":{"value":"stable roommates problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482674$63F9BDA5-D190-46D8-A791-A3CD616DE944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9220ee56ab72b5d8595272db9520fff367f03f2","datavalue":{"value":"matching mechanism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482674$EDED756A-2C3F-4419-AE27-C6879980BD59","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482674$09EAE88A-EA0E-4AAB-861A-538ACD01643B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de4a70c6671931d7553698e1b83e705e6d5912ba","datavalue":{"value":"https://doi.org/10.1007/s00182-007-0084-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q2482674$029EFD2E-40F7-4511-BEBD-E8B6566E64AB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e0a0e83c9074272464f7b1aea4ad8d0093efda0e","datavalue":{"value":"W2057990406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482674$B4877709-E156-416E-AC50-472F4FCBFEFF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"344a2e959ef981d8656fda2b302b760d1df0fc22","datavalue":{"value":{"entity-type":"item","numeric-id":1902886,"id":"Q1902886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482674$391785D8-5FD0-4F04-B8C9-6788A6A07871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c60f300bb2780749a43e0b109939473c8581febd","datavalue":{"value":{"entity-type":"item","numeric-id":5898459,"id":"Q5898459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482674$D9E1778F-FDC4-45E7-85AF-1C782DE0BC0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3510a543e0e3f35b015da149c596437cf14012b","datavalue":{"value":{"entity-type":"item","numeric-id":1403911,"id":"Q1403911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482674$30C6D3B9-A742-4602-8D47-07CB64627093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8366f2cdc8f20a7ceb1c35954813efd6e9a37d11","datavalue":{"value":{"entity-type":"item","numeric-id":1601455,"id":"Q1601455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482674$B9B370C1-926E-44BA-9736-85D33E82E48C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33e61d6696888c836e3f08ba67eaa88e1625f90","datavalue":{"value":{"entity-type":"item","numeric-id":1371137,"id":"Q1371137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482674$4644C6C0-C4E2-4FF5-8190-E939D62CE5F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12e62d861c5d73c954f4117a688a5636af0127b2","datavalue":{"value":{"entity-type":"item","numeric-id":705941,"id":"Q705941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482674$7AC213C7-1B64-4919-9C98-E9ED4E57C376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9855b89f5bad4d5c2b38148d33dd23fe3b65b4e","datavalue":{"value":{"entity-type":"item","numeric-id":2944494,"id":"Q2944494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482674$4EB0BE1F-3C60-41DC-B9EB-0F1C2175E540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4760a0ddd83d56d8cebfbe98ffffcccc3c4ec219","datavalue":{"value":{"entity-type":"item","numeric-id":705942,"id":"Q705942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482674$13B74592-7F30-4040-8BC8-FA2A79EF60EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd41a3d3ffce78a856861213ff6553c14d782cc0","datavalue":{"value":{"entity-type":"item","numeric-id":5904119,"id":"Q5904119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482674$FC7E015E-4A5A-4B40-BDFF-13AA09F47C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c83a7e846c484e445f44856f6b0ca08e260dfa01","datavalue":{"value":{"entity-type":"item","numeric-id":1079121,"id":"Q1079121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482674$BB3451B8-0A63-4C75-A039-E192C5F021B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c9b3ceec7b732750bd0cc470f98ee3ede2e4bd7","datavalue":{"value":{"entity-type":"item","numeric-id":2482678,"id":"Q2482678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482674$EF642211-6B61-4395-BEDE-0C25C8D6C7F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4aad5fe8a3370041d9c29ba8c41f94752c5efa2","datavalue":{"value":{"entity-type":"item","numeric-id":3703906,"id":"Q3703906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482674$D4DEB2ED-95CE-41A7-87EE-3B2F8B39907F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab47f3fc57f382b45934f3a9886fe2c0f31ef276","datavalue":{"value":{"entity-type":"item","numeric-id":1867528,"id":"Q1867528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482674$9A91D121-95A0-480C-AAC1-80C35334B200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a394b6e62a9a38827d9c662567def35ce08d6ae5","datavalue":{"value":{"entity-type":"item","numeric-id":2482665,"id":"Q2482665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482674$77EEC060-4BAF-4BFD-89F0-D4DF414C3F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"404f68d488589938f9d1e83bb711fafe323a8904","datavalue":{"value":{"entity-type":"item","numeric-id":1814960,"id":"Q1814960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482674$E1FA82DF-CE13-4748-BD76-7CA9A4418EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6996fd58e10b601426f1eacabf524405918a4c5f","datavalue":{"value":{"entity-type":"item","numeric-id":5631116,"id":"Q5631116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482674$482E5F8B-9AC8-47E2-AEA3-C3C442B96321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9b20c99885933fbb4ad933616bcc0a316580f4c","datavalue":{"value":{"entity-type":"item","numeric-id":4306375,"id":"Q4306375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482674$5AC82A0C-1917-492C-B169-00732F4FD014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83e473afbd2d9033c14ec883217356bb86d38b11","datavalue":{"value":{"entity-type":"item","numeric-id":3358485,"id":"Q3358485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482674$3184DF6E-6080-430D-8CCA-C4E4FD74EC75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfc7ce2ef2caada39819bec95188aeecdc08a8d5","datavalue":{"value":{"entity-type":"item","numeric-id":813943,"id":"Q813943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482674$D7DA06BD-C56D-418B-A239-C4E7AEC9F487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1724370f67747194fdc9b77b691e6591acc64b4b","datavalue":{"value":{"entity-type":"item","numeric-id":5574573,"id":"Q5574573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482674$014049CA-B240-4EB7-9991-B68DC2D35B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d11ab0a6630643b65f6b73f87cd70c3bd1a21ec","datavalue":{"value":{"entity-type":"item","numeric-id":3201772,"id":"Q3201772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482674$5FB8B958-7552-4F93-BBA3-DA4EA82512A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3706d20a4a885734254d0313a8a0394bec28d11e","datavalue":{"value":{"entity-type":"item","numeric-id":1804884,"id":"Q1804884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482674$D26D3489-8171-4CC4-B668-C0B8C6995E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31e26de23714b7ba60d53c30b086ee787757c182","datavalue":{"value":{"entity-type":"item","numeric-id":1268437,"id":"Q1268437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482674$82028702-509F-47B4-B73B-88E6A45B8BD7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f67cf021f9c312a0b1f268d126207763de375c29","datavalue":{"value":"10.1007/S00182-007-0084-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482674$FC83D88B-E012-43EC-ADFA-0ECA54471E16","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da87490afaace244dc67e724c845d070560b3367","datavalue":{"value":{"entity-type":"item","numeric-id":1804884,"id":"Q1804884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"383530bf00cf965580b37724ae7aaa12a4d2536f","datavalue":{"value":{"amount":"+0.830287754535675","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2482674$AD2F2944-A9C8-4612-971B-F8E9C675C945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34a5f7f93df974d8d84c354e2bd93f71bef2227b","datavalue":{"value":{"entity-type":"item","numeric-id":1958952,"id":"Q1958952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77b130ce710cd92111d27bf6998a0dfea2a6be9d","datavalue":{"value":{"amount":"+0.8142760396003723","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2482674$42A10709-408F-4827-93DC-5EDA239D9AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c97a38de1645ce98e2628e96cfa7f6eb8eb6bb95","datavalue":{"value":{"entity-type":"item","numeric-id":3819073,"id":"Q3819073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a23db786599ff94733ec2cf6287c34a992a941a","datavalue":{"value":{"amount":"+0.8092349767684937","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2482674$55153983-33BB-438C-8C24-B0051594DA3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98bec01d6f16b5680a76edc963775d4ceeeb5a1c","datavalue":{"value":{"entity-type":"item","numeric-id":922705,"id":"Q922705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1055c7c6871b8b0d430e10216088a0b42bdcbff","datavalue":{"value":{"amount":"+0.8065804243087769","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2482674$C90E1087-6E46-4CE6-B8AC-0A0871A13EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3168d78588727a7f1b066271a6dbf19b6c30198a","datavalue":{"value":{"entity-type":"item","numeric-id":705942,"id":"Q705942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbcad8509a4970580611cb5cfd6e05f9e299cbfc","datavalue":{"value":{"amount":"+0.8036665916442871","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2482674$4D36934D-000E-4460-8CD8-C6199369944E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2482674","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2482674"}}}}}