{"entities":{"Q5957362":{"pageid":8134164,"ns":120,"title":"Item:Q5957362","lastrevid":47756767,"modified":"2026-01-02T14:58:39Z","type":"item","id":"Q5957362","labels":{"en":{"language":"en","value":"On the complexity of exchange-stable roommates"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1716754"}},"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":"Q5957362$C220AE57-6E43-45FC-BFC1-BDDA1903A6A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d8f875e49e851b295caf53c888077913f40eb4d0","datavalue":{"value":{"text":"On the complexity of exchange-stable roommates","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5957362$42ECA028-AF4E-4CF6-9727-E080BA20E4E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c3bb6738d98776bb1c89a5e33c6738d58126eb7","datavalue":{"value":"0996.91011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957362$9C2DCDE7-4709-4E09-9BD5-5866DB55C223","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"adff3b109aaf9255a899c6d486e80d4db7851b30","datavalue":{"value":"10.1016/S0166-218X(01)00230-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957362$B37E9873-DEDB-4950-A325-9129558103CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d52c2c2b43c52164f3a6097277c563ef44e1032","datavalue":{"value":{"entity-type":"item","numeric-id":187116,"id":"Q187116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957362$1B0E9FD5-4A40-4AB2-81DB-57AD697007BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957362$01C0681B-CDEB-4A3B-89FB-B119C01EB9FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"18c027ad92f0a58b9880647077bfa16d4f34ad72","datavalue":{"value":{"time":"+2002-07-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5957362$77D1E699-3542-4E32-A497-59D031566ACD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e7821ac546420ffac288c241a881e247a33d0c98","datavalue":{"value":"91A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957362$E626815B-6860-4AD3-B93E-98A133A32B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7dfd8303bd13aea2e4b7120171f58bea1dddf5e5","datavalue":{"value":"91B08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957362$65B6B682-7E83-4326-808D-5759B2350361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957362$E632D267-1CE7-49E3-8442-DFF268B27494","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0fd64854d588afebe3186f87522afc7bb43ca9ea","datavalue":{"value":"1716754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957362$BCDBE617-8CB8-459D-BB8E-EF3C224C6A83","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1fafc9ac763ceef570c188e35ea1a9c6f36aa9f","datavalue":{"value":"stable roommates problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957362$DB858CB6-4A38-425A-B6F9-081E11892BB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe776519842d8e7962d6e18be844aa7b62c3b2be","datavalue":{"value":"exchange stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957362$0CA6BE1C-C358-4A6C-B04E-18A048A68D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957362$E791678A-0167-4691-8214-59289D2ABED2","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":"Q5957362$1ECF9853-78AD-4003-8D29-9DD60EDFE61A","rank":"normal"}],"P223":[{"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":"Q5957362$FB3D86A6-841C-4D7A-9B4F-22D451479555","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":"Q5957362$5F33BB3E-9313-4CB5-A993-5EC8B96202C2","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":"Q5957362$2D20B49A-3D9F-48DD-A89C-5E4D6131B269","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":"Q5957362$2091D1D8-5403-48DD-88E0-AC65B10C024F","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":"Q5957362$87F5BF0A-2B5A-4B6B-8C9F-0E4447DAFAFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cb93df168b29dd8b8b5500e2f5c034a15525634","datavalue":{"value":{"entity-type":"item","numeric-id":1317047,"id":"Q1317047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957362$172D33C5-6AA4-439A-90F3-71D3305223BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f392c05c994290c84a671d669f733e9edb62efd","datavalue":{"value":{"entity-type":"item","numeric-id":4938640,"id":"Q4938640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957362$D0617A42-7746-4D00-BEE3-8B3DE012D390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349a79ba254311c619a204f46fda0f6e8e732405","datavalue":{"value":{"entity-type":"item","numeric-id":1605313,"id":"Q1605313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957362$DABDE382-8E10-47B2-A032-E0460FD47CB4","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":"Q5957362$692CDCD1-D0A3-47BD-8F5C-553913DF6E8B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"017d46403d60465b1bc3a81f9bd7d72335d415fa","datavalue":{"value":{"entity-type":"item","numeric-id":2576343,"id":"Q2576343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14fe91b60e25d4fcb077685b7b4e996070d122b8","datavalue":{"value":{"amount":"+0.9078861474990844","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":"Q5957362$69269493-D641-4365-90CC-3ECC315EF837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b5e0be96bfb1eed4e912eff133690534250f792","datavalue":{"value":{"entity-type":"item","numeric-id":2670926,"id":"Q2670926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"005358f07e69fe1bcc0aff6e5b667a88eddc463d","datavalue":{"value":{"amount":"+0.8690023422241211","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":"Q5957362$4DA2BFE6-B21D-4526-B890-CA8CD2BD069B","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":"41b12a8ff8113c9a9ec46f04720b88cac2096c47","datavalue":{"value":{"amount":"+0.8625996708869934","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":"Q5957362$AF764276-4741-458A-AC33-A091597CDDCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c2eda182f7ef3f68b1c04698e5864fc739d5313","datavalue":{"value":{"entity-type":"item","numeric-id":1016052,"id":"Q1016052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2298ca0efd4b5c66b77a2444fc1d793ffeafe77b","datavalue":{"value":{"amount":"+0.8421283960342407","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":"Q5957362$E97FE565-6738-4EF6-A4E1-CEA464EAF461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ea9486205a1901333db6a8a2b1401bcb10fd517","datavalue":{"value":{"entity-type":"item","numeric-id":2281440,"id":"Q2281440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8beb2d916c8404086600f628498ec335df49005a","datavalue":{"value":{"amount":"+0.8403918743133545","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":"Q5957362$7D43F462-24BE-4F4B-BC7A-2801F88417C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5957362","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5957362"}}}}}