{"entities":{"Q5011876":{"pageid":7041453,"ns":120,"title":"Item:Q5011876","lastrevid":55963075,"modified":"2026-02-21T13:42:17Z","type":"item","id":"Q5011876","labels":{"en":{"language":"en","value":"Popular matching in roommates setting is \\textsf{NP}-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7388143"}},"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":"Q5011876$4E189B11-523C-4938-A1AE-88BC3EDD595E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d99be50530d883aa82bfd3fcf2077b4d23c1b507","datavalue":{"value":"1468.68105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5011876$F4F8BAC4-7609-4F43-9FE5-923098C2C2F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5417e2421e548db1e69950ce34244d9c47b1f7fd","datavalue":{"value":{"entity-type":"item","numeric-id":503459,"id":"Q503459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5011876$930BCE27-D980-46AE-A906-63332DE37AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04a1490a86a9ccc43b599b3d9f88e96f13179527","datavalue":{"value":{"entity-type":"item","numeric-id":344770,"id":"Q344770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5011876$CA82719D-C6D3-4423-886D-2A7B60458F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5011876$1237AA0F-FFAC-4B8A-BDDD-C7327F964D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e716ea3f9b35042149c175ca4b857a5eb01a013","datavalue":{"value":{"entity-type":"item","numeric-id":249085,"id":"Q249085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5011876$DA4F0DD7-CE8D-4ACB-97CC-B1A89E19727C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a528095c8f4b12338bec4f86ea87b7aff5bd49b4","datavalue":{"value":{"time":"+2021-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5011876$7CE8C5D6-F50A-4C73-8074-680FFC590669","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"48d0a2f57f51e9628d56e259cc22b5d327080f7f","datavalue":{"value":"http://bulletin.eatcs.org/index.php/beatcs/article/view/613/621","type":"string"},"datatype":"url"},"type":"statement","id":"Q5011876$34E4CDB6-8FBF-4939-9DB4-2DDF478F88BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5011876$E6BB592F-44F9-4BC6-9C60-793292D50049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5011876$52C3340F-F87C-4716-9408-E834469133B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a60d31ba98ba15733a78db77bf150ba7f919715","datavalue":{"value":"91B68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5011876$EE350C01-74FD-4106-94C9-F635ABA54BD1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d7e5c48cf37ae2491860fe912f34251dc2acaf31","datavalue":{"value":"7388143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5011876$9E35108C-3666-42FC-AEB3-431FFAD70121","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":"Q5011876$0F289C6C-6674-4796-8329-0355FD68449D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c38e64d1fafb135072bcb36a63bcb1d0303c6152","datavalue":{"value":{"entity-type":"item","numeric-id":3562995,"id":"Q3562995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f9c2fd19f11a15318dd71a8419e56aad971ffdb","datavalue":{"value":{"amount":"+0.917651355266571","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":"Q5011876$870191A6-4EC4-4C33-8CF0-E5E015E2B19B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af269369750e636c9402030ba2642ba1d100bbfe","datavalue":{"value":{"entity-type":"item","numeric-id":5300479,"id":"Q5300479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5b8415f98fb02f03f8a253b75e9e95deba61fd5","datavalue":{"value":{"amount":"+0.9121748208999634","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":"Q5011876$4470F100-B226-4266-8D8E-C479099DB0F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0d7171f1833a933550dfbd3b73f3535ee7802ae","datavalue":{"value":{"entity-type":"item","numeric-id":3092226,"id":"Q3092226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f0555150f6b91a7f1adeb8598dbdc524dfdd87b","datavalue":{"value":{"amount":"+0.911577582359314","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":"Q5011876$012ADA56-0571-4E56-9A7B-F599733E361D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5011876","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5011876"}}}}}