{"entities":{"Q547284":{"pageid":549051,"ns":120,"title":"Item:Q547284","lastrevid":62657931,"modified":"2026-04-11T07:34:56Z","type":"item","id":"Q547284","labels":{"en":{"language":"en","value":"Better and simpler approximation algorithms for the stable marriage problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5916738"}},"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":"Q547284$E1F72FC6-4905-4751-B057-46C3178BC221","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a62f2bc9b400aff54402ab80a34e12c220b27f56","datavalue":{"value":{"text":"Better and simpler approximation algorithms for the stable marriage problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q547284$141EA968-DC5B-481B-8164-A8DD8110BB32","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6f042a08db290ae0cbdad8566c945e51dcbe43f1","datavalue":{"value":"1216.68341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547284$B21D6FF9-A30C-4D3E-A09C-3C82F3F98112","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9df182b07b4dbd335e487b8d55e4704df358382","datavalue":{"value":{"entity-type":"item","numeric-id":476297,"id":"Q476297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547284$0FE21714-FE52-496C-87F5-21B4AD25D326","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547284$FF33122A-5D2E-4D12-9FE4-FDD56FD4F112","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fd5c974ae982856259c10daa0aea2556c9e24f8d","datavalue":{"value":{"time":"+2011-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q547284$7C7448D7-E553-4E87-A61C-9ED8FCF1972A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547284$3465DD0B-8145-4FEB-8ECB-C0CB8C0DF975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547284$FB43156C-174E-4505-95B9-CFEEF341FA84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a60d31ba98ba15733a78db77bf150ba7f919715","datavalue":{"value":"91B68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547284$6BE3946B-BC17-4B79-A4A3-688B00E7B368","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"813449c647e77ff6256b14e37b49c4d74b083faf","datavalue":{"value":"5916738","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547284$D5B80A24-F4CE-440B-90BD-80C76D2DEA99","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05d75808b9d7c13ab094522d6fcf62cca5459868","datavalue":{"value":"stable matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q547284$F78DD85D-0B50-4E46-B28A-025BF9984360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1ed54b0d2d6a8d7582e0e4cc0f871d77b259490","datavalue":{"value":"hospitals/residents problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q547284$1F4746C6-5BF0-45CA-8F9F-0E49A8B8FD95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q547284$19295183-A883-4B38-A0F6-2250B001734A","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":"Q547284$61037007-3A3F-4311-859F-AF36FA9B10D2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"03882ab99aa2a808ac8083e25dbf3a1b1670362a","datavalue":{"value":"https://doi.org/10.1007/s00453-009-9371-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q547284$0EFB9BA8-ABA6-437E-99B7-4EB30643351B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"58b5b279c96fb41ca56b174747fec0a06c63d57c","datavalue":{"value":"W4253633138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547284$2E706488-3F6D-496F-B324-62B947F72FDA","rank":"normal"}],"P223":[{"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":"Q547284$15528EA1-1E8E-41D9-8229-9F9578F8C114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63aa60b1456767d5f4928fecf9ef6b9d0864b8f9","datavalue":{"value":{"entity-type":"item","numeric-id":1426466,"id":"Q1426466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547284$0A12D297-D827-4776-B210-4EE8359300DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7bb75e607bd7a043bb2e5aa64550ecbb684d85a","datavalue":{"value":{"entity-type":"item","numeric-id":3580942,"id":"Q3580942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547284$C5A9C339-CF30-459D-8B4F-8FC471EB2B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6d96fc0ab13e06e506256fa072362974295602e","datavalue":{"value":{"entity-type":"item","numeric-id":1884845,"id":"Q1884845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547284$332437EE-0089-4D1D-B20D-01B8D345BE0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"079aa16778fcbee41f90117ee767d246d7377967","datavalue":{"value":{"entity-type":"item","numeric-id":1029707,"id":"Q1029707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547284$8261A168-382D-48C5-B5EB-E976E5D4DE0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3a326e7002e489bc9b030d4d456ce02b2acf1b6","datavalue":{"value":{"entity-type":"item","numeric-id":5406194,"id":"Q5406194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547284$94EC38E9-D2B3-487C-9C50-E266CE83232E","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":"Q547284$BE9E861A-CA3E-40AE-AB5A-29751A7F9358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efcc9a9bbbfd118c63bfec31d553f24636bf6cc8","datavalue":{"value":{"entity-type":"item","numeric-id":2934607,"id":"Q2934607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547284$7DC4CB43-54D1-42D9-B184-3591EF1440FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f387acd164c03fd4f62b01fffac3e2acec82f7","datavalue":{"value":{"entity-type":"item","numeric-id":3541122,"id":"Q3541122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547284$9109B521-B2DF-4B77-B229-F8FCCD745ED5","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":"Q547284$8AD93EB2-38BE-4C2E-B526-16C2A8E32C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30a53b4932541f0d7f382aa014da2b3225338d1d","datavalue":{"value":{"entity-type":"item","numeric-id":3638073,"id":"Q3638073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547284$DB6A7B0F-D4AC-4AB5-99B9-6BF54B2E7621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56949ace75edebf8b0a7798b69da05d183592e58","datavalue":{"value":{"entity-type":"item","numeric-id":3603527,"id":"Q3603527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547284$A81F3174-F985-4D5F-976C-73CAFBD40557","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"109f9ef47853a58d35351d0f06dc67d0a9a41a94","datavalue":{"value":"10.1007/S00453-009-9371-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547284$BEEC94D7-D03D-432F-AC7E-7D2A3B740DF3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a07de26246df5546d5168b3edd43005b0d2315a2","datavalue":{"value":{"entity-type":"item","numeric-id":3541122,"id":"Q3541122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d52ce4ea1a8cd104e178e3a2f2179320ebe8700","datavalue":{"value":{"amount":"+0.9946129322052002","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":"Q547284$68867583-80ED-4B66-BD73-E23599D1E822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7102478401fc2932a002ea634cc50ee9bb37505c","datavalue":{"value":{"entity-type":"item","numeric-id":5897252,"id":"Q5897252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0870f23fbd0c5da52b9d7f4936380d7f2810e29","datavalue":{"value":{"amount":"+0.9365559220314026","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":"Q547284$7CA72DC6-0D29-42D0-941D-F874CCCCEE51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d9ca2dc0ae3ea9db76dbe786542d38134c9715e","datavalue":{"value":{"entity-type":"item","numeric-id":3580942,"id":"Q3580942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a770221bbe538d3bbdaed121af9ea33dcc4b65c","datavalue":{"value":{"amount":"+0.9321507811546326","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":"Q547284$E2365B1F-8FB2-43C4-BD9E-8F3A00ADDDE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df8c81215c4234d4f51db6d13e9d043d63f92095","datavalue":{"value":{"entity-type":"item","numeric-id":5897922,"id":"Q5897922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a36359ebec18f41ccf7c9d52472905a8f51799f6","datavalue":{"value":{"amount":"+0.917700171470642","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":"Q547284$85A1DFCD-BBB3-4A71-8E96-46668F586101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6387ce04ee4b3eaa5468d49c2e13425bf644a359","datavalue":{"value":{"entity-type":"item","numeric-id":3638073,"id":"Q3638073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19f8e2e78e3b37def849b15fa10ed1d210d56a22","datavalue":{"value":{"amount":"+0.9176021814346312","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":"Q547284$7DB7D3C9-19CE-4891-BF0B-CD686AD5B0F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Better and simpler approximation algorithms for the stable marriage problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Better_and_simpler_approximation_algorithms_for_the_stable_marriage_problem"}}}}}