{"entities":{"Q650948":{"pageid":652797,"ns":120,"title":"Item:Q650948","lastrevid":63321279,"modified":"2026-04-11T12:05:08Z","type":"item","id":"Q650948","labels":{"en":{"language":"en","value":"An algorithm for a super-stable roommates problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5987023"}},"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":"Q650948$39EFE6A5-AEA6-4B33-8C8D-5F534DAEA9F3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f8a28b7170f1dcf9861980f361008ec314e8ad6d","datavalue":{"value":{"text":"An algorithm for a super-stable roommates problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q650948$1D8BD9DF-C853-4345-A951-E7B975594A3F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d51d4ad4685bd0c83e2d908e9055fd9e7516b5fc","datavalue":{"value":"1227.05233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650948$85721047-9C1C-494D-85C8-22ACD6A6CFFF","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":"Q650948$CB6D5E7D-0019-45F8-9FA2-3E8CCB01CE83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9380ba3d7192d4700d42b0d094e27aae962de032","datavalue":{"value":{"entity-type":"item","numeric-id":314432,"id":"Q314432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650948$01073402-ACFE-4BAF-B407-D18A5C7B01D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61f517b2ca6f430e1715cd44a60181220140b79f","datavalue":{"value":{"entity-type":"item","numeric-id":301928,"id":"Q301928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650948$27E79765-7B1F-4324-80B2-30253347ED77","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":"Q650948$205C6AB9-B8F0-4ED9-B52D-5CA423A3AAD7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e38c6f1e03c0365fe5e243370e140f97607764e2","datavalue":{"value":{"time":"+2011-12-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q650948$E210DCE6-2559-43AD-AB0E-B4E21AB65FA8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650948$D5E14ACA-ABD0-4F16-B795-A03FFC60C57B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650948$FAE4DDDE-8B95-46B6-813C-C255A0AFAF65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650948$7068A771-825B-4630-985F-A00622D51B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a60d31ba98ba15733a78db77bf150ba7f919715","datavalue":{"value":"91B68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650948$DDDF1021-4AB7-4DDA-86E3-E14B304869F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b74b02065383b8671a886cf489f71eb1f79e0846","datavalue":{"value":"5987023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650948$88A66063-2A2B-4EEB-BCFE-C98EB130E8E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92d38aeac8253a734a2c218dab63ad7e85b3fec1","datavalue":{"value":"stable marriages","type":"string"},"datatype":"string"},"type":"statement","id":"Q650948$1E893A54-6F9F-46DC-9329-280549ECF9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1fafc9ac763ceef570c188e35ea1a9c6f36aa9f","datavalue":{"value":"stable roommates problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q650948$64DB6942-6C82-4C35-B559-04AC6A251816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q650948$915DCAD5-D87A-4C86-8AAD-36CBE59B9CD5","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":"Q650948$68B77522-9347-4FED-851B-4134351156E9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"53286f2ed73bf5d7c535a1ea294e1f70c57ec873","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.09.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q650948$D60FC433-B2F9-4E91-ACB0-904EDD26E172","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5c26136f81e3e5bdbe14cbb0d74a8a12af5218f2","datavalue":{"value":"W2071068919","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650948$D22887B1-19C0-4FE0-949F-F68593A11C05","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3510a543e0e3f35b015da149c596437cf14012b","datavalue":{"value":{"entity-type":"item","numeric-id":1403911,"id":"Q1403911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650948$C125F928-CCF0-4DF0-AAF2-9E8661492594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c653e142479b430ca0e1a7563ca996c79895783b","datavalue":{"value":{"entity-type":"item","numeric-id":1426462,"id":"Q1426462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650948$D0FE95B2-2FC2-4A4C-B9F6-E389E8E0370E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c72e43a5452311e4ace24e3019b4f97a5063d20","datavalue":{"value":{"entity-type":"item","numeric-id":995571,"id":"Q995571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650948$577E55B4-8DB9-4F12-B0F0-873667CB338E","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":"Q650948$97B3D0B1-11D9-4F8E-8A1B-496E8DFA8727","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":"Q650948$90B051B1-FF39-4C64-A4CB-FE1AFF434E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc548b7b94c8e43352e43e0a0de31f08a064746","datavalue":{"value":{"entity-type":"item","numeric-id":3150272,"id":"Q3150272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650948$CBC57262-5764-4B43-8FDA-3DB4B8C94351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1bddbce69bb87de6bb16b62bee72cddf7a0197","datavalue":{"value":{"entity-type":"item","numeric-id":3485870,"id":"Q3485870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650948$273931F3-B281-4748-B1E7-F73BFB230F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d11ab0a6630643b65f6b73f87cd70c3bd1a21ec","datavalue":{"value":{"entity-type":"item","numeric-id":3201772,"id":"Q3201772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650948$72F88478-FA5B-42E5-9054-A7E6C96F2BF3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8043dc6471e9b7cd72c849b9cc0e846baa5e71fe","datavalue":{"value":"10.1016/J.TCS.2011.09.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650948$CF8C589F-0750-489B-9968-D720CBE4CA7F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d42889383e4b2338a62a58505a0fa868a2cdc879","datavalue":{"value":{"entity-type":"item","numeric-id":3703906,"id":"Q3703906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c448d0f83f699578ecb77c19a759e481da209325","datavalue":{"value":{"amount":"+0.8902318477630615","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":"Q650948$58976423-33DA-436D-A8DF-2D97D4B6AFC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b80be45819ccfecb973e068f113446ab34af1ad9","datavalue":{"value":{"entity-type":"item","numeric-id":995571,"id":"Q995571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3834addd1f47e81d825098c736ef3d6e4f3294cf","datavalue":{"value":{"amount":"+0.8797589540481567","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":"Q650948$82A05F0C-CC1A-40C0-8A08-97F6E1914FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb85e97e115a31ae84bb847102ba69cca8e65f22","datavalue":{"value":{"entity-type":"item","numeric-id":3150272,"id":"Q3150272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a49b79d125395e7561021d46c41262f8d739b4c8","datavalue":{"value":{"amount":"+0.8738217353820801","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":"Q650948$EC32D780-9123-49B2-917C-F78CF2E669A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da87490afaace244dc67e724c845d070560b3367","datavalue":{"value":{"entity-type":"item","numeric-id":1804884,"id":"Q1804884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa0e47fac7d201bab133fc4a323ac15e79cfec60","datavalue":{"value":{"amount":"+0.8699269890785217","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":"Q650948$DCAFF403-8D4F-4DBB-9838-E0BA57E426BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98bec01d6f16b5680a76edc963775d4ceeeb5a1c","datavalue":{"value":{"entity-type":"item","numeric-id":922705,"id":"Q922705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22dcc2fe5c62f73a5c2f73cae921b270e48e3a04","datavalue":{"value":{"amount":"+0.8673335313796997","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":"Q650948$88A855BC-FE9F-448C-AC2F-EFC506E18EE9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An algorithm for a super-stable roommates problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_algorithm_for_a_super-stable_roommates_problem"}}}}}