{"entities":{"Q1884845":{"pageid":1895587,"ns":120,"title":"Item:Q1884845","lastrevid":73263312,"modified":"2026-04-14T15:11:54Z","type":"item","id":"Q1884845","labels":{"en":{"language":"en","value":"Randomized approximation of the stable marriage problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2110952"}},"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":"Q1884845$EA8475CC-1CE0-449D-A2EB-C6B03C64397F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aded4a35ac416f79f112ad7af08644c225ccfdca","datavalue":{"value":{"text":"Randomized approximation of the stable marriage problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1884845$6F9032B2-DFCE-459F-99E0-8FC8DF052674","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3bb4d467114fc71b3e5668e6b0bb01898291364b","datavalue":{"value":"1071.68080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1884845$27C0035C-64CD-4990-A6A6-E05D91CEF2AA","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":"Q1884845$38A51D29-03D7-4177-A047-8321C2E48020","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":"Q1884845$02328AC3-BD03-44EB-A664-9F0A8C7A1423","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":"Q1884845$A76A7E01-AE67-4DA3-BE38-28BB58D275C4","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":"Q1884845$9BA6EAEB-A75D-4DFD-8752-00CDF4E75A30","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":"Q1884845$B421F09A-7E2F-4BED-857B-04C42FDFEFDB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b7e0e3052327d95a916620b2fc1dace533c4c66d","datavalue":{"value":{"time":"+2004-10-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1884845$0B2ECD05-2F66-44F6-A83D-DB62CC5402EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1884845$369D1A96-88C4-4B48-BE8A-565B2E21E699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1884845$6F739AE0-3E93-476A-B2F1-20564B4BEAC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1884845$F42E7238-9CC3-4D21-AD44-03DA3C502FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1ad1bf428b79a0176d62afa9a160b2a17f8d9ea9","datavalue":{"value":"05D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1884845$172AA279-D9FF-4FE7-A60C-313C2EF33E8E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f0af26bf0b94a556482959a8214ceec5830a2815","datavalue":{"value":"2110952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1884845$4EDF48E1-F0B8-4FB5-A6D9-630062736683","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6301c83a6a4e664ca08893435e9616a62350a3ac","datavalue":{"value":"Stable marriage problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1884845$7BDC6168-58BF-4DD8-92AD-DA003304BE68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2b9f30a66ef46496a7018cb3194a875b6128fd3","datavalue":{"value":"Ties","type":"string"},"datatype":"string"},"type":"statement","id":"Q1884845$AB615279-3C11-4110-9CFF-9548D5A7717E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb1eb0cf3894e7b3d1223e31988b2f995997dec6","datavalue":{"value":"Incomplete lists","type":"string"},"datatype":"string"},"type":"statement","id":"Q1884845$1E7DED10-A4CA-4B57-8B4E-E7E24096D701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbff35acdd31439d13dd3892bdda5725c18fc300","datavalue":{"value":"Approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1884845$013756BB-C170-4288-B722-ED6AFA3D0535","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":"Q1884845$6725C4CA-E185-41D2-9D26-4730A8633EF6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"edb1fd8cefaa3694fdde8a8f878727c0e03400e6","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2004.02.045","type":"string"},"datatype":"url"},"type":"statement","id":"Q1884845$47A31348-1CFB-46C1-A121-46244A548E8D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9e6bd590659559796fc062b8aa0d92450efbcf1b","datavalue":{"value":"W1999336648","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1884845$E464DD8D-164A-4252-B447-928A68D619B5","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":"Q1884845$31A81352-7456-4F91-9364-362E57AB2EFC","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":"Q1884845$1DE587E7-4097-436D-A2AA-F2342DD98FBE","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":"Q1884845$93407552-3674-466C-A423-7168EF412811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"563596ce17373789825b57e57eee9f2b21148c0f","datavalue":{"value":{"entity-type":"item","numeric-id":3044355,"id":"Q3044355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884845$EAA34FB0-4682-4F68-9FA4-7B089FDD4A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"465fdd423137d32e8d39b1d9ae9d6fc7f1045707","datavalue":{"value":{"entity-type":"item","numeric-id":5897252,"id":"Q5897252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884845$E5E07FE0-7F96-499E-A414-CC17A34536B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f95e819d4964063ec0648b42126e507d23dc06c","datavalue":{"value":{"entity-type":"item","numeric-id":4952635,"id":"Q4952635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884845$6D61F47F-3363-4715-AAFB-6495D580A2B5","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":"Q1884845$5DDB4F59-BAE3-4D22-AE03-E23C32AE3577","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":"Q1884845$77461064-FE68-4426-B583-5991E1D40D6C","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":"Q1884845$704FD1E0-BEC7-4C07-824C-B0A40ACE2D7C","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":"Q1884845$677FB0A2-362A-47D7-BE2D-175BBD6F5D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feab76b428109e405813ad604dda5709c195a1b3","datavalue":{"value":{"entity-type":"item","numeric-id":762496,"id":"Q762496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884845$129B12DC-7E83-4C44-80D0-87034AE67523","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":"Q1884845$B60933EC-0F63-477B-BA7D-049FBAC96925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f49f064edb179d096cb85879555f2eb1e842f223","datavalue":{"value":{"entity-type":"item","numeric-id":4508359,"id":"Q4508359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884845$FA6C806E-3FAC-4310-BBCD-0121E5C79932","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"83a055134aa5d4313e9df947711f0f9026dc548e","datavalue":{"value":"10.1016/J.TCS.2004.02.045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1884845$5FE4ECC0-4D40-4806-966C-24F58B7EE79F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10545fa332d245adbc54c9f59ff3d0ed7a9e0c8a","datavalue":{"value":{"entity-type":"item","numeric-id":3082941,"id":"Q3082941"},"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":"Q1884845$43B3E158-E76E-4A19-BCBA-5D4E3A4180A6","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":"24cab2014d90e346e17a2cc1c501661f053ca5aa","datavalue":{"value":{"amount":"+0.9098042249679564","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":"Q1884845$EA6AF4B5-C24B-4880-B6BD-981363D8CC17","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":"3507774979ae175a74590a322c0b094cd1ffa7aa","datavalue":{"value":{"amount":"+0.897881269454956","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":"Q1884845$7DE06626-B3E9-4429-B80F-E98C42A9E84E","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":"faac73a9a6ec192beef006e6837e70a9cf23ca91","datavalue":{"value":{"amount":"+0.8914850950241089","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":"Q1884845$279756A2-C80A-410B-A07E-9BF1F40D6C3E","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":"f122ca5a63bc7b613031ac8215871b993fedb4fb","datavalue":{"value":{"amount":"+0.8912709355354309","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":"Q1884845$F7AAE2B0-63B2-493D-82F9-A449F9CF7359","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Randomized approximation of the stable marriage problem","badges":[]}}}}}