{"entities":{"Q1736601":{"pageid":1747342,"ns":120,"title":"Item:Q1736601","lastrevid":56733540,"modified":"2026-03-19T12:31:26Z","type":"item","id":"Q1736601","labels":{"en":{"language":"en","value":"Choice function-based two-sided markets: stability, lattice property, path independence and algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7042195"}},"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":"Q1736601$FD5DB4FC-B248-49B4-86FC-44FF999B832D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0222dc54069712e56fb448a4f7a85bbf6b8c30bd","datavalue":{"value":{"text":"Choice function-based two-sided markets: stability, lattice property, path independence and algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1736601$76FA9C3A-B726-4481-83A3-69F946492DB3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc053649e04a0e6b25876839259dfd4ca79c0104","datavalue":{"value":"1461.91197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736601$4F626530-DC3C-4E36-8D14-D8384415B94A","rank":"normal"}],"P16":[{"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":"Q1736601$2E5AED0E-45AC-4C18-AF50-4895317D7A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fce01b95c859c42bcacdc51e63f2c0a89550c09b","datavalue":{"value":{"entity-type":"item","numeric-id":251898,"id":"Q251898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736601$2D394E8B-521D-4EA6-A4CE-90CC9F7766D5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736601$80884A60-197F-4614-9FD3-2F323B3097CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d660e31d569d3203bec6d5e897b7f6ed7f6a3a72","datavalue":{"value":{"time":"+2019-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1736601$63669511-A8A9-4C85-8960-EBA9FE3F1B64","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4fed9de98e464306fd7e73391aea5300aac74cc3","datavalue":{"value":"Summary: We build an abstract model, closely related to the stable marriage problem and motivated by Hungarian college admissions. We study different stability notions and show that an extension of the lattice property of stable marriages holds in these more general settings, even if the choice function on one side is not path independent. We lean on Tarski's fixed point theorem and the substitutability property of choice functions. The main virtue of the work is that it exhibits practical, interesting examples, where non-path independent choice functions play a role, and proves various stability-related results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736601$B4085BE1-0CD3-4563-B07C-3C948486189D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a60d31ba98ba15733a78db77bf150ba7f919715","datavalue":{"value":"91B68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736601$635E82DC-AD5B-4071-A5F2-F09F5E790A95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736601$4D08829C-D470-4167-B640-6EC6F87D8E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7a7c57a22810c1fc3e6e7843b0557275bc4a46fc","datavalue":{"value":"06B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736601$07687B45-AED0-40A5-B746-91B44F7C144B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b10dca5888661487c15baf0b784d00f025dd27c","datavalue":{"value":"7042195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736601$8CCA3442-6773-4F89-80C3-E578EDA756E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83e7fc3d49f1313d3d7c736920c7c02e3f6023fb","datavalue":{"value":"stable matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736601$376F76BF-35C2-4F62-A511-7F4205F7795C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec0b7dde485e1251ec90fb93c33eaa21ddda1b05","datavalue":{"value":"college admission","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736601$03F912D2-9AA8-4245-9419-D9599B92E53A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd0edbdfa281825cdce2cef338d46b99c5e8d066","datavalue":{"value":"choice function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736601$CAE4C55A-5BB9-4B28-B379-1FA6FD2D5BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f6be13cb695968c916d7350730eb53802ba046d","datavalue":{"value":"lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736601$30852139-7478-4FEA-8FE9-6F12FEBA86F6","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":"Q1736601$12F565ED-895F-4804-BFA5-8BB8FB269699","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a64d1d76ab1a862189a965135372271fd9f50f55","datavalue":{"value":"https://doi.org/10.3390/a7010032","type":"string"},"datatype":"url"},"type":"statement","id":"Q1736601$F31E0857-DA12-4810-8486-F043C23B2C20","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"78d9f48e11748307a7b707c89bae84d14456b626","datavalue":{"value":"W2001236072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736601$B96E5CA1-044A-47EC-AFEB-A94D4A44B6A0","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":"Q1736601$7B65766C-1B68-4DF8-A547-EA1B9E71E9A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"610b2f737074b918622a9a36d040df18412b1140","datavalue":{"value":{"entity-type":"item","numeric-id":3970126,"id":"Q3970126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736601$FAE18886-A6BB-4F4E-BE2A-DC9F560F9D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b3eeb20231fbdb127c4f25820bda7bd7c169357","datavalue":{"value":{"entity-type":"item","numeric-id":3815875,"id":"Q3815875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736601$6F3A9B02-54DB-4E5D-9BE8-4488920B3E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4ce8e5120dd2a142856afe563099283b4e6bbc","datavalue":{"value":{"entity-type":"item","numeric-id":5704116,"id":"Q5704116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736601$4F958013-0848-461D-A6A9-8CD1B79B84BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b52c8bcdeca12ff8df6cbc2de73373461752f8e","datavalue":{"value":{"entity-type":"item","numeric-id":302118,"id":"Q302118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736601$93075E46-2D1B-4E6A-BC4A-201A923BD9B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e320d5ab20d9378e83c08a862b63bf2725892d4a","datavalue":{"value":{"entity-type":"item","numeric-id":2653567,"id":"Q2653567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736601$C075A152-B8F7-477C-8703-B6F36EE0D673","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d55fcbd8566441ec414abd72be67501de14c6c4","datavalue":{"value":"10.3390/A7010032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736601$4FBAF3AF-48DD-4EDD-96D6-50A3B45CAD8F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"468cc2d3bab0d43f930e8014899b2371e3d780bb","datavalue":{"value":{"entity-type":"item","numeric-id":5252230,"id":"Q5252230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08218ec04415baed516f5c1471b069c7aa9275fa","datavalue":{"value":{"amount":"+0.87649846","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1736601$CAA604ED-BD9D-4EF4-A084-0E6A3263F510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14456713ab4d3e3c06d311b0ec316aa4ee697a15","datavalue":{"value":{"entity-type":"item","numeric-id":1757082,"id":"Q1757082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30bc70706658685d0202cf4945f4b6a9372fb378","datavalue":{"value":{"amount":"+0.8583847","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1736601$CC9B69BF-38BC-46B8-BF24-6D6CDF4FE56C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"567632e866a0ee2f688a0bce5b855b0de097ef9a","datavalue":{"value":{"entity-type":"item","numeric-id":812399,"id":"Q812399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24380308a890a6f01b01f6f1d66d9cb03037b38c","datavalue":{"value":{"amount":"+0.84666574","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1736601$EAD7172C-27DD-43EE-A3CD-E25DAE58044B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a3c8e257602d59fa0d31ba2d59c418773b1aca4","datavalue":{"value":{"entity-type":"item","numeric-id":4557844,"id":"Q4557844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a601ca4e28e80a97597d3a6bf8bb4ee46271f9a","datavalue":{"value":{"amount":"+0.8458518","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1736601$4AC99E79-9161-4123-BE99-2E27ADAE81DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0a9d3d0d77666bd2a3dcbdc1a8a7179a41e6794","datavalue":{"value":{"entity-type":"item","numeric-id":1974049,"id":"Q1974049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b962dd5760c5729ee25b7fe590c719a4ffb81a82","datavalue":{"value":{"amount":"+0.84062886","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1736601$A56E570D-9944-41F3-A52F-B3C31B490738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cc6161e94952b639db68a8427414196fce09458","datavalue":{"value":{"entity-type":"item","numeric-id":2078071,"id":"Q2078071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b38684c8ed462b8808988fecff5e0b9a8371586","datavalue":{"value":{"amount":"+0.83853614","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1736601$3B21C314-EAB4-405A-B3F4-1757FA7CF8BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f75915278de4a2f3528549a3e091422b5d9e6b8","datavalue":{"value":{"entity-type":"item","numeric-id":2021788,"id":"Q2021788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7c1ee924584d6405d90a61e7b61ad79ad467258","datavalue":{"value":{"amount":"+0.8382869","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1736601$12958707-03A4-46FF-82D8-8921DF1A8A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e721f54066c06fa79a73b6b2d6d0d10c7175076","datavalue":{"value":{"entity-type":"item","numeric-id":2482665,"id":"Q2482665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e14ff5dfacbbe745a06bc1ff54bd69f9edfa55a","datavalue":{"value":{"amount":"+0.8371321","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1736601$E9206167-2017-45C0-A1DE-4F0D2CE6C7EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a51d868d75ff4dc3f9aabc25d584a1f69c41946","datavalue":{"value":{"entity-type":"item","numeric-id":3171494,"id":"Q3171494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08d31c0cafb4971764ccf10682715b1d03b5da2b","datavalue":{"value":{"amount":"+0.8350487","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1736601$BEC9D3EF-3627-4CE5-A8D9-90072A8D3209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faf43b0a48984c7c2d25626133efb6c024de222d","datavalue":{"value":{"entity-type":"item","numeric-id":5146941,"id":"Q5146941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f474cdb91d9f08abdcb6f34b72bf0558f683847b","datavalue":{"value":{"amount":"+0.83477795","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1736601$D1207392-EC4A-4129-ABED-889A9E20E975","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":"Q1736601$D826095F-342B-4609-AC07-188BF59121E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1736601","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1736601"}}}}}