{"entities":{"Q3082941":{"pageid":3093656,"ns":120,"title":"Item:Q3082941","lastrevid":51210488,"modified":"2026-01-17T06:29:01Z","type":"item","id":"Q3082941","labels":{"en":{"language":"en","value":"Randomized approximation of the stable marriage problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5867701"}},"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":"Q3082941$3B550041-F87E-4FEC-9865-D5298E6ED079","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e37c300691715e3c9827fda787ddc29e75c4e4f2","datavalue":{"value":{"text":"Randomized Approximation of the Stable Marriage Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3082941$99F39870-B579-4E57-966E-652A1C6B4CA7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c4caf44fdadb9cb9daa332c7287cea49d90a3d32","datavalue":{"value":"1276.68173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082941$5CAF2565-90D0-4EE1-BE0B-D6B719AF26CF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"864da8ceb963be99b98aa89073baf0264104774f","datavalue":{"value":"10.1007/3-540-45071-8_35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082941$615DB5DC-1D07-4B45-BF42-4FE2F010FCC5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"411282777dd6b69232cfefb6c570cb3fe6b91ce0","datavalue":{"value":{"entity-type":"item","numeric-id":235185,"id":"Q235185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3082941$F477D58E-D3C7-48A2-BA2F-D3A81A192ADD","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":"Q3082941$ACF807BD-18BB-4484-850A-84E0219B83F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0146143a6d390815551fd60f01024f32ad9aa42","datavalue":{"value":{"entity-type":"item","numeric-id":450527,"id":"Q450527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3082941$2D2259F0-AFA1-4C0D-AA09-33DF0E529120","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":"Q3082941$F3FABDCC-5E76-41FF-8D0B-74AABF85F0A0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3082941$7F298BBE-025D-4081-8A93-4FDF52CDAB17","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"491e77b99273305a3a3bbdb2dd66a2b0304c39fc","datavalue":{"value":{"time":"+2011-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3082941$FB0CC8E0-8F99-4F86-A3F8-0F37E4225952","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082941$C670000E-7E91-4EF6-8677-C589DD40B020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082941$651828F0-7E02-4A63-8D8C-438DC0C3392F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a60d31ba98ba15733a78db77bf150ba7f919715","datavalue":{"value":"91B68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082941$439AA645-44E2-4ECA-9DB6-47B80489A5E4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c7718e355c8846680cc5401d8767fdea59a3ec5c","datavalue":{"value":"5867701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082941$FB3AFDA9-BE29-4F1B-8F85-020A3366CB7C","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":"Q3082941$E773E270-AE2D-4DA0-AED7-3E8B485A9A50","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c288efe88f044993caded8d33339c5c6dbfa1620","datavalue":{"value":"https://doi.org/10.1007/3-540-45071-8_35","type":"string"},"datatype":"url"},"type":"statement","id":"Q3082941$31FA6564-DBA8-4170-A981-0BCBFD2FCEDD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d40480871cbbe04ec8a7f5c8e6acb726e7b573b2","datavalue":{"value":"W4243054930","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082941$A8838C12-C246-4D89-BBA5-8AD7631C2518","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"813b5c0450a2e8d7e55cdac94aecdffedacbfae7","datavalue":{"value":{"entity-type":"item","numeric-id":1884845,"id":"Q1884845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f11cf9ac59a6e0c587e9184e42810ab5f4d1866","datavalue":{"value":{"amount":"+0.9869305491447448","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":"Q3082941$E431F933-7F00-4A90-A23D-701BFA589328","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":"46fc21da00e03bedda6eca59f3557ce0e4684ba3","datavalue":{"value":{"amount":"+0.9211180210113524","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":"Q3082941$E40B1944-78C3-4DD3-9241-DF1586D18952","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":"cc7e7869ba7761c2504e476419b98572cddd57b5","datavalue":{"value":{"amount":"+0.910548746585846","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":"Q3082941$2CB386E9-89F7-4CFC-A2CD-80DD3ED70FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94e96b934d677058d192d31810f9ca78955af4a0","datavalue":{"value":{"entity-type":"item","numeric-id":930600,"id":"Q930600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f17ada1008bf2f42142b180525c2a6a7abb0a77a","datavalue":{"value":{"amount":"+0.8996435403823853","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":"Q3082941$BEDD0040-4F3E-4C15-8B01-921844467154","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":"2e085ea3662c4d6a2f9442d25e1806bcb44c84fe","datavalue":{"value":{"amount":"+0.8990209102630615","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":"Q3082941$8F8EC3B4-9451-4431-A11C-6BCCAB804DFB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3082941","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3082941"}}}}}