{"entities":{"Q1635035":{"pageid":1645776,"ns":120,"title":"Item:Q1635035","lastrevid":72392712,"modified":"2026-04-14T04:36:10Z","type":"item","id":"Q1635035","labels":{"en":{"language":"en","value":"Instability in stable marriage problem: matching unequally numbered men and women"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6995138"}},"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":"Q1635035$5090B1ED-7941-40CA-9318-0FCE6AAE563B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a662cfdfc0b2241ef4cca50ad3048051078f5c95","datavalue":{"value":{"text":"Instability in stable marriage problem: matching unequally numbered men and women","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1635035$481A8311-5B7D-4B4B-8D84-C38F4FDAD61F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dfe86cb77d4100901ff510600f7eacf1031c7181","datavalue":{"value":"1405.05185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1635035$29FB86B8-2FC9-4264-9F8A-3D16E8206B5C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"72bdc85d43fffe315ed22bd74f7a0a5007f39d67","datavalue":{"value":"10.1155/2018/7409397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1635035$BD020C44-5021-4252-8690-A023E4A90349","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"567c1ae7006bef0738572c93c6bc80c131f3f320","datavalue":{"value":{"entity-type":"item","numeric-id":1619036,"id":"Q1619036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635035$C94BFAE0-DBB7-4A43-9887-AC5566B8E2ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfb6c216b92a5ce2e066f52f0e7831702d738323","datavalue":{"value":{"entity-type":"item","numeric-id":1619037,"id":"Q1619037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635035$CEC7220F-A38A-4CB2-93C5-3F27537C6382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e851bd1b9b0ebfaac2fe504d3ba93e569dda9c5b","datavalue":{"value":{"entity-type":"item","numeric-id":1635033,"id":"Q1635033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635035$DC524CB8-7BE6-4D73-BD61-8D1A1ECA885D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9d6a6eb5852dc347aa15f24a906062bca4e9e4f","datavalue":{"value":{"entity-type":"item","numeric-id":1635034,"id":"Q1635034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635035$9102358E-CAB1-46F3-92DD-28B11AF392F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7da8e821242511288162d7ed50a3f4d1db2d8aa3","datavalue":{"value":{"entity-type":"item","numeric-id":1619751,"id":"Q1619751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635035$41CC609A-F969-4A72-9D78-4E7EF2DD9FC7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1dec05d6eca21826ddc25d78a5bfbbb3575f964c","datavalue":{"value":{"entity-type":"item","numeric-id":86231,"id":"Q86231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635035$FE67A2F5-1908-4749-9A92-EAC6B21C5B56","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a0f227618f212e1aabdb733def27a9d54ea538c8","datavalue":{"value":{"time":"+2018-12-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1635035$B18C700D-965D-44AB-9661-B3DAC3657A39","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d2e81d19a75f8335652b84c5352f2f0b9793d5a","datavalue":{"value":"https://arxiv.org/abs/1805.09086","type":"string"},"datatype":"url"},"type":"statement","id":"Q1635035$9502E052-80EB-410E-9B6A-A93EB548C8AC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"40068b749087af95261b4a6744e6445af48cda2c","datavalue":{"value":"Summary: The goal of the stable marriage problem is to match by pair two sets composed by the same number of elements. Due to its widespread applications in the real world, especially the unique importance to the centralized matchmaker, a very large number of questions have been extensively studied in this field. This article considers a generalized form of the stable marriage problem, where different numbers of men and women need to be matched pairwise and the emergence of single men or women is inevitable. Theoretical analysis and numerical simulations confirm that even a small deviation on the number of men and women from the equality condition can have a large impact on the matching solution of the Gale-Shapley algorithm. These results provide insights to many of the real-world applications when matching two sides with an unequal number.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1635035$1025E899-956D-4B12-AB81-80CC7E93DC52","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1ad1bf428b79a0176d62afa9a160b2a17f8d9ea9","datavalue":{"value":"05D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1635035$B894E2BD-1779-4A81-9C96-3603EA8218D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38668079007f64b9d01a25c4c1b8dd19d1287443","datavalue":{"value":"6995138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1635035$706214EE-CE7E-4BBB-89A9-303467D1805C","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":"Q1635035$F42BD990-9D26-4628-A420-C644F54A09C2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"990451fbd7728c9710ec65bb8e10fae30635f94c","datavalue":{"value":"W2883952679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1635035$5C1342E1-09DF-4641-9326-8A8ADECF5455","rank":"normal"}],"P223":[{"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":"Q1635035$06C5B758-D946-4683-8824-BD6BFD6D2D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12d2f34b6832ed8a1e908cba1ff2798bc976fe3b","datavalue":{"value":{"entity-type":"item","numeric-id":4273943,"id":"Q4273943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635035$BABB0707-BA10-400E-921D-786EA74A431B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"579084292514a782144a0d4012c1aaeb0fe55ce8","datavalue":{"value":{"entity-type":"item","numeric-id":3960418,"id":"Q3960418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635035$4FD0B926-D941-4C47-936C-574B4670F532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997c20fa16f7d3aace815221b7cd7eb1062fecc1","datavalue":{"value":{"entity-type":"item","numeric-id":3353030,"id":"Q3353030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635035$D07D9265-9F53-40B4-B0CC-73A4D036C15F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24b1c38d668007e151236b95ddf84a423b14f7ea","datavalue":{"value":{"entity-type":"item","numeric-id":4496004,"id":"Q4496004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635035$496F0E4C-8A3D-4C4D-BEDE-67FF01118DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6e1ee0f570b210547882e5ff51cabf9ae9d4507","datavalue":{"value":{"entity-type":"item","numeric-id":1619038,"id":"Q1619038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635035$BAF6517A-938C-43CA-845C-37D3655ABF86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c357010aca17af561da7329d944e0ffe5eb946e","datavalue":{"value":{"entity-type":"item","numeric-id":5947869,"id":"Q5947869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635035$1B6B185E-0875-4180-B498-ECC5966B4A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0036128f6897ea5f21e39da787a2f20588f91109","datavalue":{"value":{"entity-type":"item","numeric-id":1873933,"id":"Q1873933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635035$901B6760-51BC-4D31-93DE-4C2FF65C4656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"818a3070cee82ecc2d88e48d4622be0af08b4dc2","datavalue":{"value":{"entity-type":"item","numeric-id":5947842,"id":"Q5947842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635035$E24D549D-E9E9-4785-AD44-5662C869B3C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6606b4d90775c5b56291c2e905dc804f4f9c303","datavalue":{"value":{"entity-type":"item","numeric-id":5219711,"id":"Q5219711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"455d468324914497381840c2c50ad6da5ee34582","datavalue":{"value":{"amount":"+0.8283347487449646","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":"Q1635035$F2493F9E-FE30-4E97-9F7E-56382D217D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7fea77388b8026c154929e410d8ec200810f63d","datavalue":{"value":{"entity-type":"item","numeric-id":4682529,"id":"Q4682529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c5112fe045cea51c08f80da49ceb0f1c37936f7","datavalue":{"value":{"amount":"+0.8128883838653564","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":"Q1635035$F8ECDB18-758C-4857-879A-6B343BF1641A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8649f96597b4b1cbd9590fdbef42cd1998e59028","datavalue":{"value":{"entity-type":"item","numeric-id":5953205,"id":"Q5953205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22a98e2b7594c4106b777c6a85fdcd942a780831","datavalue":{"value":{"amount":"+0.8088745474815369","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":"Q1635035$0F26EB7A-F4B9-4799-805D-F9D5FED08B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"631ccc100b212eee2ee9d774b5aecdfc2d8dd698","datavalue":{"value":{"entity-type":"item","numeric-id":1198579,"id":"Q1198579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49774e8ff4855114c26236c810ff9cebccca3cd2","datavalue":{"value":{"amount":"+0.8046826720237732","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":"Q1635035$B15B7F04-E444-4D44-A9B8-12AF927C62B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22451526a1e5d10ad07ee9780716c8586b8a7cf5","datavalue":{"value":{"entity-type":"item","numeric-id":1917356,"id":"Q1917356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f050cedb969ee85e79f02b9fc97ad1f3b0f70b9a","datavalue":{"value":{"amount":"+0.8025311827659607","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":"Q1635035$B15F4D04-3055-4635-AF8C-9782D26B4B5E","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635035$EEE833C7-F45E-4E0C-9E36-6CB9475ED2AB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Instability in stable marriage problem: matching unequally numbered men and women","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Instability_in_stable_marriage_problem:_matching_unequally_numbered_men_and_women"}}}}}