{"entities":{"Q738845":{"pageid":740694,"ns":120,"title":"Item:Q738845","lastrevid":63972000,"modified":"2026-04-11T16:47:13Z","type":"item","id":"Q738845","labels":{"en":{"language":"en","value":"Counting houses of Pareto optimal matchings in the house allocation problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6617188"}},"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":"Q738845$E015A05F-1369-4AE7-8274-AD27FDE85EDF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2b9527a906450b9e2a1d9656a908b4b22dd4e030","datavalue":{"value":{"text":"Counting houses of Pareto optimal matchings in the house allocation problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q738845$4FB55718-BD37-47C6-B29E-8D5EF4EBF4A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e47663af8e43da38fe087c7bc270b6dd6d070f1","datavalue":{"value":"1401.91453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q738845$892D9EB3-2060-4E38-A7A6-4D16B6E318C2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aab695d831f62e7864d4c60edfd7815ea3cdd0c","datavalue":{"value":{"entity-type":"item","numeric-id":397168,"id":"Q397168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q738845$0BC902D3-4F65-4ACC-90E4-58DD4164C540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e34e213a7793168d39f50870a053065295e5c277","datavalue":{"value":{"entity-type":"item","numeric-id":284344,"id":"Q284344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q738845$514BC6DE-8750-4781-81A9-7DAC82BF0EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05c561ab5d23934165c83fbe5fcb6bc52e32c686","datavalue":{"value":{"entity-type":"item","numeric-id":390175,"id":"Q390175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q738845$7BEA653B-1992-4AD7-93C1-0966AE4970C0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q738845$5486D618-C094-4111-8301-7BF704B7CF3B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5b90302cfd79444c67a0e2bd284145e6865846ef","datavalue":{"value":{"time":"+2016-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q738845$16E506D0-CAC0-4B4A-8AC9-5ED9B98F58CF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b3d0812b390f0066dd06506f2ff0a202e168e7a","datavalue":{"value":"https://arxiv.org/abs/1401.5354","type":"string"},"datatype":"url"},"type":"statement","id":"Q738845$F37E962A-9ED0-4E86-8F54-415DFAB874EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a60d31ba98ba15733a78db77bf150ba7f919715","datavalue":{"value":"91B68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q738845$A576DDCD-AD4C-4F99-ADA6-56C24BFF365E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q738845$6DD588BE-4525-47DA-9C3D-C7F168E8BDA5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c2db35632c540035e40ab0be2617385a16b29ef","datavalue":{"value":"6617188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q738845$5FE6CF08-8802-4C38-B4D1-5D8D487AE11A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27cffc43451efa8b72c0dfb251190ebe00357879","datavalue":{"value":"Pareto optimal matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q738845$DECF8C50-43FF-4EC1-9256-2A56B4702420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ac7f6d494d4a0cfb0aafe46f47c312bb340964","datavalue":{"value":"allocation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q738845$8B5565AC-7A36-4996-829D-BB8B317547A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q738845$CBEB8631-BCCA-4C8C-9629-D4C337B1CCE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q738845$6C7DE4D9-78FF-4C15-B6F7-9BAB5F7B6890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"459ffded74521c7177e183238b11e0b004784b7c","datavalue":{"value":"combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q738845$99A0EC77-8D31-4BDF-BC7E-FD9E0217967B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d0d9d46e94d9dac2a966bd0bc7ac44de8c384fe","datavalue":{"value":"counting problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q738845$25F81656-D99F-4B7B-BA16-7ADB3FFD290F","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":"Q738845$4D9B8C2B-5A79-4201-8FF2-0B09FAAA90BE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6bdf84889229a8768e14afd800a878a91aade304","datavalue":{"value":"W2962773501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q738845$64AAA159-CAF7-477F-B04F-EB505C8E8B5B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f529914f77402048fcdaf1c303e2789fe81f0e0","datavalue":{"value":{"entity-type":"item","numeric-id":5897947,"id":"Q5897947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q738845$141531C7-A17E-4A7C-B287-60B73061806D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8653d2e6f53b17cedec7b9470bcf88609d4f1f","datavalue":{"value":{"entity-type":"item","numeric-id":5320667,"id":"Q5320667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q738845$0D9B057D-3A23-428A-BA6A-D2F400786A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f8cbea2dccabc787f8da3d2219b3c943137609f","datavalue":{"value":{"entity-type":"item","numeric-id":477775,"id":"Q477775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q738845$47930BC2-FEFE-4F58-9C46-59CC7FD5A801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07e0496e85bc4d4d7e4b87f489f03d3830b58b66","datavalue":{"value":{"entity-type":"item","numeric-id":2921397,"id":"Q2921397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q738845$157BC1F3-7DD7-42C9-8756-A83EA7760FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee7f704b8d129754f861918b8f1a7102bad5e15b","datavalue":{"value":{"entity-type":"item","numeric-id":2339842,"id":"Q2339842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q738845$C1B9C958-5EC5-4682-93FD-DDD9AAFA9CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"927b3bb72268e811f46476ea8559c6205f6bc0d0","datavalue":{"value":{"entity-type":"item","numeric-id":1917076,"id":"Q1917076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q738845$E76C3442-EE1F-4FF4-8D06-D5E8A42DF097","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":"Q738845$FBAA6C7A-F2AA-478A-94CE-62D7B8276D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42eaef111f380fdd751bec0d7458933b62fcb3e7","datavalue":{"value":{"entity-type":"item","numeric-id":1590082,"id":"Q1590082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q738845$6A4A1763-0FF1-47CB-934C-9A9889D4E363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q738845$F3B8B65A-D655-4FA8-BC69-884BB841CD4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4078fc92c2ea92c7ecdaf5ef75a53889bbf49ce0","datavalue":{"value":{"entity-type":"item","numeric-id":5300605,"id":"Q5300605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q738845$E7703F36-48C6-4418-A577-B48ACD45B7CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64c70480d1e1800573a0a08c506cef7987427635","datavalue":{"value":{"entity-type":"item","numeric-id":5432685,"id":"Q5432685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q738845$C500383A-65D2-4E77-83DE-00783B29D2C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f61b4b7ac1543031b386aeb20380cc1356e3434","datavalue":{"value":{"entity-type":"item","numeric-id":3465944,"id":"Q3465944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q738845$2B6082FD-BED7-44D7-95AA-EE60BD93D787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33df3788f80a4abfd16e0131d84f5d18ca716d9b","datavalue":{"value":{"entity-type":"item","numeric-id":1338546,"id":"Q1338546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q738845$173DB8CA-78E2-49EF-AEEC-7C9A8CB5051B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bcf60973837d84edd58b2917269f1e9527b671e8","datavalue":{"value":"10.1016/J.DISC.2016.05.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q738845$421AA0C3-D4EB-487F-BD10-0BA09F9E3F04","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0c8a0cacb35400128a67ad4676811418dc53ccf","datavalue":{"value":{"entity-type":"item","numeric-id":5265030,"id":"Q5265030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4742c4f2360769739d7f70335816aa72b014d90","datavalue":{"value":{"amount":"+0.9952664375305176","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":"Q738845$F62067D8-B6C2-4F06-BF93-05AAC60FFD02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ad6549775894511e1ebb7cd7a0d6ebdbe7d6d40","datavalue":{"value":{"entity-type":"item","numeric-id":5897947,"id":"Q5897947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd484109a4f2049c2645ec19def467691e9094a9","datavalue":{"value":{"amount":"+0.8710240125656128","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":"Q738845$CF0E2C60-82F2-450B-9154-41D77BA43B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"379be5c7ec2328753acdf5d04e59338741dd793e","datavalue":{"value":{"entity-type":"item","numeric-id":5712123,"id":"Q5712123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67b32cb1a2b43696ac74692a844b424c9caeebbb","datavalue":{"value":{"amount":"+0.8680621385574341","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":"Q738845$C23D7189-4D71-42AD-A6AF-C5CF2F7AC642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92db3c04c4846899ed62a02adab7dda045b9e291","datavalue":{"value":{"entity-type":"item","numeric-id":2182206,"id":"Q2182206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"493b1d6f3aac40695b2e873d038293277073dd7a","datavalue":{"value":{"amount":"+0.8374171853065491","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":"Q738845$127F3A0B-26A5-4A3D-AEC3-1C632418BFA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e53552d559eb55b15524a397822efcdd68f9cc3","datavalue":{"value":{"entity-type":"item","numeric-id":2339842,"id":"Q2339842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e96ae6d0fa5097b70029800853bedeb0e416256","datavalue":{"value":{"amount":"+0.7912085652351379","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":"Q738845$E942A504-0437-4E99-8890-EE835BEC18EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Counting houses of Pareto optimal matchings in the house allocation problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Counting_houses_of_Pareto_optimal_matchings_in_the_house_allocation_problem"}}}}}