{"entities":{"Q6658303":{"pageid":14269460,"ns":120,"title":"Item:Q6658303","lastrevid":55818679,"modified":"2026-02-17T23:20:33Z","type":"item","id":"Q6658303","labels":{"en":{"language":"en","value":"Egalitarian roommate allocations: complexity and stability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7963027"}},"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":"Q6658303$51FAFA12-4F04-478B-BCC1-BB62C10376C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9cf3688bf41fd4fa543886c282eca97017031d20","datavalue":{"value":{"text":"Egalitarian roommate allocations: complexity and stability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6658303$96FD9DBB-DE00-4F13-8EC0-27ACE3C99410","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fe76713946a2857353ce8f60daef41c82a44748","datavalue":{"value":{"entity-type":"item","numeric-id":255295,"id":"Q255295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6658303$F59FDA0A-6CAC-43A9-ACF9-ECED8A7940E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c12c3f77493a9609ccb7cbe03761df5bd047a0f","datavalue":{"value":{"entity-type":"item","numeric-id":6658302,"id":"Q6658302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6658303$441497CD-54F5-4A7C-B5F5-0EAE3DDF1742","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6658303$3CCC99E4-2D79-45B7-AE0C-F02DDBB9F0E7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"65c8722c590dccb353ff76e73c66851fe39e232b","datavalue":{"value":{"time":"+2025-01-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6658303$01EDD319-8FD4-4F01-B0C5-7285E13FBFB1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6658303$7F6EB1DA-0F6A-4F7C-A132-8DF180431930","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a44d4c13d931534979f9e2f8349be05d422e49a","datavalue":{"value":"7963027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6658303$F2E22A30-9113-4F5F-86E7-B11E8D09536D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"584d60fc311a4466a60960557ff1eff826a9d3b4","datavalue":{"value":"roommate problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6658303$55233742-CBA9-4472-857F-701819D255EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9ecca1bbefb6db72d1c7467209dfc80959c2fe2","datavalue":{"value":"hedonic games","type":"string"},"datatype":"string"},"type":"statement","id":"Q6658303$2C307D5D-6C87-4665-975F-56C786D0222C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6658303$F8980D41-AC77-4EDE-A0A2-BCF86FF24D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77846df21ec7d94848530f49faeaafce971e775f","datavalue":{"value":"envy-freeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6658303$5F6DEED4-96C2-47C0-AB2B-4B96651CE457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6adb69fbcc77f2ab7eb87eb0c4d92ecbecf11e86","datavalue":{"value":"coalition formation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6658303$C629EC9B-A999-4948-8981-327D78E89A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1627d2071332fb6733297267628f1abcc8bac95","datavalue":{"value":"\\( \\mathsf{NP} \\)-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6658303$537A8A20-6D73-42AA-B9B6-4A8EE65CEEF9","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":"Q6658303$5C49A4A2-A363-4214-9385-CB344549F94F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a516a257feff001a39af9ea4a5ed58c5be09c34","datavalue":{"value":{"entity-type":"item","numeric-id":700112,"id":"Q700112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6658303$CA308847-7874-43A3-8076-30151B6D5AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6658303$D9B1D16B-D9DA-428F-8856-E7E8EAF6BADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6866172010e79a04d8b81fbec4eaf6ef4095fd54","datavalue":{"value":{"entity-type":"item","numeric-id":1853132,"id":"Q1853132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6658303$96EB4D28-336E-45C2-AD11-879F673FD063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e72d722004ae6d4095ed2bb15f72d09a494a12a","datavalue":{"value":{"entity-type":"item","numeric-id":1733384,"id":"Q1733384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6658303$D4DAC5A4-EB49-4D2B-B8C8-C7CAD1924203","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":"Q6658303$FDF76374-0857-43AA-95CB-DBD9658DA8B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6658303$3F73326F-5B73-4172-888A-FABDBF1CFAE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"151b721327059b7e3b5c86e08029ee9ffbb7e762","datavalue":{"value":{"entity-type":"item","numeric-id":3774944,"id":"Q3774944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6658303$C54C98E0-0A12-4AD1-8F38-8F854D607EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f7f06ae9524634bd51bd90fd496fbe88810422","datavalue":{"value":{"entity-type":"item","numeric-id":3995616,"id":"Q3995616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6658303$62D5C16A-713D-4094-86AE-C139A0DB66E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f702161b92c27e897d1a44f696ef9a0a2a4c1337","datavalue":{"value":{"entity-type":"item","numeric-id":3527247,"id":"Q3527247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6658303$91CF3861-26A0-494A-A7DE-9B199C14A5EB","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":"Q6658303$76C1D87E-B1C1-4658-9E7C-0800583455D8","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":"Q6658303$622E9E1E-B70F-422B-9769-863A30DC6A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8262f75f5a13a2ad703e565b93445aa97894d34e","datavalue":{"value":{"entity-type":"item","numeric-id":3348423,"id":"Q3348423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6658303$54D58568-D3DC-47CD-A45E-4005A61B791A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b31ca7fff43eaa8b410edd04c491a6e3c35eda9c","datavalue":{"value":{"entity-type":"item","numeric-id":2392247,"id":"Q2392247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6658303$E41B19B0-9B07-4F08-A133-C551A00CB937","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b39b2c951b2ca904003999cdf0648510c0e3f04","datavalue":{"value":"10.1016/J.TCS.2024.115009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6658303$5B7FCD51-6F28-488F-95B1-BE91A48E77F1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b4cb18b3059b088d1e6a6b35e1cd511a8d70093","datavalue":{"value":{"entity-type":"item","numeric-id":5002706,"id":"Q5002706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82341929dab4749dab743e0c090924b21148dff9","datavalue":{"value":{"amount":"+0.830969512462616","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":"Q6658303$89B9BACD-3CF2-4F64-B307-0A10B722D1E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40bdeba78ffaeb5a5d3b02f0e787a3a88c8f63d8","datavalue":{"value":{"entity-type":"item","numeric-id":2060606,"id":"Q2060606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38f10b4ad46796a94f262abbda92ccbf6a5382f0","datavalue":{"value":{"amount":"+0.8023737072944641","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":"Q6658303$981BF618-6423-402F-B991-C8AFBA9DC5DD","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":"3db276b472a0a530d24abc2611ab4a14fe482665","datavalue":{"value":{"amount":"+0.7877427935600281","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":"Q6658303$DFC1F855-3563-4A5D-B8EB-EC5EDE11E3B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f6d00f0a02d006cb1a41eb7331070376b10d5ba","datavalue":{"value":{"entity-type":"item","numeric-id":3574308,"id":"Q3574308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35359b8758b190423bf790430879f8be1f271361","datavalue":{"value":{"amount":"+0.7844005823135376","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":"Q6658303$06641907-91DB-45E4-9F8B-D60278BB1B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b01194f4ad4727fa06a321a2aee5492c6cbdd1b0","datavalue":{"value":{"entity-type":"item","numeric-id":3485870,"id":"Q3485870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9429756ba210a01ee8fa6b5e91591aaedf68d9e5","datavalue":{"value":{"amount":"+0.7833584547042847","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":"Q6658303$8230CC8E-29D1-4DB4-AB1B-52E3F87AE6BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6658303","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6658303"}}}}}