{"entities":{"Q1605313":{"pageid":1616053,"ns":120,"title":"Item:Q1605313","lastrevid":108929165,"modified":"2026-11-10T20:01:35Z","type":"item","id":"Q1605313","labels":{"en":{"language":"en","value":"Hard variants of stable marriage."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1768183"}},"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":"Q1605313$CEE60B6C-A29F-40C3-9CB5-60C7268C843E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40b0cde05a363465b6d1836ae49a26485f44d57d","datavalue":{"value":{"text":"Hard variants of stable marriage.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1605313$2BACB6EA-CD6C-4346-9E9D-D15DB836D580","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d43359732327db0ebe8cbb0079540c9e3399663b","datavalue":{"value":"1050.68171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1605313$EE64D4ED-E9F3-4F1F-A196-A6D1EC2BEB4A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"131eb4635a93cbe5813c3e92c35216ceaace81fe","datavalue":{"value":"10.1016/S0304-3975(01)00206-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1605313$253F0D79-B8E9-4144-811E-4645AA7D6BD7","rank":"normal"}],"P16":[{"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":"Q1605313$E4235D34-85FD-4E9B-97BC-8B37FDF47E82","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":"Q1605313$6D1BFDA0-7C0A-45BD-BACA-0390ADABB714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78a21800a31795763583b54b40324d17bf6c6658","datavalue":{"value":{"entity-type":"item","numeric-id":261377,"id":"Q261377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1605313$E23A92B3-0DE4-4BA7-B527-D23E1859A65B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2cf34be3b1b9f51b3fff50761f97432b50aefeb","datavalue":{"value":{"entity-type":"item","numeric-id":261378,"id":"Q261378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1605313$B986239C-5D1C-4078-8969-869DE25AC9C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"70b8d071afb50925ae4447b594138fa0b996518a","datavalue":{"value":{"entity-type":"item","numeric-id":1426465,"id":"Q1426465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1605313$3ADB30A0-FC91-4F2F-BE09-C365A3004D48","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":"Q1605313$3D64EB43-5895-4DA2-914F-065FFEB15F4E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eb77668c0bac74ac5ea553fa2146ed5e736444f1","datavalue":{"value":{"time":"+2002-07-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1605313$ABABCE2C-093F-4BB6-8B0E-C0096D8F3EEE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1605313$E5A7E6EF-E767-43B3-95A0-3C56CCE7E8D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1605313$109EEE32-5516-4DDD-9300-99E18C1BA1EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1605313$FB92A1DD-0E89-4EEF-BF70-C448EA242F92","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b1d5fe0a6e787dac7bac75b53b5dbced279bc99d","datavalue":{"value":"1768183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1605313$73287815-50A1-4D93-8D3F-B8C306F0AD25","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6301c83a6a4e664ca08893435e9616a62350a3ac","datavalue":{"value":"Stable marriage problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1605313$45A0CC1A-9E68-4AF6-8976-B5B5F2671A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d116089df8007d8fd99e1bf81f78c6a6aa310beb","datavalue":{"value":"Indifference","type":"string"},"datatype":"string"},"type":"statement","id":"Q1605313$4D9F30F0-0E67-4863-B14B-A8EB134CFDEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2b9f30a66ef46496a7018cb3194a875b6128fd3","datavalue":{"value":"Ties","type":"string"},"datatype":"string"},"type":"statement","id":"Q1605313$A20261CF-B78A-48A0-ABC6-0C11DA68A323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1605313$BECD22ED-8E20-4867-99F2-D20B0719FE44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbff35acdd31439d13dd3892bdda5725c18fc300","datavalue":{"value":"Approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1605313$8E3E86D6-13A7-46D7-B8CE-C2CEAB191AAA","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":"Q1605313$ED74A2B7-642F-4A97-81FB-AD4F6C5C234E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f85a23e4dc1803e53d5c099f1c74e95db5a3b9","datavalue":{"value":{"entity-type":"item","numeric-id":1201153,"id":"Q1201153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1605313$A71F57C1-8F38-4596-8795-A121A57ECB04","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":"Q1605313$95A3235C-4F35-4CB7-BAD8-BDF13DB15B50","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":"Q1605313$78A289CC-137E-4D4A-B60D-2DE4E404023A","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":"Q1605313$4E94F057-B7F7-41F2-968D-512441C18ACA","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":"Q1605313$9DFDBF69-7F55-40A5-9A8F-85546A173C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"476995ce484512caad474efc1af866273451469a","datavalue":{"value":{"entity-type":"item","numeric-id":3136610,"id":"Q3136610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1605313$8C2800D7-F54A-4EE3-AD3C-6E2E0682A4FD","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":"Q1605313$05EC1756-7BD6-414F-9BF6-75FBBDF744B2","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":"Q1605313$1E71644C-4D19-4A78-9AD1-96D0ACA185B6","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":"Q1605313$57A9032B-438B-4582-ABDC-6402F065653D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62de0eabff5dd5b6bfd4964f6d3b37939a069d99","datavalue":{"value":{"entity-type":"item","numeric-id":2721985,"id":"Q2721985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1605313$73B32EF7-B669-4BA9-8F03-9FC030879585","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":"Q1605313$4FB9BB12-7D64-4B28-BD52-EA6EDCC0088C","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":"Q1605313$07AB560A-194C-4CAE-967C-76D5B303E5E4","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":"Q1605313$D2A66C4E-B6C0-496B-997F-2E3C3BBE8D59","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":"Q1605313$7AD532B0-FD61-4EFD-BFB2-DE14013E2342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e7032db704a3c4fcea69481a5580e82a7d02eda","datavalue":{"value":{"entity-type":"item","numeric-id":3903038,"id":"Q3903038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1605313$EA064C56-D454-492C-BA89-12F0CF2649AF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb6b223cb212b1c959f53629fd1d67cca559bff7","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(01)00206-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1605313$F6F81FD4-98D6-4D0A-9D00-689BFB9B7A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff8d96c1959f84287b076438c9745a6c3b1d9d8f","datavalue":{"value":"https://eprints.gla.ac.uk/15/1/hvsm.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q1605313$319BB46A-FCBF-4D13-9DFB-99FD865C23FC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f5007b963f9a9f3aa0c45cd0f2b1ad0cc61968e5","datavalue":{"value":"W2059209074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1605313$B592AA0C-F203-426F-B0EF-99E146C5B629","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"032de967521996a0e60252eb18a95a0c83c35cb4","datavalue":{"value":{"entity-type":"item","numeric-id":3044355,"id":"Q3044355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71fe2e03190023a7e6eb5d1d5ce49dc846b09cd5","datavalue":{"value":{"amount":"+0.9306596517562866","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":"Q1605313$FED6826B-F248-40A9-90C0-B9DEF53F6B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40d212688c3c803970affd1ecea31001fb8a57de","datavalue":{"value":{"entity-type":"item","numeric-id":1029707,"id":"Q1029707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08525a4d86bd6ccd63c6ee7ddef6ace5bea713ff","datavalue":{"value":{"amount":"+0.911067008972168","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":"Q1605313$431CBC85-98A0-4537-99A9-A3B7BB00D0BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"461a90165128a9f433cc320d4da51d6f14741eb7","datavalue":{"value":{"entity-type":"item","numeric-id":1426466,"id":"Q1426466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba9ca2d78665200005ddae00ded716eb56a9e67c","datavalue":{"value":{"amount":"+0.9044693112373352","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":"Q1605313$B688E925-789B-4C08-8E3B-802E19767A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41c967275361d3839bd3466fc97d5b4ced0d09f7","datavalue":{"value":{"entity-type":"item","numeric-id":3608878,"id":"Q3608878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"368d8c4011cbe6d333b4eba86dd649eba445e1c8","datavalue":{"value":{"amount":"+0.9012047052383424","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":"Q1605313$87709574-6875-46CA-9DBC-B710D08ED04D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1f2a2344976c8c3a22917c55f309902fe27406b","datavalue":{"value":{"entity-type":"item","numeric-id":964402,"id":"Q964402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fbeb10c3af985f81cfc787f0adb1cb81ecdbe84","datavalue":{"value":{"amount":"+0.8958486914634705","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":"Q1605313$1B475DD9-E75B-4DC1-8DD7-9E4CA6D9612F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1605313","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1605313"}}}}}