{"entities":{"Q975759":{"pageid":977607,"ns":120,"title":"Item:Q975759","lastrevid":51008873,"modified":"2026-01-16T04:53:38Z","type":"item","id":"Q975759","labels":{"en":{"language":"en","value":"Keeping partners together: Algorithmic results for the hospitals/residents problem with couples"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5719879"}},"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":"Q975759$6B00E6C4-212F-48AB-B64E-D0C3ACA0D6CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"88fe3df0a82d188961b7cb92aea8775fb8e5e099","datavalue":{"value":{"text":"Keeping partners together: Algorithmic results for the hospitals/residents problem with couples","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q975759$5CCCBFE8-1761-4D92-98C7-7B0CDD338179","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b254588ba5c7e65391e048a3ade94f73f387bcd5","datavalue":{"value":"1189.91102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975759$9BAB976A-8F22-45E1-9725-FE845F5AB360","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7d55ccc79bdc16e6f49b614327edd7251357bb3","datavalue":{"value":{"entity-type":"item","numeric-id":428843,"id":"Q428843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975759$9298909E-F769-4EE0-BA77-D57DB6C53646","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":"Q975759$BE36DC7A-8F11-499B-B71F-FA86F783FA22","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975759$CADD68F9-622B-47B2-8F62-E89C3910745F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8330f0162b04ee97697b5c3b59dea76e14d14e04","datavalue":{"value":{"time":"+2010-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q975759$D54829C3-5CC0-4B5B-97DF-9B33C6982B5F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"90e0374617d6ac069ccd74948af87318ce49b45f","datavalue":{"value":"http://eprints.gla.ac.uk/25729/1/25729.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q975759$024C7805-215A-498A-990A-790E798F5C02","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a60d31ba98ba15733a78db77bf150ba7f919715","datavalue":{"value":"91B68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975759$710FC958-C211-4E88-B4F1-4B3ADC32D8FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975759$4F513DF6-EF38-4F65-9EE1-5E97B6CC3967","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d38147e50d41107e9b1458b34fae1058474dccf","datavalue":{"value":"5719879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975759$5B70569F-FD3B-4A9D-A62F-715F3EB182AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81d80b90c12daff4a52bde4edd42f948887c7cc6","datavalue":{"value":"stable matching problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q975759$FC2D1472-24F9-4F54-9045-BCD4C075DF5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q975759$E186169E-BDAD-44E3-8087-A8504D6A1263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q975759$E8ADC1C9-E201-46AE-8AFA-E7543129373A","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":"Q975759$645C586F-D4C9-4B40-BF86-5EB549FCC864","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"431316bc96f600f2773b621409cf750c8675159c","datavalue":{"value":"W2054731762","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975759$0031A649-1330-4600-9DBB-B158BF9E7DA7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"12e62d861c5d73c954f4117a688a5636af0127b2","datavalue":{"value":{"entity-type":"item","numeric-id":705941,"id":"Q705941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975759$2387169A-CE44-4CFF-B44C-1FAD4483C137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b81a5eb0f2dab19510ca2fe05c85c60188643ab","datavalue":{"value":{"entity-type":"item","numeric-id":930917,"id":"Q930917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975759$20A1823C-CBEF-4E16-A473-D7434CE5BE52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a6427f4fbf98406b9ae870310e8650e422b0e43","datavalue":{"value":{"entity-type":"item","numeric-id":1368881,"id":"Q1368881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975759$24C2F6AF-F5D4-4BA7-939F-239CBA7C2985","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":"Q975759$E602D5EC-1091-4832-B90E-3F4F0D22A08F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c83a7e846c484e445f44856f6b0ca08e260dfa01","datavalue":{"value":{"entity-type":"item","numeric-id":1079121,"id":"Q1079121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975759$E0E115BD-9FD7-4665-9114-FFDCA22D78C3","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":"Q975759$4CAEDB87-0B1C-43A7-BCE5-99009BD34932","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":"Q975759$19ECE17E-1F5A-42FF-8799-1B853853FB99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c90c5402703d1290384edd2cf02b44aa4ad7829b","datavalue":{"value":{"entity-type":"item","numeric-id":4252038,"id":"Q4252038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975759$65AFC9E0-8CFA-4C03-8C44-CF59C781009C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9f59ee25ef07464e2229381f170262122cd9003","datavalue":{"value":{"entity-type":"item","numeric-id":1026229,"id":"Q1026229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975759$7607FADA-3F2B-4988-B5EC-87B9D24B0675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d43f6e7cf560841ec0b079fd97fb0e78bca6898","datavalue":{"value":{"entity-type":"item","numeric-id":1772667,"id":"Q1772667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975759$6F4D9843-5DB6-4E2A-8457-56C0AEBCB113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab2435b119ad5363aaaa80979e3574c9ccdbe9bd","datavalue":{"value":{"entity-type":"item","numeric-id":864893,"id":"Q864893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975759$797D1895-A8D8-4548-9236-3A293E05FEEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df84a241a01c3400f86d0787c72565f1513943c2","datavalue":{"value":{"entity-type":"item","numeric-id":840696,"id":"Q840696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975759$11CD954F-F544-4E6A-826B-FB23135CC510","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":"Q975759$34EE96E9-4935-4DD1-8D1A-C42EEF0C5747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2291d4f66d78e86b52487066d7d41dc2827bac6f","datavalue":{"value":{"entity-type":"item","numeric-id":3999327,"id":"Q3999327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975759$7305DF97-01E3-44CB-8461-0290CC3D5D85","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"36282555d2df770c727e9b312012d4a8ca0f2256","datavalue":{"value":"10.1007/S10878-009-9257-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975759$ED546223-70CF-4AD7-9DF2-9D7B08746FA8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"106cc0cf116eeb8b323f224569d20e09366bda7b","datavalue":{"value":{"entity-type":"item","numeric-id":5406236,"id":"Q5406236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d7fe1bfbd7b06999ce0d5ea2ec2bf7bac3930f3","datavalue":{"value":{"amount":"+0.8945682048797607","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":"Q975759$C23FB6BC-B407-41CD-9EC8-FCE7ED59F5E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef8c671c3738ce537d6db14c2ff825daa892be6c","datavalue":{"value":{"entity-type":"item","numeric-id":1701229,"id":"Q1701229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a433f06a61f8a9b6d340b07a7f3de46f8ac68548","datavalue":{"value":{"amount":"+0.8900347948074341","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":"Q975759$8FC2FBC0-8F9A-46CE-B50A-66050D40840C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74fea9febedf4bb7eb441a8c6570c6d448ea711b","datavalue":{"value":{"entity-type":"item","numeric-id":3656871,"id":"Q3656871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddf7799cffcf84871d936da260f25e4256e8866f","datavalue":{"value":{"amount":"+0.8818821310997009","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":"Q975759$3BFCE17C-87DE-4870-BBA2-B8640766A22B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ff303983e7dcc8bfda8677ed1bc89b6187bfc63","datavalue":{"value":{"entity-type":"item","numeric-id":456691,"id":"Q456691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adc15e319370786c887da6ab99abc5dba346b7e7","datavalue":{"value":{"amount":"+0.8811176419258118","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":"Q975759$4113B2DD-F663-4183-AC1A-2ED7DED4C230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e91c42182097f5928345c7ad6928159f66e4a6a9","datavalue":{"value":{"entity-type":"item","numeric-id":2721985,"id":"Q2721985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1bbd4c0de7294d44c24b02f7be8a97370357b9a","datavalue":{"value":{"amount":"+0.8604562282562256","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":"Q975759$1582FEE7-C86B-48F2-8A3B-53157358DEF6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:975759","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:975759"}}}}}