{"entities":{"Q2458423":{"pageid":2469166,"ns":120,"title":"Item:Q2458423","lastrevid":74345481,"modified":"2026-04-14T19:39:12Z","type":"item","id":"Q2458423","labels":{"en":{"language":"en","value":"Fair and efficient student placement with couples"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5207488"}},"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":"Q2458423$FD33BF5C-59BD-4F17-B6AF-31C780AE5D1F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"142652bc8464b8f4ec185036d6bad9b5f90e7e21","datavalue":{"value":{"text":"Fair and efficient student placement with couples","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2458423$9BB5B756-16D4-40E7-A22E-9B6A9AF72062","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"78c17700194c0161ba1b070227a67de0ad72087b","datavalue":{"value":"1154.91031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458423$CF18085E-AA4C-45C9-9B5E-808362DDA3D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"301affe5af594466024d0ba42158d504c186075d","datavalue":{"value":{"entity-type":"item","numeric-id":167684,"id":"Q167684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458423$5FCA9F16-CA3A-4970-8C68-5DCA038821EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8cb71ce76ab7b55aff722183c79f91ce93ddd18","datavalue":{"value":{"entity-type":"item","numeric-id":386061,"id":"Q386061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458423$92C0CB03-B763-4F1F-9B38-3E4D72DBF128","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":"Q2458423$CBF8A28E-FDDF-46FD-9A6B-3CF91D43F192","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"27b591515f5fb68f7eef8b751b948f7aac1b317d","datavalue":{"value":{"time":"+2007-10-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2458423$8035AB10-755D-41FC-864B-CE1733751E90","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7e402dbe886a7f9d9913cdc4cb6406b77c71d2f2","datavalue":{"value":"The paper considers the student placement problem or house allocation. A student placement problem is determined by a set of position types, the number of available positions of each type, and the students' strict preferences over position types. The aim in this problem is to find a mechanism for the assignment of positions to students, so that each student will receive at most one position based on his/her priorities. For markets without couples, e.g., for undergraduate student placement, acyclicity is a necessary and sufficient condition for the existence of a fair and efficient placement mechanism. The paper shows that in the presence of couples, acyclicity is still necessary, but not sufficient. A second necessary condition is the priority-togetherness of couples. The paper is structured in five sections, besides the introductory one. In section 2 the student placement problem with couples is introduced, while section 3 introduces the notions of efficiency, fairness, and acyclicity. Section 4 studies the necessary conditions for the compatibility of fairness and efficiency, while section 5 focuses on special placement problems where only one position is available for each position type, and extends the some the results of the previous study to general student placement problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2458423$1E67615A-53FE-4611-9904-D19876978EE3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3783afd39b9a4c0ecdd0e6ac842f765284c23884","datavalue":{"value":"91B32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458423$7E91E84E-005C-4C61-86FB-C61F67C619B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7dfd8303bd13aea2e4b7120171f58bea1dddf5e5","datavalue":{"value":"91B08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458423$ED1ED233-C5B3-4B71-98D2-B83395776839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a0a318b99fe47c61359341c7680fea167126a9a","datavalue":{"value":"91B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458423$B91FEA5E-0C17-4565-9B50-BEBF4653171A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5a81e3b8328afff1332092a049d8bf9a19a9ac0b","datavalue":{"value":"5207488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458423$D3F0884F-83D2-434F-80B7-C71B5680C542","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df04f08a9ba8302f13cf040689cf4d8b03785478","datavalue":{"value":"student placement problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2458423$2FE05345-8725-41CE-AB7E-239DEFAAA97C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12257b3b78fa516cd16e481d57a29d3f794f3131","datavalue":{"value":"house allocation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2458423$E4886FDC-E58C-4575-A59D-2216DD0D7610","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6db69493d0d6fd07295d3889f0771ce2c2d9ecbb","datavalue":{"value":{"entity-type":"item","numeric-id":513108,"id":"Q513108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458423$595696E6-688B-4DD4-AEA3-08C6B927B7F5","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":"Q2458423$8FCF7DAE-99A1-4CD9-BDAC-E5B163C753D2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6b60a083a207a74b540cad1a7a2ab5388587b8db","datavalue":{"value":"https://doi.org/10.1007/s00182-006-0059-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2458423$0D64612F-30AD-407D-8B25-D19EF3D61398","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b8adbe3676acc9083551ba46aa95f2a109cbc58","datavalue":{"value":"W2238215542","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458423$324C3BD8-AB86-4814-9E89-F4DE457F2936","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbde577aa522b964df37ebfd2236f9670170312c","datavalue":{"value":{"entity-type":"item","numeric-id":1414616,"id":"Q1414616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458423$60747112-38B2-4EEA-BE93-11C441CE8112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cdcfa6192ebedfefea82717b89879ccda09f5a3","datavalue":{"value":{"entity-type":"item","numeric-id":1283855,"id":"Q1283855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458423$7CB8E15E-546F-402B-9027-A633F6CDEE49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dd9c3793784918f610c39031a9191002248b466","datavalue":{"value":{"entity-type":"item","numeric-id":697840,"id":"Q697840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458423$B45246CD-612D-45F0-A8B9-98AF10FB7F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26f256e5c1e6ad7b05b7db9019e93f7465cdb839","datavalue":{"value":{"entity-type":"item","numeric-id":1767476,"id":"Q1767476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458423$2C4EC059-6FE5-4EBB-8BAB-23BCEFBE2A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c188f4143bfcf756202c5fa9d156c90f981e816a","datavalue":{"value":{"entity-type":"item","numeric-id":2506315,"id":"Q2506315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458423$95161D77-2C70-42DC-972C-39ADE57C129A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7000e066754666cc7fe0131e04ef405c274f9eb9","datavalue":{"value":{"entity-type":"item","numeric-id":1867775,"id":"Q1867775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458423$9EE3DD29-7588-4507-9682-AE24F7594828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7097f95e3af526df6339b4f6d0e4399d6019db38","datavalue":{"value":{"entity-type":"item","numeric-id":5475030,"id":"Q5475030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458423$BF1EED31-30F4-4EE4-B7CA-4A69725721C5","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":"Q2458423$B5B09A3A-C2BC-4454-8B89-BFE9D8C0B2E8","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":"Q2458423$C9A1D530-C475-43FB-8F75-A9A6C63BBB37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29ff7de44ab6cfb4fd0f1470fbaf073dedbc4f13","datavalue":{"value":{"entity-type":"item","numeric-id":2491032,"id":"Q2491032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458423$9C88811F-933F-4248-AF0C-90DAF2C51A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d43f6e7cf560841ec0b079fd97fb0e78bca6898","datavalue":{"value":{"entity-type":"item","numeric-id":1772667,"id":"Q1772667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458423$9CBCA666-4F16-4BE9-BE75-5DC716168639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab2435b119ad5363aaaa80979e3574c9ccdbe9bd","datavalue":{"value":{"entity-type":"item","numeric-id":864893,"id":"Q864893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458423$F5595CB3-244C-4ABA-97C8-2EECB7F8A384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa78be97600483d3099433c0abd439103dd41428","datavalue":{"value":{"entity-type":"item","numeric-id":2463787,"id":"Q2463787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458423$3F6BE546-D854-4087-8733-5B6A545D17BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69fc27b070dfdc6b02d0e0fee2b48ab9e2653854","datavalue":{"value":{"entity-type":"item","numeric-id":1077313,"id":"Q1077313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458423$687C4A1A-74AE-40CA-8D12-6DBAF179A00A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2291d4f66d78e86b52487066d7d41dc2827bac6f","datavalue":{"value":{"entity-type":"item","numeric-id":3999327,"id":"Q3999327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458423$06E1FD8A-8C70-41EB-8167-A3ED4F32F448","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3df8c912fc74e9f7e58a69aecfbf585d6ed97e14","datavalue":{"value":"10.1007/S00182-006-0059-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458423$849AD791-343A-41C1-880B-F04D8FF0AC15","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33a415620f10ceb0050f87b2c7c944f7895892f5","datavalue":{"value":{"entity-type":"item","numeric-id":1706794,"id":"Q1706794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0954f5d61b9115669ab1dc2840aeacc5f029443","datavalue":{"value":{"amount":"+0.8410694003105164","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":"Q2458423$BF5B807F-3B25-400F-BD61-53F073A8E789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f591bfd2069f55b252edfa507708432f2c15f85a","datavalue":{"value":{"entity-type":"item","numeric-id":1283855,"id":"Q1283855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b2ef000a492f25fdd7f0c1740d2a27ebdff56e0","datavalue":{"value":{"amount":"+0.8398004174232483","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":"Q2458423$0E45F0EF-6D8B-46BC-A17E-FCB666D3CBB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29c1ae09e1650f5b822551c5ce70ffb61a7028bd","datavalue":{"value":{"entity-type":"item","numeric-id":2491032,"id":"Q2491032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3f59228538b1f32612819e795e48c9a019a7ec5","datavalue":{"value":{"amount":"+0.8346802592277527","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":"Q2458423$70A42335-7A17-4E38-9215-E1391BFDF001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29ff9ac45e03d04cc69da33fe509d33285ffb722","datavalue":{"value":{"entity-type":"item","numeric-id":2173093,"id":"Q2173093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f225509bdf9a24a8e26c21c2115a3ffee0894cd0","datavalue":{"value":{"amount":"+0.8316774368286133","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":"Q2458423$89B81E83-5985-4044-9F01-A353193DF295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"060506ccdc1476dff1524ea903be7ef172b13913","datavalue":{"value":{"entity-type":"item","numeric-id":5475030,"id":"Q5475030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d227ea48bc68578ab7235cfaaa2e53b047a55ba","datavalue":{"value":{"amount":"+0.7992477416992188","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":"Q2458423$A78665B7-B62D-4E7E-9DBC-6F6F1AF264BC","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"bee1ddd2bb542a0e64ca96574e4fab1bba361385","datavalue":{"value":{"entity-type":"item","numeric-id":57074,"id":"Q57074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458423$28B139B8-FD62-4215-AC5C-F46D64FDF123","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fair and efficient student placement with couples","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fair_and_efficient_student_placement_with_couples"}}}}}