{"entities":{"Q3580942":{"pageid":5610846,"ns":120,"title":"Item:Q3580942","lastrevid":51056447,"modified":"2026-01-16T10:28:10Z","type":"item","id":"Q3580942","labels":{"en":{"language":"en","value":"Improved approximation results for the stable marriage problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5770680"}},"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":"Q3580942$12E407DE-F675-4AF7-BD66-F8E4FB54B06A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ac5e471f66eca1422d400e8d3531182067e4439","datavalue":{"value":{"text":"Improved approximation results for the stable marriage problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3580942$02D2D389-9DA4-4FFE-8E92-A7678DB4DD5D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"80bab71e03c6ad1d4b624de034e2ecda4ec98ab1","datavalue":{"value":"1192.68903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580942$5A672233-C7BA-44F4-B3F2-A49704E34527","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"176eaec38f6fea75cd64351913f217a2a71cafcd","datavalue":{"value":"10.1145/1273340.1273346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580942$279BDC20-C9AC-4664-995D-D0BA59645489","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":"Q3580942$8994EC4E-E957-44C1-9F9F-0E13849E6A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6f5ca4b0379ceb240a328e8c21699015bfec141","datavalue":{"value":{"entity-type":"item","numeric-id":3580941,"id":"Q3580941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3580942$F4AAEBC4-E182-44CD-A6B2-00CBF8862885","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":"Q3580942$BB300C80-9ADB-48F8-B3E0-80A7156EC1E5","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":"Q3580942$CB5B4609-50CB-48A6-98EF-D1ECEB2CB48A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3580942$CCBDD9AD-9D23-4922-B553-CAC39F23140C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c29a72d2137dffbd5398ff2b675f9a1288ba7020","datavalue":{"value":{"time":"+2010-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3580942$713240B2-27B0-4D03-88F1-6F0FB360F1A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580942$616101E9-C785-4D58-9F8A-A2274B47C21B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580942$D1D4B0F4-B327-44BF-8C3F-EC7C4C421640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a60d31ba98ba15733a78db77bf150ba7f919715","datavalue":{"value":"91B68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580942$BBD1143F-0A81-4432-8B77-CA018A722103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580942$E463ABAD-E46F-42F4-BB14-B2AA5BD1AD9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580942$670B02F8-32FD-4C52-BFDA-F70BE3C03FAD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c0d53ac549b451e60752126eafa3f6e4b94fff1f","datavalue":{"value":"5770680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580942$723AEC30-364D-45C6-8A09-CC3D7CDEDC30","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":"Q3580942$C1F0FB04-6462-4EF6-BED9-0432F133082A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca4a8f17379a7e9657a1f5a5b95472ad3d2ca21a","datavalue":{"value":"https://doi.org/10.1145/1273340.1273346","type":"string"},"datatype":"url"},"type":"statement","id":"Q3580942$27634C19-F7E4-427F-A29D-6E50184EBBB7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"892d0ea9c3cfd765776d39ea50e06c0123ec8732","datavalue":{"value":"W2071503214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580942$5E5DABCF-1CF4-4DCF-A94A-A40FC6F0276F","rank":"normal"}],"P1643":[{"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":"626a1bb8406ddee2305e1fff0ad90d844876e5f4","datavalue":{"value":{"amount":"+0.9919666647911072","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":"Q3580942$E83C88F9-A076-4633-9248-704428D80561","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":"206ee4bcec69a6085588ad02392697860b174829","datavalue":{"value":{"amount":"+0.9457857012748718","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":"Q3580942$EF79092C-A76D-4D42-8639-68957E9A19D3","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":"86a2a47753c5c8896116dfa16c52f2b72a42d203","datavalue":{"value":{"amount":"+0.9452056884765624","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":"Q3580942$180F039E-76DE-4E62-BEE1-0A951F9A96A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e11a1a6aba477cee33e7bc3f240404807b37f9c","datavalue":{"value":{"entity-type":"item","numeric-id":2934607,"id":"Q2934607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd89c1ad16f5c7ffaf678a5aedc4ce00f166d153","datavalue":{"value":{"amount":"+0.9388230443000792","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":"Q3580942$EE556D05-9695-4F6F-9A8B-31F7C6675B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df15cd9997902c1a8249d969d470c4311b083800","datavalue":{"value":{"entity-type":"item","numeric-id":547284,"id":"Q547284"},"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":"Q3580942$82A74FC5-217A-4223-84C4-4C3F646318AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3580942","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3580942"}}}}}